Page 153 - 6197
P. 153
Рисунок 3.3 – Процес розв’язування задачі з обмеженнями
на фактори оптимізації
Звичайно, що наперед невідомо, які обмеження будуть
*
пасивними, і для ідентифікації оптимальної точки x
застосовують умови теореми Куна-Таккера.
Теорема Куна-Таккера справедлива лише для такого класу
задач коли градієнти активних обмежень лінійно незалежні.
Умови незалежності градієнтів активних обмежень називають
умовами регулярності і, які будуть мати місце у тому випадку,
коли допустима область X є випуклою.
Перш ніж сформувати теорему Куна-Таккера, складемо
функцію
q m
L x,u, R x u g i x j h j x , (3.19)
i
i 1 j 1
яку називають узагальненою функцією Лагранжа.
153