Aplikace distribučních úloh při rozvozu letáků

Lucie Háková

Bachelor's thesis

Application for distribution problems in distribution for leaflets

Abstract:

Bakalářská práce se zabývá úlohou obchodního cestujícího a úlohou čínského listonoše. Cílem je navštívit postupně všechna místa právě jednou a vrátit se zpět do výchozího místa tak, aby délka cesty byla co nejkratší. Jde tedy o hledání nejkratšího okruhu (uzavřené cesty) pro rozvoz letáků. V těchto úlohách je řešení určeno minimalizací ujetých kilometrů nebo nejkratších časů potřebných pro realizaci okruhu. Celá bakalářská práce je rozdělena do dvou částí. Jedná se o část teoretickou, která popisuje jednotlivé distribuční úlohy, jejich možná řešení a s tím spojenou problematiku. Dále popisuje optimalizační systém MPL for Windows, ve kterém je řešena konkrétní aplikace obou úloh. V praktické části jsou obě výše zmíněné úlohy lineárního programování převedeny do praxe. Získané výsledky obou úloh jsou porovnány s výsledky získanými před optimalizací a následně vyhodnoceny. Závěrem je zhodnocen úspěch celé práce.

Abstract:

Bachelor's work deals with the travelling salesman problem and a problem for Chinese postman. The task is to visit all the places gradually once and return to starting point so that the path length is as short as possible. So the main goal is to find the shortest way (closed way) for distributing leaflets. In these applications, the solution is determined by minimizing the distance travelled or the shortest time necessary to implement the circuit. The entire work is divided into two parts. First part is the theoretical part, which describes the distribution problems, possible solutions and the related issues. This part also describes the optimization for MPL for Windows system, resolving a particular application for both tasks. In the practical part, there are both for the above mentioned tasks for linear programming transferred into the practice. The obtain results for both tasks are compared with those results obtained before optimization and the results were subsequently evaluated. Finally, it is assessed the success for the work.

Keywords

systém MPL for Windows, Kombinovaný model obou úloh, Problém čínského listonoše, Problém obchodního cestujícího

Keywords

Traveling salesman problem, MPL for Windows system, Combined problem both tasks, Chinese postman problem

Language used: Czech

Date on which the thesis was submitted / produced: 25. 9. 2012

Thesis defence

• Date of defence: 25. 6. 2013
• Supervisor: Jana Sekničková
• Reader: Maria Kobzareva

Vysoká škola ekonomická v Praze

Bachelor programme / field:
Kvantitativní metody v ekonomice / Matematické metody v ekonomii