Задачи линейного программирования 2 (стр. 5 из 5)
Дальше итерационный процесс ведется по (m+1)-й строке до получения оптимального решения или установления неразрешимости задачи.
Вводим в базис P6 вместо P5 и переходим к новой таблице:
| I | Базис | Сб | P0 | 2 | –3 | 6 | 1 | 0 | 0 | bi/aij |
| P1 | P2 | P3 | P4 | P5 | P6 | |||||
| 1 | P4 | 1 | 35 | 5/2 | 2 | 0 | 1 | 1/2 | 0 | |
| 2 | P6 | 0 | 1 | –1/2 | 2 | 0 | 0 | 1/2 | 1 | |
| 3 | P3 | 6 | 11/2 | ¼ | 1/2 | 1 | 0 | 1/4 | 0 | |
| 4 | 68 | 2 | 8 | 0 | 0 | 2 | 0 |
Т.к. все
, то полученный опорный план 
– оптимальный. 
. 
Индивидуальные задания. Решить задачу ЛП методом искусственного базиса. Варианты заданий взять из индивидуальных заданий пункта 1.1.