Page 166 - 6197

ілюстрація розв’язування задачі нелінійного програмування з
лінійною цільовою функцією.

Рисунок 3.7 – Графічна ілюстрація розв’язування задачі
нелінійного програмування методами штрафних і
бар’єрних функцій

3.3.4 Алгоритм мінімізації з використанням методів
бар’єрних і штрафних функцій
К1. Перевірка умов закінчення обчислень.
Якщо x   r задовольняє умовам оптимальності або r  K ,
де K - заздалегідь вибране число вибране число, то кінець
обчислень; у першому випадку ознака успішного закінчення
обчислень, у другому – невдача. Інакше переходять до кроку
К2.
К2. Мінімізація штрафної функції.
Беручи x   r за початкове наближення, розв’язують задачу
безумовної оптимізації
n

min :  L x , , x  E

166