Original title:
Degenerace v úlohách lineárního programování
Authors:
Machková, Radka ; Kalčevová, Jana (advisor) ; Šmídová, Milada (referee) Document type: Bachelor's theses
Year:
2008
Language:
cze Publisher:
Vysoká škola ekonomická v Praze Abstract:
V práci je popsána degenerace v úlohách lineárního programování, a to v simplexové metodě a v dopravním problému. Na začátku je uveden Bealův ukázkový příklad zacyklení báze. Poté je v simplexové tabulce zmíněno Blandovo pravidlo, odstranění degenerace pomocí modifikace testu optima a Charnesova perturbační metoda. V dopravním problému je pak ukázána MODI metoda a ?-metoda. Všechny uvedené metody jsou demonstrovány na příkladech.
Institution: University of Economics, Prague
(web)
Document availability information: Available in the digital repository of the University of Economics, Prague. Original record: http://www.vse.cz/vskp/eid/6638