Оптимальный раскрой

[NatNiM]

Здравствуйте.
Имеется задача:
Для изготовления мебели используются заготовки ДВП размером 170 на 180 и 50 на 120 см, для производства которых используются листы ДВП стандартного размера 300 на 300. Плановое количество стандартных заготовок составляет 100 ед размером 170 на 180 и 250 ед размером 50 на 120. Определить минимальное количество листов ДВП, необходимых для производства заготовок.

Вот, что получилось. Потребуется только 100 листов размером 300 на 300.
Варианты раскроя: 1 вариант - 1 заготовка 170 на 180 и 9 заготовок 50 на 120. 2 вариант - 0 заготовок 170 на 180 и 14 заготовок 50 на 120.
Только вот обрезков получается очень много. Как-то странно. подскажите, пожалуйста, может, что-то не то делаю.

[Sonic86]

NatNiM в сообщении #541857 писал(а):

Только вот обрезков получается очень много. Как-то странно. подскажите, пожалуйста, может, что-то не то делаю.

Так а Вы просто представьте себе это. Тут небольшое число вариантов раскроя листа и всегда получаются обрезки. Так что в любом случае имеют место потери.
Кстати, обрезков не так уж и много. Бывает гораздо хуже.

[NatNiM]

Благодарю