Условие задачи
Предприятие для изготовления издательской продукции должно раскроить 1000 рулонов шириной 2 м на заданное количество рулонов трех размеров меньшей ширины. Требуется составить все возможные варианты раскроя. Определить оптимальный вариант раскроя исходных рулонов, при которых выполняется задание по количеству раскроенных рулонов каждой ширины, и при этом получить минимум потерь материалов за счет отходов. Исходные данные приведены в таблице ниже.
Соответствии с номером варианта составить модель задачи линейного программирования, решить ее с помощью Excel.
Ответ
Определим все способы раскроя рулонов, которые возможны для заданных исходных данных, и получаемые при этом отходы (обрезки).
Применяем следующее правило составления вариантов.
1. Сначала рассматриваем вариант раскроя, при котором получаются только самые узкие рулоны шириной 50 см.
2. Число узких рулонов, полученное в предыдущем пункте, уменьшаем на единицу и делаем попытку заменить его максимальным числом рулонов, ближайших по ширине.
3. Делаем попытку повторить предыдущий пункт для рулонов следующего размера (60 см.).
4. Если в предыдущих двух пунктах заменяемых размеров нет, то число узких рулон...
