Postoptimal Changes in Transportation Problem
| Thesis title: | Postoptimalizační změny u dopravního problému |
|---|---|
| Author: | Mrázek, Jan |
| Thesis type: | Bakalářská práce |
| Supervisor: | Pelikán, Jan |
| Opponents: | Fábry, Jan |
| Thesis language: | Česky |
| Abstract: | 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. |
| Keywords: | změny pravých stran; duální úloha; lineární programování; degenerace; dopravní paradox |
| Thesis title: | Postoptimal Changes in Transportation Problem |
|---|---|
| Author: | Mrázek, Jan |
| Thesis type: | Bachelor thesis |
| Supervisor: | Pelikán, Jan |
| Opponents: | Fábry, Jan |
| Thesis language: | Česky |
| Abstract: | 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. |
| Keywords: | right-hand-side changes; linear programming; degeneracy; transportation paradox; dual problem |
Information about study
| Study programme: | Kvantitativní metody v ekonomice/Matematické metody v ekonomii |
|---|---|
| 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: | 6. 2. 2013 |
|---|---|
| Date of submission: | 30. 9. 2013 |
| Date of defense: | 25. 6. 2013 |
| Identifier in the InSIS system: | https://insis.vse.cz/zp/41247/podrobnosti |