Методы оптимизации. Харчистов Б.Ф. - 74 стр.

UptoLike

ВУЗ: 

ТТИ ЮФУ | Таганрог

Составители: 

Рубрика: 

74
;484)4(8)2(420
2121
+−=−−−+−= xxxx
),8,4()42,22()(
)0(
1
=⋅⋅=
′
xg
;4584)4(8)2(45
)4,2(),8,4(5)(
~
2121
211
−+=−+−+−=
=−−+−=
xxxx
xxxg
),2,6()1042,1022()(
)0(
2
−−=−⋅−⋅=
′
xg
.1426)4(2)2(66
)4,2(),2,6(6)(
~
2121
212
+−−=−−−−−=
=−−−−+−=
xxxx
xxxg
Составляем задачу ЛП:
min,)(
~
→=xf
;0)(
~
1
≤xg
;0)(
~
2
≤xg
.0,0
21
≥≥ xx
Подставляем :)(
~
),(
~
),(
~
21
xgxgxf
min484)(
~
21
→+−= xxxf
,
4584
21
≤+ xx
, (1)
1426
21
≥+ xx
, (2)
.0,0
21
≥≥ xx
Решаем задачу ЛП графическим методом (рис.8.1):
;33,20,70:1426
;25,110,625,50:4584
122121
122121
=→==→==+
=→==→==+
x xx xxx
x xx xxx
() (4, 8),
fx
′
=−
#
где )(
~
xf
′
−
градиент целевой функции задачи ЛП.
Из рис. 8.1 следует, что задача ЛП имеет решение
0
x
.
Точка
0
x
является решением системы уравнений
=+
=+
.1426
,4584
21
21
xx
xx

Страницы