Page 203 - 6197
P. 203

11  У  чому  полягає  ідея    методів  бар’єрних  і  штрафних
                            функцій      числового     розв’язання     задач     нелінійного
                            програмування?
                                12  Яка  область  застосування  метода  бар’єрних  функцій
                            розв’язування задач нелінійного програмування?
                                13  До  якого  класу  задач  можна  застосовувати  метод
                            штрафних функцій?
                                14    Дайте  порівняльний  аналіз  методів  бар’єрних  і
                            штрафних функцій.
                                15 Які недоліки притаманні методам бар’єрних і штрафних
                            функцій?
                                16 Сформулюйте задачу квадратичного програмування.
                                17  Яким  чином  задачу  квадратичного  програмування
                            звести до задачі лінійного програмування?
                                18 Розв’яжіть задачу квадратичного програмування
                                                                             2
                                                                       2
                                                  R
                                    мінімізувати    x   9x  5x   2x   2x   2x x
                                                             1    2    1     2    1 2
                            при обмеженнях
                                                                 6
                                                      2x   3x  ,
                                                        1     2
                                                      x   0 ,  x  .
                                                                  0
                                                       1      2
                                19  Дайте  формалізований  опис  задачі  геометричного
                            програмування.
                                20  Для  задачі  геометричного  програмування  запишіть
                            умови ортогональності і нормування.
                                21 Розв’яжіть задачу геометричного програмування
                                                              3
                                                           3 
                                                                                    
                                                                                    1
                                                                    
                                                                    2
                                   мінімізувати    2R x   x x   4x x   x x   8x x ,
                                                           1  2    1  2   1 2    1 2
                                                      x   0 ,  x  .
                                                                  0
                                                       1      2





                                                           203
   198   199   200   201   202   203   204   205   206   207   208