4. Пересчет симплекс-таблицы.
Формируем следующую часть симплексной таблицы.
Вместо переменной x7 в план 2 войдет переменная x2
Строка, соответствующая переменной x2 в плане 2, получена в результате деления всех элементов строки x7 плана 1 на разрешающий элемент РЭ=4.2
На месте разрешающего элемента в плане 2 получаем 1.
В остальных клетках столбца x2 плана 2 записываем нули.
Таким образом, в новом плане 2 заполнены строка x2 и столбец x2 .
Все остальные элементы нового плана 2, включая элементы индексной строки, определяются по правилу прямоугольника.
Представим расчет каждого элемента в виде таблицы:
|
B |
x1 |
x2 |
x3 |
x4 |
x5 |
x6 |
x7 |
x8 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
430 / 4.2 = 102.38 |
-1.6 / 4.2 = -0.38 |
4.2 / 4.2 = 1 |
0 / 4.2 = 0 |
5.2 / 4.2 = 1.24 |
-0.4 / 4.2 = -0.1 |
0 / 4.2 = 0 |
1 / 4.2 = 0.24 |
0 / 4.2 = 0 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
После преобразований получаем новую таблицу:
|
Базис |
В |
x1 |
x2 |
x3 |
x4 |
x5 |
x6 |
x7 |
x8 |
|
x3 |
69.05 |
0.95 |
0 |
1 |
-0.0952 |
0.24 |
0 |
-0.0952 |
0 |
|
x6 |
142.86 |
0.14 |
0 |
0 |
1.29 |
-0.71 |
1 |
0.29 |
0 |
|
x2 |
102.38 |
-0.38 |
1 |
0 |
1.24 |
-0.0952 |
0 |
0.24 |
0 |
|
x8 |
210.48 |
1.52 |
0 |
0 |
1.05 |
-0.62 |
0 |
0.0476 |
1 |
|
F(X2) |
652.38 |
-0.38 |
0 |
0 |
1.24 |
0.9 |
0 |
0.24 |
0 |
Итерация №2.
1. Проверка критерия оптимальности.
Текущий опорный план неоптимален, так как в индексной строке находятся отрицательные коэффициенты.
2. Определение новой базисной переменной.
В индексной строке F(x) выбираем максимальный по модулю элемент. В качестве ведущего выберем столбец, соответствующий переменной x1, так как это наибольший коэффициент по модулю.
3. Определение новой свободной переменной.
Вычислим значения Di по строкам как частное от деления: bi / ai1
и из них выберем наименьшее:
Следовательно, 1-ая строка является ведущей.
Разрешающий элемент равен (0.95) и находится на пересечении ведущего столбца и ведущей строки.
|
Базис |
В |
x1 |
x2 |
x3 |
x4 |
x5 |
x6 |
x7 |
x8 |
min |
|
x3 |
69.05 |
0.95 |
0 |
1 |
-0.0952 |
0.24 |
0 |
-0.0952 |
0 |
72.5 |
|
x6 |
142.86 |
0.14 |
0 |
0 |
1.29 |
-0.71 |
1 |
0.29 |
0 |
1000 |
|
x2 |
102.38 |
-0.38 |
1 |
0 |
1.24 |
-0.0952 |
0 |
0.24 |
0 |
- |
|
x8 |
210.48 |
1.52 |
0 |
0 |
1.05 |
-0.62 |
0 |
0.0476 |
1 |
138.12 |
|
F(X3) |
652.38 |
-0.38 |
0 |
0 |
1.24 |
0.9 |
0 |
0.24 |
0 |
0 |
