МатематикаПохожие презентации:
Вычислительная математика. Лекция 10. Одномерная оптимизация
1.
Вычислительная математикаЛекция 10
Одномерная оптимизация
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. Метод золотого сечения
33.
?1. Сформулируйте задачу целочисленного линейного программирования
2. В чем суть метода Гомори решения задачи ЦЛП?
3. В чем суть метода ветвей и границ решения задачи ЦЛП?