Practical application of cutting problem with atypical targets

This bachelor work deals with one of the linear programming problems, the problem of optimal dividing of the material. The typical targets of these problems in classes is to minimize waste and minimize the material used. The aim of this work is the formulation of the unusual targets of this problem. These atypical targets include minimizing the number of cuts, counting waste nicked by cutting-off or to ensure a certain proportion of final products. Part of this work is the practical application of those unusual modifications of cutting problem.Tato bakalářská práce se zabývá jednou z úloh lineárního programování, úlohou o optimálním dělení materiálu. Jako typické cíle se v těchto úloh při výuce uvádí minimalizace odpadu a minimalizace spotřebovaného materiálu. Cílem této práce je formulace netypických cílů této úlohy. Mezi tyto netypické cíle patří např. minimalizace počtu řezů nebo započítání prořezů, příp.přidání dodatečných podmínek jako je zajištění určitého poměru finálních výrobků. Součástí této práce je i praktická aplikace uvedených netypických modifikací řezné úlohy