Original title:
Postoptimalizační změny v dopravním problému
Translated title:
Postoptimality changes in trasportation problem
Authors:
Hesounová, Kristýna ; Lagová, Milada (advisor) ; Kalčevová, Jana (referee) Document type: Bachelor's theses
Year:
2010
Language:
cze Publisher:
Vysoká škola ekonomická v Praze Abstract:
[cze][eng] Práce se zabývá postoptimalizačními změnami v dopravním problému. Postoptimalizační analýza vysvětluje, jak je optimální řešení ovlivněno dodatečnými změnami zadání. Nejdříve je uvedena teorie nutná pro pochopení dané problematiky. Dále jsou objasněny postupy používající se při změnách pravých stran omezení, změnách hodnot cenových koeficientů a změnách počtu omezení. Jednotlivé změny jsou předvedeny na příkladech.This bachelor thesis deals with postoptimality changes in the transportation problem. Postoptimality analysis evaluates how can be optimal solution influenced by an additional changes in setting. The theory, which is necessary for understanding these questions, is mentioned first. Then are clarified methods, which are using in cases of changes in rigt-hand-side values for contraint, changes in value of price coefficient and changes in number of constraing. These changes are demonstrated on examples.
Keywords:
basic solution; basic variable; optimum test; price coefficient; cenový koeficient; test optima; výchozí řešení; základní proměnná
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/21424