Postoptimalizační změny v dopravním problému

Kristýna Hesounová

Bakalářská práce

Postoptimality changes in trasportation problem

Anotace:

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.

Abstract:

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.

Klíčová slova

základní proměnná, test optima, cenový koeficient, výchozí řešení

Keywords

basic variable, optimum test, price coefficient, basic solution

Jazyk práce: čeština

Datum vytvoření / odevzdání či podání práce: 25. 2. 2010

Obhajoba závěrečné práce

• Obhajoba proběhla 8. 6. 2010
• Vedoucí: Milada Lagová
• Oponent: Jana Kalčevová

Vysoká škola ekonomická v Praze

Bakalářský studijní program / obor:
Kvantitativní metody v ekonomice / Matematické metody v ekonomii