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

UptoLike

ВУЗ: 

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

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

Рубрика: 

43
Определяем числа Фиб оначчи :5,1 ,
=kF
k
.8,5,3,2,1
543210
====== F F F F FF
.25,0
8
13
5
=
−
=
−
<
F
ab
ε
Выбираем
ε
=0,1.
Первая итерация
−−+=
−
−−+=
−
)13(1
)1(
)(
4
2
)0()0(
2
)0()1(
1
F
F
F
ab
F
F
ax
N
N
N
N
ε
4
4
( 1)220,1
0,11 10,78 1,78,
5
F
−⋅−
−⋅=+ =+=
.22,222,11
5
1,023
11,0
)1(
)13(1
)1(
)(
4
4
4
3
)0()0(
1
)0()1(
2
=+=
+⋅
+=⋅
−
+
+−+=
−
+−+=
−
F
F
F
F
ab
F
F
ax
N
N
N
N
ε
Вторая итерация
.44,144,01
3
1,022,11
11,0
)1(
)122,2(1
)1(
)(
3
3
3
1
1
1
)1()1(
1
3
)1()2(
1
=+=
+⋅
+=⋅
−
−
−−+=
−
−−+=
−
−
−
−
F
F
F
F
ab
F
F
ax
N
N
N
N
ε
Третья итерация
.88,144,044,1
2
1,078,01
44,11,0
)1(
)44,1
22,2(44,1
)1(
)(
2
2
2
1
2
2
)2()2(
2
3
)2()3(
2
=+=
+⋅
+=⋅
−
+−
−+=
−
+−+=
−
−
−
−
F
F
F
F
ab
F
F
ax
N
N
N
N
ε
Результаты вычислений заносим в табл. 4.4.

Страницы