Page 43 - 6197
P. 43

x   x   4x   10,
                                                     4   5     6
                                                       x   x  10 ,
                                                        1   5
                                                       x   x   5 .
                                                        2    6
                             Таблиця 1.5 – Симплекс-таблиця розв’язування задачі  на
                                             першому етапі (приклад 1.4)
                            Базисні     Небазисні змінні       Базисні змінні      Розв’язок
                            змінні      x    x    x     x    x     x    w     w
                                        1     2    5     6    3     4     1    2
                                x       1    1     0    0     1    0     0    0        20
                                 3
                                x      -1    4     0    0     0    1     0    0        20
                                 4
                               w        1    0    -1    0     0    0     1    0        10
                                 1
                               w        0    1     0    -1    0    0     0    1        5
                                 2
                            Цільова     1    1    -1    -1    0    0     0    0        15
                            функція
                                x       0    1     1    0     1    0    -1    0        10
                                 3
                                x       0    4    -1    0     0    1     1    0        30
                                 4
                                x       1    0    -1    0     0    0     1    0        10
                                 1
                               w        0    1     0    -1    0    0     0    1        5
                                 2
                            Цільова     0    1     0    -1    0    0    -1    0        5
                            функція
                                x       0    0     1    1     1    0    -1    -1       5
                                 3
                                x       0    0    -1    4     0    1     1    -4       10
                                 4
                                x       1    0    -1    0     0    0     0    0        10
                                 1
                                x       0    1     0    -1    0    0     0    1        5
                                 2
                            Цільова     0    0     0    0     0    0    -1    -1       0
                            функція





                                                           43
   38   39   40   41   42   43   44   45   46   47   48