Page 32 - 4729
P. 32

13/6

                                            -
                                    3/10         2/5          12/5
                          0     1         3/10          0

                          0     0  7/10 7/10  3/5  1          13/5

                          1     0  -2/5  2/5  -1/5  0          4/5
                   R       -     -    0     -1    -1    -       0






               Перший етап завершено.

               Маємо :



















               Оскільки                         — базисні, то прирівнявши            = 0 отримуємо :




               Підставляємо значення            і     в вираз для базисної функції







               так як коефіцієнт при змінній            від’ємний, то функція           досягла свого

               мінімального значення.



               Відповідь :          ,

               Приклад № 3.

               Розв’язати задачу лінійного програмування симплекс-методом




                                                              30
   27   28   29   30   31   32   33   34   35   36   37