Postoptimalizační změny u dopravního problému

Název práce: Postoptimalizační změny u dopravního problému
Autor(ka) práce: Mrázek, Jan
Typ práce: Bakalářská práce
Vedoucí práce: Pelikán, Jan
Oponenti práce: Fábry, Jan
Jazyk práce: Česky
Abstrakt:
Práce se zabývá postoptimalizačními změnami u dopravního problému. Vysvětlena je základní teorie dopravního problému, od zadání úlohy k výpočtu optimálního řešení. Práce se zaměřuje zejména na výskyt paradoxu "více za méně" a popíše různé situace, ve kterých se paradox vyskytne a ve kterých se naopak nevyskytne. Tyto případy sleduje i v kontextu běžných změn dopravního problému a poukazuje na to, že jejich působení může vytvořit postačující podmínky pro dopravní paradox. Práce se soustředí zejména na situace, ve kterých nedochází ke změně báze dopravního problému.
Klíčová slova: změny pravých stran; duální úloha; lineární programování; degenerace; dopravní paradox
Název práce: Postoptimal Changes in Transportation Problem
Autor(ka) práce: Mrázek, Jan
Typ práce: Bachelor thesis
Vedoucí práce: Pelikán, Jan
Oponenti práce: Fábry, Jan
Jazyk práce: Česky
Abstrakt:
This bachelor thesis deals with postoptimal changes in transportation problem. It explains the basic theory of the transportation problem, from the original task to calculating of the optimal solution. This thesis focuses on the occurrence of the "more-for-less paradox" and describes the different situations in which the paradox occurs and where on the contrary won't occur. These cases are observed in the context of standard postoptimal changes, and it points out that their forces may create sufficient conditions for the transportation paradox. This thesis aims mainly on the situations where there is no change in the basis of the transportation problem.
Klíčová slova: right-hand-side changes; linear programming; degeneracy; transportation paradox; dual problem

Informace o studiu

Studijní program / obor: Kvantitativní metody v ekonomice/Matematické metody v ekonomii
Typ studijního programu: Bakalářský studijní program
Přidělovaná hodnost: Bc.
Instituce přidělující hodnost: Vysoká škola ekonomická v Praze
Fakulta: Fakulta informatiky a statistiky
Katedra: Katedra ekonometrie

Informace o odevzdání a obhajobě

Datum zadání práce: 6. 2. 2013
Datum podání práce: 30. 9. 2013
Datum obhajoby: 25. 6. 2013
Identifikátor v systému InSIS: https://insis.vse.cz/zp/41247/podrobnosti

Soubory ke stažení

    Poslední aktualizace: