Page 10 - 4719
P. 10

змінюють  коефіцієнти  допустимі  межі  їх  зміни  [c і min ;с i max ],
           які не призводять до зміни оптимального розв’язку.

                Задача  2.1.  Графічним  методом  розв’язати  задачу
           лінійного  програмування:  знайти  мінімум  функції  z  при
           заданих обмеженнях.
                                    Z = 1 2X + 15X ,
                                                 2
                                           1

                  при обмеженнях:
                                    4X 1  + 3X 2  ≤ 12
                                    
                                     2X 1  + 5X 2  ≤ 10
                                     X  ≥ ,0 X  ≥ 0
                                    
                                      1      2
                Розв’язання.

                На основі обмежень на площині або у просторі  будують
           область  допустимих  розв’язків  (ОДР),  всі  точки  якої
           задовольняють обмеження моделі (рис. 2.1).





















                   Рисунок 2.1 – Область допустимих розв’язків задач
                              лінійного програмування




                                          9
   5   6   7   8   9   10   11   12   13   14   15