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 p... show full abstract
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 com... show full abstract
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

Files for download

    Last update: