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