Transportation theory in practice

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