Академический Документы
Профессиональный Документы
Культура Документы
Z max 2x1 x2
при следующих условиях-ограничений.
x 2 x 0
1 2
x1 2 x2 4
x x 5
1 2
x1 x2 9
x1 2 x2 x3 0
x 2 x x 4
1 2 4
x1 x2 x5 5
x1 x2 x6 9
Расширенная матрица системы ограничений-равенств данной задачи:
- 2 -1 0 0 0 0
1
1 2 0 -1 0 0 4
- 1 0 0 1 0 5
1
1 1 0 0 0 1 9
Базис B x1 x2 x3 x4 x5
x3 4 2 0 1 -1 0
1 -1
x2 2 /2 1 0 /2 0
-3 1
x5 3 /2 0 0 /2 1
1 1
x6 7 /2 0 0 /2 0
3 1
F(X0) - /2 0 0 /2 0
2
B x1 x2 x3 x4 x5 x6
0-(-4 • -2):-2 1-(-1 • -2):- -2-(-2 • -2):- 1-(0 • -2):-2 0-(1 • -2):- 0-(0 • -2):-2 0-(0 • -2):-2
2 2 2
-4 : -2 -1 : -2 -2 : -2 0 : -2 1 : -2 0 : -2 0 : -2
5-(-4 • 1):-2 -1-(-1 • 1):- 1-(-2 • 1):-2 0-(0 • 1):-2 0-(1 • 1):-2 1-(0 • 1):-2 0-(0 • 1):-2
2
9-(-4 • 1):-2 1-(-1 • 1):- 1-(-2 • 1):-2 0-(0 • 1):-2 0-(1 • 1):-2 0-(0 • 1):-2 1-(0 • 1):-2
2
F(X) = 2x1+(-1/2x1+1/2x4+2)
или
F(X) = 3/2x1+1/2x4+2
2x1+x3-x4=4
1
/2x1+x2-1/2x4=2
-3/2x1+1/2x4+x5=3
1
/2x1+1/2x4+x6=7
2 0 1 -1 0 0
1/2 1 0 -1/2 0 0
A=
-3/2 0 0 1/2 1 0
1/2 0 0 1/2 0 1
X0 = (0,2,4,0,3,7)
Базис B x1 x2 x3 x4 x5 x6
x3 4 2 0 1 -1 0 0
1 -1
x2 2 /2 1 0 /2 0 0
-3 1
x5 3 /2 0 0 /2 1 0
1 1
x6 7 /2 0 0 /2 0 1
-3 -1
F(X0 0 /2 0 0 /2 0 0
)
Базис B x1 x2 x3 x4 x5 x6 min
x3 4 2 0 1 -1 0 0 2
1 -1
x2 2 /2 1 0 /2 0 0 4
-3 1
x5 3 /2 0 0 /2 1 0 -
1 1
x6 7 /2 0 0 /2 0 1 14
-3 -1
F(X1) 0 /2 0 0 /2 0 0 0
Пересчет симплекс-таблицы.
B x1 x2 x3 x4 x5 x6
2-(4 • 1/2):2 1
/2-(2 • 1/2):2 1-(0 • 1/2):2 0-(1 • 1/2):2 -1
/2-(-1 • 1/2):2 0-(0 • 1/2):2 0-(0 • 1/2):2
7-(4 • 1/2):2 1
/2-(2 • 1/2):2 0-(0 • 1/2):2 0-(1 • 1/2):2 1
/2-(-1 • 1/2):2 0-(0 • 1/2):2 1-(0 • 1/2):2
Базис B x1 x2 x3 x4 x5 x6
1 -1
x1 2 1 0 /2 /2 0 0
-1 -1
x2 1 0 1 /4 /4 0 0
3 -1
x5 6 0 0 /4 /4 1 0
-1 3
x6 6 0 0 /4 /4 0 1
3 -5
F(X1 3 0 0 /4 /4 0 0
)
Базис B x1 x2 x3 x4 x5 x6
1 -1
x1 2 1 0 /2 /2 0 0
-1 -1
x2 1 0 1 /4 /4 0 0
3 -1
x5 6 0 0 /4 /4 1 0
-1 3
x6 6 0 0 /4 /4 0 1
3 -5
F(X2 3 0 0 /4 /4 0 0
)
B x1 x2 x3 x4 x5 x6
Базис B x1 x2 x3 x4 x5 x6
1 2
x1 6 1 0 /3 0 0 /3
-1 1
x2 3 0 1 /3 0 0 /3
2 1
x5 8 0 0 /3 0 1 /3
-1 4
x4 8 0 0 /3 1 0 /3
1 5
F(X2) 1 0 0 /3 0 0 /3
3
Базис B x1 x2 x3 x4 x5 x6
1 2
x1 6 1 0 /3 0 0 /3
-1 1
x2 3 0 1 /3 0 0 /3
2 1
x5 8 0 0 /3 0 1 /3
-1 4
x4 8 0 0 /3 1 0 /3
1 5
F(X3) 1 0 0 /3 0 0 /3
3