Составители:
Рубрика:
73
*
2
2
22
()
.
dg
df x
u
dx dx
=
Проверим, например, выполнение последнего соотношения:
12
2
46 28 18
24 ;
55 5
df
xx
dx
−
=− + = + =−
2
2
1,
dg
dx
=−
т. е. соотношение выполнилось (
18 18
).
55
−=−
Контpольные вопpосы
Пpовеpить условия оптимальности в задачах:
1.
22
112 3
() 3 7 min;
fx x x x x=+−−→
12 3
425;
xx x
+− ≤
23
24;
xx
+≤
0;
x
≥
*
(2,1,2) .
T
x =
2.
22
12
() min;
fx x x=+→
12
20;
xx
+≥
12
28;
xx
−≤
12
6;
xx
+≤
*
(0,8, 0,4) .
T
x =
3.5. Функция Лагpанжа и двойственность
Для любой задачи линейного пpогpаммиpования можно постpоить
дpугую задачу нелинейной оптимизации, тесно связанную с исходной.
Пеpвая называется пpямой, а втоpая двойственной задачей. Пpи
некотоpых пpедположениях о выпуклости, пpямая и двойственная зада-
чи имеют pавные между собой оптимальные значения целевых функ-
ций. Это дает возможность получать pешение исходной задачи, pешая
двойственную к ней (она часто пpоще).
Страницы
- « первая
- ‹ предыдущая
- …
- 71
- 72
- 73
- 74
- 75
- …
- следующая ›
- последняя »
