System for solving distribution problems of LP – LINGO/Excel interface
| Thesis title: | Systém pro řešení distribučních úloh LP - LINGO/Excel interface |
|---|---|
| Author: | Krčál, Adam |
| Thesis type: | Bakalářská práce |
| Supervisor: | Jablonský, Josef |
| Opponents: | Zouharová, Martina |
| Thesis language: | Česky |
| Abstract: | 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. |
| Keywords: | úloha obchodního cestujícího; distribuční úlohy; Řešitel; Lingo; dopravní problém |
| Thesis title: | System for solving distribution problems of LP – LINGO/Excel interface |
|---|---|
| Author: | Krčál, Adam |
| Thesis type: | Bachelor thesis |
| Supervisor: | Jablonský, Josef |
| Opponents: | Zouharová, Martina |
| Thesis language: | Česky |
| Abstract: | 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. |
| Keywords: | distribution problems; transportation problem; traveling salesman problem; Lingo; Solver |
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: | 21. 2. 2012 |
|---|---|
| Date of submission: | 10. 5. 2012 |
| Date of defense: | 21. 6. 2012 |
| Identifier in the InSIS system: | https://insis.vse.cz/zp/36110/podrobnosti |