Skoči na glavni sadržaj

Journal of Information and Organizational Sciences, No. 12, 1988.

Stručni rad

PREDNOSTI GAP - ALGORITMA U RJEŠAVANJU DEGENERIRANIH TRANSPORTNIH PROBLEM

Vesna Dušak ; Faculty of Organization and Informatics, University of Zagreb, Varaždin, Croatia

Puni tekst: hrvatski pdf 3.941 Kb

str. 53-61

preuzimanja: 586

citiraj

Sažetak

Transportni problemi linearnog programiranja često imaju degenerirano bazično rješenje. U radu su prikazani različiti pristupi u rješavanju degeneriranih bazičnih rješenja klasičnog transprotnog problema linearnog programiranja s ograničenim propusnim sposobnostima (2-TPc problem), s posebnim osvrtom na prednosti primjene General Alternating Path algoritma (GAP-algoritam) u izboru varijable koja omogućuje skok na novo nedegenerirano bazično rješenje.

Ključne riječi

Transportni problem; degeneracija; GAP-algoritam

Hrčak ID:

80244

URI

https://hrcak.srce.hr/80244

Datum izdavanja:

14.12.1988.

Posjeta: 1.413 *