Page 23 - 4824
P. 23

Рисунок 3.2 – Алгоритм розв’язку задачі ЛП графічно

                                  3.5 Контрольні запитання
                                   1.  Стандартна      і   канонічні     форми      лінійних
                                       оптимізаційних моделей.
                                   2.  Чи  може  в  задачах  ЛП  з  двома  змінними  цільова
                                       функція набувати одного і того самого значення у
                                       двох різних екстремальних точках?
                                   3.  Чи можуть змінні лінійних оптимізаційних моделей
                                       не мати обмежень за знаком?
                                   4.  Чому  необхідно  мінімізувати  суму  штучних
                                       змінних?
                                   5.  Чи  потрібно  мінімізувати  суму  штучних  змінних,
                                       якщо цільова функція вихідної задачі ЛП підлягає
                                       максимізації?
                                   6.  Чи  залежить  у  першу  чергу  обсяг  обчислень  при
                                       реалізації симплекс–методу від кількості обмежень?
                                   7.  Дати геометричну інтерпретацію симплекс-методу.
                                   8.  Загальне  формулювання  детермінованих  задач
                                       статичної оптимізації.
                                   9.  Який розв’язок називають оптимальним?
                                   10. Чи  різні  умови  припустимості  для  випадків
                                       максимізації та мінімізації цільової функції?
                                   11. Етапи методу отримання стартової точки.

                                  3.6 Завдання для самостійної роботи

                                  Завдання 3.1
                            Варіант 1                          Варіант 2
                             max  : R (u  )   3 u  4u  ;     max  : R (u )   2u    2u  ;
                                            1     2                            1    2
                              1 u   u    ; 1               u    2u    ; 1
                                   1    2                       1     2
                              u    2u    ; 2                u 1   u 2    ; 1
                                1     2
                            u    ; 2                          u 1    2u 2    ; 4
                              2
                            u    . 0                            3u 1   u 2    ; 3
                              1
                                                               u    0
                                                                2
   18   19   20   21   22   23   24   25   26   27   28