Úlohy o dělení materiálu (řezné problémy)

 Úkolem je rozdělit větší celky (v úlohách LP jednorozměrné, např. prkna, trubky, role, pásy, apod.) na menší.  Proměnné: jednotlivé způsoby dělení větších celků na menší (hodnoty určují počet opakování jednotlivých způsobů či počet větších celků, které budou děleny příslušnými způsoby)  Omezení: většinou množství menších celků (i poměrově)  Cíl: obvykle minimalizace odpadu nebo spotřebovaného materiálu