Original title:
Problém ručního zalévání zahrady
Translated title:
Watering garden problem
Authors:
Janovský, Martin ; Kalčevová, Jana (advisor) ; Mynařík, Petr (referee) Document type: Bachelor's theses
Year:
2010
Language:
cze Publisher:
Vysoká škola ekonomická v Praze Abstract:
[cze][eng] Problém ručního zalévání zahrady se zaměřuje na aplikaci některých metod lineárního programování v praxi. Především se jedná o úlohu obchodního cestujícího a rozvozní úlohu. Postupy těchto metod jsou řešené na reálné zahradě. Problém nastává tehdy, kdy je třeba nalézt optimální cestu mezi zdrojem vody a rostlinami, které potřebují zalít. Obě úlohy (úloha obchodního cestujícího a rozvozní úloha) jsou počítané optimalizačním softwarem Lingo a třemi heuristickými metodami (metoda nejbližšího souseda, metoda výhodnostních čísel a metoda nejlevnějšího vkládání). Hlavním cílem je najít nejlepší řešení, které by se dalo využít v praxi.Watering garden problem is focused on using a special methods of linear programming on real garden. Especially using of travelling salesman problem and vehicle routing problem. Practices of these methods are demonstrated on real garden. The problem comes when it's necessary to find an optimal path between source of water and plants needing some water. Both problems (travelling salesman problem and vehicle routing problem) are solved through optimization software and heuristic methods (method of the nearest neighbour, savings method and method of the cheapest input). Main goal is to find the best solution which is usable.
Keywords:
heuristic methods; travelling salesman problem; vehicle routing problem; heuristické metody; rozvozní úloha; úloha obchodního cestujícího
Institution: University of Economics, Prague
(web)
Document availability information: Available in the digital repository of the University of Economics, Prague. Original record: http://www.vse.cz/vskp/eid/21432