Page 16 - 4719
P. 16

5X 1  − 3X  2  ≤ 50
                                   
                                    4- X 1  + 5X 2  ≤ 50
                                   
                                    4X 1  + 3X  2  ≤ 80

           Розв’язання
              1.  Визначають початковий розв’язок:
                                5X  −3X    + y  ≤ 50
                                   1     2    1
                                  4 - X 1  + 5X  2  + y 2  ≤ 50
                                
                                 4X 1  + 3X  2  + y 3  ≤ 80
                        X 1  ≥  ; 0 X 2  ≥  ; 0 y 1  =  50 ; y 2  =  50 ; y 3  =  80 ;

                2. Будують симплекс-таблицю:
           Таблиця 3.1
                           Вільні                                   в/а
                           члени
               Z             0             3            5
                            -50            4           -1
                             50            5           -3          50/-3
                             30           -2,4         0,6

                             50            -4           5          50/5

                             10           -0,8         0,2
                             80            4            3          80/3
                            -30           2,4          -0,6



           Переписують  таблицю:  замінивши  базову  і  вільну  змінні
           місцями; елементи ведучих стрічок і стовпчиків – числами, які
           стояли внизу клітинок; для інших клітинок – сумою верхніх і
           нижніх елементів. Оскільки рядок цільової функції z містить
           додатний елемент, то переходять до кроку 2


                                          15
   11   12   13   14   15   16   17   18   19   20   21