Název:
Systém pro řešení distribučních úloh LP - LINGO/Excel interface
Překlad názvu:
System for solving distribution problems of LP – LINGO/Excel interface
Autoři:
Krčál, Adam ; Jablonský, Josef (vedoucí práce) ; Zouharová, Martina (oponent) Typ dokumentu: Bakalářské práce
Rok:
2012
Jazyk:
cze
Nakladatel: Vysoká škola ekonomická v Praze
Abstrakt: [cze][eng] Diskrétní úlohy lineárního programování, tj. úlohy s celočíselnými nebo binárními proměnnými, mají velké množství reálných aplikací. Mezi distribuční úlohy, které jsou povětšinou diskrétní povahy, patří celá řada typických úloh -- dopravní problém, kontejnerový dopravní problém, alokační problém, přiřazovací problém, úloha o optimálním rozmístění zařízení, úloha obchodního cestujícího atd. V teoretické části této práce je přiblížena problematika vybraných distribučních úloh. Výstupem praktické části je vytvoření aplikace v prostředí Microsoft Excel 2010 (s využitím programovacího jazyka VBA), která má za úkol tyto úlohy řešit. Aplikace spolupracuje s dvěma optimalizačními systémy. Prvním je Řešitel, který je standardním doplňkem Excelu, druhým pak profesionální optimalizační systém Lingo. Třetí prvkem práce je demonstrace funkčnosti aplikace na konkrétních distribučních úlohách.Discrete problems of linear programming, i. e. problems with integer or binary variables, have a great amount of real-life applications. Among distribution problems, belong many different kinds of problems with discrete character -- transportation problem, container transportation problem, allocation problem, assignment problem, plant location problem, traveling salesman problem etc. In this work the theoretical aspects of chosen types of problems are explained and then an application in Microsoft Excel 2010 environment is created. For that purpose programming language VBA is the key instrument. The application cooperates with two different optimization systems -- the Solver add-in in Excel and professional optimization system Lingo. Functionality of the application is thereafter tested on some examples.
Klíčová slova:
distribuční úlohy; dopravní problém; Lingo; úloha obchodního cestujícího; Řešitel; distribution problems; Lingo; Solver; transportation problem; traveling salesman problem
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/32543