Исследование операций и методы оптимизаций. Лекция 1 (одномерная оптимизация)

1.

Исследование операций и методы оптимизаций
Лекция 1
(одномерная оптимизация)

2.

Зад ачи опт имизации

3.

Поиск экст ремумов

4.

Кл ассификация зад ач опт имизации

5.

Кл ассификация зад ач опт имизации

6.

Кл ассификация зад ач опт имизации

7.

Характ ерист ики ал горит мов опт имизации

8.

Характ ерист ики ал горит мов опт имизации

9.

Характ ерист ики ал горит мов опт имизации

10.

Нел инейная опт имизац ия

11.

Нел инейная опт имизац ия

12.

Нел инейная опт имизац ия
Но такой способ не всегда подходит так как требуется вычисление производных аналитическим
способом или на отрезке.

13.

Числ енны е мет од ы од номерной опт имизации

14.

Числ енны е мет од ы од номерной опт имизации

15.

Числ енны е мет од ы од номерной опт имизации

16.

Числ енны е мет од ы од номерной опт имизации

17.

Числ енны е мет од ы
од номерной
опт имизац ии

18.

Числ енны е мет од ы од номерной опт имизации

19.

Числ енны е мет од ы
од номерной опт имизац ии

20.

Числ енны е мет од ы
од номерной опт имизац ии

21.

Пол иномиал ьная аппроксимац ия
F(x). =. G(x) = a1*x^2 + a2*x + a3
g() = a1 * x^4 + …

22.

Квад рат ичная аппроксимац ия

23.

Квад рат ичная аппроксимац ия

24.

Квад рат ичная аппроксимац ия

25.

Мет од Пауэл л а

26.

Мет од Пауэл л а

27.

Пол иномиал ьная аппроксимац ия

28.

Нел инейная опт имизац ия с испол ьзованием
производ ны х
Мет од Ньютона-Рафсона

29.

Мет од Ньютона-Рафсона

30.

Нел инейная опт имизац ия с испол ьзованием
производ ны х

31.

Нел инейная опт имизац ия с испол ьзованием
производ ны х

32.

Нел инейная опт имизац ия
аналитически и численно (любым способом) + график функции
Три задачи на разминку всем.
Задачи с 4 по 9 для решения в группах
Методы по группам
1. Метод Ньютона-Рафсона (касательных)
2. Метод Пауэлла
3. Метод дихотомии
4. Метод Ньютона-Рафсона (касательных)
5. Метод Пауэлла
6. Метод золотого сечения