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

UptoLike

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

Рубрика: 

136
()
()
.813,2;594,4
1
x =
2. Выполняются 1-я итерация:
()
,9,6 ;5,0
0
=x ,24,0
1
=
λ
()
()
;66,1 ;40,2
1
=x 2-я итерация:
()
,03,2 ;49,2
0
=x ,7,0
2
=
λ
()
()
.92,1 ;46,2
2
=x В результате получаем 1,92) (2,46;
x ,
.38,4
f
9. Метод штрафных функций
1. а) Стационарная точка
+
+
+
+
=
R
R
R
R
Rx
21
54
,
21
54
)1(
)(,
(2,5; 2,5)x
= , 4,5f
= ;
б) допустимая (внутренняя) стационарная точка
()
++
=
4
4913
,
4
4913
1
RR
Rx )( , 2,5) (2,5;=
x , .5,4=
f
2. Допустимая (внутренняя) стационарная точка
()
+++++
=
8
89125
,
4
891
1
RRR
Rx )(, 1) (1,=
x , .2=
f
10. Метод отсечений
1. Решаются задача L
0
:
()
,
2
1
6,0
0
= x
()
(
)
;13
0
=xf задача
L
1
:
()
()
,6,0
1
x =
()
(
)
.12
1
=xf В результате получаем
()
,6,0 x =
12=
f .
2. Решаются задача L
0
: ,
5
4
1,
2
1
3
=
(0)
x
5
2
12=)(
(0)
xf ; за-
дача L
1
: ,
9
8
1,
18
5
3
)1(
=x
9
2
12)(
)1(
=xf ; задача L
2
(производящая
строка
2
x ): ),2,3(
)2(
=x 12=)(
(2)
xf . В результате получаем