Условие задачи
Рулоны металлического листа шириной 800 см надо разрезать на заготовки трех видов: шириной 200 см; 190 см; 80 см. Планы заготовок – а1 = 500 шт.; а2 = 80 шт.; а3 = 320 шт. – должны быть выполнены с минимальными отходами.
Ответ
Рассмотрим в качестве переменных задачи количество полос, раскраиваемых j-м способом (табл. 1).