Оптимизировать целевую функцию
| Служит для указания целевой ячейки, значение которой необходимо максимизировать, минимизировать или установить равным заданному числу. Эта ячейка должна содержать формулу.
|
До
| Служит для выбора варианта оптимизации значения целевой ячейки (максимизация, минимизация или подбор заданного числа). Чтобы установить число, введите его в поле.
|
Изменяя ячейки переменных
| Служит для указания ячеек, значения которых изменяются в процессе поиска решения до тех пор, пока не будут выполнены наложенные ограничения и условие оптимизации значения ячейки, указанной в поле «Оптимизировать целевую функцию».
|
В соответствии с ограничениями
| Служит для отображения списка граничных условий поставленной задачи.
|
Сделать переменные без ограничений неотрицательными
| Ограничения неотрицательности значений переменных можно задать с помощью установки флажка для данного поля.
|
Выберите метод решения
| Служит для выбора метода решения.
Для гладких нелинейных задач – поиск решения нелинейных задач методом ОПГ.
Для линейных задач – поиск решения линейных задач симплекс-методом.
Для негладких задач – эволюционный поиск решения.
|
Добавить
| Служит для отображения диалогового окна «Добавление ограничения».
|
Изменить
| Служит для отображения диалоговое окна «Изменение ограничения».
|
Удалить
| Служит для снятия указанного ограничения.
|
Сбросить
| Служит для очистки полей окна диалога и восстановления значений параметров поиска решения, используемых по умолчанию.
|
Загрузить/сохранить
| 1.Загрузить
Служит для отображения на экране диалогового окна Загрузить или Сохранить модель, в котором можно задать ссылку на область ячеек, содержащих загружаемую модель.
|
2. Сохранить
Служит для отображения на экране диалогового окна Загрузить или Сохранить модель, в котором можно задать ссылку на область ячеек, предназначенную для хранения модели оптимизации. Данный вариант предусмотрен для хранения на листе более одной модели оптимизации - первая модель сохраняется автоматически.
|
Найти решение
| Служит для запуска поиска решения поставленной задачи.
|
Параметры
| Служит для отображения диалогового окна «Параметры», в котором можно указать предусмотренные варианты поиска решения.
|
Закрыть
| Служит для выхода из окна диалога без запуска поиска решения поставленной задачи. При этом сохраняются установки сделанные в окнах диалога, появлявшихся после нажатий на кнопки Параметры, Добавить, Изменить или Удалить.
|
Рассмотрим примеры задач, при решении которых используется надстройка Поиск решения.
Диалоговое окно “ Параметры ”
В Microsoft Excel можно изменять условия и варианты поиска решения для линейных и нелинейных задач. Значения и состояния элементов управления, используемые по умолчанию, подходят для решения большинства задач.
Вкладка «Все методы»
|
Точность ограничения
| Служит для задания точности, с которой определяется соответствие ячейки целевому значению или приближение к указанным границам. Поле должно содержать число из интервала от 0 (нуля) до 1. Низкая точность соответствует введенному числу, содержащему меньшее количество десятичных знаков, чем число, используемое по умолчанию - например, 0,000001. Высокая точность увеличит время, которое требуется для того, чтобы сошелся процесс оптимизации.
|
Использовать автоматическое масштабирование
| Служит для включения автоматической нормализации входных и выходных значений, качественно различающихся по величине - например, максимизация прибыли в процентах по отношению к вложениям, исчисляемым в миллионах рублей.
|
Показывать результаты итераций
| Служит для приостановки поиска решения для просмотра результатов отдельных итераций.
|
Игнорировать целочисленные ограничения
| Используется для задач, где возможно получение дробных значений параметров.
|
Целочисленная оптимальность
| Служит для задания допуска на отклонение от оптимального решения, если множество значений влияющей ячейки ограничено множеством целых чисел. При указании большего допуска поиск решения заканчивается быстрее.
|
Максимальное
время
| Служит для ограничения времени, отпускаемого на поиск решения задачи. В поле можно ввести время (в секундах) не превышающее 32767; значение 100, используемое по умолчанию, подходит для решения большинства простых задач.
|
Число итераций
| Служит для управления временем решения задачи, путем ограничения числа промежуточных вычислений. В поле можно ввести время (в секундах) не превышающее 32767; значение 100, используемое по умолчанию, подходит для решения большинства простых задач.
|
Вкладка «Поиск решения нелинейных задач методом ОПГ»
|
Сходимость
| Когда относительное изменение значения в целевой ячейке за последние пять итераций становится меньше числа, указанного в поле Сходимость, поиск прекращается. Сходимость применяется только к нелинейным задачам, условием служит дробь из интервала от 0 (нуля) до 1. Лучшую сходимость характеризует большее количество десятичных знаков ѕ например, 0,0001 - это меньшее относительное изменение, чем 0,01. Лучшая сходимость требует больше времени на поиск оптимального решения.
|
Производные
| Служит для указания метода численного дифференцирования - правые или центральные производные - который используется для вычисления частных производных целевых и ограничивающих функций.
|
Правые
| Используется для гладких непрерывных функций.
|
Центральные
| Используется для функций, имеющих разрывную производную. Не смотря на то, что данный способ требует больше вычислений, он может помочь при получении итогового сообщения о том, что процедура поиска решения не может улучшить текущий набор влияющих ячеек.
|
Вкладка «Эволюционный поиск решения»
|
Сходимость
| Когда относительное изменение значения в целевой ячейке за последние пять итераций становится меньше числа, указанного в поле Сходимость, поиск прекращается. Сходимость применяется только к нелинейным задачам, условием служит дробь из интервала от 0 (нуля) до 1. Лучшую сходимость характеризует большее количество десятичных знаков ѕ например, 0,0001 - это меньшее относительное изменение, чем 0,01. Лучшая сходимость требует больше времени на поиск оптимального решения.
|