Plánování turné pěveckého sboru - aplikace úlohy obchodního cestujícího – Iva Marešová
Iva Marešová
Bakalářská práce
Plánování turné pěveckého sboru - aplikace úlohy obchodního cestujícího
The choir’s tour planning - an application of travelling salesman problem
Anotace:
Tato práce se zabývá naplánováním trasy turné pěveckého sboru pomocí různých metod matematického modelování. Prvním způsobem je aplikace úlohy obchodního cestujícího. Tato úloha má za úkol najít nejkratší uzavřený okruh a přináší nám optimální řešení. Pro případ řešený v této práci je model úlohy obchodního cestujícího částečně upraven, neboť cílem je vybrat z určitého počtu míst pouze polovinu těch …víceAbstract:
This thesis deals with planning a journey for a choir's tour by means of different methods of mathematical modelling. The first approach is the application of a travelling salesman problem. The study aims to find the shortest closed cycle which will give us an optimal solution. In the case which is solved in this thesis the model of the travelling salesman problem is partly modified because our goal …více
Jazyk práce: čeština
Datum vytvoření / odevzdání či podání práce: 24. 9. 2011
Identifikátor:
http://www.vse.cz/vskp/eid/32425
Obhajoba závěrečné práce
- Obhajoba proběhla 20. 6. 2012
- Vedoucí: Veronika Skočdopolová
- Oponent: Irena Šindelářová
Plný text práce
Obsah online archivu závěrečné práce
Zveřejněno v Theses:- autentizovaným zaměstnancům ze stejné školy/fakulty
Jak jinak získat přístup k textu
Instituce archivující a zpřístupňující práci: Vysoká škola ekonomická v Prazehttp://www.vse.cz/vskp/eid/32425
Vysoká škola ekonomická v Praze
Bakalářský studijní program / obor:
Kvantitativní metody v ekonomice / Statistika a ekonometrie
Práce na příbuzné téma
-
Vícenásobná úloha obchodního cestujícího a její řešení
František Srnec -
Úloha obchodního cestujícího - doručování poštovních zásilek
Vojtěch Říha -
Úloha obchodního cestujícího
Adam Kolář -
Genetické algoritmy v úloze obchodního cestujícího
Martin KUČERA -
Optimalizace strategie dozorové činnosti Krajské hygienické stanice pomocí úlohy obchodního cestujícího
Kristýna Haasová -
Heuristické metody pro řešení úlohy obchodního cestujícího s časovými okny
Jan Bartoň -
Teorie a praxe vícestupňové úlohy obchodního cestujícího v ČR
Vojtěch Vávra -
Porovnání algoritmů obchodního cestujícího pro optimalizaci tras svozu odpadu v pgRouting
Tomáš Knopp