Praktická aplikace okružního dopravního problému
| Název práce: | Praktická aplikace okružního dopravního problému |
|---|---|
| Autor(ka) práce: | Bushkov, Denis |
| Typ práce: | Bakalářská práce |
| Vedoucí práce: | Kobzareva, Maria |
| Oponenti práce: | Borovička, Adam |
| Jazyk práce: | Česky |
| Abstrakt: | Tato bakalářská práce se zabývá okružním dopravním problémem, který je též nazýván úloha obchodního cestujícího a je hodně využíván v praxi. Podstatou této úlohy je, že musíme navštívit každé požadované místo právě jednou a vrátit se zpět do výchozího bodu. Cílem úlohy je nalezení nejlepší cesty, a to nejčastěji z hlediska celkové vzdálenosti, času stráveného na cestě nebo nejnižších nákladů. První část této práce je věnovaná lineárnímu programování, distribučním úlohám a teoretickým aspektům, které budou využívány při simulaci různých dopravních problémů. Druhá část práce je zaměřená na praktickou aplikaci úlohy obchodního cestujícího, kde se snažíme najít nejlepší možnou cestu mezi 15 městy za vybraných omezujících podmínek. Cílem této části práce je ukázat, že optimalizační algoritmy mohou pomoci ušetřit čas, přispět ke snížení nákladů a usnadnit práci při plánovaní. |
| Klíčová slova: | Distribuční úlohy; Úloha obchodního cestujícího; Lineární programování |
| Název práce: | Practical application of the Travelling Salesman Problem |
|---|---|
| Autor(ka) práce: | Bushkov, Denis |
| Typ práce: | Bachelor thesis |
| Vedoucí práce: | Kobzareva, Maria |
| Oponenti práce: | Borovička, Adam |
| Jazyk práce: | Česky |
| Abstrakt: | This bachelor's thesis deals with the Travelling Salesman Problem, which has a wide practical use. The core of the problem is, that we have to visit every required place exactly once and return back to the starting point. The objective is to find the best route, according to total distance, time spent or total expenses. The first part of the thesis is devoted to linear programming, distibution problems and theoretical aspects, that will be used in the simulation of different transportation probems. The second part is focused on practical application of the Travelling Salesman Problem in order to find the best possible route between 15 places in Europe according to restrictive conditions. The goal of this part is to show the reader that the optimization algorithms can help to save time, money and to make planning easier. |
| Klíčová slova: | Distribution problems; Travelling Salesman Problem; Linear programming |
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: | 3. 3. 2015 |
|---|---|
| Datum podání práce: | 8. 6. 2015 |
| Datum obhajoby: | 24. 6. 2015 |
| Identifikátor v systému InSIS: | https://insis.vse.cz/zp/51856/podrobnosti |