Cesta kolem světa za 80 dní - aplikace úlohy obchodního cestujícího
Název práce: | A way around the world in 80 days – application of Travelling Salesman Problem |
---|---|
Autor(ka) práce: | Hernová, Zuzana |
Typ práce: | Bachelor thesis |
Vedoucí práce: | Skočdopolová, Veronika |
Oponenti práce: | Fábry, Jan |
Jazyk práce: | English |
Abstrakt: | Travelling Salesman Problem is a task with a wide practical use. The aim of this task lies in finding the most suitable range of n points, which begins and ends in the same place and each of n points is visited exactly once. One of the possible role of practical use may be an application in travelling. This work is focused on the solution of the modified task, which consists in finding the best circuit of m places, which are chosen from the n points (n>m), subject to a number of conditions that are more or less important in the planning of traveler long project. To solve the task and all its extensions and variations is used the modeling supporting system LINGO. All used mathematical models are kept on linear programming. |
Klíčová slova: | Travelling Salesman Problem (TSP); linear programming; LINGO system |
Název práce: | Cesta kolem světa za 80 dní - aplikace úlohy obchodního cestujícího |
---|---|
Autor(ka) práce: | Hernová, Zuzana |
Typ práce: | Bakalářská práce |
Vedoucí práce: | Skočdopolová, Veronika |
Oponenti práce: | Fábry, Jan |
Jazyk práce: | English |
Abstrakt: | Úloha obchodního cestujícího, též nazývaná okružní dopravní problém, patří mezi úlohy s širokým praktickým využitím. Cíl této úlohy spočívá v tom, najít nejvhodnější okruh mezi n místy, který začíná a končí ve stejném místě a každé z n míst je navštíveno právě jednou. Jedno z možných praktických využití úlohy může být aplikace v oblasti cestování. Tato práce je zaměřena na řešení modifikované úlohy, která spočívá v nalezení nejlepšího okruhu mezi m místy, které jsou vybírána z nabídky n míst (n>m), při splnění množství podmínek, které jsou více či méně důležité při plánování dlouhého cestovatelského záměru. Pro vyřešení úlohy a všech jejích rozšíření a obměn je použit systém na podporu modelování LINGO. Veškeré použité matematické modely jsou vedeny na lineární programování. |
Klíčová slova: | lineární programováni; úloha obchodního cestujícího; systém LINGO |
Informace o studiu
Studijní program / obor: | Kvantitativní metody v ekonomice/Statistika a ekonometrie |
---|---|
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: | 24. 9. 2011 |
---|---|
Datum podání práce: | 1. 6. 2012 |
Datum obhajoby: | 20. 6. 2012 |
Identifikátor v systému InSIS: | https://insis.vse.cz/zp/32824/podrobnosti |