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

Files for download

    Last update: