Диалоговое окно «Параметры поиска решения»

Оптимизировать целевую функцию Служит для указания целевой ячейки, значение которой необходимо максимизировать, минимизировать или установить равным заданному числу. Эта ячейка должна содержать формулу.
До Служит для выбора варианта оптимизации значения целевой ячейки (максимизация, минимизация или подбор заданного числа). Чтобы установить число, введите его в поле.
Изменяя ячейки переменных Служит для указания ячеек, значения которых изменяются в процессе поиска решения до тех пор, пока не будут выполнены наложенные ограничения и условие оптимизации значения ячейки, указанной в поле «Оптимизировать целевую функцию».
В соответствии с ограничениями Служит для отображения списка граничных условий поставленной задачи.
Сделать переменные без ограничений неотрицательными Ограничения неотрицательности значений переменных можно задать с помощью установки флажка для данного поля.
Выберите метод решения Служит для выбора метода решения. Для гладких нелинейных задач – поиск решения нелинейных задач методом ОПГ. Для линейных задач – поиск решения линейных задач симплекс-методом. Для негладких задач – эволюционный поиск решения.
Добавить Служит для отображения диалогового окна «Добавление ограничения».
Изменить Служит для отображения диалоговое окна «Изменение ограничения».
Удалить Служит для снятия указанного ограничения.
Сбросить Служит для очистки полей окна диалога и восстановления значений параметров поиска решения, используемых по умолчанию.
Загрузить/сохранить 1.Загрузить Служит для отображения на экране диалогового окна Загрузить или Сохранить модель, в котором можно задать ссылку на область ячеек, содержащих загружаемую модель.
2. Сохранить Служит для отображения на экране диалогового окна Загрузить или Сохранить модель, в котором можно задать ссылку на область ячеек, предназначенную для хранения модели оптимизации. Данный вариант предусмотрен для хранения на листе более одной модели оптимизации - первая модель сохраняется автоматически.
Найти решение Служит для запуска поиска решения поставленной задачи.
Параметры Служит для отображения диалогового окна «Параметры», в котором можно указать предусмотренные варианты поиска решения.
Закрыть Служит для выхода из окна диалога без запуска поиска решения поставленной задачи. При этом сохраняются установки сделанные в окнах диалога, появлявшихся после нажатий на кнопки Параметры, Добавить, Изменить или Удалить.

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

Диалоговое окно “Параметры”

В Microsoft Excel можно изменять условия и варианты поиска решения для линейных и нелинейных задач. Значения и состояния элементов управления, используемые по умолчанию, подходят для решения большинства задач.

 

 

Вкладка «Все методы»
Точность ограничения Служит для задания точности, с которой определяется соответствие ячейки целевому значению или приближение к указанным границам. Поле должно содержать число из интервала от 0 (нуля) до 1. Низкая точность соответствует введенному числу, содержащему меньшее количество десятичных знаков, чем число, используемое по умолчанию - например, 0,000001. Высокая точность увеличит время, которое требуется для того, чтобы сошелся процесс оптимизации.
Использовать автоматическое масштабирование Служит для включения автоматической нормализации входных и выходных значений, качественно различающихся по величине - например, максимизация прибыли в процентах по отношению к вложениям, исчисляемым в миллионах рублей.
Показывать результаты итераций Служит для приостановки поиска решения для просмотра результатов отдельных итераций.
Игнорировать целочисленные ограничения Используется для задач, где возможно получение дробных значений параметров.
Целочисленная оптимальность Служит для задания допуска на отклонение от оптимального решения, если множество значений влияющей ячейки ограничено множеством целых чисел. При указании большего допуска поиск решения заканчивается быстрее.
Максимальное время Служит для ограничения времени, отпускаемого на поиск решения задачи. В поле можно ввести время (в секундах) не превышающее 32767; значение 100, используемое по умолчанию, подходит для решения большинства простых задач.
Число итераций Служит для управления временем решения задачи, путем ограничения числа промежуточных вычислений. В поле можно ввести время (в секундах) не превышающее 32767; значение 100, используемое по умолчанию, подходит для решения большинства простых задач.

 

 

Вкладка «Поиск решения нелинейных задач методом ОПГ»
Сходимость Когда относительное изменение значения в целевой ячейке за последние пять итераций становится меньше числа, указанного в поле Сходимость, поиск прекращается. Сходимость применяется только к нелинейным задачам, условием служит дробь из интервала от 0 (нуля) до 1. Лучшую сходимость характеризует большее количество десятичных знаков ѕ например, 0,0001 - это меньшее относительное изменение, чем 0,01. Лучшая сходимость требует больше времени на поиск оптимального решения.
Производные Служит для указания метода численного дифференцирования - правые или центральные производные - который используется для вычисления частных производных целевых и ограничивающих функций.
Правые Используется для гладких непрерывных функций.
Центральные Используется для функций, имеющих разрывную производную. Не смотря на то, что данный способ требует больше вычислений, он может помочь при получении итогового сообщения о том, что процедура поиска решения не может улучшить текущий набор влияющих ячеек.

 

 

Вкладка «Эволюционный поиск решения»
Сходимость Когда относительное изменение значения в целевой ячейке за последние пять итераций становится меньше числа, указанного в поле Сходимость, поиск прекращается. Сходимость применяется только к нелинейным задачам, условием служит дробь из интервала от 0 (нуля) до 1. Лучшую сходимость характеризует большее количество десятичных знаков ѕ например, 0,0001 - это меньшее относительное изменение, чем 0,01. Лучшая сходимость требует больше времени на поиск оптимального решения.