Rambler's Top100
џ­¤ҐЄб жЁвЁа®ў ­Ёп

Пример использования метода деления интервала пополам.

Минимизировать f(x)=(100-x)2 в интервале 60<=x<=150
Здесь a=60, b=150, L=150-60=90, xm=(60+150)/2=105.

Итерация 1.
x1=a+(L/4)=60+(90/4)=82.5
x2=b-(L/4)=150-(90/4)=127.5
f(82.5)=306.25>f(105)=25
f(127.5)=756.25>f(105)
Таким образом, исключаются интервалы (60;82.5) и (127.5;150).
Длина интервала поиска уменьшается с 90 до 45.

Итерация 2.
a = 85.5, b = 127.5, xm = 105, L = 127.5-82.5 = 45.
x1 = 82.5+(45/4) = 93.75
x2 = 127.5-(45/4) = 116.25
f(93.75) = 39.06>f(105)=25
f(116.25) = 264.06>f(105).
Таким образом, интервал неопределенности равен (93.75;116.25).

Итерация 3.
a = 93.75, b = 116.25, xm = 105, L = 116.25-93.75 = 22.5
x1=99.375, x2=110.625
f(x1) = 0.39<f(105) = 25.
Таким образом, исключается интервал (105,116.25).
Новый интервал неопределенности равен (93.75,105), его средняя точка 99.375 (точка х1 на итерации 3).

Hosted by uCoz