- •Медведева н.С., Моисеева ю.А., Степанов а.Г., Усикова и.В. Системы поддержки принятия решения Оптимальные методы и теория принятия решений
- •Содержание
- •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 «Решение дискретной задачи разработки управленческого решения методом сведения динамической задачи к статической»
- •Предметный указатель
Методы оптимизации в среднем
По меткому замечанию одного из исследователей, методы теории принятия решения дают возможность получать плохие результаты в тех случаях, когда другими способами получить результаты оказывается просто невозможно. Во многом это утверждение можно отнести и к методу сведения задачи к детерминированной. Вполне естественно желание улучшить результаты решения за счет максимально возможного учета характеристик случайного процесса. Считается, что наиболее полная информация о нем содержится в функции распределения.
Функция распределения случайной величины определяет вероятность того, что значение случайной величины будет меньше некоторого значения . На рис. 19 показан пример функции распределения. Отметим, что может быть определена и обратная функция , которая связывает значения вероятности с аргументом. На рис. 19 стрелками показан процесс вычисления прямой и обратной функции распределения.
Рис. 19. Пример функции распределения случайной величины
В зависимости от вида случайного процесса его функция распределения может описываться самыми разнообразными математическими выражениями. Случайная величина называется дискретной, если она может принимать только конечное или счетное множество значений. Для описания таких функций распределения пользуются, например, биноминальным, гипергеометрическим или пуассоновским распределениями [1]. Непрерывные случайные величины рассматриваются в совокупности с их плотностью распределения , где
.
Задание функции распределения случайного параметра предусматривает задание его вида, т.е. собственно математического выражения, и значений параметров, входящих в это математическое выражение. Среди многих известных функций распределения упомянем распределение Гаусса или нормальное распределение, для которого
.
Здесь математическое ожидание и стандартное отклонение ‑ параметры распределения. Особое значение нормального распределения в теории и практике основывается на так называемой центральной предельной теореме. В соответствии с ней, если случайная величина представляется как сумма большого числа не зависящих друг от друга слагаемых, каждое из которых вносит в сумму лишь незначительный вклад, то эта сумма распределена приблизительно нормально [1].
Примечание. Определение вида закона распределения, т.е. математического выражения, описывающего функцию распределения случайной величины, представляет собой самостоятельную задачу исследования, которая выходит за пределы настоящей дисциплины. В то же время если это выражение известно (задано), то параметры закона распределения и могут быть определены на основании исследования конкретной выборки. Наконец, если закон распределения случайной величины неизвестен на момент принятия решения (например, в случае отсутствия достаточного статистического материала), то по имеющейся выборке могут быть определены такие ее характеристики как среднее, максимальное и минимальное значения. Это обстоятельство использовалось в методе сведения задачи в условиях риска к детерминированной.
Методы оптимизации в среднем предусматривают замену ранее выбранного критерия оптимизации. Поскольку параметр принимает случайные значения, рассчитанная на его основе критериальная функция также становится случайной, в связи с чем задача ее максимизации становится бессмысленной. В то же время можно ставить и решать, например, задачу максимизации среднего значения критериальной функции. В литературе [5] этот вариант получил название М‑постановки задачи. Еще одним вариантом постановки задачи можно считать обеспечение некоторого значения целевой функции с заданной вероятностью (Р‑постановка). Для линейной задачи с случайными параметрами выражение для функции распределения критериальной функции имеет вид
, (6)
где ‑ массив статистических характеристик случайных величин, а ‑ закон распределения вероятностей случайных величин. Как и в случае детерминированной задачи, решение представляет собой некое оптимальное действие , удовлетворяющее имеющимся ограничениям и обеспечивающее . Если функция распределения целевой функции известна, то решение задачи управленческого решения сводится к отысканию значений управляемых параметров , соответствующих максимуму среднего значения целевой функции или обеспечивающих заданную вероятность получения некого ее минимального значения. Поэтому в основе любого метода оптимизации в среднем лежит расчет функции распределения целевой функции.
Аналитический метод решения задачи разработки управленческого решения предусматривает непосредственное вычисление выражения (6). На практике, если дополнительно принимать во внимание ограничения, это оказывается весьма затруднительным. Поэтому при изучении настоящей дисциплины аналитический метод использоваться не будет.