Porovnání efektivnosti přibližných metod při řešení dopravního problému
Název práce: | Porovnání efektivnosti přibližných metod při řešení dopravního problému |
---|---|
Autor(ka) práce: | Zárubová, Radka |
Typ práce: | Bakalářská práce |
Vedoucí práce: | Jablonský, Josef |
Oponenti práce: | Skočdopolová, Veronika |
Jazyk práce: | Česky |
Abstrakt: | 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. |
Klíčová slova: | IND; SZR; Lingo; dopravní; VBA; VAM; přibližné |
Název práce: | The Comparison of Efficiency of Approximate Methods for Solving Transportation Problem |
---|---|
Autor(ka) práce: | Zárubová, Radka |
Typ práce: | Bachelor thesis |
Vedoucí práce: | Jablonský, Josef |
Oponenti práce: | Skočdopolová, Veronika |
Jazyk práce: | Česky |
Abstrakt: | 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. |
Klíčová slova: | aproximate; transportation; NWCM; VBA; VAM; LCM; Lingo |
Informace o studiu
Studijní program / obor: | Kvantitativní metody v ekonomice/Statistika a ekonometrie |
---|---|
Typ studijního programu: | Bakalářský studijní program |
Přidělovaná hodnost: | Bc. |
Instituce přidělující hodnost: | Vysoká škola ekonomická v Praze |
Fakulta: | Fakulta informatiky a statistiky |
Katedra: | Katedra ekonometrie |
Informace o odevzdání a obhajobě
Datum zadání práce: | 29. 10. 2008 |
---|---|
Datum podání práce: | 20. 5. 2009 |
Datum obhajoby: | 10. 6. 2009 |
Identifikátor v systému InSIS: | https://insis.vse.cz/zp/15982/podrobnosti |