Методы оптимизации и расчеты на ЭВМ технико-экономических задач. Ромашова О.Ю. - 78 стр.

UptoLike

ВУЗ: 

ТПУ | Томск

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

Рубрика: 

78
2. Коэффициенты квадратного трехчлена:
9148,0
10
== fa ;
4200,0
1,03,0
9148,08308,0
12
12
1
−=
−
−
=
−
−
=
xx
ff
a
;
.3287,1
1,03,0
9148,08308,0
1,09,0
9148,066`21,1
3,09,0
1
1
12
12
13
13
23
2
=
⎟
⎠
⎞
⎜
⎝
⎛
−
−
−
−
−
⋅
−
=
=
⎟
⎟
⎠
⎞
⎜
⎜
⎝
⎛
−
−
−
−
−
⋅
−
=
xx
ff
xx
ff
xx
a
Аппроксимирующий трехчлен можно записать как
)3,0()1,0(3287,1)1,0(4200,09148,0)( −
⋅
−
+
−
⋅
+=
x
x
x
x
q .
3. Точка минимума квадратного трехчлена
.3580,0
3287,1
42,0
3,01,0
2
1
)(
2
1
~
2
1
21
=
⎟
⎠
⎞
⎜
⎝
⎛
−
−+⋅=−+⋅=
a
a
xxx
4. Значение функции в точке
x
~
8272,03580,0
~
3580,02
=+=
−
ef .
Итерация 2
Новая «удачная» тройка чисел:
32
,
~
, xxx .
Переприсваиваем:
3,0
21
== xx ; 8308,0
21
== ff ;
3580,0
~
2
== xx ; 8272,0
~
2
== ff ;
9,0
3
=x ; 2166,1
3
=f .
2. Коэффициенты квадратного трехчлена:
8308,0
10
== fa ;
0621,0
3,03580,0
8308,08272,0
1
−=
−
−
=a
;
3008,1
3,03580,0
8308,08272,0
3,09,0
8308,066`21,1
3580,09,0
1
2
=
⎟
⎠
⎞
⎜
⎝
⎛
−
−
−
−
−
⋅
−
=a .
3. Точка минимума квадратного трехчлена
.3529,0
3008,1
0621,0
3580,03,0
2
1
~
=
⎟
⎠
⎞
⎜
⎝
⎛
−
−+⋅=x
4. Значение функции в точке
x
~
8272,03529,0
~
3529,02
=+=
−
ef .
5. Cравниваем значения
x
~
на первом и втором шагах:
ε
≈
=
−=Δ 0051,03580,03529,0.
За точку минимума примем последнее значение
x
~
3529,0
*
=x .

Страницы