Целевая функция

Задачи оптимизации. Основные понятия и определения

Методы и теория оптимизации (математическое программирование) решает задачи третьего типа – выбор решений на множестве возможных вариантов.

При решениях задач третьего типа (оптимизации) критерием выбора решения является целевая функция или критерий оптимальности.

Критерий оптимальности выглядит следующим образом:

Т.е. определяется минимум (или максимум) функции, зависящей от нескольких переменных.

Переменные, от которых зависит критерий оптимальности, называются оптимизируемыми параметрами или переменными состояния объекта.

Задачей теории оптимизации является нахождение таких значений , при которых значение функциибудет минимально (максимально) в зависимости от поставленной цели.

Кроме целевой функции в задачах оптимизации практически всегда существуют ограничения. Они отражают законы природы, наличие ресурсов, финансовые требования и т.д.

Ограничения бывают двух видов:

- ограничения-равенства;

- ограничения-неравенства.

Дата добавления: 2014-01-13