On the Road - aplikace úlohy obchodního cestujíciho
| Název práce: | On the Road - aplikácia úlohy obchodného cestujúceho |
|---|---|
| Autor(ka) práce: | Garančovská, Mária |
| Typ práce: | Bakalářská práce |
| Vedoucí práce: | Skočdopolová, Veronika |
| Oponenti práce: | Sekničková, Jana |
| Jazyk práce: | Slovensky |
| Abstrakt: | On the Road je slávny román amerického spisovateľa Jacka Kerouaca, v ktorom popisuje dobrodružstvá z jeho ciest naprieč Severnou Amerikou. Inšpirovaní týmto dielom si kladieme v práci za cieľ prostredníctvom aplikácie úlohy obchodného cestujúceho naplánovať podobnú dobrodružnú cestu Spojenými štátmi americkými. Zo zadanej množiny miest vyberieme určitý počet tak, aby boli splnené podmienky, ktoré si cestovatelia často pri plánovaní svojich ciest kladú, ako napríklad cenové a časové obmedzenia, alebo požiadavky na rozmanitosť ich cesty. V prvej časti práce si priblížime teóriu venujúcu sa lineárnemu programovaniu, zatiaľ čo druhá časť bude venovaná konkrétnemu praktickému využitiu. Úlohu a jej obmeny riešime v systéme MPL for Windows. |
| Klíčová slova: | lineárne programovanie; problém obchodného cestujúceho; MPL for Windows |
| Název práce: | On the Road – Traveling Salesman Problem Application |
|---|---|
| Autor(ka) práce: | Garančovská, Mária |
| Typ práce: | Bachelor thesis |
| Vedoucí práce: | Skočdopolová, Veronika |
| Oponenti práce: | Sekničková, Jana |
| Jazyk práce: | Slovensky |
| Abstrakt: | On the Road is a famous novel written by Jack Kerouac, in which he describes adventures from his journey across North America. Inspired by his novel, we apply the travelling salesman problem to plan similar adventurous journey through United States. From a list of possible destinations, we chose a subset of places to visit so that the journey meets common traveller’s requirements, such as cost and time limitations, or requirements for diversity. In the first part of the thesis we describe the theory of linear programming, the second part focuses on practical application of the methods. We solve the problem and its variations in MPL for Windows. |
| Klíčová slova: | linear programming; traveling salesman problem; MPL for Windows |
| Název práce: | On the Road - aplikace úlohy obchodního cestujíciho |
|---|---|
| Autor(ka) práce: | Garančovská, Mária |
| Typ práce: | Bakalářská práce |
| Vedoucí práce: | Skočdopolová, Veronika |
| Oponenti práce: | Sekničková, Jana |
| Jazyk práce: | Slovensky |
| Abstrakt: | On the Road je slavný román amerického spisovatele Jacka Keruaca, ve kterém popisuje dobrodružství z jeho cest napříč Severní Amerikou. Inspirováni tímto dílem si klademe v práci za cíl prostřednictvím aplikace úlohy obchodního cestujícího naplánovat podobnou dobrodružnou cestu Spojenými státy americkými. Ze zadané množiny destinací vybereme určitý počet tak, aby byly splněny podmínky, které si cestovatelé často při plánování svých cest kladou, jako například cenová a časová omezení, nebo požadavky na rozmanitost jejich cesty. V první části práce si přiblížíme teorii věnující se lineárnímu programování, zatímco druhá část bude věnovaná konkrétnímu praktickému využití. Úlohu a její obměny řešíme v systému MPL for Windows. |
| Klíčová slova: | MPL for Windows; problém obchodního cestujícího; lineární programování |
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: | 14. 3. 2017 |
|---|---|
| Datum podání práce: | 24. 5. 2018 |
| Datum obhajoby: | 21. 6. 2018 |
| Identifikátor v systému InSIS: | https://insis.vse.cz/zp/61434/podrobnosti |