Итерация 3
|
Базис |
B |
|
|
|
|
|
|
|
|
|
7 |
0 |
1 |
0 |
0 |
1/2 |
0 |
0 |
|
|
4 |
1 |
0 |
0 |
-1 |
1 |
0 |
0 |
|
|
1 |
0 |
0 |
1 |
-1 |
1/2 |
0 |
0 |
|
|
14 |
0 |
0 |
0 |
7 |
-8 |
1 |
0 |
|
|
9 |
0 |
0 |
0 |
-1 |
3/2 |
0 |
1 |
|
|
90 |
0 |
0 |
0 |
-5 |
10 |
0 |
0 |
В симплекс-таблице
есть отрицательные коэффициенты строки
,
значит данное базисное решение не
оптимально.
Ведущий столбец: x4.
Ведущая строка: x6.
Итерация 4
|
Базис |
B |
|
|
|
|
|
|
|
|
|
7 |
0 |
1 |
0 |
0 |
1/2 |
0 |
0 |
|
|
6 |
1 |
0 |
0 |
0 |
-1/7 |
1/7 |
0 |
|
|
3 |
0 |
0 |
1 |
0 |
-9/14 |
1/7 |
0 |
|
|
2 |
0 |
0 |
0 |
1 |
-8/7 |
1/7 |
0 |
|
|
11 |
0 |
0 |
0 |
0 |
5/14 |
1/7 |
1 |
|
|
100 |
0 |
0 |
0 |
0 |
30/7 |
5/7 |
0 |
В симплекс-таблице
все коэффициенты строки
неотрицательные, значит данное ДБР
оптимально.
Таким образом,
.
2) Используем двойственный симплекс-метод для решения задачи:
Итерация 0
|
Базис |
B |
|
|
|
|
|
|
|
|
|
4 |
-1 |
1 |
1 |
0 |
0 |
0 |
0 |
|
|
10 |
-1 |
2 |
0 |
1 |
0 |
0 |
0 |
|
|
14 |
0 |
2 |
0 |
0 |
1 |
0 |
0 |
|
|
56 |
7 |
2 |
0 |
0 |
0 |
1 |
0 |
|
|
-2 |
-1 |
-1 |
0 |
0 |
0 |
0 |
1 |
|
|
0 |
-5 |
-10 |
0 |
0 |
0 |
0 |
0 |
В симплекс-таблице в столбце базисных переменных есть отрицательные элементы, значит, используем алгоритм двойственного симплекс-метода:
Ведущая строка: x7.
Ведущий столбец: x1.
Итерация 1
|
Базис |
B |
|
|
|
|
|
|
|
|
|
6 |
0 |
2 |
1 |
0 |
0 |
0 |
-1 |
|
|
12 |
0 |
3 |
0 |
1 |
0 |
0 |
-1 |
|
|
14 |
0 |
2 |
0 |
0 |
1 |
0 |
0 |
|
|
42 |
0 |
-5 |
0 |
0 |
0 |
1 |
7 |
|
|
2 |
1 |
1 |
0 |
0 |
0 |
0 |
-1 |
|
|
10 |
0 |
-5 |
0 |
0 |
0 |
0 |
-5 |
Так как в столбце значений базисных переменных отрицательных элементов нет, значит, используем алгоритм обычного симплекс-метода:
Ведущий столбец: x7.
Ведущая строка: x6