Optimalizace svozu směsného odpadu
Název práce: | Optimalizace svozu směsného odpadu |
---|---|
Autor(ka) práce: | Maxa, Jan |
Typ práce: | Bakalářská práce |
Vedoucí práce: | Fábry, Jan |
Oponenti práce: | Jágerová, Tereza |
Jazyk práce: | Česky |
Abstrakt: | Cílem práce je určit optimální trasu ve městě pro svoz komunálního odpadu popelářským vozem. Pro řešení tohoto problému je použita úloha čínského listonoše. V úvodní kapitole je popsáno několik základních pojmů z oblasti teorie grafů, kam úloha čínského listonoše spadá. Další kapitola je věnována vlastnímu popisu úlohy čínského listonoše, včetně způsobů řešení v neorientovaném i orientovaném grafu. Následující kapitoly obsahují popis všech typů ulic v úloze, matematického modelu a interpretaci optimálního řešení. Úloha je řešena pomocí optimalizačního systému LINGO. |
Klíčová slova: | teorie grafů; Fleuryho algoritmus; systém LINGO; úloha čínského listonoše |
Název práce: | Optimizing of municipal waste collecting |
---|---|
Autor(ka) práce: | Maxa, Jan |
Typ práce: | Bachelor thesis |
Vedoucí práce: | Fábry, Jan |
Oponenti práce: | Jágerová, Tereza |
Jazyk práce: | Česky |
Abstrakt: | The aim of this work is to determine the optimal route in the city for municipal waste collection for garbage wagon. To address this problem, the Chinese postman problem is used. Introductory chapter describes some basic terms from the theory of graphs, where the Problem of Chinese postman belongs to. Another chapter is devoted to description of the Chinese postman problem, including ways of solving in the undirected and directed graphs. The following chapters describe all types of streets in our problem, mathematical model and interpretation of the optimal solution. Example is solved with optimizing software LINGO. |
Klíčová slova: | Graph Theory; Fleury algorithm; LINGO system; Chinese postman problem |
Informace o studiu
Studijní program / obor: | Kvantitativní metody v ekonomice/Statistika a ekonometrie |
---|---|
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: | 21. 10. 2009 |
---|---|
Datum podání práce: | 20. 12. 2009 |
Datum obhajoby: | 2. 2. 2010 |
Identifikátor v systému InSIS: | https://insis.vse.cz/zp/22351/podrobnosti |