Page 174 - 6197
P. 174

x   2x  .
                                                                 3
                                                        1    2
                                Отримали  систему  лінійних  рівнянь  з  двома невідомими,
                            розв’язок  якої    визначає  точку  глобального  мінімуму
                                        T
                                   1 4 
                              *
                             x     ;    .
                              g       
                                   3 3 
                                                                     *
                                Неважко переконатись, що точка  x  не належить області
                                                                     g
                            допустимих розв’язків (рис. 3.8).
                                                   1     4
                                                                                  *
                                             *
                                Дійсно            2      1 0 ,  тобто  x    X (рис.
                                          g x
                                                            2
                                             g                                    g
                                                    3    3
                            3.8).
                                Рисунок  3.8  відображає  процес  графічного  розв’язання
                            задачі  (3.52)  –  (3.54),  який  показує,  що  умовний  мінімум
                            задачі знаходиться на межі області допустимих розв’язків  X
                                     *
                            (точка  x ).
                                Для  знаходження  аналітичного  розв’язку  задачі  (3.52)  –
                            (3.54)  розглянемо  систему  співвідношень,  які  випливають  із
                            умов теореми Куна-Таккера.


























                                                           174
   169   170   171   172   173   174   175   176   177   178   179