ВУЗ:
Составители:
Рубрика:
98
Заносим результаты в таблицу:
Опорного решения нет, столбец z
2
разрешающий, строка
1
v
разрешающая, 2
12
−=
α
– разрешающий элемент.
Делаем замену z
2
↔
1
v и получаем таблицу:
Оптимальное в смысле max F решение получено: 2/3
0
max
−=F при
.2/5,2/3,0,0,2/1,0
0
3
0
2
0
1
0
3
0
2
0
1
====== vvvzzz
Проанализировав решения исходной и двойственной задач, имеем:
1)
min W = max F = –3/2;
2)
оптимальные значения переменных двойственной задачи
численно равны взятым по абсолютной величине коэффициентам в
оптимальном решении при тех дополнительных переменных (базисных),
которые перешли в разряд свободных.
Если соответствующая z
i
дополнительная переменная у
i
осталась
базисной в оптимальном решении, это значит, что данная 0
0
=
i
z .
Двойственная задача ЛП необходима при анализе решения основной
(исходной) задачи на чувствительность. Но эта проблема выходит за рамки
данного пособия. Некоторое представление об анализе на
чувствительность оптимального решения ЗЛП может быть получено из [9].
Библиографический список
1. Клир, Дж. Системология. Автоматизация решения системных
задач: пер. с англ / Дж. Клир. М.: Радио и связь, 1990. 544 с.
2.
Герасимов, И.Г. Структура научного исследования: (философ.
анализ познавательной деятельности в науке) / И.Г. Герасимов. М.: Мысль,
1985. 215 с.
Своб.
член
z
1
z
2
z
3
F
0 5 3 5
1
v
–1 1 –2
2
v
3 1 3 5
3
v
2 2 –1 –6
Своб.
член
z
1
1
v
z
3
F
–3/2 13/2 3/2 2
z
2
1/2 –1/2 –1/2 1
2
v
3/2 5/2 3/2 2
3
v
5/2 3/2 –1/2 –5
z
2
↔
-
2
b
1
v
