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