Page 181 - 6197
P. 181

 
                            значення  R x     k    виявилась  би  меншою  наперед  заданого
                                      0
                            числа   .
                                             *
                                Приклад 3.6  Знайти мінімум функції
                                                 R   x  x 2   x 2   16 x  10x           (3.65)
                                                          1   2      1     2
                            при обмеженнях
                                                           2
                                                                         0
                                              g    11x     x   6x   4x  ,             (3.66)
                                               1           1     1    2
                                              g    x   x x   3x   e x 1 3   1 0 ,                 (3.67)
                                               2       1 2    2
                                                         x ,x    0.                     (3.68)
                                                          1  2
                                Рис.  3.9  ілюструє  графічний  розв’язок  задачі;  обмеження
                            (3.66)  -  (3.68)  утворюють  допустиму  область  D .  У  точці
                             x *   5 27 3 68,  ; ,     функція    (3.65)  досягає  свого  мінімального

                            значення    R x *  79 9, .
                                                                    0
                                Як  стартову  точку  виберемо  x       4 3;     і  лінеаризуємо
                            задачу нелінійного програмування при  x     x   0  .
                                Знайдемо
                                                    R   x 
                                                   x      2x  16         8  
                                        R   x     1       1             .
                                                  R   x     2x  10     
                                                                               4
                                                             2     x 4 3;  
                                                   x   2  










                            *
                              Запозичене із: Химмельблау Д. Прикладное нелинейное
                            программирование / Д. Химмельблау; пер. с англ. И. М. Быховской и Б. Т.
                            Вавилова под ред. М. Л. Быховского. – М.: Мир, 1975. – 354 с. (с. 252).

                                                           181
   176   177   178   179   180   181   182   183   184   185   186