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

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

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

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

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

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

Выводы

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

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

Выводы

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

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

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

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