Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Экзамен по РУР.doc
Скачиваний:
9
Добавлен:
13.09.2019
Размер:
371 Кб
Скачать
☆

2. Общая постановка многокритериальной детерминированной статической задачи принятия решений.

Пусть имеет место некоторая операция, исход которой зависит от действия ЛПР и некоторых неслучайных фиксированных факторов, полностью известных оперирующей стороне и характеризующих условия протекания операций и свойства участвующих в ней объектов. Стратегию оперирующей стороны обозначим символом X. В частных случаях задачи X может быть скаляром, вектором, матрицей или еще более сложным образованием. Для определенности будем считать, что стратегия оперирующей стороны представляет собой n-мерный вектор, то есть X = (x1, x2, … , xn) = (xj), j Є 1,n. Ограничения можно представить в общем виде как условия gi = gi (Ci, X) ≥ bi, i Є 1,m где gi – некоторая функция; bi – фиксированная скалярная величина; Сi – некоторая совокупность фиксированных величин (например, скаляр, вектор и т.п.).

Эффективность действий ЛПР оценивается совокупностью критериев e1, e2, …, ek, которые могут различаться своими коэффициентами относительной важности λ1, λ2, …, λk.

Критерии eq, q Є 1,k образуют вектор критериев E = (eq), а коэффициенты λq – вектор важности Λ = (λq). Критерии eq, q Є 1,k, входящие в состав векторного критерия E, будем называть частными или локальными критериями. Каждый локальный критерий характеризует некоторую локальную цель операции.

Локальные критерии, в свою очередь, могут быть как скалярами, так и векторами или какими-то более сложными образованиями.

Каждый локальный критерий eq связан со стратегией, то есть

eq = eq (Aq, X), q Є 1,k (5.2)

где Aq – некоторая совокупность фиксированных факторов.

Тогда векторный критерий Е будет представлять собой вектор-функцию от стратегии Х, то есть

Е = ( еq (Аq, Х) ) = Е (А, Х) (5.3)

где А – совокупность констант, соответствующая совокупности локальных констант Аq, q Є 1,k.

Пусть цель ЛПР состоит в увеличении возможных значений всех локальных критериев эффективности. Средством достижения цели операции является соответствующий выбор стратегии Х из области ΩХ ее допустимых значений.

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

Таким образом, перед ЛПР стоит задача: требуется найти оптимальную стратегию Х, определяемуюдвумя условиями: 1) стратегия Х должна быть осуществима, то есть должна принадлежать множеству ΩХ ее допустимых значений; 2) стратегия должна быть оптимальной в смысле принятого в задаче принципа компромисса с учетом вектора Λ важностей локальных критериев.

Иными словами, оптимальное решение Х должно удовлетворять соотношению

Е = Е(Х) = opt [E (X), Λ], X Є ΩХ (5.4)

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

Оператор opt определяет принцип оптимальности, то есть принцип, определяющий выбор наилучшего решения среди всех допустимых. Принцип оптимальности представляет собой математическое выражение (математическую модель) принятого в задаче принципа компромисса. Конкретный смысл оператора opt должен быть указан в каждом частном случае ЗПР.