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
Datum izdavanja:
14.12.1988.
Posjeta: 1.463 *