Journey through the beauty of the Czech Republic – application of the travelling salesman problem using the goal programming

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.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