Original title: Plánování dovolené v Evropě s využitím cílového programování
Translated title: Planning a holidays in Europe with using goal programming
Authors: Otarbayeva, Zhamilya ; Skočdopolová, Veronika (advisor) ; Kuncová, Martina (referee)
Document type: Master’s theses
Year: 2014
Language: cze
Publisher: Vysoká škola ekonomická v Praze
Abstract: [cze] [eng]
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. 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: goal programming; multiple-criteria decision analysis; Travel Salesman Problem; Cílové programování; vícekriteriální hodnocení variant; Úloha obchodního cestujícího

Institution: University of Economics, Prague (web)
Document availability information: Available in the digital repository of the University of Economics, Prague.
Original record: http://www.vse.cz/vskp/eid/48079

Permalink: http://www.nusl.cz/ntk/nusl-194546


The record appears in these collections:
Universities and colleges > Public universities > University of Economics, Prague
Academic theses (ETDs) > Master’s theses