4. Пересчет симплекс-таблицы.
Формируем следующую часть симплексной таблицы.
Вместо переменной x2 в план 5 войдет переменная x7 .
Строка, соответствующая переменной x7 в плане 5, получена в результате деления всех элементов строки x2 плана 4 на разрешающий элемент РЭ=2/11
На месте разрешающего элемента в плане 5 получаем 1.
В остальных клетках столбца x7 плана 5 записываем нули.
Таким образом, в новом плане 5 заполнены строка x7 и столбец x7 .
Все остальные элементы нового плана 5, включая элементы индексной строки, определяются по правилу прямоугольника.
Представим расчет каждого элемента в виде таблицы:
B |
x 1 |
x 2 |
x 3 |
x 4 |
x 5 |
x 6 |
x 7 |
x 8 |
x 9 |
x 10 |
2/11 : 2/11 |
0 : 2/11 |
1 : 2/11 |
0 : 2/11 |
-1/11 : 2/11 |
0 : 2/11 |
5/11 : 2/11 |
2/11 : 2/11 |
1/11 : 2/11 |
0 : 2/11 |
-5/11 : 2/11 |
28/11-(2/11 • -3/11):2/11 |
1-(0 • -3/11):2/11 |
0-(1 • -3/11):2/11 |
0-(0 • -3/11):2/11 |
-4/11-(-1/11 • -3/11):2/11 |
0-(0 • -3/11):2/11 |
-2/11-(5/11 • -3/11):2/11 |
-3/11-(2/11 • -3/11):2/11 |
4/11-(1/11 • -3/11):2/11 |
0-(0 • -3/11):2/11 |
2/11-(-5/11 • -3/11):2/11 |
45/11-(2/11 • 5/11):2/11 |
0-(0 • 5/11):2/11 |
0-(1 • 5/11):2/11 |
0-(0 • 5/11):2/11 |
-8/11-(-1/11 • 5/11):2/11 |
1-(0 • 5/11):2/11 |
-4/11-(5/11 • 5/11):2/11 |
5/11-(2/11 • 5/11):2/11 |
8/11-(1/11 • 5/11):2/11 |
-1-(0 • 5/11):2/11 |
4/11-(-5/11 • 5/11):2/11 |
24/11-(2/11 • 4/11):2/11 |
0-(0 • 4/11):2/11 |
0-(1 • 4/11):2/11 |
1-(0 • 4/11):2/11 |
-2/11-(-1/11 • 4/11):2/11 |
0-(0 • 4/11):2/11 |
-1/11-(5/11 • 4/11):2/11 |
4/11-(2/11 • 4/11):2/11 |
2/11-(1/11 • 4/11):2/11 |
0-(0 • 4/11):2/11 |
1/11-(-5/11 • 4/11):2/11 |
(12/11-M)-(2/11 • (8/11)):2/11 |
(0)-(0 • (8/11)):2/11 |
(0)-(1 • (8/11)):2/11 |
(0)-(0 • (8/11)):2/11 |
(-24/11)-(-1/11 • (8/11)):2/11 |
(0)-(0 • (8/11)):2/11 |
(-12/11)-(5/11 • (8/11)):2/11 |
(8/11)-(2/11 • (8/11)):2/11 |
(24/11-M)-(1/11 • (8/11)):2/11 |
(-M)-(0 • (8/11)):2/11 |
(12/11-M)-(-5/11 • (8/11)):2/11 |
Получаем новую симплекс-таблицу:
Базис |
B |
x1 |
x2 |
x3 |
x4 |
x5 |
x6 |
x7 |
x8 |
x9 |
x10 |
x7 |
1 |
0 |
51/2 |
0 |
-1/2 |
0 |
21/2 |
1 |
1/2 |
0 |
-21/2 |
x1 |
3 |
1 |
11/2 |
0 |
-1/2 |
0 |
1/2 |
0 |
1/2 |
0 |
-1/2 |
x5 |
4 |
0 |
-21/2 |
0 |
-1/2 |
1 |
-11/2 |
0 |
1/2 |
-1 |
11/2 |
x3 |
2 |
0 |
-2 |
1 |
0 |
0 |
-1 |
0 |
0 |
0 |
1 |
F(X5) |
22 |
0 |
-4 |
0 |
-2 |
0 |
-3 |
0 |
2-M |
-M |
3-M |