Использование методов внутренней точки позволяет удерживать траекторию поиска внутри допустимой области с

помощью так называемой барьерной функции ср* ( X ) , которую часто выбирают в виде [3]:

(8.119)

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

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

8.5. Решение задач оптимизации с помощью электронных таблиц Excel

Решение задач оптимизации в Microsoft Excel производится с помощью надстройки «Поиск решения». В процедуре поиска решения Excel используется алгоритмы нелинейной оптимизации методов сопряженных градиентов и Ньютона, описанные выше, а также алгоритмы симплексного метода и метода «branch-and- bound» для решения линейных и целочисленных задач с ограничениями

Принципы построения схемы задачи в таблице и решения задач линейного и нелинейного программирования практически совпадают.

При поиске оптимального решения задачи можно изменять условия и варианты поиска решения для линейных и нелинейных задач, ипользуя диалоговое окно «Параметры поиска решения». Пользователь при этом может сам выбрать алгоритм оптимизации.

Рассмотрим процесс решения задач оптимизации на прмерах двух задач: задачи планирования производства, и