- •4. Пересчет симплекс-таблицы.
- •4. Пересчет симплекс-таблицы.
- •4. Пересчет симплекс-таблицы.
- •4. Пересчет симплекс-таблицы.
- •4. Пересчет симплекс-таблицы.
- •1. Проверка критерия оптимальности.
- •4. Пересчет симплекс-таблицы.
- •4. Пересчет симплекс-таблицы.
- •4. Пересчет симплекс-таблицы.
- •4. Пересчет симплекс-таблицы.
- •4. Пересчет симплекс-таблицы.
- •1. Проверка критерия оптимальности.
4. Пересчет симплекс-таблицы.
Формируем следующую часть симплексной таблицы.
Вместо переменной x5 в план 5 войдет переменная x9
Строка, соответствующая переменной x9 в плане 5, получена в результате деления всех элементов строки x5 плана 4 на разрешающий элемент РЭ=4.33
На месте разрешающего элемента в плане 5 получаем 1.
В остальных клетках столбца x9 плана 5 записываем нули.
Таким образом, в новом плане 5 заполнены строка x9 и столбец x9 .
Все остальные элементы нового плана 5, включая элементы индексной строки, определяются по правилу прямоугольника.
Представим расчет каждого элемента в виде таблицы:
B |
x1 |
x2 |
x3 |
x4 |
x5 |
x6 |
x7 |
x8 |
x9 |
x10 |
x11 |
x12 |
|
|
|
|
|
|
|
|
|
|
|
|
|
126.83 / 4.33 = 29.27 |
0 / 4.33 = 0 |
0 / 4.33 = 0 |
0 / 4.33 = 0 |
0 / 4.33 = 0 |
1 / 4.33 = 0.23 |
-0.33 / 4.33 = -0.0769 |
0 / 4.33 = 0 |
2.67 / 4.33 = 0.62 |
4.33 / 4.33 = 1 |
0 / 4.33 = 0 |
-2.67 / 4.33 = -0.62 |
-4.33 / 4.33 = -1 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
После преобразований получаем новую таблицу:
Базис |
В |
x1 |
x2 |
x3 |
x4 |
x5 |
x6 |
x7 |
x8 |
x9 |
x10 |
x11 |
x12 |
x4 |
4.62 |
0 |
0 |
0 |
1 |
-0.62 |
-0.46 |
0 |
-1.31 |
0 |
0 |
1.31 |
0 |
x9 |
29.27 |
0 |
0 |
0 |
0 |
0.23 |
-0.0769 |
0 |
0.62 |
1 |
0 |
-0.62 |
-1 |
x7 |
33.65 |
0 |
0 |
0 |
0 |
-0.15 |
0.38 |
1 |
0.92 |
0 |
-1 |
-0.92 |
0 |
x1 |
123.65 |
1 |
0 |
0 |
0 |
-0.15 |
0.38 |
0 |
0.92 |
0 |
0 |
-0.92 |
0 |
x2 |
70 |
0 |
1 |
0 |
0 |
0 |
0 |
0 |
-1 |
0 |
0 |
1 |
0 |
x3 |
89.27 |
0 |
0 |
1 |
0 |
0.23 |
-0.0769 |
0 |
0.62 |
0 |
0 |
-0.62 |
0 |
F(X5) |
20148.46 |
0 |
0 |
0 |
0 |
1.54 |
26.15 |
0 |
40.77 |
0 |
M |
-40.77+M |
M |