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

UptoLike

ВУЗ: 

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

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

Рубрика: 

72
2. Осуществляется линеаризация исходной задачи в окре-
стности точки
)1(
−
k
x
. В результате получается задача ЛП.
3. Находится решение
0
x
задачи ЛП.
4. Полагается 1
k
λ
=
.
5. Вычисляется )(
)1(0)1()(
−−
−+=
k
k
kk
xxxx
λ
.
6. Проверяются условия выбора
()
k
x
:
).()(
;,1,0)(
)1()(
)(
−
<
=≤
kk
k
i
xfxf
rixg
Если они выполняются, то осуществляется переход к п.7.
Если условия не выполняются, то полагается
βλλ
kk
=
и
осуществляется переход к п.5.
7. Проверяются условия окончания решения исходной задачи:
.,1,
,
)(
)()(
2
)1(
)1()(
1
)1(
)1()(
nj
x
xx
xf
xfxf
k
j
k
j
k
j
k
kk
=≤
−
≤
−
−
−
−
−
δ
δ
Если они выполняются, то полагается
)(*
k
xx
≅
,
)(
)(*
k
xff ≅
и вычисления завершаются.
Если условия не выполняются, то полагается
1
+= kk
и
осуществляется переход к п.2.
Пример
. Решить методом аппр оксимирующего програм -
миро вания задачу условной минимизации
0,0
,341010
,25
min,124)(
21
2
22
2
11
2
2
2
1
2
21
≥≥
≥−+−
≤+
→−−=
xx
xxxx
xx
xxxf
при 7,0
=
β
, 1,0
1
=
δ
, 3,0
2
=
δ
.

Страницы