Page 101 - 6197
P. 101

0
                                                          0
                                                                                 0
                                                                         0
                                       x   0 ,  x  ,  x  ,  x  ,  x  ,  x  .
                                                  0
                                        1      2       3      4       5      6
                                Складаємо симплекс-таблицю (табл. 2.5), із якої знаходимо
                                                                            *
                                                                    *
                                                                               2
                            цілочисловий розв’язок:     14Z x *    ,  x  ,  x  .
                                                                        4
                                                                    1       2
                                Наявність  цілочислового  розв’язку  ще  не  означає,  що
                            знайдений     оптимум     початкової     задачі,   оскільки   не
                            використані  всі  альтернативи,  які  породжують  наступні
                            підзадачі.  Оскільки  розглядається  задача  максимізації,  то
                            цілочислове  значення    14Z x *      визначає  нижню  межу
                            (рекорд) цільової функції (розв’язується задача максимізації).
                            Немає  необхідності  розглядати  ті  наступні,  для  яких
                            оптимальний          розв’язок         менше         знайденого
                            значення   14Z x *    .
                                  Таблиця 2.5 – Симплекс-таблиця до прикладу 2.2
                                                      (третій крок)
                                 Базисні   Небазисні        Базисні  змінні
                                 змінні      змінні                               Розв’я
                                                                                    зок
                                           x     x     x      x      x      x
                                            1     2     3      4      5      6
                                 x         5     7     1      0      0       0      35
                                  3
                                 x         4     9     0      1      0       0      36
                                  4
                                 x         1     0     0      0      1       0      4
                                  5
                                 x         0     1     0      0      0       1      2
                                  6
                                 Цільова
                                           2     3     0      0      0       0      0
                                 функція
                                 x         5     0     1      0      0      -7      21
                                  3
                                 x         4     0     0      1      0      -9      18
                                  4
                                 x         1     0     0      0      1       0      4
                                  5
                                 x         0     1     0      0      0       1      2
                                  2
                                 Цільова
                                           2     0     0      0      0      -3      -6
                                 функція

                                                           101
   96   97   98   99   100   101   102   103   104   105   106