- •4. Пересчет симплекс-таблицы.
- •4. Пересчет симплекс-таблицы.
- •4. Пересчет симплекс-таблицы.
- •4. Пересчет симплекс-таблицы.
- •4. Пересчет симплекс-таблицы.
- •1. Проверка критерия оптимальности.
- •4. Пересчет симплекс-таблицы.
- •4. Пересчет симплекс-таблицы.
- •4. Пересчет симплекс-таблицы.
- •4. Пересчет симплекс-таблицы.
- •4. Пересчет симплекс-таблицы.
- •1. Проверка критерия оптимальности.
4. Пересчет симплекс-таблицы.
Формируем следующую часть симплексной таблицы.
Вместо переменной x11 в план 2 войдет переменная x2.
Строка, соответствующая переменной x2 в плане 2, получена в результате деления всех элементов строки x11 плана 1 на разрешающий элемент РЭ=1
На месте разрешающего элемента в плане 2 получаем 1.
В остальных клетках столбца x2 плана 2 записываем нули.
Таким образом, в новом плане 2 заполнены строка x2 и столбец x2.
Все остальные элементы нового плана 2, включая элементы индексной строки, определяются по правилу прямоугольника.
Представим расчет каждого элемента в виде таблицы:
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 |
600-(70 • 3):1 |
0-(0 • 3):1 |
3-(1 • 3):1 |
4-(0 • 3):1 |
1-(0 • 3):1 |
0-(0 • 3):1 |
0-(0 • 3):1 |
2-(0 • 3):1 |
0-(-1 • 3):1 |
0-(0 • 3):1 |
-2-(0 • 3):1 |
0-(1 • 3):1 |
0-(0 • 3):1 |
760-(70 • 4):1 |
0-(0 • 4):1 |
4-(1 • 4):1 |
5-(0 • 4):1 |
0-(0 • 4):1 |
1-(0 • 4):1 |
0-(0 • 4):1 |
1-(0 • 4):1 |
0-(-1 • 4):1 |
0-(0 • 4):1 |
-1-(0 • 4):1 |
0-(1 • 4):1 |
0-(0 • 4):1 |
520-(70 • 4):1 |
0-(0 • 4):1 |
4-(1 • 4):1 |
2-(0 • 4):1 |
0-(0 • 4):1 |
0-(0 • 4):1 |
1-(0 • 4):1 |
3-(0 • 4):1 |
0-(-1 • 4):1 |
0-(0 • 4):1 |
-3-(0 • 4):1 |
0-(1 • 4):1 |
0-(0 • 4):1 |
90-(70 • 0):1 |
1-(0 • 0):1 |
0-(1 • 0):1 |
0-(0 • 0):1 |
0-(0 • 0):1 |
0-(0 • 0):1 |
0-(0 • 0):1 |
-1-(0 • 0):1 |
0-(-1 • 0):1 |
0-(0 • 0):1 |
1-(0 • 0):1 |
0-(1 • 0):1 |
0-(0 • 0):1 |
70 : 1 |
0 : 1 |
1 : 1 |
0 : 1 |
0 : 1 |
0 : 1 |
0 : 1 |
0 : 1 |
-1 : 1 |
0 : 1 |
0 : 1 |
1 : 1 |
0 : 1 |
60-(70 • 0):1 |
0-(0 • 0):1 |
0-(1 • 0):1 |
1-(0 • 0):1 |
0-(0 • 0):1 |
0-(0 • 0):1 |
0-(0 • 0):1 |
0-(0 • 0):1 |
0-(-1 • 0):1 |
-1-(0 • 0):1 |
0-(0 • 0):1 |
0-(1 • 0):1 |
1-(0 • 0):1 |
(0)-(70 • (-70-M)):1 |
(0)-(0 • (-70-M)):1 |
(-70-M)-(1 • (-70-M)):1 |
(-60-M)-(0 • (-70-M)):1 |
(0)-(0 • (-70-M)):1 |
(0)-(0 • (-70-M)):1 |
(0)-(0 • (-70-M)):1 |
(-80)-(0 • (-70-M)):1 |
(M)-(-1 • (-70-M)):1 |
(M)-(0 • (-70-M)):1 |
(80+M)-(0 • (-70-M)):1 |
(0)-(1 • (-70-M)):1 |
(0)-(0 • (-70-M)):1 |
Получаем новую симплекс-таблицу:
Базис |
B |
x1 |
x2 |
x3 |
x4 |
x5 |
x6 |
x7 |
x8 |
x9 |
x10 |
x11 |
x12 |
x4 |
390 |
0 |
0 |
4 |
1 |
0 |
0 |
2 |
3 |
0 |
-2 |
-3 |
0 |
x5 |
480 |
0 |
0 |
5 |
0 |
1 |
0 |
1 |
4 |
0 |
-1 |
-4 |
0 |
x6 |
240 |
0 |
0 |
2 |
0 |
0 |
1 |
3 |
4 |
0 |
-3 |
-4 |
0 |
x1 |
90 |
1 |
0 |
0 |
0 |
0 |
0 |
-1 |
0 |
0 |
1 |
0 |
0 |
x2 |
70 |
0 |
1 |
0 |
0 |
0 |
0 |
0 |
-1 |
0 |
0 |
1 |
0 |
x12 |
60 |
0 |
0 |
1 |
0 |
0 |
0 |
0 |
0 |
-1 |
0 |
0 |
1 |
F(X2) |
12100-60M |
0 |
0 |
-60-M |
0 |
0 |
0 |
-80 |
-70 |
M |
80+M |
70+M |
0 |
Итерация №2.
1. Проверка критерия оптимальности.
Текущий опорный план неоптимален, так как в индексной строке находятся отрицательные коэффициенты.
2. Определение новой базисной переменной.
В качестве ведущего выберем столбец, соответствующий переменной x3, так как это наибольший коэффициент по модулю.
3. Определение новой свободной переменной.
Вычислим значения Di по строкам как частное от деления: bi / ai3
и из них выберем наименьшее:
min (390 : 4 , 480 : 5 , 240 : 2 , - , - , 60 : 1 ) = 60
Следовательно, 6-ая строка является ведущей.
Разрешающий элемент равен (1) и находится на пересечении ведущего столбца и ведущей строки.
Базис |
B |
x1 |
x2 |
x3 |
x4 |
x5 |
x6 |
x7 |
x8 |
x9 |
x10 |
x11 |
x12 |
min |
x4 |
390 |
0 |
0 |
4 |
1 |
0 |
0 |
2 |
3 |
0 |
-2 |
-3 |
0 |
971/2 |
x5 |
480 |
0 |
0 |
5 |
0 |
1 |
0 |
1 |
4 |
0 |
-1 |
-4 |
0 |
96 |
x6 |
240 |
0 |
0 |
2 |
0 |
0 |
1 |
3 |
4 |
0 |
-3 |
-4 |
0 |
120 |
x1 |
90 |
1 |
0 |
0 |
0 |
0 |
0 |
-1 |
0 |
0 |
1 |
0 |
0 |
- |
x2 |
70 |
0 |
1 |
0 |
0 |
0 |
0 |
0 |
-1 |
0 |
0 |
1 |
0 |
- |
x12 |
60 |
0 |
0 |
1 |
0 |
0 |
0 |
0 |
0 |
-1 |
0 |
0 |
1 |
60 |
F(X3) |
12100-60M |
0 |
0 |
-60-M |
0 |
0 |
0 |
-80 |
-70 |
M |
80+M |
70+M |
0 |
0 |