Typické úlohy ILP Ú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