Двойственная задача
Экранная форма двойственной задачи примера 1 показано в таблице
Экранная форма двойственной задачи примера 1
| A | B | C | D | E | F | G | H | I | |
| ПЕРЕМЕННЫЕ | |||||||||
| имя | х2 | х1 | х3 | x4 | |||||
| значение | 100,66 | 546,44 | 0,00 | 38,92 | |||||
| Нижн. гран. | 0,00 | 0,00 | 0,00 | 0,00 | ЦФ | ||||
| значение | Направл | ||||||||
| Коэф. Цф | 130,50 | 20,00 | 56,00 | 87,80 | 27482,71 | max | |||
| ОГРАНИЧЕНИЯ | |||||||||
| вид | лев. ч. | знак | прав.ч. | ||||||
| огран. 1 | -1,80 | 2,00 | 1,00 | -4,00 | 756,00 | = | z1 - свобод. | ||
| огран. 2 | -6,00 | 2,00 | 4,00 | -1,00 | 450,00 | >= | z2<=0 | ||
| огран. 3 | 4,00 | -1,50 | 10,40 | 13,00 | 89,00 | <= | z3>=0 | ||
| Двойственная задача | |||||||||
| Коэф. Цф | матрица коэф. огр. | лев. ч. | знак | прав.ч. | |||||
| >= | |||||||||
| >= | |||||||||
| >= | |||||||||
| >= | |||||||||
| Оптим. знач. | z1 | 0,00 | 0,00 | ЦФ | |||||
| z2 | 0,00 | 0,00 | min | ||||||
| z3 | 0,00 | 0,00 |
| min | >= |
| max | <= |
| = | z - свободная |
| (min<=) или (max >=) | z<=0 |
| (min>=) или (max<=) | z>=0 |
Решение двойственной задачи примера 1 показано в табл. 1
Решение двойственной задачи примера 1
| A | B | C | D | E | F | G | H | I | |
| ПЕРЕМЕННЫЕ | |||||||||
| имя | х2 | х1 | х3 | x4 | |||||
| значение | 100,66 | 546,44 | 0,00 | 38,92 | |||||
| Нижн. гран. | 0,00 | 0,00 | 0,00 | 0,00 | ЦФ | ||||
| значение | Направл | ||||||||
| Коэф. Цф | 130,50 | 20,00 | 56,00 | 87,80 | 27482,71 | max | |||
| ОГРАНИЧЕНИЯ | |||||||||
| вид | лев. ч. | знак | прав.ч. | ||||||
| огран. 1 | -1,80 | 2,00 | 1,00 | -4,00 | 756,00 | = | z1 - свобод. | ||
| огран. 2 | -6,00 | 2,00 | 4,00 | -1,00 | 450,00 | >= | z2<=0 | ||
| огран. 3 | 4,00 | -1,50 | 10,40 | 13,00 | 89,00 | <= | z3>=0 | ||
| Двойственная задача | |||||||||
| Коэф. Цф | матрица коэф. огр. | лев. ч. | знак | прав.ч. | |||||
| -1,80 | -6,00 | 4,00 | 130,50 | >= | 130,50 | ||||
| 2,00 | 2,00 | -1,50 | 20,00 | >= | 20,00 | ||||
| 1,00 | 4,00 | 10,40 | 160,41 | >= | 56,00 | ||||
| -4,00 | -1,00 | 13,00 | 87,80 | >= | 87,80 | ||||
| Оптим. знач. | z1 | 47,70 | 0,00 | ЦФ | |||||
| z2 | -22,95 | 0,00 | 27482,71 | min | |||||
| z3 | 19,66 | 0,00 |
А15:А18:=Н10:Н12 - коэф. Цф
В15:D18:{=ТРАНСП($B$10:$E$12)} - матрица коэф. огр.
Н15:Н18:{=ТРАНСП($B$6:$E$6)} - прав. ч.
F15:F18:{=МУМНОЖ($B$15:$D$18;$C$19:$C$21)} - лев. ч.
E20:{=МУМНОЖ(ТРАНСП($A$15:$A$17);$C$19:$C$21)}-значение ЦФ.
Открыв отчет по устойчивости можно увидеть новые двойственные оценки (в столбце «Теневая цена») и убедиться, что переменные при решении задачи на максимизацию становятся двойственными оценками при задаче на минимизацию, и наоборот.
Дата добавления: 2015-08-11; просмотров: 1057;