Optimalization of Police Department solved by Mathematical Modeling
Thesis title: | Optimalizace činnosti policejního okrsku řešená pomocí matematického modelování |
---|---|
Author: | Podlešák, Ondřej |
Thesis type: | Bakalářská práce |
Supervisor: | Suchánková, Tereza |
Opponents: | Fábry, Jan |
Thesis language: | Česky |
Abstract: | 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. |
Keywords: | Úloha čínského listonoše; Úloha obchodního cestujícího; Optimalizace |
Thesis title: | Optimalization of Police Department solved by Mathematical Modeling |
---|---|
Author: | Podlešák, Ondřej |
Thesis type: | Bachelor thesis |
Supervisor: | Suchánková, Tereza |
Opponents: | Fábry, Jan |
Thesis language: | Česky |
Abstract: | 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. |
Keywords: | Chinese postman problem; Travelling salesman problem; Optimalization |
Information about study
Study programme: | Kvantitativní metody v ekonomice/Matematické metody v ekonomii |
---|---|
Type of study programme: | Bakalářský studijní program |
Assigned degree: | Bc. |
Institutions assigning academic degree: | Vysoká škola ekonomická v Praze |
Faculty: | Faculty of Informatics and Statistics |
Department: | Department of Econometrics |
Information on submission and defense
Date of assignment: | 21. 5. 2012 |
---|---|
Date of submission: | 1. 6. 2012 |
Date of defense: | 20. 6. 2012 |
Identifier in the InSIS system: | https://insis.vse.cz/zp/37747/podrobnosti |