Поиск решения EXCEL (1.7). Разрезка лент на части

Создадим модель для нахождения варианта разрезки набора лент на части определенной длины, таким образом, чтобы суммарные отходы после разрезки были минимальными. Расчет будем проводить с помощью надстройки Поиск решения.

Вводная статья про Поиск решения в MS EXCEL 2010 находится здесь .

Задача

Предприятие производит стальную ленту кусками фиксированной длины: 100, 80 и 55м. Поступил заказ. К сожалению, потребителю требуются другие длины: 45, 30, 18м. Необходимо разрезать стандартно выпускаемые ленты на нужные куски так, чтобы минимизировать отходы. (пример с сайта ]]> www.solver.com ]]> )

Создание модели

На рисунке ниже приведена модель, созданная для решения задачи (см. файл примера ).

В диапазоне С10:E24 приведены все варианты разрезки (см. статью Перебор всех возможных целочисленных комбинаций в MS EXCEL ) стандартных лент на куски, требуемые заказчику.

Переменные (выделено зеленым) . В качестве переменных модели следует взять количество стандартных длин, которые мы будем разрезать (определенным образом). Ограничения (выделено синим) . Заказ должен быть выполнен для каждой длины 45, 30, 18м. Целевая функция (выделено красным) . Суммарные отходы должны быть минимальны.

Примечание : для удобства настройки Поиска решения используются именованные диапазоны .

Примечание : подобные задачи также решены в статьях Поиск решения MS EXCEL (3.2). Минимизация потерь (задача о рюкзаке) и Минимизация оставшегося места на диске (Задача о сумме подмножеств) .