Optimalizace činnosti policejního okrsku řešená pomocí matematického modelování
Název práce: | Optimalizace činnosti policejního okrsku řešená pomocí matematického modelování |
---|---|
Autor(ka) práce: | Podlešák, Ondřej |
Typ práce: | Bakalářská práce |
Vedoucí práce: | Suchánková, Tereza |
Oponenti práce: | Fábry, Jan |
Jazyk práce: | Česky |
Abstrakt: | Cílem této práce je optimalizovat činnost policejního okrsku za pomocí matematického modelování. Práce je rozdělena do třech kapitol. První se zabývá vymezením teorie grafů a teoretickým popisem dvou řešených úloh: Úlohy činského listonoše a úlohy obchodního cestujícího. Druhá kapitola popisuje tvorbu obecných modelů pro výpočet optimálního řešení dvou zmíněných úloh. Třetí kapitola poté aplikuje znalosti vypsané v prvních dvou kapitolách na praktický problém a získává řešení. Tímto řešením je optimální cesta pro policisty. |
Klíčová slova: | Úloha čínského listonoše; Úloha obchodního cestujícího; Optimalizace |
Název práce: | Optimalization of Police Department solved by Mathematical Modeling |
---|---|
Autor(ka) práce: | Podlešák, Ondřej |
Typ práce: | Bachelor thesis |
Vedoucí práce: | Suchánková, Tereza |
Oponenti práce: | Fábry, Jan |
Jazyk práce: | Česky |
Abstrakt: | The main goal of this Bachelor's Thesis is to optimalize the function of Police Department using Mathematical Modeling. The Thesis is divided into three chapters. First chapter is summing up the graph theory and theoretically describes the two solved problems: Chinese postman problem and Travelling salesman problem (CPP and TSP). Second chapter describes process of creating general model capable of finding optimal solution for the two mentioned problems. Third chapter then applies knowledge described in first two chapters on a practical problem and finds a solution. This solution is an ideal path for policeman. |
Klíčová slova: | Chinese postman problem; Travelling salesman problem; Optimalization |
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: | 21. 5. 2012 |
---|---|
Datum podání práce: | 1. 6. 2012 |
Datum obhajoby: | 20. 6. 2012 |
Identifikátor v systému InSIS: | https://insis.vse.cz/zp/37747/podrobnosti |