Citat:
Alter Ego:
Radi se o problemu iz oblasti operacionih istraživanja. Simpleks metoda predstavlja osnovnu metodu rešavanja problema linearnog programiranja. Bazira se na Simplex tabeli koja se transformiše u nekoliko koraka sve do optimalnog rešenja. Primal-dual predstavlja transformaciju početnog problema koja se primenjuje u određenim slučajevima kako bi se olakšao proces pronalaženja rešenja. Softverska implementacija bi se mogla izvesti preko matrica, primal-dual bi na primer predstavljao inverziju matrice. Ne piše koje okruženje treba da se koristi, ja predlažem Delphi. Inače čisto sumnjam da će stići do utorka to da završi. Najbolje bi bilo da nabavi odgovarajuću literaturu i da prvo pogleda simpleks algoritam koji je prilično jednostavan (čitaj: šablon) i da zatim na osnovu toga proba da ga implementira. A primal-dual je samo jedan korak više u rešavanju, ostatak procedure je identičan. Ako uspe da pronađe gotove rutine za rad sa matricama, to bi olakšalo posao. A condensed table algorithm ne bih znao šta je.
Ako želiš, mogu da ti pošaljem programčić koji to radi, nažalost nemam izvorni kod.
Ma daj nemoj da smo smesni, najbrze je napisanti neki konzolni program, kakav delphi kakvi bakraci. Sladak je simplex metod. Samo tu treba da se pazi kod izbora elementa nad koijm ce da se radi transformacija. Tj mora da se prati da li je doslo do ponavljanja, jer je moguce napakovati primer koji ce ciklusno da se vrti. Tj nikada se nece zavrsiti.