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

UptoLike

ВУЗ: 

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

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

Рубрика: 

78
Из рис. 8.2 следует, что задача ЛП имеет решение
0
x
.
Точка
0
x
является решением системы уравнений
=+
=+
.6,1068,042,7
,4,4832,958,2
21
21
xx
xx
Находим
0
x
:
7,44084,9
;92,4
084,9
7,44
7,3236,058,2
4,4832,958,2
2
2
21
21
=
==→
=+
=+
−
x
x
xx
xx
;987,0546,258,24,4892,432,958,2
111
=→=→=⋅+ x x x
).92,4;987,0(
0
=x
Полагаем 1
2
=
λ
. Вычисляем
x
(2)
:
).92,4;987,0()(
0)1(0
2
)1()2(
==−+= xxxxx
λ
Проверяем условия выбора
)2(
x
:
.0181,02592,4987,0)(
22)2(
1
>=−+=xg
Поскольку условия не выполняются, то полагаем
.7,0
22
==
βλλ
Вычисляем
x
(2)
:
).84,4;08,1()18,0;21,0()66,4;29,1(
)66,492,4;2,1987,0(7,0)66,4;29,1(
)2(
=−+=
=−−+=x
Проверяем условия выбора
)2(
x
:
,041,02584,408,1)(
22)2(
1
<−=−+=xg
,061,03484,41084,408,11008,1)(
22)2(
2
<−=+⋅−+⋅−=xg
,0,0
)2(
2
)2(
1
>> xx
.56,28)(11,311284,408,14)(
)1(2)2(
−=<−=−−⋅= xfxf
Поскольку условия выполняются, то
).84,4;08,1(
)2(
=x
Проверяем условия окончания решения исходной задачи

Страницы