Итерация 3
|
Базис |
B |
|
|
|
|
|
|
|
|
|
6 |
0 |
1 |
0 |
1 |
0 |
0 |
0 |
|
|
4 |
1 |
0 |
0 |
-2/3 |
1/3 |
0 |
0 |
|
|
2 |
0 |
0 |
1 |
-5/3 |
1/3 |
0 |
0 |
|
|
5 |
0 |
0 |
0 |
5/3 |
-1/3 |
1 |
0 |
|
|
45 |
0 |
0 |
0 |
1/3 |
7/3 |
0 |
1 |
|
|
62 |
0 |
0 |
0 |
11/3 |
5/3 |
0 |
0 |
В симплекс-таблице
все коэффициенты строки
неотрицательные, значит данное ДБР
оптимально.
Таким образом,
.
2) Используем двойственный симплекс-метод для решения задачи:
Итерация 0
|
Базис |
B |
|
|
|
|
|
|
|
|
|
4 |
-1 |
1 |
1 |
0 |
0 |
0 |
0 |
|
|
6 |
0 |
1 |
0 |
1 |
0 |
0 |
0 |
|
|
24 |
3 |
2 |
0 |
0 |
1 |
0 |
0 |
|
|
3 |
1 |
-1 |
0 |
0 |
0 |
1 |
0 |
|
|
-13 |
-7 |
-5 |
0 |
0 |
0 |
0 |
1 |
|
|
0 |
-5 |
-7 |
0 |
0 |
0 |
0 |
0 |
В симплекс-таблице в столбце базисных переменных есть отрицательные элементы, значит, используем алгоритм двойственного симплекс-метода:
Ведущая строка: x7.
Ведущий столбец: x1.
Итерация 1
|
Базис |
B |
|
|
|
|
|
|
|
|
|
41/7 |
0 |
12/7 |
1 |
0 |
0 |
0 |
-1/7 |
|
|
6 |
0 |
1 |
0 |
1 |
0 |
0 |
0 |
|
|
129/7 |
0 |
-1/7 |
0 |
0 |
1 |
0 |
3/7 |
|
|
8/7 |
0 |
-12/7 |
0 |
0 |
0 |
1 |
1/7 |
|
|
13/7 |
1 |
5/7 |
0 |
0 |
0 |
0 |
-1/7 |
|
|
65/7 |
0 |
-24/7 |
0 |
0 |
0 |
0 |
-5/7 |
Так как в столбце значений базисных переменных отрицательных элементов нет, значит, используем алгоритм обычного симплекс-метода:
Ведущий столбец: x2.
Ведущая строка: x1.
Итерация 2
|
Базис |
B |
|
|
|
|
|
|
|
|
|
7/5 |
-12/5 |
0 |
1 |
0 |
0 |
0 |
1/5 |
|
|
17/5 |
-7/5 |
0 |
0 |
1 |
0 |
0 |
1/5 |
|
|
658/35 |
1/5 |
0 |
0 |
0 |
1 |
0 |
2/5 |
|
|
196/35 |
12/5 |
0 |
0 |
0 |
0 |
1 |
-1/5 |
|
|
13/5 |
7/5 |
1 |
0 |
0 |
0 |
0 |
-1/5 |
|
|
637/35 |
24/5 |
0 |
0 |
0 |
0 |
0 |
-7/5 |
Ведущий столбец: x7.
Ведущая строка: x3.