Planning a holidays in Europe with using goal programming
| Thesis title: | Plánování dovolené v Evropě s využitím cílového programování |
|---|---|
| Author: | Otarbayeva, Zhamilya |
| Thesis type: | Diplomová práce |
| Supervisor: | Skočdopolová, Veronika |
| Opponents: | Kuncová, Martina |
| Thesis language: | Česky |
| Abstract: | Ve své diplomové práci uvažuji o možnosti strávit dovolenou v jednom ze tří vybraných států: Španělsko, Francie, Itálie. V každém státu jsem vybrala deset měst, které bych si chtěla prohlédnout během své dovolené. Pomocí Úlohy obchodního cestujícího budu rozhodovat o nejlepší trase uvnitř jednotlivých států a to na základě tří minimalizačních kritérií: Náklady, Minuty, Doprava. Dále také uvažuji o druzích dopravy, kterými se uvnitř států dá přepravovat. Na výběr jsou dvě možnosti: vlaková doprava a kombinace vlakové a letecké dopravy. Pomocí cílového programování budu optimalizovat všechna tři kritéria najednou. Optimalizace budu provádět pomocí váženého cílového programování a cílového programování s Čebyševovou metrikou. Úplně na konci práce pomocí vícekriteriálního hodnocení variant porovnám mezi sebou výsledky cílového programování pro všechny státy. K tomu jsem zvolila metody ORESTE, ELECTRE III a TOPSIS, na jejichž základě rozhodnu, který stát se mi pro dovolenou více hodí. Všechny výpočty budu provádět v programu MPL a v Excelu pomocí řešitele SANNA. |
| Keywords: | vícekriteriální hodnocení variant; Úloha obchodního cestujícího; Cílové programování |
| Thesis title: | Planning a holidays in Europe with using goal programming |
|---|---|
| Author: | Otarbayeva, Zhamilya |
| Thesis type: | Diploma thesis |
| Supervisor: | Skočdopolová, Veronika |
| Opponents: | Kuncová, Martina |
| Thesis language: | Česky |
| Abstract: | In this thesis I consider possibility to spend my vacation in one of the three countries: Spain, France, Italy. In each country I chose ten cities, which I would like to visit. I will use Travel Salesman Problem to decide the best route inside each country according to three criteria: Cost, Minutes and Transport. There is also a possibility to choose the type of transport: train or combination of train and airplane. Also I will use Weighted goal programming and Chebyshev goal programming to optimize all criteria simultaneously. In the end I will use multiple -- criteria decision analysis to compare results. According to three methods (ORESTE, ELECTRE III, TOPSIS) I will choose one of the states for my vacation. I will make all calculation in program MPL and in Excel using solver SANNA. |
| Keywords: | multiple-criteria decision analysis; Travel Salesman Problem; goal 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: | 27. 5. 2014 |
|---|---|
| Date of submission: | 29. 6. 2015 |
| Date of defense: | 7. 9. 2015 |
| Identifier in the InSIS system: | https://insis.vse.cz/zp/48042/podrobnosti |