РЕШЕ

№№ БАЗИС
Х1 Х2 Х3 Х4 А 1 х1х2
2 4 5 -3 6 2 х1х3
1 -2 3 7 142 3 х1х4
4 х2х4
Х1 Х2 Х3 Х4 А 5 х3х4
1 2 2.5 -1.5 3 6 х3х2
0 -4 0.5 8.5 139

Х1 Х2 Х3 Х4 А
1 0 2.75 2.75 72.5
1. 0 1 -0.125 -2.125 -34.75 Базисное решение

Х1 Х2 Х3 Х4 А
1 22 0 -44 -692
2. 0 -8 1 17 278 Базисное решение

Х1 Х2 Х3 Х4 А Ai/ai
1 1.29412 2.58824 0 27.5294 21.2727273
3. 0 -0.4706 0.05882 1 16.3529 -34.75 Базисное решение, опорное

Х1 Х2 Х3 Х4 А
0.77273 1 2 0 21.2727
4. 0.36364 0 1 1 26.3636 Базисное решение, опорное

Х1 Х2 Х3 Х4 А
0.38636 0.5 1 0 10.6364
5. -0.0227 -0.5 0 1 15.7273 Базисное решение, опорное

Х1 Х2 Х3 Х4 А
0.36364 0 1 1 26.3636
6. 0.04545 1 0 -2 -31.455 Базисное решение
 РЕШЕНИЯ
х1 х2 х3 х4
72.5 -34.75 0 0
-692 0 278 0
27.5294 0 0 16.3529 ОР
0 21.2727 0 26.3636 ОР
0 0 10.6364 15.7273 ОР
0 -31.455 26.3636 0

Перебор опорных решений

а) при помощи перебора находим первое ОР!
Затем однократным замещением делаем новый базис.
б) Разрешающий столбец должен иметь х.т.б. 1 положительный элемент!
в) Разрешающая строка содержит наименьшее положительное частное делени
элементов столбца A на элементы разрешающего столбца

Х1 Х2 Х3 Х4 А Ai/ai Мы получили новое ОР

0.77273 1 2 0 21.2727 10.6363636
ие, опорное 0.36364 0 1 1 26.3636 26.3636364

Х1 Х2 Х3 Х4 А Мы получили новое ОР
0.38636 0.5 1 0 10.6364
ие, опорное -0.0227 -0.5 0 1 15.7273

Больше в этом примере ОР нет!!!

ие, опорное
ый элемент!
ое частное деления

учили новое ОР

учили новое ОР