Урок 60
Оптимизация с помощью табличных процессоров
§72. Оптимизация
Содержание урока
Что такое оптимизация?
Локальные и глобальный минимумы
Пример: оптимальная раскройка листа
Использование табличных процессоров
Оптимизация — это поиск наилучшего (оптимального) решения задачи в заданных условиях.
С точки зрения математики, цель оптимизации — выбрать неизвестную величину х (или несколько неизвестных величин — массив) наилучшим образом. Чтобы задача оптимизации была корректной, нужно определить целевую функцию f(x). Оптимальным называется такое решение, при котором целевая функция достигает максимума (если это «доходы», «прибыль») или минимума («расходы», «потери»):
f(x) —> mах или f(x) —> min.
Чтобы задача оптимизации стала осмысленной, нужно ввести ограничения. Например, пусть человек хочет построить загородный дом за минимальную цену (здесь целевая функция — это общая цена строительства, нужно сделать её минимальной). Очевидно, что лучшее решение — не строить дом вообще, при этом расходы будут равны нулю. Такое «оптимальное» решение получено потому, что мы не задали ограничения (например, нужен двухэтажный дом с гаражом, балконом и камином).
Следующая страница 
Локальные и глобальный минимумы
Cкачать материалы урока
