Page 50 - 6197
P. 50

Безпосередньо  із  таблиці  1.8  знаходимо  оптимальний
                                                           26            12
                                                        *
                                                                     *
                                                                                  *
                            розв’язок      задачі:     x     ,     x      ,    x   0     і
                                                        1            2            3
                                                            5            5
                                                  4
                             Z x *     R   54x *    .
                                 
                                                  5


                                  Таблиця 1.8 – Симплекс-таблиця до прикладу 1.5

                                Базисні       Небазисні змінні     Базисні змінні    Розв’я
                                змінні                                                зок
                                           x       x        x         w        x
                                            1       2        3          1       4
                                 w         2       -1        3         1       0       8
                                   1
                                  x        1       2         1         0       1       10
                                   4
                               Цільова   5 2M    12 M    4 3M       0              8M
                               функція                                         0
                                           2       1                 1                8
                                  x                 3        1                 0
                                   3
                                           3                           3               3
                                           1       7                   1              22
                                  x                          0                1
                                   4
                                           3       3                   3               3
                               Цільова     7       40                 4                32
                               функція                       0        M      0     
                                           3       3                  3                 3
                                           5                          2        1      26
                                  x                0         1
                                   3
                                           7                          7        7       7
                                           1                           1       3      22
                                  x                1         0        
                                   2
                                           7                           7       7       7
                               Цільова     3                         4    M     40    3 6 8
                               функція             0         0       7                 7
                                           7                                    7
                                                             7        2        1      26
                                  x        1       0
                                   1
                                                             5        5        5       5



                                                           50
   45   46   47   48   49   50   51   52   53   54   55