Degeneration in linear programming

Thesis title: Degenerace v úlohách lineárního programování
Author: Machková, Radka
Thesis type: Bakalářská práce
Supervisor: Kalčevová, Jana
Opponents: Šmídová, Milada
Thesis language: Česky
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.
Keywords: -
Thesis title: Degeneration in linear programming
Author: Machková, Radka
Thesis type: Bachelor thesis
Supervisor: Kalčevová, Jana
Opponents: Šmídová, Milada
Thesis language: Česky
Abstract:
Keywords: -
Thesis title: Degeneration in linear programming
Author: Machková, Radka
Thesis type: Bachelor thesis
Supervisor: Kalčevová, Jana
Opponents: Šmídová, Milada
Thesis language: Česky
Abstract:
Keywords: -

Information about study

Study programme: Kvantitativní metody v ekonomice/Statistika a ekonometrie
Type of study programme: Bakalářský studijní program
Assigned degree: Bc.
Institutions assigning academic degree: Vysoká škola ekonomická v Praze
Faculty: Faculty of Informatics and Statistics
Department: Department of Econometrics

Information on submission and defense

Date of assignment: 15. 5. 2008
Date of submission: 1. 6. 2008
Date of defense: 10. 6. 2008
Identifier in the InSIS system: https://insis.vse.cz/zp/9134/podrobnosti

Files for download

    Last update: