Uplatnění metod lineárního programování při řešení dopravních úloh

Bc. Kateřina Charousová

Master's thesis

Application of linear programming in solving the transport problem

Anotácia:

Cílem diplomové práce je vytvoření nových optimalizovaných distribučních tras konkrétního podniku se snahou o minimalizaci nákladů na distribuci zboží. V teoretické části práce jsou popsány základní pojmy a metody vztahující se k této problematice. V praktické části práce je řešena samotná optimalizace distribuční sítě, převážně pomoci Mayerovy metody a programu STORM, a taktéž je věnována pozornost optimálnímu umístění nového skladu na území Čech. Získané výsledky jsou vždy porovnány s původním, případně s jiným optimalizovaným řešením.

Abstract:

The goal of this diploma thesis is to produce new optimized distribution routes for a concrete company while trying to minimize costs for distribution of products. The theoretical part of the paper describes basic terms and methods related to the topic. The practical part deals with optimisation of distribution route itself, mainly through Mayer´s method and STORM program, while keeping in mind the optimal location of a new warehouse in the territory of Bohemia. Obtained results are always compared with the original or other optimized solution.

Kľúčové slová

Okružní dopravní problém, LINGO, OpenRefine, Mayerova metoda, Littlova metoda, STORM

Keywords

LINGO, Little´s method, STORM, Travelling salesman problem, OpenRefine, Mayer´s method

Jazyk práce: Czech

Datum vytvoření / odevzdání či podání práce: 12. 5. 2016

Obhajoba závěrečné práce

• Vedúci: doc. Ing. Josef Holoubek, CSc.

Mendel University in Brno

Faculty of Business and Economics

Master programme / odbor:
Economics and Management / Economics and Management