Оптимизация технологических процессов. Часть 1. Метод Лагранжа и численные методы безусловной оптимизации функции одной переменной. Асламова В.С - 79 стр.

UptoLike

ВУЗ: 

АГТА | Ангарск

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

Рубрика: 

Ошибка!
Рис.12а. Блок-схема поиска минимума методом
квадратичной интерполяции
Ввод
a
,
b
,
e
p
s
h=0,2*(b-a)
x
2
=(a+b)/2
f
2
=f (x
2
)
N=1
,
x
1
=
x
2
x
1
=x
1
–h
f
1
=f (x
1
)
N=1 и
(x
1
–h) ≥ a
N=0
f
1
>f
2
Печать"не
найдена x
1
,
уменьшить
x
3
=x
3
+h
f
3
=f (x
3
)
2
Поиск
точки x
1
Да
Да
Нет
Нет
Да
Да
Нет
N=0
N=1
N=1
,
x
3
=
x
2
N=1 и
(x
3
+h) ≤ b
f
3
>f
2
Да
Нет
N=1
Нет
Печать"не
найдена x
3
,
увеличить b"
1
Конец
Конец
Начало
Да
Нет
Поиск
точки x
3
1
79 
Ошибка!                                                  1


              Начало                                                   Поиск
                                                                      точки x3
                                                     N=1 и                Нет
                                                   (x3+h) ≤ b
               Ввод
              a,b,eps                                            Да
                                                    x3=x3+h
           h=0,2*(b-a)                              f3=f (x3)
           x2=(a+b)/2
             f2=f (x2)                      Нет
                                                        f3>f2
            N=1, x1=x2                                          Да
                                Поиск
                                                        N=0
                               точки x1
               N=1 и           Нет
             (x1–h) ≥ a                                               Нет
                                                        N=1                 2
                       Да                                       Да
              x1=x1–h                           Печать"не
              f1=f (x1)                         найдена x3,
                                               увеличить b"
     Нет       f1>f2
                                                        Конец
                        Да
                N=0


                                          Печать"не
                              Да
               N=1                        найдена x1,
                                          уменьшить
                        Нет
            N=1, x3=x2
                                           Конец

                 1

           Рис.12а. Блок-схема поиска минимума методом
                     квадратичной интерполяции

                                                                                79

Страницы