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