Journey through the beauty of the Czech Republic – application of the travelling salesman problem using the goal programming
| Thesis title: | Cesta po krásách České republiky – aplikace úlohy obchodního cestujícího s využitím cílového programování |
|---|---|
| Author: | Ulrychová, Lenka |
| Thesis type: | Diplomová práce |
| Supervisor: | Skočdopolová, Veronika |
| Opponents: | Zouharová, Martina |
| Thesis language: | Česky |
| Abstract: | Tato diplomová práce se zabývá úlohou obchodního cestujícího, která patří do kategorie distribučních úloh lineárního programování a kterou je možné v praxi nalézt v mnoha podobách. V této aplikaci je úloha rozšířena na úlohu vícekriteriální a k jejímu řešení je použit jak klasický model lineárního programování, tak cílové programování, které je součástí teorie rozhodování. Úloha je aplikována v oblasti cestovního ruchu. Cílem je nalézt nejvhodnější okruh po vybraných místech České republiky. V první části práce je popsána úloha obchodního cestujícího, druhá kapitola je zaměřena na teorii cílového programování, které je též stěžejním postupem této práce. Další kapitola pojednává o postupech, které jsou důležité pro praktickou část. Součástí práce je též kapitola zaměřená na optimalizační systém MPL, pomocí kterého je úloha řešena. V přílohách je dále popis jednotlivých míst. |
| Keywords: | teorie rozhodování; zajímavá místa České republiky; cílové programování; úloha obchodního cestujícího; lineární programování |
| Thesis title: | Journey through the beauty of the Czech Republic – application of the travelling salesman problem using the goal programming |
|---|---|
| Author: | Ulrychová, Lenka |
| Thesis type: | Diploma thesis |
| Supervisor: | Skočdopolová, Veronika |
| Opponents: | Zouharová, Martina |
| Thesis language: | Česky |
| Abstract: | This diploma thesis deals with the travelling salesman problem which belongs to distribution problems of the linear programming and in practice can be found in many forms. This application in tourism is the multi-criteria decision problem solved by the standard linear model and also by the goal programming which is the part of the decision making theory. The aim of this thesis is to find the best route contains the part of the selected interesting places in the Czech Republic. The first part comprises description of the travelling salesman problem, the second chapter focus on goal programming which is the key approach in this thesis. The next chapter deals with approaches which are relevant for the practical part. The thesis included also the chapter focuses on optimization system MPL which is the problem solved by. Description of the selected interesting places is in the annex. |
| Keywords: | interesting places in the Czech Republic; goal programming; travelling salesman problem; decision making theory; linear programming |
Information about study
| Study programme: | Kvantitativní metody v ekonomice/Ekonometrie a operační výzkum |
|---|---|
| Type of study programme: | Magisterský studijní program |
| Assigned degree: | Ing. |
| 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: | 16. 4. 2013 |
|---|---|
| Date of submission: | 30. 6. 2014 |
| Date of defense: | 9. 9. 2014 |
| Identifier in the InSIS system: | https://insis.vse.cz/zp/42768/podrobnosti |