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

Permalink: http://www.nusl.cz/ntk/nusl-6704


The record appears in these collections:
Universities and colleges > Public universities > University of Economics, Prague
Academic theses (ETDs) > Bachelor's theses