Составители:
Рубрика:
133
-4
0
3
-5
1
-5
—
1
Продолжение табл.3.9
3-я итерация
-2
x
1
8/3
1
0
-1/3
0
10/3
—
-1/11
-1
x
2
2/3
0
1
-7/3
1
1/3
—
-7/11
-
M y
3
11/3
0 0
0 22/3 1 -
M
→
-11/3
0
0
-11/3
0
-22/3
—
- 1
-6
0
0
2
-2
-6
—
6/11
4-я итерация
-2
x
1
3
1
0
0
0
4
∞
0
-1
x
2
3 0 1 0 5 3 -
1
x
з
1
0
0
1
0
2
∞
0
-8
0
0
0
-2
- 10
—
-2
5-я итерация
-2
x
1
3
1
x
4
3
1
x
3
1
-2
0
2
0
0
0
Четвертая программа (
x
1
= 3,
x
2
=3,
х
3
=1,
х
4
=0) не является оптимальной, так как в
оценочной строке, соответствующей 4-й итерации, двойственная оценка
∆
4
=
-2<0. Переходим
к «лучшей» программе. С этого момента мы уже отошли от расширенной задачи и перешли к
решению исходной задачи, правда, замененной еще эквивалентной задачей максимизации.
На 5-й итерации получено оптимальное решение исходной задачи. Оно характеризуется
следующими значениями переменных:
x
1
=3,
x
2
=0,
х
3
=
1
, x
4
=3 и целевая функция
F
= 2 =
min
.
Из рассмотренных примеров видно, что оптимальное решение исходной задачи (если
она разрешима) содержится в оптимальном решении расширенной
М
-задачи при нулевых
значениях искусственных переменных.
11/3
1
Страницы
- « первая
- ‹ предыдущая
- …
- 131
- 132
- 133
- 134
- 135
- …
- следующая ›
- последняя »
