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 |