Název:
Porovnání efektivnosti přibližných metod při řešení dopravního problému
Překlad názvu:
The Comparison of Efficiency of Approximate Methods for Solving Transportation Problem
Autoři:
Zárubová, Radka ; Jablonský, Josef (vedoucí práce) ; Skočdopolová, Veronika (oponent) Typ dokumentu: Bakalářské práce
Rok:
2008
Jazyk:
cze
Nakladatel: Vysoká škola ekonomická v Praze
Abstrakt: [cze][eng] 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.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:
dopravní; IND; Lingo; přibližné; SZR; VAM; VBA; aproximate; LCM; Lingo; NWCM; transportation; VAM; VBA
Instituce: Vysoká škola ekonomická v Praze
(web)
Informace o dostupnosti dokumentu:
Dostupné v digitálním repozitáři VŠE. Původní záznam: http://www.vse.cz/vskp/eid/13727