Надстройка Поиск решения позволяет найти оптимальное значение целевой формулы. Для того, чтобы сузить множество значений используют ограничения. Проследим применение данной надстройки на примере решения задачи оптимизационного моделирования.
Задача:
В ходе производственного процесса из листов материала получают заготовки деталей двух типов А и В тремя различными способами, при этом количество получаемых заготовок при каждом методе различается (таблица 4).
Таблица 4 – Исходные данные
Тип заготовки | Количество заготовок | ||
Способ раскроя 1 | Способ раскроя 2 | Способ раскроя 3 | |
А | |||
В |
Необходимо выбрать оптимальное сочетание способов раскроя, для того чтобы получить 500 заготовок типа А и 300 заготовок типа В.
Формальная модель:
Параметрами, значения которых требуется определить, являются количества листов материала, которые будут раскроены различными способами:
X1- количество листов, раскроенное способом 1;
X2- количество листов, раскроенное способом 2;
X3- количество листов, раскроенное способом 3.
Ограничения:
Определяются значениями требуемых количеств заготовок типа А и В:
10X1+3X2+8X3=500 3X1+6X2+4X3=300
Кроме того, количества листов не могут быть отрицательными: X1³0, X2³0, X3³0 и дробными X1, X2, X3 – целые.
Поиск решения:
1. Создайте таблицу как показано на рисунке 35. Значения X1, X2, X3 на начальном этапе считаются равным нулю, целевая функция определяется по формуле X1+X2+X3 , ограничения: количество заготовок А - 10X1+3X2+8X3=500, количество заготовок В - 3X1+6X2+4X3=300.
Рисунок 35 – Таблица для применения надстройки Поиск решения
2. Активизируйте надстройку Поиск решения (рисунок 36).
Рисунок 36 – Надстройка Поиск решения
3. Введите команду Сервис → Поиск решения… На появившейся диалоговой панели установите:
– адрес целевой ячейки;
– вариант оптимизации значения целевой ячейки (максимизация, минимизация или подбор значения);
– адреса ячеек, в которых хранятся параметры;
– ограничения.
4. Щелкнуть по кнопке Выполнить. В ячейке появится значение целевой функции – 70, а в ячейках параметров значения 20, 20, 30 как показано на рисунке 37.
Таким образом, для изготовления 500 деталей А и 300 деталей В требуется 70 листов материала, при этом 20 листов необходимо раскроить по первому, 20 листов по второму и 30 листов – по третьему варианту.
Рисунок 37 – Результирующая таблица
Контрольные вопросы
1. Что такое Консолидация данных?
2. Какие виды Консолидации данных вы знаете?
3. Для каких задач используют Подбор параметров? Приведите примеры.
4. Для решения каких задач применяют надстройку Поиск решения.
5. Для чего вводят ограничения при использовании надстройки Поиск решения?
6. Как активизировать надстройку Поиск решения?