- •Оглавление
- •Постановка задачи.
- •Формализация задачи.
- •Нахождение метода решения.
- •Проверка и корректировка модели.
- •Типичные классы задач исследования операций
- •Некоторые принципы принятия решений в ио
- •Многокритериальные задачи принятия решений в условиях определенности
- •Методика определения полезности для ситуации с качественными критериями
- •Принятие решений в условиях риска
- •Принятие решений в условиях неопределенности
- •Критерии Вальда, Лапласа, Гурвица, Сэвиджа в частном случае принятия решений в условиях неопределенности
- •Принятие решений в условиях конфликтных ситуаций или противодействия.
- •Развернутая форма игры
- •Нормальная форма игры
- •Ситуации равновесия
- •Игры с нулевой суммой. Антагонистические игры. Теорема о ситуациях равновесия.
- •Доказательство. Ситуация равновесна. Следовательно . Т.Е. Выбор любой другой стратегии первым игроком, при условии, что второй сохранит стратегию , приводит к худшему результату.
- •Нормальная форма
- •Смешанные стратегии. Максиминные и минимаксные стратегии игроков.
- •Теорема о минимаксе. Лемма 1 (об опорной гиперплоскости).
- •Поэтому
- •Теорема о минимаксе. Лемма 2.
- •Доказательство теоремы о минимаксе
- •Вычисление оптимальных стратегий (поиск решения в чистых стратегиях, доминирование стратегий, решение игр 22).
- •Решение антагонистических игр методами линейного программирования.
- •Решение методами линейного программирования матричных игр с ограничениями.
- •Решение параметрических задач линейного программирования.
- •Таким образом, можно утверждать, что если , (4)
- •Методы отсечения для решения задач дискретного программирования.
- •Первый алгоритм Гомори для решения полностью целочисленной задачи линейного программирования
- •Блок‑схема алгоритма
- •Второй алгоритм Гомори для решения частично целочисленной задачи линейного программирования
- •Третий алгоритм Гомори (полностью целочисленный)
- •Построение целочисленного правильного отсечения для 3-го алгоритма Гомори.
- •Построение начальной l-нормальной целочисленной симплексной таблицы
- •Построение целочисленного отсечения в третьем алгоритме Гомори
- •Выбор в третьем алгоритме Гомори
- •Метод потенциалов для решения транспортной задачи с ограничениями на пропускные способности
- •Решение задач нелинейного программирования с ограничениями равенствами. Метод множителей Лагранжа
- •Метод множителей Лагранжа
- •Условия Куна-Таккера для задачи выпуклого нелинейного программирования
- •Квадратичное программирование
- •Метод Франка и Вулфа для задачи квадратичного программирования
- •Исходная таблица метода Франка и Вулфа
- •Метод Баранкина и Дорфмана для задачи квадратичного программирования
- •Алгоритм
- •Исходная таблица метода Баранкина-Дорфмана
Принятие решений в условиях риска
Такая
задача возникает в том случае, когда с
каждой принимаемой стратегией
связано целое множество различных
результатов
,
,
…,
c известными вероятностями
.
Формально модель задачи может быть представлена в виде следующей матрицы:
-
xi\0j
…..
L11
L12
…..
L1m
L21
L22
……
L2m
……
…..
…..
……
Ln1
Ln2
……
Lnm
Где
– полезность результата
при использовании решения
.
Пусть заданы
условные вероятности
,
,
.
Вводят ожидаемую полезность для каждой
стратегии
,
.
Решающее правило для определения оптимальной стратегии: следует выбрать ту стратегию, которая дает максимальную ожидаемую полезность, т.е.
.
Принятие решений в условиях неопределенности
Одним из определяющих
факторов в таких задачах является
внешняя среда или природа, которая может
находиться в одном из состояний
,
,
…,
,
которые неизвестны лицу (наблюдателю)
принимающему решения.
Тогда математическую модель задачи в условиях неопределенности можно сформулировать следующим образом.
Имеется некоторая
матрица
размерности m
n с элементами,
рассматриваемыми как полезность
результата
при использовании стратегии
,
,
.
В зависимости от
состояния среды результат
достигается с вероятностью
.
-
xi\0j
…..
L11
L12
…..
L1m
L21
L22
……
L2m
……
…..
…..
……
Ln1
Ln2
……
Lnm
Кроме того,
наблюдателю неизвестно распределение
вероятностей
.
Относительно состояния среды наблюдатель
может высказать только определенные
гипотезы. Его предположения о вероятном
состоянии среды называются субъективными
вероятностями
,
.
Если бы величины были известны наблюдателю, то мы бы имели задачу принятия решений в условиях риска, и в этом случае решающее правило для определения стратегии определялось бы следующим образом:
На самом же деле состояния среды неизвестны и неизвестно также распределение вероятностей .
Существует несколько критериев для выбора оптимальной стратегии.
Критерий Вальда. Или критерий осторожного наблюдателя. Этот критерий оптимизирует полезность в предположении, что среда находится в самом невыгодном для наблюдателя состоянии. По данному критерию решающее правило имеет следующий вид:
,
где
,
,
.
По критерию Вальда выбирают стратегию, которая дает гарантированный выигрыш при наихудшем варианте состояния среды.
Критерий
Гурвица. Основан на следующих двух
предположениях: среда может находиться
в самом невыгодном состоянии с вероятностью
и в самом выгодном с вероятностью
,
где
- коэффициент доверия. Тогда решающее
правило записывается следующим образом:
,
Если
,
то получаем критерий Вальда. Если
,то
приходим к решающему правилу вида
– так называемая стратегия “здорового оптимиста”, который верит в свою удачу.
Критерий Лапласа. Если никакой информации о вероятностях состояний среды нет, то все состояния среды считаются равновероятными:
.
В результате решающее правило определяется соотношением (1):
при
условии
.
Критерий Сэвиджа. Или критерий минимизации “сожалений”. “Сожаление “ – это величина, равная изменению полезности результата при данном состоянии среды относительно наилучшего возможного состояния.
Чтобы определить
“сожаление” поступают следующим
образом. Строят матрицу
,
где
,
.
В
каждом столбце этой матрицы находят
максимальный элемент
,
который вычитают из всех элементов
этого столбца. Далее строим матрицу
сожалений
Искомую стратегию , которая минимизирует “сожаление”, определяют из условия
.
Этот критерий минимизирует возможные потери при условии, что состояние среды наихудшим образом отличается от предполагаемого.
