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

UptoLike

ВУЗ: 

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

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

Рубрика: 

89
Поскольку условие окончания вычислений выполнено
(0,156<0,2), то вычисления завершаются. В результате реш ения
задачи безусловной минимизации получаем
.12,8),(),(),23,2;23,2(
1
)4(
1
]2[)4(]2[
=≅=≅ RxPRxPxx
Проверяем условия окончания решения исходной задачи
.4,0516,0
79,16
79,1612,8
),(
),(),(
1
0
]1[
0
]1[
1
]2[
=>=
−
=
−
δ
RxP
RxPRxP
Поскольку условия не выполняются, то определяем
1,0101
12
=== cRR и выполняем третий этап.
Третий этап
Решаем МДШ задачу безусловной минимизации
.min
5
1,0
)4()4(),(
21
2
2
2
12
→
−−
+−+−=
xx
xxRxP
Начальная точка )23,2;23,2(
]2[)0(
== xx ,
1=
α
,
4
1
=
β
,
2,0=
ε
.
Находим первые частные произво дные ),(
2
R xP :
.
)5(
1,0
)4(2,
)5(
1,0
)4(2
2
21
2
2
2
21
1
1
xx
x
x
P
xx
x
x
P
−−
+−=
∂
∂
−−
+−=
∂
∂
Результаты вычислений зано сим в табл. 9.3.
Таблица 9.3
Ном.
итер.
λ
∆x
1
∆x
2
x
1
x
2
Ω
P
1
x
P
∂
∂
2
x
P
∂
∂
P
′
0 2,23 2,23 0,185 6,45
−
3,2
−
3,2 4,52
1 1 0,707 0,707 2,94 2,94
−
0,114
25,00114,0))(,(
2
==→<−=Ω
λβλ
xgR
1 0,25 0,177 0,177 2,41 2,41 0,556 5,61
−
0,09
−
0,09 0,127

Страницы