(курс 68 ч.) §29. Оптимизация | Выводы (informatika_09_68_pol) (68 часов в уч. год)

Планирование уроков на учебный год (по учебнику К.Ю. Полякова, Е.А. Еремина, углубленный уровень)


Урок 52
§29. Оптимизация




Содержание урока

Что такое оптимизация?

Локальные и глобальный минимумы

Пример: оптимальная раскройка листа

Поиск оптимального решения с помощью электронных таблиц

Выводы

Вопросы и задания

Практическая работа №30 «Оптимизация»


Выводы



• Оптимизация — это поиск наилучшего (оптимального) решения задачи при заданных ограничениях.
• Для того чтобы задача оптимизации была хорошо поставленной, нужно определить целевую функцию, позволяющую сравнивать два решения, и ограничения.
• Локальный минимум — это минимально возможное значение функции в некоторой окрестности.
• Глобальный минимум — минимально возможное значение функции при данных ограничениях.
• Большинство численных методов позволяет найти только локальный минимум.
• Результат поиска локального минимума зависит от начального приближения.

Нарисуйте в тетради интеллект-карту этого параграфа.



Следующая страница Вопросы и задания



Cкачать материалы урока







Наверх