Dopravní problém
| Thesis title in Czech: | Dopravní problém |
|---|---|
| Thesis title in English: | Transportation problem |
| Academic year of topic announcement: | 2007/2008 |
| Thesis type: | diploma thesis |
| Thesis language: | čeština |
| Department: | Department of Probability and Mathematical Statistics (32-KPMS) |
| Supervisor: | doc. RNDr. Petr Lachout, CSc. |
| Author: | hidden - assigned and confirmed by the Study Dept. |
| Date of registration: | 15.10.2007 |
| Date of assignment: | 15.10.2007 |
| Date and time of defence: | 04.06.2009 00:00 |
| Date of electronic submission: | 04.06.2009 |
| Date of proceeded defence: | 04.06.2009 |
| Opponents: | Mgr. Michal Houda, Ph.D. |
| Guidelines |
| Dopravní problém je jednou z klasických úloh lineárního programování, viz [Dupačová, Plesník, Vlach].
Podstatně obecnější formulaci této úlohy nalezneme např. v [Rachev] a v monografii [Villani]. Hlavní myšlenkou této teorie je pojem duality pro úlohy nelineárním programování, viz [Rachev], [Rockafellar], [Villani]. Úkolem diplomant bude se seznámit s dostupnou literaturou o dopravním problému a teorii pak využít při řešení, nebo návrhu modelu a řešení nějaké vhodné úlohy. Další možností je teorii využít a ilustrovat na konkrétním příkladě s empirickými nebo simulovanými daty. |
| References |
| Dupačová, J.; Plesník, J.; Vlach, M.: Lineárne programovanie, Alfa, Bratislava, 1990.
Rachev, S.T.: Probability Metrics and the Stability of Stochastic Models, John Wiley & Sons, New York, 1991. Rockafellar, T.: Convex Analysis, Springer-Verlag, Berlin, 1975. Villani, C.: Topics in Optimal Transportation, Graduate Studies in Mathe- matics, Vol. 58, American Mathematical Society, Providence, Rhode Island, 2003. |
| Preliminary scope of work |
| Dopravní problém je jednou z klasických úloh lineárního programování, viz [Dupačová, Plesník, Vlach].
Podstatně obecnější formulaci této úlohy nalezneme např. v [Rachev] a v monografii [Villani]. Hlavní myšlenkou této teorie je pojem duality pro úlohy nelineárním programování, viz [Rachev], [Rockafellar], [Villani]. Úkolem diplomant bude se seznámit s dostupnou literaturou o dopravním problému a teorii pak využít při řešení nebo návrhu modelu a řešení nějaké vhodné úlohy. Další možností je teorii využít a ilustrovat na konkrétním příkladě s empirickými nebo simulovanými daty. |
| Preliminary scope of work in English |
| Transportation problem belongs among classical problems of the linear programming, see [Dupačová, Plesník, Vlach].
More general setting is considered in [Rachev] and in the monograph [Villani]. The keystone of whole theory is duality in the nonlinear case. Main ideas, definitions and properties are discussed in [Rachev], [Rockafellar], [Villani]. A task of this diploma work will be in reading of relevant literature and application of the theory to solution or/and model derivation for a particular transportation problem. Another possibility is in theory application and illustration using a particular setting with either empirical or simulated data. |