Оптимизация с помощью табличных процессоров | Что такое оптимизация? (курс pol 136 ч.)

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


Уроки 117 - 118
Оптимизация с помощью табличных процессоров
§72. Оптимизация



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

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

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

Метод дихотомии

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

Использование табличных процессоров

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

Задачи



Оптимизация — это поиск наилучшего (оптимального) решения задачи в заданных условиях.

С точки зрения математики, цель оптимизации — выбрать неизвестную величину х (или несколько неизвестных величин — массив) наилучшим образом. Чтобы задача оптимизации была корректной, нужно определить целевую функцию f(x). Оптимальным называется такое решение, при котором целевая функция достигает максимума (если это «доходы», «прибыль») или минимума («расходы», «потери»):

f(x) —> mах или f(x) —> min.

Чтобы задача оптимизации стала осмысленной, нужно ввести ограничения. Например, пусть человек хочет построить загородный дом за минимальную цену (здесь целевая функция — это общая цена строительства, нужно сделать её минимальной). Очевидно, что лучшее решение — не строить дом вообще, при этом расходы будут равны нулю. Такое «оптимальное» решение получено потому, что мы не задали ограничения (например, нужен двухэтажный дом с гаражом, балконом и камином).

Следующая страница Локальные и глобальный минимумы



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







Наверх