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

Soubory ke stažení

    Poslední aktualizace: