Page 101 - Міністерство освіти та науки України
P. 101

цільова функція досягає у вершині многокутника a. Коорди-
                            нати цієї точки  x  = 36,  x  = 13.
                                                         2
                                               1


























                                  Рисунок 6.4 -  Область допустимих розв'язків (заштрихована)

                                В теорії лінійного програмування доведено, що і в n - мірній
                            задачі  оптимальне  значення  цільової  функції  лежить  в  крайній
                            точці  многокутника  обмежень,  що  зумовлює  необхідність
                            дослідження тільки таких точок області обмежень.

                                       ЗАВДАННЯ НА САМОСТІЙНУ РОБОТУ

                                1.  Формалізувати  таку  постановку  задачі  оптимізації:  ви-
                            значити оптимальне значення жорсткості пружини з прикладу 1.4,

                                                           100
   96   97   98   99   100   101   102   103   104   105   106