Математическая постановка задачи проектирования АЭИС как задачи многокритериальной оптимизации. Методика решения задачи многокритериальной оптимизации. Многокритериальная оптимизация

2.2.18 Математическая постановка задачи проектирования АЭИС как задачи многокритериальной оптимизации. Методика решения задачи многокритериальной оптимизации Многокритериальная оптимизация.

Показатели качеств:  время, стоимость, надежность комплекса технических средств, достоверность информации.

Линейное программирование – выполнение 4-х пунктов: целевая функция линейна, ограничения линейны, переменные неотрицательные.

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

Нелинейное программирование –целевая функция и ограничения нелинейны. На переменные ограничения не ставятся.

Квадратичное программирование – часть нелинейного программирования. Максимум могут иметь второй порядок.

Динамическое программирование – самое сложное, с решением по ситуации.

Стохастическое программирование – когда события носят вероятностный характер.

Теория игр – нулевая сумма. Если применять элементы статистики, то и теория статистическая.

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

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

Найти

,  

Qj-частные критерии

имеют разную цену и диапазон изменения.             

Частные критерии противоречивы. Векторные критерии не выражаются количественно. Нормирование показательных величин следует использовать в этом случае (чтобы все критерии были безразмерные, в одном диапазоне, придать один смысл оптимизации). Когда объединение проходится с помощью суммы, свертка называется аддитивная.