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

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.707 *