Original title:
Cestování po Vietnamu -- aplikace úlohy obchodního cestujícího
Translated title:
Travelling around Vietnam-application of Travelling Salesman Problem
Authors:
Pham, Thuy Trang ; Dlouhá, Zuzana (advisor) ; Fábry, Jan (referee) Document type: Bachelor's theses
Year:
2015
Language:
cze Publisher:
Vysoká škola ekonomická v Praze Abstract:
[cze][eng] Okružní dopravní problém, též nazývaná úloha obchodního cestujícího, patří do skupiny distribučních úloh, která je významnou skupinou úloh lineárního programování. Tyto úlohy mají značné praktické uplatnění, například v oblasti plánování, logistiky nebo cestování. Tato bakalářská práce se zabývá aplikací úlohy obchodního cestujícího, respektive její modifikací, na hledání optimální trasy mezi vybranými vietnamskými destinacemi. Cílem je nalézt nejlepší okruh mezi 20 místy z celkových 37 při splnění časových a nákladových kritérií. První část této práce je věnována obecné teorii lineárního programování včetně popisu ekonomického i matematického modelu vybraných distribučních úloh. Podstatná část se zaměřuje na samotnou úlohu obchodního cestujícího a její praktickou aplikaci.The circular traffic problem, also known as the Travelling Salesman Problem (TSP) belongs to a group called distribution problems, which is one of the significant group of linear programming. These tasks can be used in many applications areas such as production planning, logistic or travelling. This thesis deals with the application of TSP or its modification to find the optimal route among selected Vietnamese destinations. The aim is to find the best circuit among 20 places out of 37 considering the cost and time. The first chapter concentrates on the general theory of linear programming including the description of economical and mathematical models of the selected distribution problems. The main part of this thesis focuses on The Travelling Salesman Problem itself and its practical application
Keywords:
distribution problems; linear programming; Travelling Salesman Problem; Vietnam; distribuční úlohy; lineární programování; Vietnam; ú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/51712