Analysis of transportation problem with bounded variables
Thesis title: | Analýza dopravního problému s omezenými proměnnými |
---|---|
Author: | Klasová, Petra |
Thesis type: | Bakalářská práce |
Supervisor: | Kalčevová, Jana |
Opponents: | Šmídová, Milada |
Thesis language: | Česky |
Abstract: | Cílem této bakalářské práce je seznámit čtenáře s problematikou řešení dopravního problému s omezenými proměnnými, jednotlivými metodami výpočtu řešení a jejich praktickou aplikací na fiktivní příklady. Podstatou dopravního problému s omezenými proměnnými je optimální rozvržení dopravy množství nějaké komodity z dodavatelských míst odběratelům tak, aby byly splněny podmínky pro minimální a maximální dopravované množství. V typickém případě jde o snahu minimalizovat celkové náklady spojené s tímto rozvozem. V práci je představena modifikace metody severozápadního rohu, indexní metody a Vogelovy aproximační metody pro úlohy s omezenými proměnnými, stejně jako distribuční a modifikovaná distribuční metoda. |
Keywords: | dopravní problém; omezené proměnné; dolní mez; horní mez |
Thesis title: | Analysis of transportation problem with bounded variables |
---|---|
Author: | Klasová, Petra |
Thesis type: | Bachelor thesis |
Supervisor: | Kalčevová, Jana |
Opponents: | Šmídová, Milada |
Thesis language: | Česky |
Abstract: | This bachelor thesis introduces the transportation problem with bounded variables, methods design and practical application of these methods on fictive data. The examples demonstrate the algorithm of optimal solution calculation. This thesis describes the modification of the north-west corner method, index method and Vogel's approximation method for problems with bounded variables, as well as the distribution and modified distribution method. |
Keywords: | lower limit; upper limit; transportation problem; bounded variables |
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: | 19. 2. 2009 |
---|---|
Date of submission: | 15. 5. 2009 |
Date of defense: | 10. 6. 2009 |
Identifier in the InSIS system: | https://insis.vse.cz/zp/18976/podrobnosti |