Problém ručního zalévání zahrady
Název práce: | Problém ručního zalévání zahrady |
---|---|
Autor(ka) práce: | Janovský, Martin |
Typ práce: | Bakalářská práce |
Vedoucí práce: | Kalčevová, Jana |
Oponenti práce: | Mynařík, Petr |
Jazyk práce: | Česky |
Abstrakt: | 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. |
Klíčová slova: | rozvozní úloha; úloha obchodního cestujícího; heuristické metody |
Název práce: | Watering garden problem |
---|---|
Autor(ka) práce: | Janovský, Martin |
Typ práce: | Bachelor thesis |
Vedoucí práce: | Kalčevová, Jana |
Oponenti práce: | Mynařík, Petr |
Jazyk práce: | Česky |
Abstrakt: | 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. |
Klíčová slova: | heuristic methods; travelling salesman problem; vehicle routing problem |
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: | 4. 2. 2010 |
---|---|
Datum podání práce: | 17. 5. 2010 |
Datum obhajoby: | 8. 6. 2010 |
Identifikátor v systému InSIS: | https://insis.vse.cz/zp/24524/podrobnosti |