1.4. Диалоговое окно "Параметры поиска решения"

Окно Параметры поиска решения вызывается при нажатии кнопки Параметры в окне Поиск решения. На рис. 1.5 окно Параметры поиска решения показано со значениями элементов окна, установленных по умолчанию. Данные значения подходят для большинства практических задач и не требуют своего изменения. Дадим краткую характеристику элементов окна Параметры поиска решения.

Рис. 1.5

1. Поле Максимальное время служит для ограничения времени, отпускаемого на поиск решения задачи. В это поле можно ввести время (в секундах), не превышающее 32767. Значение 100, используемое по умолчанию, подходит для решения большинства практических задач.

2. Поле Итерации служит для управления временем решения задачи, путем ограничения числа промежуточных вычислений (итераций). Значение 100, используемое по умолчанию, подходит для решения большинства практических задач.

3. Поле Точность служит для задания точности, с которой определяется соответствие ячейки целевому значению или приближение к указанным границам. Поле должно содержать число из интервала от 0 до 1. Значение 0.000001, используемое по умолчанию, подходит для решения большинства практических задач. Более высокая точность увеличивает время, которое требуется для того, чтобы сошелся процесс оптимизации.

4. Поле Допустимое отклонение служит для задания допуска на отклонение от оптимального решения (в %) в задачах целочисленного программирования. Значение 5%, используемое по умолчанию, подходит для решения большинства практических задач. При указании большего допуска поиск решения заканчивается быстрее.

5. Поле Сходимость служит для задания величины относительного изменения значения в целевой ячейке за последние пять итераций. Когда относительное изменение значения в целевой ячейке за последние пять итераций становится меньше числа, указанного в поле Сходимость, поиск прекращается. Поле Сходимость применяется только к задачам нелинейного программирования. Значение 0.001, используемое по умолчанию, подходит для решения большинства практических задач. Лучшая сходимость требует больше времени на поиск оптимального решения.

6. Флажок Линейная модель служит для ускорения поиска решения задач линейного программирования или линейной аппроксимации задач нелинейного программирования.

7. Флажок Неотрицательные значения служит для задания условия неотрицательности для тех переменных, для которых оно не было установлено в поле Ограничения окна Поиск решения.

8. Флажок Автоматическое масштабирование служит для включения автоматической нормализации входных и выходных значений, качественно различающихся по величине – например, максимизация прибыли в процентах по отношению к вложениям, исчисляемым в миллионах рублей.

9. Флажок Показывать результаты итераций служит для приостановки поиска решения для просмотра результатов отдельных итераций.

10. Переключатель Оценка служит для указания метода экстраполяции, используемого для получения исходных оценок значений переменных в каждом одномерном поиске. Позиция Линейная (оценка) используется для линейной экстраполяции, а позиция Квадратичная (оценка) – для квадратичной экстраполяции, которая дает лучшие результаты при решении нелинейных задач.

11. Переключатель Разности служит для указания метода численного дифференцирования, который используется для вычисления частных производных целевых и ограничивающих функций. Позиция Прямые (производные) используется для нахождения производных гладких непрерывных функций, а позиция Центральные (производные) – для нахождения производных разрывных функций.

12. Переключатель Метод поиска служит для выбора алгоритма оптимизации. Позиция (метод) Ньютона служит для реализации квазиньютоновского метода, в котором запрашивается больше памяти, но выполняется меньше итераций, чем в методе сопряженных градиентов. Позиция (метод) Сопряженных градиентов служит для реализации метода сопряженных градиентов, в котором запрашивается меньше памяти, но выполняется больше итераций, чем в методе Ньютона. Данный метод следует использовать, если задача достаточно велика и необходимо экономить память.

13. Кнопка Загрузить модель служит для вызова диалогового окна Загрузить модель, в котором можно задать ссылку на область ячеек, содержащих загружаемую модель.

14. Кнопка Сохранить модель служит для вызова диалогового окна Сохранить модель, в котором можно задать ссылку на область ячеек, предназначенную для хранения модели оптимизации. Данный вариант предусмотрен для хранения на листе более одной модели оптимизации – первая модель сохраняется автоматически.

15. Кнопка ОК служит для закрытия окна Параметры поиска решения с сохранением изменений.

16. Кнопка Отмена служит для закрытия окна Параметры поиска решения без сохранения внесенных изменений.

Как уже было сказано выше, установленные по умолчанию значения элементов окна Параметры поиска решения подходят для решения большинства практических задач и не требуют своего изменения. Те случаи, в которых требуется изменить какое-либо значение, принятое по умолчанию, будут оговариваться нами дополнительно.