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
   148   149   150   151   152   153   154   155   156   157   158