
- •Системный анализ и принятие решений
- •14.1. Постановка задачи 87
- •Лекция 1. Введение в методологию системного анализа
- •1.1. Предмет и содержание курса. Основные определения
- •1.2. Классификация систем
- •1.3. Сущность системного подхода
- •Лекция 2. Задачи системного анализа
- •2.1. Характеристика задач системного анализа
- •Внедрение результатов анализа.
- •2.2. Основные приемы формализации задач системного анализа
- •2.3. Внедрение результатов анализа
- •2.4. Примеры задач системного анализа
- •Методика по Оптнеру
- •Лекция 3. Основные понятия и определения теории принятия решений
- •3.1. Основные принципы теории принятия решений
- •3.2. Постановка задач принятия оптимальных решений
- •3.3. Этапы принятия решений
- •Лекция 4. Построение (выбор) моделей системы
- •4.1. Классификация видов моделирования систем
- •4.2. Возможности и эффективность моделирования систем на вычислительных машинах
- •Лекция 5. Математическое программирование
- •5.1. Структура оптимизационных задач
- •5.2. Математические постановки задач, приводящие к моделям линейного программирования
- •Лекция 6. Содержательные постановки задач линейного программирования. Методы решения задач линейного программирования
- •6.1. Содержательные постановки задач, приводящие к моделям линейного программирования.
- •6.2. Численные методы математического программирования
- •Лекция 7. Решение задач линейного программирования симплекс-методом
- •Симплекс-таблица
- •Лекция 8. Двойственная задача линейного программирования
- •Лекция 9. Транспортные задачи линейного программирования
- •9.1. Постановка задачи
- •9.2. Методы составления начального опорного плана
- •9.3. Понятие потенциала и цикла
- •9.4. Критерий оптимальности базисного решения транспортной задачи. Методы отыскания оптимального решения
- •8.5. Усложненные задачи транспортного типа
- •Лекция 10. Дискретное программирование.
- •10.1. Постановка задачи дискретного программирования
- •10.2. Математические модели задач дискретного программирования
- •10.3. Метод ветвей и границ для задачи целочисленного программирования
- •Лекция 11. Нелинейное программирование
- •11.1. Постановка задачи нелинейного программирования
- •11.2.Решение задач нелинейного программирования в системе matlab
- •Лекция 12. Динамическое программирование
- •Лекция 13. Принятие решений в условиях неопределенности. Введение в матричные игры.
- •14.1. Основные понятия теории игр. Введение в матричные игры
- •14.2. Формальное описание матричной антагонистической игры
- •Лекция 14. Решение игр в смешанных стратегиях
- •14.1. Постановка задачи
- •14.2. Основные понятия теории статистических решений
- •15.3. Выбор критерия принятия решения
- •14.3.1. Критерий Лапласа
- •15.3.2. Критерий Вальда
- •14.3.3. Критерий Гурвица
- •14.3.4. Критерий Cэвиджа
14.2. Основные понятия теории статистических решений
Теория статистических решений может быть истолкована как теория поиска оптимального недетерминированного поведения в условиях неопределенности. Согласно А. Вальду, поведение считается оптимальным, если оно минимизирует риск в последовательных экспериментах, т.е. математическое ожидание убытков статистического эксперимента. В такой постановке любая задача статистических решений может рассматриваться как игра двух лиц, в которой одним из игроков является "природа".
Иногда усредненные характеристики некоторого случайного процесса испытывают тенденцию к стабилизации и появляется возможность либо замены его детерминированным, либо использования каких-то методов исследования стационарных случайных процессов ( методов теории массового обслуживания и др.).
Однако большинство процессов характеризуется "дурной неопределенностью" , для которой невозможно найти законы распределения и другие вероятностные характеристики. В таких ситуациях приходится прибегнуть к экспертным оценкам.
Возникает и проблема выбора критерия оптимальности, поскольку решение, оптимальное для каких-то условий, бывает неприемлемым в других и приходится искать некоторый компромисс.
Пусть задан некоторый вектор S = (S1,S2,..,Sn), описывающий n состояний внешней среды, и вектор X=(X1,X2,..,Xm), описывающий m допустимых решений. Требуется найти вектор X* =(0,0,..,0, Xi ,0,..,0), который обеспечивает оптимум некоторой функции полезности W(X,S) по некоторому критерию K.
Информация oб указанной функции представляют матрицей размерности m x n c элементами Wij=F(Xi,Sj), где F - решающее правило.
Рассмотрим следующую задачу [Шапкин]. Пусть, например, предприятие готовится к переходу на новые виды продукции (диверсификация производства), при этом возможны 4 решения P1, P2, P3, P4 , каждому из которых соответствует определенный вид выпускаемой продукции или их сочетание. Результаты принятия решений существенно зависят от неопределенных внешних условий (характеристик социально-экономической ситуации, например, макроэкономических факторов, структуры спроса на новую продукцию). Представим три типовых вариантов состояний внешней среды: П1, П2, П3. Выигрыш, характеризующий относительную величину результата (доходы, прибыль и т.п.). соответствующих каждой паре сочетаний решений P и состояний внешней среды П, представлен в таблице 14.1.
Таблица 14.1.
Виды решений |
Варианты внешней среды |
|
||
П1 |
П2 |
П3 |
||
P1 |
0,25 |
0,35 |
0,20 |
0,25 |
P2 |
0,75 |
0,20 |
0,30 |
0,20 |
P3 |
0,35 |
0,80 |
0,10 |
0,10 |
P4 |
0,90 |
0,20 |
0,30 |
0,20 |
Нужно оптимальную стратегию Pi. Показатель эффективности
,
Для данной задачи EV=maxi{0,25;0,20;0,10;0,20}=0,25,
Следовательно, предпочтение нужно отдать варианту P1. При любом другом решении, в случае неблагоприятного состояния внешней среды, может быть получен выигрыш меньше 0,25. Критерий Вальда ориентирует ЛПР на слишком осторожную линию поведения, так как не учитывает, что, например, в случае принятия решений P1 максимальный выигрыш не превышает 0,4. В то же время, при выборе решения P4 при гарантированном выигрыше 0,2 можно в случае благоприятного состояния среды получить выигрыш, равный 0,9.
В ряде экономических задач в качестве критерия эффективности решений используется показатель минимума затрат. В таком случае критерий гарантированных затрат формулируется в виде
В качестве затрат могут выступать капитальные вложения, валовые издержки производства, приведенные годовые затраты, затраты на обеспечение качества продукции и другие показатели.
Рассчитаем выигрыши по критериям оптимизма, пессимизма, критерию минимального риска Сэвиджа, критерий обобщенного максимина (пессимизма-оптимизма) Гурвица.
Критерий оптимизма
В данной задаче Eopt=0,9, что отвечает выбору решения P4.
Критерий пессимизма
В данной задаче Epes=0,1 , что отвечает выбору решения P4.
Рассмотрим пример формирования матрицы полезности.
Планируется выпуск новой продукции, для чего необходимо закупить станки. Система оптовой торговли может поставить не более 50 станков; комплект поставки - 10 станков. Минимальный объем поставок - 20 станков. Соответственно, вектор решений об объеме поставок X = (20,30,40,50).
Ежегодный доход от продукции, снимаемой с одного станка, cоставляет 21.9 тыс.руб. Оптовая цена одного станка 4.775 тыс. руб., эксплуатационные расходы - 3.6 тыс. руб. Затраты на подготовку производства составляют 25.5 тыс.руб. и не зависят от числа станков и объема выпуска.
Пусть спрос пропорционален количеству продукции, снимаемой с S работающих станков, и для простоты ограничимся вектором состояний спроса S = (0,10,20,30,40,50).
Если решающее правило сформулировать как "доход - издержки", то можно рассчитать элементы матрицы полезности:
|
S1=0 |
S2=10 |
S3=20 |
S4=30 |
S5=40 |
S6=50 |
X1=20 |
-121 |
62 |
245 |
245 |
245 |
245 |
X2=30 |
-168.75 |
14.25 |
197.25 |
380.25 |
380.25 |
380.25 |
X3=40 |
-216.5 |
-33.5 |
149.5 |
332.5 |
515.5 |
515.5 |
X4=50 |
-264.25 |
-81.25 |
101.75 |
284.75 |
467.75 |
650.75 |
Например, W11 = -(4.775* 20+25.5) = -121, W12 = (21.9-3.6)* 10-(4.775* 20+25.5) = 62, W13 = (21.9-3.6) * 20-(4.775ґ20+25.5) = 245, W14 = W15 = 245 (спрос останется неудовлетворенным).