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

UptoLike

ВУЗ: 

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

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

Рубрика: 

88
Поскольку условие окончания вычислений выполнено
(0,078<0,2), то вычисления завершаются. В результате реш ения
задачи безусловной минимизации получаем
.79,16),(),(),75,1;75,1(
0
)2(
0
]1[)2(]1[
=≅=≅ RxPRxPxx
Определяем 1 1010
01
=== cRR и выполняем второй
этап.
Второй этап
Решаем МДШ задачу безусловной минимизации
.min
5
1
)4()4(),(
21
2
2
2
11
→
−−
+−+−=
xx
xxRxP
Начальная точка )75,1;75,1(
]1[)0(
== xx ,
1
=
α
,
4
1
=
β
,
2,0=
ε
.
Находим первые частные произво дные ),(
1
R xP :
.
)5(
1
)4(2,
)5(
1
)4(2
2
21
2
2
2
21
1
1
xx
x
x
P
xx
x
x
P
−−
+−=
∂
∂
−−
+−=
∂
∂
Результаты вычислений зано сим в табл. 9.2.
Таблица 9.2
Ном.
итер.
λ
1
x
∆
2
x
∆
1
x
2
x
Ω
P
1
x
P
∂
∂
2
x
P
∂
∂
P
′
0 1,75 1,75 0,67 10,79
−
4,06
−
4,06 5,74
1 1 0,707 0,707 2,46 2,46 12,5 17,24
25,0)()(
)0()1(
==→>
λβλ
xPxP
1 0,25 0,177 0,177 1,93 1,93 0,88 9,45
−
3,37
−
3,37 4,77
2 0,25 0,177 0,177 2,10 2,10 1,25 8,47
−
2,24
−
2,24 3,17
3 0,25 0,177 0,177 2,28 2,28 2,27 8,19 1,72 1,72 2,43
40,25
−
0,177
−
0,177 2,10 2,10 1,25 8,47
0625,0)()(
)3()4(
==→>
λβλ
xPxP
4 0,0625
−
0,044
−
0,044 2,23 2,23 1,85 8,12
−
0,11
−
0,11 0,156

Страницы