Cestování po Vietnamu -- aplikace úlohy obchodního cestujícího
Název práce: | Cestování po Vietnamu -- aplikace úlohy obchodního cestujícího |
---|---|
Autor(ka) práce: | Pham, Thuy Trang |
Typ práce: | Bakalářská práce |
Vedoucí práce: | Dlouhá, Zuzana |
Oponenti práce: | Fábry, Jan |
Jazyk práce: | Česky |
Abstrakt: | 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. |
Klíčová slova: | úloha obchodního cestujícího; lineární programování; distribuční úlohy; Vietnam |
Název práce: | Travelling around Vietnam-application of Travelling Salesman Problem |
---|---|
Autor(ka) práce: | Pham, Thuy Trang |
Typ práce: | Bachelor thesis |
Vedoucí práce: | Dlouhá, Zuzana |
Oponenti práce: | Fábry, Jan |
Jazyk práce: | Česky |
Abstrakt: | 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 |
Klíčová slova: | Travelling Salesman Problem; linear programming; distribution problems; Vietnam |
Informace o studiu
Studijní program / obor: | Kvantitativní metody v ekonomice/Matematické metody v ekonomii |
---|---|
Typ studijního programu: | Bakalářský studijní program |
Přidělovaná hodnost: | Bc. |
Instituce přidělující hodnost: | Vysoká škola ekonomická v Praze |
Fakulta: | Fakulta informatiky a statistiky |
Katedra: | Katedra ekonometrie |
Informace o odevzdání a obhajobě
Datum zadání práce: | 26. 10. 2015 |
---|---|
Datum podání práce: | 30. 5. 2016 |
Datum obhajoby: | 21. 6. 2016 |
Identifikátor v systému InSIS: | https://insis.vse.cz/zp/54971/podrobnosti |