Оглавление:
Комбинированный метод внутренней и внешней точек
Введем новый параметр

и рассмотрим комбинированную функцию

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

при ограничениях

Решение:
Построим комбинированную функцию

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

Отсюда

Зададим последовательность значений : 1,0; 1/4; 1/16; 1/64; 1/256 и получим соответствующие ей последовательности значений:


Последовательности значений дают оптимальное решение
Графическое решение задачи математического программирования приведена на рис 5.16.
Эта теория взята со страницы лекций по предмету «математическое программирование»:
Предмет математическое программирование
Возможно эти страницы вам будут полезны: