Основные этапы построения оптимизационных моделей

Классификация оптимизационных методов и моделей.

По характеру взаимосвязи между переменными: линейные и нелинейные.

По характеру изменения переменных: непрерывные и дискретные.

По учету факторов времени: статические и динамические.

По наличию информации о переменных: задачи полной определенности (детерминированные) и задачи в условиях неполной определенности.

По числу критериев: простые однокритериальные задачи и многокритериальные задачи.

Если критерий эффективности и система ограничений линейны, такая задача является задачей линейного программирования.

Если критерий эффективности и система ограничений являются целыми числами, то эта задача называется задачей целочисленного линейного программирования, а если система ограничений и целевая функция заданы нелинейными функциями, то имеем задачу нелинейного программирования.

Если целевая функция и ограничения зависят от параметров, то задача называется параметрическим программированием.

Если целевая функции и система ограничений носят случайный характер, то получим задачу стохастического программирования.

Если точный оптимум найти алгоритмическим путем невозможно, то прибегают к методам эвристического программирования.

Основные этапы построения оптимизационных моделей можно представить в виде схемы:

Последовательность моделирования представляет собой итерационную процедуру, которая предусматривает проведение коррекции после каждого этапа и возможность вернуться к любому из предшествующих, а затем продолжить анализ.

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