Aplikace lineárního programování v rozvozu dřeva

Linear programming is a scientific discipline which deals with analysis of many different types of the decision problems. In my work I focus on three specific types in detail. They are a balanced transportation theory, task about the cutting problems and a vehicle routing problem. I describe these tasks in detail, I register their mathematical model and I search the optimal solution with the use of "Solver" in MS Excel software. In addition about the vehicle routing problem I mention three types of heuristic methods -- The nearest neighbour method, Savings method and Insert method. The whole thesis results from the actual dates which were provided to me by the company JACER-CZ, a.s. This company is specialized in the timber harvesting, processing and transporting. Particularly it is about finding the shortest round wood transporting ways from the felling site to the customer's warehouse. Then cutting wood into the different logs and supplying the final customers with the aim to visit all destinations and to drive as few as possible kilometres.