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

UptoLike

ВУЗ: 

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

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

Рубрика: 

134
)x 12,(2, −= условные локальные минимумы.
3. Точка
=
3
,
3
,
3
aaa
x является точкой условного мак-
симу ма функции
321
)( xxxxf = в допустимой области
}.:{
321
3
axxxRxX =++∈=
3. Квадратичное программирование
1. Выполняются 0-я итерация: Б
0
={z
1
, z
2
, w
1
, w
2
}, ДБР
0
=(6,
3, 1, 4); 1-я итерация: Б
1
={z
1
, x
2
, w
1
, w
2
}, ДБР
1
=
2
1
2,
2
1
,
2
1
,4;
2-я итерация: Б
2
={z
1
, x
1
, w
1
, w
2
}, ДБР
2
=
2
1
2,
4
1
,
4
3
,3; 3-я ите-
рация: Б
3
={z
1
, x
1
, v
2
, w
2
}, ДБР
3
=(2, 1, 1, 2); 4-я итерация: Б
4
={
λ
1
,
x
1
, v
2
, w
2
}, ДБР
4
=(2, 1, 3, 2). В результате получаем 0)(1,=
∗
x ,
4−=
∗
f .
2. Выполняются 0-я итерация: Б
0
={z
1
, z
2
, w
1
, w
2
}, ДБР
0
=(1,
2, 6, 4); 1-я итерация: Б
1
={z
1
, x
2
, w
1
, w
2
}, ДБР
1
=(1, 1, 4, 2); 2-я ите-
рация: Б
2
={z
1
, x
2
, x
1
, w
2
}, ДБР
2
=
3
2
,
3
4
,1,1; 3-я итерация:
Б
3
=={
λ
2
, x
2
, x
1
, w
2
}, ДБР
3
=
9
1
1,
9
5
1,
3
2
,
3
1
. В результате по луча-
ем
=
∗
3
2
,
9
5
1x , .
9
4
2=
∗
f
4. Численные методы минимизации унимодальных
функций
1. а) 1,65][0,85;=∆
8
, 55,1≅
∗
x , 2475,0−≅
∗
f ;
б) 2,0][1,2;=∆
9
, 6,1≅
∗
x , 24,0−≅
∗
f .

Страницы