Задание выглядит следующим образом:
Цитата | Требуется произвести раскрой рулона материала размером 70 у.е. Заказы текущей недели: 40 рулонов шириной 30 у.е., 65 рулонов шириной 25 у.е., 55 рулонов шириной 18 у.е. Предполагается, что количество широких рулонов (70 у.е.) достаточно для того, чтобы удовлетворить все недельные заказы. Найти план раскроя, минимизирующий общие суммарные потери.
|
Необходимо построить модель задачи, задание простое, но я ума не приложу, как ее описать (описать требуется просто системой уравнений) . Как я понял, в основе лежит поиск минимума остатков от всех рулонов, которые использовали... Очень прошу помочь. |