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

UptoLike

ВУЗ: 

ТПУ | Томск

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

Рубрика: 

74
Итерация 1
;1;0 ==
ba
;5,02
/
)10(2
/
)(
=
+=+= ba
x
3935,05,02)(
5,0
=−⋅=
′
−
exf
.
Так как
ε>
′
)(xf ⏐ и 0)( >
′
xf , принимаем 5,0=
=
x
b и перехо-
дим к следующей итерации.
Итерация 2
;5,0;0 ==
ba
;25,02
/
)5,00( =+=
x
02788,025,02)(
25,0
<=−⋅=
′
−
exf . Принимаем
25,0=
=
x
a
.
Дальнейший расчет сводим в табл. 2.3.
Таблица 2.3
a b
x
f
′
(
x
)
Примечание
Итерация 3 0,25 0,5 0,375 0,0627
b =
x
Итерация 4 0,25 0,375 0,3125 –0,1066
a =
x
Итерация 5 0,3125 0,375 0,3437 –0,0217
a =
x
Итерация 6 0,3437 0,375 0,3613 0,0258
b =
x
Итерация 7 0,3437 0,3613 0,3525 0,00207
∗
x= 0,3525
Метод
средней точки
Ввод
: ,а,b
ε
Производная
xx* =
Нет
Нет
Да
Да
||f
′
f (x)
′
f
′
>0
b=x
a=x
f
min
Функция
f(x)
=( + )/2ab
x
x
Вывод
*, xf
min
x*
f
′
Рис. 2.17. Алгоритм метода средней точки

Страницы