- •Медведева н.С., Моисеева ю.А., Степанов а.Г., Усикова и.В. Системы поддержки принятия решения Оптимальные методы и теория принятия решений
- •Содержание
- •2.5. Однокритериальная статическая задача в условиях неопределенности 60
- •2.6. Многокритериальные задачи 79
- •2.7. Динамические задачи разработки управленческого решения 86
- •2.8. Рациональные решения 101
- •2.9. Экспертные методы 107
- •Введение
- •1.Оптимальные методы
- •1.1.Методы поиска экстремумов функций
- •1.2.Учет ограничений на значения переменных
- •1.3.Использование Excel для поиска экстремумов функций
- •Лабораторная работа №1. Методы поиска экстремумов с помощью надстройки Поиск решения пакета Excel Задание
- •Порядок выполнения работы
- •Контрольные вопросы
- •Отчет о работе
- •2.Теория принятия решений
- •2.1.Основные понятия теории принятия решений
- •2.2.Математическая классификация задач разработки управленческого решения
- •2.3.Однокритериальная статическая задача разработки управленческого решения в условиях определенности
- •Лабораторная работа №2. Решение однокритериальной статической задачи в условиях определенности Задание
- •Порядок выполнения работы
- •Контрольные вопросы
- •Отчет о работе
- •2.4.Однокритериальная статическая задача разработки управленческого решения в условиях риска
- •Метод сведения задачи в условиях риска к детерминированной
- •Лабораторная работа №3. Решение однокритериальной статической задачи в условиях риска методом сведения стохастической задачи к детерминированной Задание
- •Порядок выполнения работы
- •Контрольные вопросы
- •Отчет о работе
- •Методы оптимизации в среднем
- •Алгоритмический метод решения задачи в условиях риска
- •Лабораторная работа №4. Решение однокритериальной статической задачи в условиях риска алгоритмическим методом Задание
- •Порядок выполнения работы
- •Контрольные вопросы
- •Отчет о работе
- •Метод Монте-Карло при решении задачи в условиях риска
- •Лабораторная работа №5. Решение однокритериальной статической задачи в условиях риска методом Монте-Карло Задание
- •Порядок выполнения работы
- •Контрольные вопросы
- •Отчет о работе
- •Задачи в условиях риска с несколькими стохастическими параметрами
- •2.5.Однокритериальная статическая задача в условиях неопределенности
- •Игры с противником.
- •Лабораторная работа №6. Решение однокритериальной статической задачи в условиях неопределенности при играх с противником Задание
- •Порядок выполнения работы
- •Контрольные вопросы
- •Отчет о работе
- •Игры с природой.
- •Лабораторная работа №7. Решение однокритериальной статической задачи в условиях неопределенности при играх с природой Задание
- •Порядок выполнения работы
- •Контрольные вопросы
- •Отчет о работе
- •Игры с природой с экспериментами.
- •Лабораторная работа №8. Решение однокритериальной статической задачи в условиях неопределенности при играх с природой с экспериментами Задание
- •Порядок выполнения работы
- •Контрольные вопросы
- •Отчет о работе
- •2.6.Многокритериальные задачи
- •Лабораторная работа №9. Решение многокритериальной задачи Задание
- •Порядок выполнения работы
- •Контрольные вопросы
- •Отчет о работе
- •2.7.Динамические задачи разработки управленческого решения Общая постановка динамической задачи разработки управленческого решения
- •Метод сетевого планирования
- •Методы теории массового обслуживания
- •Метод динамического программирования
- •Задача управления запасами
- •Методы вариационного исчисления и теории оптимального управления
- •Метод сведения дискретной динамической задачи к статической
- •Лабораторная работа №10. Решение дискретной задачи разработки управленческого решения методом сведения динамической задачи к статической Задание
- •Порядок выполнения работы
- •Контрольные вопросы
- •Отчет о работе
- •2.8.Рациональные решения Общий алгоритм разработки управленческого решения
- •Нереализуемые оптимальные решения
- •Разработка альтернатив для принятия рациональных решений
- •2.9.Экспертные методы Определение круга экспертов
- •Задачи, решаемые при проведении экспертизы
- •Разработка анкеты
- •Разработка методов обработки результатов
- •Проведение анкетирования, обработка и выдача результатов и принятие решения
- •Литература
- •Приложение а. Пример титульного листа отчета о выполнении лабораторной работы3.
- •Приложение б. Содержание отчетов о выполнении лабораторных работ Пример содержания отчета по лабораторной работе №2 «Решение однокритериальной статической задачи в условиях определенности»
- •Пример содержания отчета по лабораторной работе №3 «Решение однокритериальной статической задачи в условиях риска методом сведения стохастической задачи к детерминированной»
- •Пример содержания отчета по лабораторной работе №4 «Решение однокритериальной статической задачи в условиях риска алгоритмическим методом»
- •Пример содержания отчета по лабораторной работе №5 «Решение однокритериальной статической задачи в условиях риска методом Монте-Карло»
- •Пример содержания отчета по лабораторной работе №6 «Решение однокритериальной статической задачи в условиях неопределенности при играх с противником»
- •Пример содержания отчета по лабораторной работе №7 «Решение однокритериальной статической задачи в условиях неопределенности при играх с природой»
- •Пример содержания отчета по лабораторной работе №8 «Решение однокритериальной статической задачи в условиях неопределенности при играх с природой с экспериментами»
- •Пример содержания отчета по лабораторной работе №9 «Решение многокритериальной задачи»
- •Пример содержания отчета по лабораторной работе №10 «Решение дискретной задачи разработки управленческого решения методом сведения динамической задачи к статической»
- •Предметный указатель
2.5.Однокритериальная статическая задача в условиях неопределенности
Задача разработки управленческого решения в условиях неопределенности в отличие от задачи в условиях риска возникает в том случае, когда мы не располагаем никакой статистической информацией о параметрах случайных величин, не имеем их выборок и, как следствие, не можем составить или получить выражение для функции распределения, определить моменты и т.п. Поэтому рассчитать вероятность получения определенного значения показателя эффективности оказывается невозможным, хотя он и принимает случайные значения в каждом конкретном эксперименте при его многократном повторении.
Можно выделить два случая, характеризующих вероятность получения определенного значения критериальной функции. Во-первых, эти вероятности могут не иметь физического смысла, поскольку входящие в задачу неопределенные факторы имеют не стохастическую природу. К их числу относятся стратегические неопределенности, объясняющиеся участием в задаче нескольких разумных сторон, преследующих, в частности, противоположные цели. Неопределенность в задаче возникает потому, что нам неизвестны действия, которые будут предприняты сторонами (противником), и мы должны принимать решение в отсутствие полной информации. Кроме этого, в задаче могут возникать концептуальные неопределенности, связанные с принятием особо сложных решений и вызванные нечетким представлением о собственных целях и возможностях, целях и возможностях других сторон. Во-вторых, на решение задачи могут оказывать влияние стохастические неопределенности, возникающие из-за отсутствия информации о характере влияющих процессов, но не предусматривающие разумного вмешательства. В этом случае обычно говорят о воздействии природы на решение задачи, предполагая при этом отсутствие точек излома и разрыва и наличие инерционности в характеристиках мешающих факторов.
Наиболее сложным случаем для выработки управленческого решения является ситуация, когда у нас полностью отсутствует любая (в том числе и экспертная) информация о вероятностях возможных состояний природы. В этом случае решение приходится принимать исходя из анализа платежной матрицы или матрицы рисков. Согласно максиминному критерию Вальда выбирается стратегия, гарантирующая выигрыш не меньший, чем
.
Данный критерий ориентирует на наихудшие условия и рекомендует выбирать стратегию, для которой в самом тяжелом случае выигрыш максимален. Обычно критерий Вальда называют критерием крайнего пессимизма.
Критерий минимаксного риска Сэвиджа рекомендует в условиях неопределенности выбирать ту стратегию, при которой величина риска принимает наименьшее значение в самой неблагоприятной ситуации. Сущность критерия Сэвиджа – любыми путями минимизировать риск. Критерий Сэвиджа также относится к критериям крайнего пессимизма, однако в этом случае в отличие от критерия Вальда худшим считается не минимальный выигрыш, а максимальная его потеря (максимальный риск)
.
Критерий пессимизма-оптимизма Гурвица рекомендует при выборе решения выбирать нечто среднее между крайним пессимизмом и оптимизмом
В этом выражении введенный Гурвицем некий коэффициент (мера пессимизма), выбираемый экспертным путем из интервала между 0 и 1. Очевидно, что при критерий Гурвица превращается в критерий Вальда.
Математически задача разработки управленческого решения в условиях неопределенности может быть записана в виде
где - конкретная реализация неопределенного фактора. Неконтролируемые переменные принимают случайное значение и могут относиться либо к категории не стохастических (игры с противником), либо стохастических (игры с природой) случайных величин.
Основные методы решения задач в условиях неопределенности разработаны в математической теории игр [3, 10]. Предполагается, что правила игры известны всем ее участникам и обязательно выполняются. Каждый случай игры называется партией. Элементами партии являются ходы, которые могут быть личными (сознательное действие) и случайными. Каждый из игроков руководствуется совокупностью правил, однозначно определяющих выбор его ходов, называемую стратегией. Число таких стратегий может быть конечным или бесконечным. Результатом игры является выигрыш или проигрыш игроков. Например, если в игре участвуют только два игрока, преследующие прямо противоположные цели, то выигрыш одного игрока означает точно такой же проигрыш другого. Такая игра называется парной антагонистической игрой с нулевой суммой.