- •4. Пересчет симплекс-таблицы.
- •4. Пересчет симплекс-таблицы.
- •4. Пересчет симплекс-таблицы.
- •4. Пересчет симплекс-таблицы.
- •4. Пересчет симплекс-таблицы.
- •1. Проверка критерия оптимальности.
- •4. Пересчет симплекс-таблицы.
- •4. Пересчет симплекс-таблицы.
- •4. Пересчет симплекс-таблицы.
- •4. Пересчет симплекс-таблицы.
- •4. Пересчет симплекс-таблицы.
- •1. Проверка критерия оптимальности.
4. Пересчет симплекс-таблицы.
Формируем следующую часть симплексной таблицы.
Вместо переменной x4 в план 5 войдет переменная x9.
Строка, соответствующая переменной x9 в плане 5, получена в результате деления всех элементов строки x4 плана 4 на разрешающий элемент РЭ=22/3
На месте разрешающего элемента в плане 5 получаем 1.
В остальных клетках столбца x9 плана 5 записываем нули.
Таким образом, в новом плане 5 заполнены строка x9 и столбец x9.
Все остальные элементы нового плана 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 |
70 : 22/3 |
0 : 22/3 |
0 : 22/3 |
0 : 22/3 |
1 : 22/3 |
0 : 22/3 |
-2/3 : 22/3 |
0 : 22/3 |
1/3 : 22/3 |
22/3 : 22/3 |
0 : 22/3 |
-1/3 : 22/3 |
-22/3 : 22/3 |
140-(70 • 41/3):22/3 |
0-(0 • 41/3):22/3 |
0-(0 • 41/3):22/3 |
0-(0 • 41/3):22/3 |
0-(1 • 41/3):22/3 |
1-(0 • 41/3):22/3 |
-1/3-(-2/3 • 41/3):22/3 |
0-(0 • 41/3):22/3 |
22/3-(1/3 • 41/3):22/3 |
41/3-(22/3 • 41/3):22/3 |
0-(0 • 41/3):22/3 |
-22/3-(-1/3 • 41/3):22/3 |
-41/3-(-22/3 • 41/3):22/3 |
40-(70 • 2/3):22/3 |
0-(0 • 2/3):22/3 |
0-(0 • 2/3):22/3 |
0-(0 • 2/3):22/3 |
0-(1 • 2/3):22/3 |
0-(0 • 2/3):22/3 |
1/3-(-2/3 • 2/3):22/3 |
1-(0 • 2/3):22/3 |
11/3-(1/3 • 2/3):22/3 |
2/3-(22/3 • 2/3):22/3 |
-1-(0 • 2/3):22/3 |
-11/3-(-1/3 • 2/3):22/3 |
-2/3-(-22/3 • 2/3):22/3 |
130-(70 • 2/3):22/3 |
1-(0 • 2/3):22/3 |
0-(0 • 2/3):22/3 |
0-(0 • 2/3):22/3 |
0-(1 • 2/3):22/3 |
0-(0 • 2/3):22/3 |
1/3-(-2/3 • 2/3):22/3 |
0-(0 • 2/3):22/3 |
11/3-(1/3 • 2/3):22/3 |
2/3-(22/3 • 2/3):22/3 |
0-(0 • 2/3):22/3 |
-11/3-(-1/3 • 2/3):22/3 |
-2/3-(-22/3 • 2/3):22/3 |
70-(70 • 0):22/3 |
0-(0 • 0):22/3 |
1-(0 • 0):22/3 |
0-(0 • 0):22/3 |
0-(1 • 0):22/3 |
0-(0 • 0):22/3 |
0-(-2/3 • 0):22/3 |
0-(0 • 0):22/3 |
-1-(1/3 • 0):22/3 |
0-(22/3 • 0):22/3 |
0-(0 • 0):22/3 |
1-(-1/3 • 0):22/3 |
0-(-22/3 • 0):22/3 |
60-(70 • -1):22/3 |
0-(0 • -1):22/3 |
0-(0 • -1):22/3 |
1-(0 • -1):22/3 |
0-(1 • -1):22/3 |
0-(0 • -1):22/3 |
0-(-2/3 • -1):22/3 |
0-(0 • -1):22/3 |
0-(1/3 • -1):22/3 |
-1-(22/3 • -1):22/3 |
0-(0 • -1):22/3 |
0-(-1/3 • -1):22/3 |
1-(-22/3 • -1):22/3 |
(62/3+M)-(70 • (-62/3)):22/3 |
(0)-(0 • (-62/3)):22/3 |
(0)-(0 • (-62/3)):22/3 |
(0)-(0 • (-62/3)):22/3 |
(0)-(1 • (-62/3)):22/3 |
(0)-(0 • (-62/3)):22/3 |
(262/3)-(-2/3 • (-62/3)):22/3 |
(0)-(0 • (-62/3)):22/3 |
(362/3)-(1/3 • (-62/3)):22/3 |
(-62/3)-(22/3 • (-62/3)):22/3 |
(M)-(0 • (-62/3)):22/3 |
(-362/3+M)-(-1/3 • (-62/3)):22/3 |
(62/3+M)-(-22/3 • (-62/3)):22/3 |
Получаем новую симплекс-таблицу:
Базис |
B |
x1 |
x2 |
x3 |
x4 |
x5 |
x6 |
x7 |
x8 |
x9 |
x10 |
x11 |
x12 |
x9 |
105/4 |
0 |
0 |
0 |
3/8 |
0 |
-1/4 |
0 |
1/8 |
1 |
0 |
-1/8 |
-1 |
x5 |
105/4 |
0 |
0 |
0 |
-13/8 |
1 |
3/4 |
0 |
17/8 |
0 |
0 |
-17/8 |
0 |
x7 |
45/2 |
0 |
0 |
0 |
-1/4 |
0 |
1/2 |
1 |
5/4 |
0 |
-1 |
-5/4 |
0 |
x1 |
225/2 |
1 |
0 |
0 |
-1/4 |
0 |
1/2 |
0 |
5/4 |
0 |
0 |
-5/4 |
0 |
x2 |
70 |
0 |
1 |
0 |
0 |
0 |
0 |
0 |
-1 |
0 |
0 |
1 |
0 |
x3 |
345/4 |
0 |
0 |
1 |
3/8 |
0 |
-1/4 |
0 |
1/8 |
0 |
0 |
-1/8 |
0 |
F(X5) |
19075 |
0 |
0 |
0 |
21/2 |
0 |
25 |
0 |
371/2 |
0 |
M |
-371/2+M |
M |