Плиты размером axb подлежат раскрою на заготовки двух типоразмеров: a₁xb₁ и a₂xb₂. Требуется получить не менее N₁ заготовок первого и не менее N₂ заготовок второго типоразмера. При этом количество плит, которое будет затрачено, должно быть минимальным.

Указания к выполнению.

1. Разработать возможные варианты (карты) раскроя ДСтП.
2. Составить математическую модель в виде задачи линейного целочисленного программирования.
3. Определить на ЭВМ оптимальный план раскроя плит.
4. Составить математические модели для других целей: минимум отходов и минимум длин пропилов. Решить эти задачи на ЭВМ.
5. Произвести сравнение оптимальных вариантов раскроя плит по трем критериям.