- •1. Теория принятия управленческих решений: основные понятия.
- •2. Неклассические задачи математического программирования.
- •1. Моделирование как теоретическое основание теории принятия решений.
- •2. Задачи линейного программирования
- •1. Типы модельных связей. Классификация задач принятия решений в зависимости от типа модельной связи.
- •2. Симплекс-метод: суть метода, табличный алгоритм.
- •2. Приемы сведения стохастической зпр к детерминированной
- •1. Эффективность принятого решения. Факторы, влияющие на нее.
- •2. Однокритериальные статические стохастические задачи.
- •1. Механизм ситуации.
- •1. Понятие сложной ситуации.
- •2. Критерий минимаксного риска Севиджа.
- •1. Критерий оценки принятого решения.
- •2. Классификация зпр в условиях неопределенности.
- •1. Понятие наилучшей альтернативы.
- •2. Методы решения зпр в условиях неопределенности: теория игр, теория минимакса.
- •1. Функция выбора.
- •2. Принятие решений в условиях повторяющейся одноуровневой конфликтной ситуации.
- •1. Процесс принятия решения. Его этапы.
- •2. Теория игр: основные понятия.
- •1. Оптимальное решение. Критериальная функция.
- •2. Парная антагонистическая игра: формальное описание.
- •1. Критерий оптимальности. Классификация задач в зависимости от количества критериев.
- •2. Платежная матрица: использование ее в теории игр.
- •1. Факторы, влияющие на критерий оптимальности.
- •2. Теорема о существовании решения игры.
- •1. Дисциплинирующие условия.
- •2. Конкретная партия в парной антагонистической игре.
- •1. Общая постановка однокритериальной задачи принятия решения.
- •2. Функция потерь в парной антагонистической игре.
- •1. Классификация задач принятия решений. Классификационные признаки.
- •2. Понятие максимина и минимакса. Метод их определения.
- •1. Классификация задач принятия решений по количеству целей операции.
- •2. Стратегии гарантированного результата. Принцип минимакса.
- •1. Классификация задач принятия решений по наличию или отсутствию зависимости критерия оптимальности и дисциплинирующих условий от времени.
- •2. Игры с седловой точкой.
- •1. Классификация задач принятия решений по признаку «определенность – риск – неопределенность».
- •2. Понятие игры с седловой точкой.
- •1. Детерминированные зпр и зпр в условиях неопределенности.
- •2. Методы решения игр с седловой точкой.
- •1. Классические задачи математического программирования.
- •2. Критерий пессимизма-оптимизма Грувица.
- •1. Доказательство сведения стохастической зпр к детерминированной на примере двух конкурирующих фирм.
- •2. Общая постановка многокритериальной детерминированной статической задачи принятия решений.
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 должен быть указан в каждом частном случае ЗПР.
