logo
Решение задач оптимизации в MS Ecxel

Пример решения задачи оптимального раскроя Исходная постановка задачи

Для изготовления парников используется материал в виде металлических стержней длиной 220 см. тот материал разрезается на стержни длиной 120, 100 и 70 см. Для выполнения заказа требуется изготовить 80 стержней длиной 120 см, 120 стержней длиной 100 см и 102 стержня длиной 70 см.

Вопросы:

  1. Сколько существует рациональных способов раскроя?

  2. Какое минимальное количество материала следует разрезать, чтобы выполнить заказ?

  3. Сколько способов раскроя следует использовать при выполнении заказа?

Составим для наглядности таблицу исходных данных. Определяем все рациональные способы раскроя материала на заготовки. Таких способов оказывается пять:

Виды заготовок

Способы раскроя из стержня 220 см

x1

x2

x3

x4

x5

Заготовка 120 см

1

1

0

0

0

Заготовка 100 см

1

0

2

1

0

Заготовка 70 см

0

1

0

1

3

Величина отходов, см

0

30

20

50

10

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

Для нахождения решения используем модель А для одного вида материала.

Yandex.RTB R-A-252273-3
Yandex.RTB R-A-252273-4