Distribution problems and their solutions in optimization software
| Thesis title: | Distribuční úlohy a jejich řešení v optimalizačních programech |
|---|---|
| Author: | Kreps, Tomáš |
| Thesis type: | Bakalářská práce |
| Supervisor: | Sopko, Stanislav |
| Opponents: | Jablonský, Josef |
| Thesis language: | Česky |
| Abstract: | Tato práce se zabývá kontejnerovým dopravním problémem a okružním dopravním problémem známým také jako úloha obchodního cestujícího. Tyto úlohy mají široké praktické využití. V první části této práce se čtenář seznámí s teorií věnované lineárnímu programování, distribučním úlohám, optimalizačnímu systému LINGO a tabulkového kalkulátoru MS Excel. V druhé části je představena výsledná aplikace, která dokáže tyto úlohy řešit. Cílem kontejnerového dopravního problému je rozvrhnout schéma rozvozu mezi m dodavateli a n odběrateli pomocí kontejneru. Okružní dopravní problém si dává za cíl najít nejvhodnější okruh mezi n místy, kdy každé z n míst je navštíveno právě jednou a každý okruh začíná a končí na stejném místě. Tato práce si klade za cíl porovnat obě úlohy v prostředí tabulkového kalkulátoru MS Excel a optimalizačního systému LINGO. |
| Keywords: | okružní dopravní problém; kontejnerový dopravní problém; LINGO; MS Excel; distribuční úlohy |
| Thesis title: | Distribution problems and their solutions in optimization software |
|---|---|
| Author: | Kreps, Tomáš |
| Thesis type: | Bachelor thesis |
| Supervisor: | Sopko, Stanislav |
| Opponents: | Jablonský, Josef |
| Thesis language: | Česky |
| Abstract: | The focus of this thesis are Container transportation problem and Travelling Salesman problem. This problems have wide practical use. In the first part of this thesis the reader is familiarized with theory of linear programming, distribution problems, optimization software LINGO and spreadsheet software MS Excel. The second part presents the resulting application that is able to solve these problems. In conclusion, there is the comparison of the two programmes. The goal of Container transportation problem is to suggest schedule scheme of distribution between m customers and n suppliers using container. The goal of Travelling Salesman problem is to find the most suitable circuit between n points, when each of n points is visited only once, each tour starts and ends in the same place. The goal of this study is to compare workloads in MS Excel and LINGO. |
| Keywords: | Container transportation problem; MS Excel; LINGO; Distribution problems; Travelling salesman problem |
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: | 14. 2. 2014 |
|---|---|
| Date of submission: | 16. 5. 2014 |
| Date of defense: | 24. 6. 2014 |
| Identifier in the InSIS system: | https://insis.vse.cz/zp/46424/podrobnosti |