Методы оптимизации. Харчистов Б.Ф. - 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