6) Найдем fmax=max{34,73;44;26,23}=44 => xmax=2
7) Вычислим точку минимума полинома, построенного по 3-м точкам:
f()=43,637
8) Проверим выполнение условий окончания:
Так как не выполняются оба условия и , то берем точку xmax=2, так как она наилучшая, и положим:
х1=1,8; x2=2; x3=2,2
f(x1)=41,949 f(x2)=44 f(x3)=41,324
переходим к шагу 6
Вторая итерация
6)Найдем fmax=max{41,949;44;41,324}=44 => xmax=2
7)Вычислим точку минимума полинома, построенного по 3-м точкам:
f()=43,99
8)Проверим выполнение условий окончания:
Так как условия выполнены, следовательно поиск закончен.
Решение: х*≈ =1,987 точка максимума; f()=43,99
Релакционная последовательность:
xk | 1,987 | 1,92 | 1,8 | 2,2 | 1,5 | 2,5 | |
f(xk) | 43,99 | 43,637 | 41,949 | 41,324 | 34,73 | 26,23 |
Часть
1) Зададим начальную точку х1=2, ∆х=1
ε1=0,003 ε2=0,03
2) Вычислим х2= х1+∆х=3
3) f(х1)=f(2)=44
f(х2)=f(3)=-4,5
4) f(х1)>f(х2), положим х3= х1+2∆х=4
5) f(х3)=f(4)=932