Надстройка Поиск решения

Решение задач линейного программирования с помощью надстройки Поиск решения.

План

1. Надстройка Поиск решения
2. Рекомендации по решению задач оптимизации с помощью надстройки Поиск решения
3. Пример решения ЗЛП (планирование производства материалов)
4. Решение индивидуальной задачи (12 вариантов)

Надстройка Поиск решения

Надстройка Поиск решения запускается командой Сервис \ Поиск решения. Если в меню Сервис отсутствует команда Поиск решения, следует воспользоваться командой Сервис \ Надстройки и установить флажок Поиск решения. Вид диалогового окна Поиск решения приведен на рис. 1, а опции его настройки приведены в таблице 1.

Таблица 1. Опции окна Поиск решения

Опции	Описание
Установить целевую ячейку	Указывается ячейка, содержащая целевую функцию (критерий оптимизации) рассматриваемой задачи
Равной	Следует выбрать из трех переключателей (максимальному значению, минимальному значению, значению) тот, который определяет тип взаимосвязи между решением и целевой ячейкой
Изменяя ячейки	Указываются ячейки, которые должны изменяться в процессе поиска решения задачи (т. е. ячейки, которые являются переменными задачи)
Ограничения	Отображаются ограничения, налагаемые на переменные задачи. Допускаются ограничения в виде равенств, неравенств, а также — требование целочисленности переменных. Ограничения добавляются по одному с помощью кнопки Добавит ь
Кнопка Параметры	Позволяет изменять условия и варианты поиска решений исследуемой задачи, а также загружать и сохранять оптимизируемые модели. Значения и состояния элементов управления, используемые по умолчанию, подходят для решения большинства задач

При нажатии кнопки Параметры в окне Поиск решения открывается окно Параметры поиска решения (рис. 2), описание опций которого приведено в табл. 2.

Таблица 2. Опции окна Параметры поиска решения

Опции	Описание
Максимальное время	Ограничивает время, отпускаемое на поиск решения задачи
Предельное число итерации	Ограничивает число промежуточных вычислений
Относительная погрешность	Определяют точность, с которой ищется решение Рекомендация. После нахождения решения с величинами данных параметров, заданными по умолчанию, повторите вычисления с большей точностью и меньшим допустимым отклонением и сравните с первоначальным решением. Использование данной проверки особенно рекомендуется для задач с требованием целочисленности переменных
Допустимое отклонение
Линейная модель	Служит для поиска решения линейной задачи оптимизации или линейной аппроксимации нелинейной задачи. В случае нелинейной задачи флажок Линейная модель должен быть сброшен, в случае линейной задачи — установлен, т. к. иначе возможно получение неверного результата
Показывать результаты итераций	Для приостановки поиска решений и просмотра отдельных итераций
Автоматическое масштабирование	Предназначен для включения автоматической нормализации входных и выходных значений, качественно различающихся по величине. Например, при максимизации прибыли в процентах по отно­шению к вложениям, исчисляемым в миллионах рублей
Оценки	Служит для выбора метода экстраполяции
Разности	Группа предназначена для выбора метода численного дифференцирования
Метод поиска	Служит для выбора алгоритма оптимизации

Сохранение (загрузка) различных данных для поиска решения; осуществляется, соответственно, с помощью кнопок Сохранить модель и Загрузить модель окна Параметры поиска решения.

Дата добавления: 2015-07-16