- •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. Стратегии гарантированного результата. Принцип минимакса.
- •1. Классификация задач принятия решений по наличию или отсутствию зависимости критерия оптимальности и дисциплинирующих условий от времени.
- •2. Игры с седловой точкой.
- •1. Классификация задач принятия решений по признаку «определенность – риск – неопределенность».
- •2. Понятие игры с седловой точкой.
- •1. Детерминированные зпр и зпр в условиях неопределенности.
- •2. Методы решения игр с седловой точкой.
- •1. Классические задачи математического программирования.
- •2. Критерий пессимизма-оптимизма Грувица.
- •1. Доказательство сведения стохастической зпр к детерминированной на примере двух конкурирующих фирм.
- •2. Общая постановка многокритериальной детерминированной статической задачи принятия решений.
Билет №1
1. Теория принятия управленческих решений: основные понятия.
Управленческое решение – наилучший способ разрешения проблемы.
Результат решения – совокупность наиболее значимых для ЛПР характеристик исхода принятого решения.
Цель – результат, которого стремится достичь ЛПР.
Альтернатива – один из способов решения проблемы.
Средства принятия решения – все, что используется для достижения цели.
Операция – деятельность, направленная на достижение цели.
Модель – описание объектов и явлений окружающего нас мира с определенной долей абстракции (одноцелевые и многоцелевые).
Идеал - это высшая степень реализации (максимально эффективная).
Механизм ситуации – совокупность условий, которая влияет на проблему.
Эффективное решение – разница между идеалом и полученным результатом. В идеале разница стремится к нулю.
Критерий – значимая, понятная ЛПР, хорошо им интерпретируемая характеристика исхода принятого решения.
Объект – проблемная ситуация. Предмет – общие закономерности разработки решений.
Фактор – это то, что воздействует на ситуацию или условие.
2. Неклассические задачи математического программирования.
В зависимости от вида функций F (X) и gi (X) среди задач МП выделяют частные типы задач. При построении классификационной схемы задач МП они прежде всего подразделяются на два больших класса:
классические
неклассические задачи МП
Основным признаком такого деления выступает дифференцируемость критериальной функции и функциональных ограничений.
В неклассических задачах МП на значения вектора управления X = (xi), кроме функциональных ограничений вида
gi (X) {≤ = ≥} bi, i Є 1,m
где gi (X) – функция, обычно накладываются ограничения на знак , выражающие требование неотрицательности всех или некоторых компонент вектора X:
xj ≥ 0, j Є 1,p , p ≤ n (3.11)
В дальнейшем для простоты будем считать, что требование (3.11) предъявляется ко всем n компонентам вектора X, то есть p = n. Если в частном случае это не так, то всегда можно за счет введения дополнительных переменных можно перейти к случаю p = n.
О
{
F (X) → max;
gi (X) ≥ bi , i Є 1,m ; (3.12)
xj ≥ 0, j Є 1,n.
Неклассические задачи МП обычно подразделяют на два подкласса: специальные и неспециальные. К первым относят такие задачи, для которых в силу каких-то специфических особенностей их критериальных функций и функциональных ограничений разработаны специальные методы решения. Например, задача линейного программирования.
Неспециальные задачи МП решаются с использованием неспециальных методов поиска экстремума (называются прямыми).
Билет №2
1. Моделирование как теоретическое основание теории принятия решений.
Моделирование – описание объекта и явления с определенным уровнем абстракции, т.е. при описании имеют значения лишь существенные черты, все остальное отбрасывается. Степень абстракции прямо пропорциональна точности моделирования.
Модели бывают:
а) однозначные (один исход) и многозначные;
б) одноцелевые и многоцелевые.
Моделирование используется для принятия решений в целях экономии ресурсов, особенно временных. Это связано с тем, что ЛПР для принятия управленческих решений зачастую нужно знать лишь существенные свойства, закономерности, особенности, важные для решения проблемы.
Моделирование проводится с различными целями:
1) для отработки практических действий – тренировочные или игровые.
2) для делегирования полномочий – модели предпочтений.
3) для оптимизации процессов – оптимизационные.
Принятое решение по разрешению проблемы всегда происходит в заранее определенных условиях принятия решения.
Совокупность всех условий и закономерностей, влияющих на ситуацию, действующих в цепочке решение – исход называется механизмом ситуации.