Optimization of Distribution of Advertising Brochures
Thesis title: | Optimalizace distribuce reklamních letáků |
---|---|
Author: | Naglová, Martina |
Thesis type: | Bakalářská práce |
Supervisor: | Fábry, Jan |
Opponents: | Jágerová, Tereza |
Thesis language: | Česky |
Abstract: | 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ří. |
Keywords: | úloha čínského listonoše; optimalizace; Lingo; Eulerův cyklus |
Thesis title: | Optimization of Distribution of Advertising Brochures |
---|---|
Author: | Naglová, Martina |
Thesis type: | Bachelor thesis |
Supervisor: | Fábry, Jan |
Opponents: | Jágerová, Tereza |
Thesis language: | Česky |
Abstract: | 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. |
Keywords: | optimization; Lingo; Eulerian cycle; Chinese Postman Problem |
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: | 16. 2. 2010 |
---|---|
Date of submission: | 5. 5. 2010 |
Date of defense: | 8. 6. 2010 |
Identifier in the InSIS system: | https://insis.vse.cz/zp/24780/podrobnosti |