Transportation theory in practice

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