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