Original title:
Využití dopravního problému v praxi
Translated title:
Transportation theory in practice
Authors:
Sojka, Jiří ; Dlouhá, Zuzana (advisor) ; Sokol, Ondřej (referee) Document type: Bachelor's theses
Year:
2017
Language:
cze Publisher:
Vysoká škola ekonomická v Praze Abstract:
[cze][eng] Jeden z nejpoužívanějších modelů lineárního programování je dopravní problém. S menšími modifikacemi omezujících podmínek je využitelný na velice široké spektrum úloh v oblastech logistiky nebo rozvozu zboží. Cílem práce je pomoci firmě Víno Hruška s.r.o. nalézt trasu pro rozvoz reklamních materiálů mezi vlastní prodejny v České republice a na Slovensku. První část je věnována teoretickému úvodu do metod lineárního programování a distribučních úloh včetně popisu ekonomických a matematických modelů, druhá část je praktická a využívá popsané metody s reálnými daty. Trasy nalezené heuristickými metodami i výpočetním softwarem jsou porovnány.One of the most widely used optimization problems is vehicle routing problem. With minor adjustments of the limiting constraints it is usable on large variety of problems in fields of logistics or delivery of goods. The goal is to help company Víno Hruška s.r.o. to find a route for distribution of advertising materials to their own branches in the Czech Republic and Slovakia. First part is dedicated to theoretical introduction to methods of linear programming, second part is practical and uses described methods with real data. Routes found with heuristic methods and with optimization software are compared.
Keywords:
distribution problem; linear programming; transportation theory; distribuční úlohy; dopravní problém; lineární programování
Institution: University of Economics, Prague
(web)
Document availability information: Available in the digital repository of the University of Economics, Prague. Original record: http://www.vse.cz/vskp/eid/70793