The Comparison of Efficiency of Approximate Methods for Solving Transportation Problem
| Thesis title: | Porovnání efektivnosti přibližných metod při řešení dopravního problému |
|---|---|
| Author: | Zárubová, Radka |
| Thesis type: | Bakalářská práce |
| Supervisor: | Jablonský, Josef |
| Opponents: | Skočdopolová, Veronika |
| Thesis language: | Česky |
| Abstract: | Cílem mé práce je zhodnocení odchylek od optimálního řešení, které získáme využitím přibližných metod (tj. SZR, IND, VAM). Pro získání potřebných dat jsem vytvořila aplikaci ve VBA (a to jak pro generování dat, tak i řešení). Tato aplikace spolupracuje se systémem LINGO. Jejími nejdůležitějšími částmi jsou však procedury přibližných metod, které lze spustit i samostatně. Po vysvětlení nezbytného teoretického základu se tedy zaměřuji na přibližné metody a vysvětluji jednotlivé kódy. Poslední částí mé práce je porovnávání, kde vyhodnocuji odchylky od optima pro pět vybraných rozměrů dopravních tabulek. Zde také zkoumám případnou závislost odchylek na počtu omezujících podmínek. |
| Keywords: | IND; SZR; Lingo; dopravní; VBA; VAM; přibližné |
| Thesis title: | The Comparison of Efficiency of Approximate Methods for Solving Transportation Problem |
|---|---|
| Author: | Zárubová, Radka |
| Thesis type: | Bachelor thesis |
| Supervisor: | Jablonský, Josef |
| Opponents: | Skočdopolová, Veronika |
| Thesis language: | Česky |
| Abstract: | The goal of my work is to analyze difference between optimal solution and solution we get when using approximate methods (i.e. NWCM, LCM, VAM). To get necessary data, I have created an application in VBA (both for generating and solving). The application interacts with LINGO. However, its most important parts are procedures for these approximation methods which can be run separately. Therefore, after explaining necessary theory, I focus on approximation methods and explain every single code for them. The last part of my work is the mentioned comparison. In this part, I analyze difference between optimum and approximate solution for five chosen dimensions of transportation tableau. Last but not least, I study whether there is any dependence of difference on number of constrains. |
| Keywords: | aproximate; transportation; NWCM; VBA; VAM; LCM; Lingo |
Information about study
| Study programme: | Kvantitativní metody v ekonomice/Statistika a ekonometrie |
|---|---|
| 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: | 29. 10. 2008 |
|---|---|
| Date of submission: | 20. 5. 2009 |
| Date of defense: | 10. 6. 2009 |
| Identifier in the InSIS system: | https://insis.vse.cz/zp/15982/podrobnosti |