1. Главная
  2. Библиотека
  3. Информатика
  4. Соответствии с номером варианта составить модель задачи линейного программирования, решить ее с помощью Excel.

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

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

Условие:

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

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

 

Решение:

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

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

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

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

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

Похожие задачи

Не нашел нужную задачу?

Воспользуйся поиском

AI помощники

Выбери предмет

E
S
А
Б
В
Г
Д
Е
Ж
З
И
К
Л
М
Н
О
П
Р
С
Т
У
Ф
Х
Ц
Ч
Э
Я