Page 11 - 4719
P. 11

Вибирають  точку  з  ОДР,  зображену  на  рисунку  2.1,    і
           підставляють  її  координати  в  цільову  функцію.  Далі
           визначають напрям руху цільової функції Z.
                Для  визначення  оптимальної  точки  переміщають
           паралельно  лінію  (площину)  z 0  в  напрямі  оптимуму  до  межі
           ОДР (точка А рис. 2.1).
                Координати  точки  А  можна  визначити,  аналітично
           сформувавши систему, яка містить два рівняння прямих,  на
           перетині яких знаходеться точка А.
                Координати точки А:
                      15         8
                 X  =   ;   X  =  .
                  1
                      7      2   7
                                                                      300
                Значення цільової функції в оптимальній точці   Z   =     .
                                                                       7
                Задача 2.2 (самостійно). Графічним методом розв’язати
           задачу  лінійного  програмування:  знайти  максимум  цільової
           функції:

                                   Z = C X + C X ,
                                          1
                                        1
                                                 2
                                               2

                  при обмеженнях:
                                  a  X + a  X ≤   b
                                   11  1   12  2   1
                                  a  21 X + a 22 X ≤  b 2
                                              2
                                      1
                                  a  31 X +  a 32 X ≤  b 3
                                              2
                                      1
                                  X ≥   , 0  X ≥ 0
                                           2
                                    1

                   Таблиця 2.1 – Варіанти завдань
                     Перша
                      цифра     0  1  2  3  4  5  6  7  8  9
                     варіанту
                        С 1     5  4  5  4  3  2  4  6  7  5
                        С 2     3  9  4  5  6  3  5  4  2  3
                                          10
   6   7   8   9   10   11   12   13   14   15   16