Page 47 - 6197
P. 47

Нехай  задача  лінійного  програмування  подана  у
                            канонічній формі (1.12) –  (1.16). В обмеження (1.13) і (1.14)
                            введемо штучні змінні
                                            n
                                              a x   w  , i  1,k ,                    (1.36)
                                                         b
                                                          i
                                                      i
                                                 j
                                               ij
                                            j  1 
                                          n
                                          a x   x n i    w  , i   1,r .                     (1.37)
                                                            b
                                                                   k
                                               j
                                                         i
                                                             i
                                             ij
                                         j  1 
                                                              0
                                          w   0, i  1,r  , b  ,i  1,r  .                    (1.38)
                                           i               i
                                  Таблиця 1.7 – Симплекс-таблиця розв’язування
                                                     (приклад 1.4)
                             Базисні     Небазисні змінні     Базисні змінні     Розв’язок
                              змінні       z          z          z        z
                                            1          2          3        4
                                z           1         1          1        0           5
                                 3
                                z          -1         4          0        1          10
                                 4
                             Цільова        3         4          0        0       0     -50
                             функція
                                z          5/4        0          1       -1/4       10/4
                                 3
                                z         -1/4        1          0       1/4        10/4
                                 2
                             Цільова        4         0          0        -1     -10    -60
                             функція
                                z           1         0         4/5      -1/5         2
                                 1
                                z           0         1         1/5      1/5          3
                                 2
                             Цільова        0         0        -16/5     -1/5    -18    -68
                             функція






                                                           47
   42   43   44   45   46   47   48   49   50   51   52