Соответствии с номером варианта составить модель задачи линейного программирования, решить ее с помощью Excel.

24 июля 2024
Информатика

Условие:

Предприятие для изготовления издательской продукции должно раскроить 1000 рулонов шириной 2 м на заданное количество рулонов трех размеров меньшей ширины. Требуется составить все возможные варианты раскроя. Определить оптимальный вариант раскроя исходных рулонов, при которых выполняется задание по количеству раскроенных рулонов каждой ширины, и при этом получить минимум потерь материалов за счет отходов. Исходные данные приведены в таблице ниже.

Соответствии с номером варианта составить модель задачи линейного программирования, решить ее с помощью Excel.

Решение:

Определим все способы раскроя рулонов, которые возможны для заданных исходных данных, и получаемые при этом отходы (обрезки).
Применяем следующее правило составления вариантов.

1. Сначала рассматриваем вариант раскроя, при котором получаются только самые узкие рулоны шириной 50 см.

2. Число узких рулонов, полученное в предыдущем пункте, уменьшаем на единицу и делаем попытку заменить его максимальным числом рулонов, ближайших по ширине.

3. Делаем попытку повторить предыдущий пункт для рулонов следующего размера (60 см.).

4. Если в предыдущих двух пунктах заменяемых размеров нет, то число узких рулон...