Optimalizace distribuce reklamních letáků
| Název práce: | Optimalizace distribuce reklamních letáků |
|---|---|
| Autor(ka) práce: | Naglová, Martina |
| 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 pro distribuci reklamních letáků. K vypočtení této trasy je použito řešení úlohy čínského listonoše. Na rozdíl od ostatních úloh je tato případová studie modifikována tak, že jsou uvažovány nejen délky ulic, ale i jejich šířky a počty domů po obou stranách ulic a listonoš může ulicí procházet dvěma různými způsoby. V úloze je uvažován neorientovaný graf a nepovinné hrany. Vzhledem k rozsáhlosti úlohy je nutné použít programových prostředků, konkrétně je použit systém Lingo. V práci je popsána úloha čínského listonoše, její matematický model, historie a možné modifikace a základní pojmy z teorie grafů, kam úloha čínského listonoše patří. |
| Klíčová slova: | úloha čínského listonoše; optimalizace; Lingo; Eulerův cyklus |
| Název práce: | Optimization of Distribution of Advertising Brochures |
|---|---|
| Autor(ka) práce: | Naglová, Martina |
| 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 the thesis is to determine the optimal route for delivery of advertising brochures. To address this problem, Chinese Postman Problem is used. In contradistinction to other works, this practical work is modified by inclusion of the streets width and number of houses into calculation. The postman can go through the street by two different ways. There is undirected graph with unrequired edges in the practical work. Because of extensiveness of this work it was necessary to use software products, specifically Lingo. It is described Chinese Postman Problem, its mathematical model, history and modifications and basic concepts of theory of graphs, where Chinese Postman Problem belongs to. |
| Klíčová slova: | optimization; Lingo; Eulerian cycle; Chinese Postman 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: | 16. 2. 2010 |
|---|---|
| Datum podání práce: | 5. 5. 2010 |
| Datum obhajoby: | 8. 6. 2010 |
| Identifikátor v systému InSIS: | https://insis.vse.cz/zp/24780/podrobnosti |