Показывать результаты итераций
Служит для приостановки поиска решения для просмотра результатов отдельных итераций. Позволяет отслеживать процесс поиска.
Автоматическое масштабирование
Служит для включения автоматической нормализации входных и выходных значений, качественно различающихся по величине – например, максимизация прибыли в процентах по отношению к вложениям, исчисляемым в миллионах рублей.
Значения не отрицательны
Позволяет установить нулевую нижнюю границу для тех влияющих ячеек, для которых она не была указана в поле Ограничение диалогового окна Добавить ограничение.
Оценка
Служит для указания метода экстраполяции – линейная или квадратичная – используемого для получения исходных оценок значений переменных в каждом одномерном поиске. Линейная служит для использования линейной экстраполяции вдоль касательного вектора. Квадратичнаяслужит для использования квадратичной экстраполяции, которая дает лучшие результаты при решении нелинейных задач.
Производные
Служит для указания метода численного дифференцирования – прямые или центральные производные – который используется для вычисления частных производных целевых и ограничивающих функций. Прямые используются для гладких непрерывных функций. Центральные используются для функций, имеющих разрывную производную. Не смотря на то, что данный способ требует больше вычислений, он может помочь, если выводится итоговое сообщение о том, что процедура поиска решения не может улучшить текущий набор влияющих ячеек.
|
|
|
Метод
Служит для выбора алгоритма оптимизации – метод Ньютона или сопряженных градиентов – для указания направление поиска. Метод Ньютона служит для реализации квазиньютоновского метода, в котором запрашивается больше памяти, но выполняется меньше итераций, чем в методе сопряженных градиентов. Метод Сопряженных градиентов служит для реализации метода сопряженных градиентов, в котором запрашивается меньше памяти, но выполняется больше итераций, чем в методе Ньютона. Данный метод следует использовать, если задача достаточно велика и необходимо экономить память, а также если итерации дают слишком малое отличие в последовательных приближениях.
Сохранить модель
Служит для отображения на экране диалогового окна Сохранить модель, в котором можно задать ссылку на область ячеек, предназначенную для хранения модели оптимизации. Данный вариант предусмотрен для хранения на листе более одной модели оптимизации – первая модель сохраняется автоматически.
Загрузить модель
Служит для отображения на экране диалогового окна Загрузить модель, в котором можно задать ссылку на область ячеек, содержащих загружаемую модель.
|
|
|
Для решения нашей задачи мы должны отметить в окне Параметры решения пункты Линейная модель и Неотрицательные значения,задавая тем самым в качестве метода решения симплекс-метод. Можно также отметить пункт Показывать результаты итераций, что позволит наблюдать за процессом решения. Нажатие кнопки OK вернет нас в исходное окно надстройки Поиск решения,которое после ввода всей информации о задаче будет иметь вид.
Рис. 5.
Нажав кнопку Выполнить, запускаем задачу на решение.
Анализ результатов решения
Если все условия задачи и параметры решения указаны верно, то после нажатия кнопки Выполнить главное окно надстройки Поиск решения закрывается и появляется окно Результаты поиска решения(рис. 6)стекстом «Решение найдено. Все ограничения и условия оптимальности выполнены». Однако возможны и другие сообщения, свидетельствующие об отсутствии решения задачи. Текст «значения целевой ячейки не сходятся» говорит о неограниченности целевой функции на допустимом множестве, а сообщение «Поиск не может найти подходящего решения» означает, что ограничения задачи не совместны (Множество допустимых планов пусто). Такие ситуации могут быть следствием неверно построенной математической модели, либо результатом ошибок при заполнении полей диалоговых окон надстройки.
|
|
|
Рис. 6.
Опишем остальные элементы окна:
Сохранить найденное решение
Служит для сохранения найденного решения в изменяемых ячейках табличной модели на листе Excel (В нашем примере эти ячейки выделены серым цветом).
Дата добавления: 2018-02-15; просмотров: 902; Мы поможем в написании вашей работы! |
Мы поможем в написании ваших работ!