Надстройка Поиск решения
Надстройка Поиск решения запускается командой Сервис | Поиск решения. Если в меню Сервис отсутствует команда Поиск решения, следует воспользоваться командой Сервис | Надстройки и установить флажок Поиск решения. Вид диалогового окна Поиск решений приведен на рисунке 1, а опции его настройки – таблице 2.
Рис. 1. Окно Поиск решения
Таблица 2
Опции окна Поиск решения
Опции |
Описание |
Установить целевую ячейку |
Устанавливается целевая ячейка, содержащая целевую функцию (критерий оптимальности) рассматриваемой задачи |
Равной |
Следует выбрать из трех переключателей (максимальному значению, минимальному значению, значению) тот, который определяет тип взаимосвязи между решением и целевой ячейкой |
Изменяя ячейки |
Указываются ячейки, которые должны изменяться в процессе поиска решения задачи (т.е. ячейки, которые являются переменными задачи) |
Ограничения |
Отображаются ограничения, налагаемые на переменные задачи. Допускаются ограничения в виде равенств, неравенств, а также – требование целочисленности переменных. Ограничения добавляются с помощью кнопки Добавить |
Кнопка Параметры |
Позволяет изменять условия и варианты поиска решений исследуемой задачи, а также загружать и сохранять оптимизируемые модели. Значения и состояния элементов управления, используемые по умолчанию, подходят для большинства задач |
При нажатии кнопки Параметры в окне Поиск решения открывается окно Параметры поиска решения (рис. 2), описание опций которого приведено в таблице 3.
Рис. 2. Окно Параметры поиска решения
Таблица 3
Опции окна Параметры поиска решения
Опции |
Описание |
Максимальное время |
Ограничивает время, отпускаемое на поиск решения задачи |
Предельное число итераций |
Ограничивает число промежуточных вычислений |
Относительная погрешность |
Определяется точность, с которой ищется решение |
Допустимое отклонение |
Рекомендация. После нахождения решения с величинами данных параметров, заданными по умолчанию, повторите вычисления с большей точностью и меньшим допустимым отклонением и сравните с первоначальным решением. Использование данной проверки особенно рекомендуется для задач с требованием целочисленности переменных |
Линейная модель |
Служит для поиска решения линейной задачи оптимизации или линейной аппроксимации нелинейной задачи. В случае нелинейной задачи флажок Линейная модель должен быть сброшен, в случае линейной задачи – установлен, так как иначе возможно получение неверного результата |
Показывать результаты итераций |
Для приостановки поиска решений и просмотра отдельных итераций |
Автоматическое масштабирование |
Предназначен для включения автоматической нормализации входных и выходных значений, качественно различающихся по величине. Например, при максимизации прибыли в процентах по отношению к вложениям, исчисляемым в миллионах рублей |
Оценки |
Служит для выбора метода экстраполяции |
Разности |
Группа предназначена для выбора метода численного дифференцирования |
Метод поиска |
Служит для выбора алгоритма оптимизации |
Сохранение (загрузка) различных данных для поиска решения осуществляется, соответственно, с помощью кнопок Сохранить модель и Загрузить модель окна Параметры поиска решения.