5. a b x ср f(a) f(b) f(x ср ) a b x ср f(a) f(x ср ) f(b) a b x ср
6.
7.
8. a x1 x ср x 2 b a x1 x ср x 2 b a x1 x ср x 2 b F(x1) F(x2) F(x2) F(x1)
9.
10. F(x1) F(xср) F(x1)< F (xср) Возможные положения минимума функции a X1 X ср X2 b F(x2) F(xср) F(x1)>F(xср) Возможные положения минимума функции F(x2)< F(x ср ) a X1 X ср X2 b F(x) 2 F(x ср) F(x1)>f(xср) Возможные положения минимума функции F(x2)>F(xср) A X1 X ср X2 B
11.
12. F(X1)< F(X ср ), X ср X1, X2 F(X ср ), F(X1),F(X2) F(X2)< F(X ср ), abs ( b - a )< δ b = X ср , X ср= X 1 a = X ср , X ср= x2 a = X1 , b=X2 Xmin , F( Xmin)
13. a b x1 x ср x2 F(x1) F(x ср ) F(x 2 ) a b a b x1 x ср x2 F(x1) F(x ср ) F(x 2 ) x1 x2
14.
15.
16. F(w) F(v ) F(v)>F(w ) Возможные положения минимума функции a V W b F(w) F(v ) F(v) < F(w ) Возможные положения минимума функции a V W b
17. a V W a V W b a V W b b W V F(v) F(w) F(v) F(w)
18.
19.
20. Ввод стартовой точки Вычисление минимума f(x,y) по направлению y Вычисление минимума f(x,y) по направлению x Проверка на глобальный минимум да нет выход
21. Вычисление минимума по направлению Фиксирование значения одного из параметров целевой функции f(x,y) Обращение к процедуре поиска минимума функции одной переменной (деление отрезка пополам) Функция f(x,y) записывается как function Возврат в вызывающую программу
22.
23. Плоскости сечения поверхности по x и y Локальный минимум минимум x y z x или (y) Сечение поверхности уровни Локальный минимум