Порядок применения критерия Сэвиджа

1. Для каждого состояния природы j (столбца матрицы) определим максимальное значение выигрыша y j :

y j = max(x ij )

2. Для каждой клетки исходной матрицы X найдем разность между максимальным выигрышем r j для данного состояния природы и исходом в рассматриваемой ячейке x ij :

r ij = y j - x ij

Из полученных значений составим новую матрицу R - "матрицу сожалений" или, как ее еще можно назвать, матрицу недополученных выигрышей.

3. Для каждой альтернативы в новой матрице R найдем наибольший возможный недополученный выигрыш ("максимальное сожаление"). Это и будет являться оценкой данной альтернативы по критерию Сэвиджа S i :

S i = max(r ij ), j=1..M

4. Оптимальной может быть признана альтернатива с минимальным (!) наибольшим недополученным выигрышем:

Х* = Х k , S k = min(S i ), i=1..N

Пример применения критерия Сэвиджа

Применим изложенный выше алгоритм действий для принятия решения в условиях задачи из табл. 3.

1. Найдем наибольшую возможную величину прибыли для каждого сценария развития региона:

y 1 = max (x 11 , x 21) = max(45, 20) = 45

y 2 = max (x 12 , x 22) = max(25, 60) = 60

y 3 = max (x 13 , x 23) = max(50, 25) = 50

2. Рассчитаем значения "сожалений" для каждого проекта при каждом сценарии (т.е. найдем недополученную прибыль по сравнению с максимально возможной при данном сценарии развития). Составим из полученных значений "матрицу сожалений" (табл. 4).

для проекта Х 1 :

r 11 = y 1 - x 11 = 45 - 45 = 0

r 12 = y 2 - x 12 = 60 - 25 = 35

r 13 = y 3 - x 13 = 50 - 50 = 0

для проекта Х 2 :

r 21 = y 1 - x 21 = 45 - 20 = 25

r 22 = y 2 - x 22 = 60 - 60 = 0

r 23 = y 3 - x 23 = 50 - 25 = 25

Таблица 4

Матрица сожалений R (для примера).

4. В полученной матрице по каждой строке найдем наибольшую величину "сожаления" для каждого проекта (последний столбец в табл. 4). Это значение соответствует оценке данной альтернативы по критерию Сэвиджа.

S 1 = max(0, 35, 0) = 35

S 2 = max(25, 0, 25) = 25

5. Сравним полученные величины и найдем проект с минимальным (!) значением критерия . Он и будет оптимальным:

35 > 25 => S 1 > S 2 => X* = X 2

ЛПР, руководствующийся при принятии решений критерием Сэвиджа, выберет проект Х 2 .

Еще раз подчеркнем, что в отличие от остальных критериев, наилучшей альтернативой является та, для которой значение критерия Сэвиджа минимально , поскольку критерий отражает наибольший из возможных недополученных выигрышей для данной альтернативы. Разумеется, чем меньше можно недополучить, тем лучше.

Обычный (или простой) критерий Гурвица учитывает только крайние исходы x i max и x i min каждой альтернативы:

x i max = max(x ij ), x i min = min(x ij ), j = 1..M

Он позволяет учесть субъективное отношение применяющего данный критерий ЛПР за счет придания этим исходам разных "весов". Для этого в расчет критерия введен "коэффициент оптимизма" λ, 0 ≤ λ ≤ 1 . Формула для расчета критерия Гурвица для i -й альтернативы с коэффициентом оптимизма λ выглядит следующим образом:

H i (λ ) = λ x i max + (1 - λ ) x i min

Если исходы представляют возможные выигрыши, то оптимальной признается альтернатива с максимальным значением критерия Гурвица:

Х* = Х k , H k (λ ) = max(H i (λ )), i = 1..N

Как видно из формулы, правильный выбор коэффициента оптимизма λ оказывает существенное влияние на результат применения критерия. Остановимся подробнее на логике подбора λ .

Если ЛПР настроен пессимистически, то для него важнее меньше потерять при плохом развитии событий, пусть даже это означает не такой большой выигрыш при удачном состоянии. Значит, удельный вес наихудшего исхода x i min в оценке альтернативы должен быть выше, чем для x i mах . Это обеспечивается, когда λ находится в пределах от 0 до 0.5 , исключая последнее значение.

При λ=0 критерий Гурвица "вырождается" в критерий Вальда и подходит только для очень пессимистично настроенных ЛПР.

Оптимистичный ЛПР, напротив, ориентируется на лучшие исходы, так как для него важнее больше выиграть, а не меньше проиграть. Больший удельный вес в оценке наилучшего исхода достигается при λ больше 0.5 и до 1 включительно. При λ=1 критерий Гурвица становится критерием "максимакса", который учитывает исключительно наибольший исход каждой альтернативы.

Если у ЛПР нет ярко выраженного уклона ни в сторону пессимизма, ни оптимизма, коэффициент λ принимается равным 0.5 .

Пример применения критерия Гурвица

В условиях задачи из табл. 3 рассмотрим принятие решения по критерию Гурвица для ЛПР, настроенного оптимистически (λ = 0.8 ), и ЛПР-пессимиста (λ = 0.3 ). Порядок действий таков:

1. Найдем максимальные x i max и минимальные x i min исходы для каждого проекта:

x 1 max = max(45, 25, 50) = 50 x 1 min = min(45, 25, 50) = 25

x 2 max = max(20, 60, 25) = 60 x 2 min = min(20, 60, 25) = 20

2. Рассчитаем величину критерия Гурвица при заданных значениях коэффициента оптимизма:

ЛПР-оптимист (λ=0.8 ):

H 1 (0.8 ) = λ x 1 max + (1 - λ ) x 1 min = 0.8×50 + (1 - 0.8 )×25 = 45

H 2 (0.8 ) = λ x 2 max + (1 - λ ) x 2 min = 0.8×60 + (1 - 0.8 )×20 = 52

ЛПР-пессимист (λ=0.3 ):

H 1 (0.3 ) = λ x 1 max + (1- λ ) x 1 min = 0.3×50 + (1 - 0.3 )×25 = 32.5

H 2 (0.3 ) = λ x 2 max + (1- λ ) x 2 min = 0.3×60 + (1 - 0.3 )×20 = 32

3. Сравним полученные величины. Оптимальными для каждого ЛПР будут альтернативы с максимальным значением критерия Гурвица:

ЛПР-оптимист (λ = 0.8 ):

45 < 52 => H 1 (0.8) < H 2 (0.8) => X* = X 2

ЛПР-пессимист (λ = 0.3 ):

32.5 < 32 => H 1 (0.3) > H 2 (0.3) => X* = X 1

Как мы видим, выбор оптимальной альтернативы в одних и тех же условиях существенным образом зависит от отношения ЛПР к риску. Если для пессимиста оба проекта примерно равноценны, то оптимист, который надеется на лучшее, выберет второй проект. Его высокая наилучшая прибыль (60 ) при больших значениях коэффициента λ значительно повышает ценность данного проекта по критерию Гурвица.

Недостатком обычного критерия Гурвица является его "нечувствительность" к распределению исходов между крайними значениями. Это может приводить к неправильным решениям. Например, альтернатива А{100; 150; 200; 1000} по критерию Гурвица с "оптимистичным" коэффициентом λ = 0.7 лучше альтернативы В{100; 750; 850; 950} , так как:



H А (0.7) = 0.7×1000 + (1 - 0.7)×100 = 730

H В (0.7) = 0.7×950 + (1 - 0.7)× 100 = 695

Однако, если посмотреть внимательнее на возможности, которые предоставляет В , то становится заметно, что она выгоднее. Ее "внутренние" исходы (750 и 850 ) существенно лучше, чем у А (150 и 200) , а максимальный выигрыш лишь немногим хуже (950 против 1000 ). В реальной жизни логичнее было бы выбрать В .

Принцип построения обобщенного критерия Гурвица похож на предыдущий. Всем принимаемым в расчет исходам присваивается некоторый "удельный вес". Значение критерия для альтернативы рассчитывается как взвешенная сумма ее исходов. Однако чтобы избежать недостатков "предшественника", обобщенный критерий учитывает все исходы каждой альтернативы.

Тогда, формула для расчета обобщенного критерия для i -й альтернативы может быть записана следующим образом:

λ q - коэффициент для q -го значения i -й альтернативы,

0≤λ q ≤1, λ 1 + ... + λ q + ... + λ М = 1

Получается, что для использования обобщенного критерия Гурвица необходимо назначить М (!) коэффициентов λ q . Конечно, можно было бы это сделать произвольно. Но при большом количестве состояний М это становится весьма трудоемко, так как необходимо, чтобы коэффициенты удовлетворяли как минимум двум условиям:

1) сумма всех весовых коэффициентов должна быть равна единице:

2) величины коэффициентов должны отражать отношение ЛПР к неопределенности:

а) для оптимистичного ЛПР лучшие исходы должны иметь больший "вес", причем, чем лучше исход, тем больше "вес";

б) для пессимистичного ЛПР - все наоборот - больший "вес" у худших исходов, и чем хуже исход - тем больше "вес":

Чтобы не назначать коэффициенты произвольно по отдельности были предложены формализованные методы их расчета, один и которых мы и рассмотрим ниже.

Применим изложенный выше алгоритм действий для принятия решения в условиях задачи из п. 1 (табл. 2).

1. Найдем наибольшую возможную величину прибыли для каждого сценария развития региона:

y 1 = max (x 11 , x 21) = max(45, 20) = 45

y 2 = max (x 12 , x 22) = max(25, 60) = 60

y 3 = max (x 13 , x 23) = max(50, 25) = 50

2. Рассчитаем значения "сожалений" для каждого проекта при каждом сценарии (т.е. найдем недополученную прибыль по сравнению с максимально возможной при данном сценарии развития). Составим из полученных значений "матрицу сожалений" (см. табл.2.3).для проекта Х 1:

r 11 = y 1 - x 11 = 45 - 45 = 0

r 12 = y 2 - x 12 = 60 - 25 = 35

r 13 = y 3 - x 13 = 50 - 50 = 0

для проекта Х 2:

r 21 = y 1 - x 21 = 45 - 20 = 25

r 22 = y 2 - x 22 = 60 - 60 = 0

r 23 = y 3 - x 23 = 50 - 25 = 25

Табл.3. Матрица сожалений R (для примера).

4. В полученной матрице по каждой строке найдем наибольшую величину "сожаления" для каждого проекта (последний столбец в табл. 3). Это значение соответствует оценке данной альтернативы по критерию Сэвиджа.

S 1 = max(0, 35, 0) = 35

S 2 = max(25, 0, 25) = 25

5. Сравним полученные величины и найдем проект с минимальным (!) значением критерия. Он и будет оптимальным:

35 > 25 => S 1 > S 2 => X* = X 2

ЛПР, руководствующийся при принятии решений критерием Сэвиджа, выберет проект Х 2 .

Еще раз подчеркнем, что в отличие от остальных критериев, наилучшей альтернативой является та, для которой значение критерия Сэвиджа минимально, поскольку критерий отражает наибольший из возможных недополученных выигрышей для данной альтернативы. Разумеется, чем меньше можно недополучить, тем лучше.

Критерий Гурвица

Обычный (или простой) критерий Гурвица учитывает только крайние исходы x i max и x i min каждой альтернативы:

x i max = max(x ij), x i min = min(x ij), j = 1..M

Он позволяет учесть субъективное отношение применяющего данный критерий ЛПР за счет придания этим исходам разных "весов". Для этого в расчет критерия введен "коэффициент оптимизма" λ, 0 ≤ λ ≤ 1. Формула для расчета критерия Гурвица для i-й альтернативы с коэффициентом оптимизма λ выглядит следующим образом:

H i (λ) = λ x i max + (1 - λ) x i min

Если исходы представляют возможные выигрыши, то оптимальной признается альтернатива с максимальным значением критерия Гурвица:

Х* = Х k , H k (λ) = max(H i (λ)), i = 1..N


Как видно из формулы, правильный выбор коэффициента оптимизма λ оказывает существенное влияние на результат применения критерия. Остановимся подробнее на логике подбора λ.

Если ЛПР настроен пессимистически, то для него важнее меньше потерять при плохом развитии событий, пусть даже это означает не такой большой выигрыш при удачном состоянии. Значит, удельный вес наихудшего исхода x i min в оценке альтернативы должен быть выше, чем для x imах. Это обеспечивается, когда λ находится в пределах от 0 до 0.5, исключая последнее значение.

При λ=0 критерий Гурвица "вырождается" в критерий Вальда и подходит только для очень пессимистично настроенных ЛПР.

Оптимистичный ЛПР, напротив, ориентируется на лучшие исходы, так как для него важнее больше выиграть, а не меньше проиграть. Больший удельный вес в оценке наилучшего исхода достигается при λ больше 0.5 и до 1 включительно. При λ=1 критерий Гурвица становится критерием "максимакса", который учитывает исключительно наибольший исход каждой альтернативы.

Если у ЛПР нет ярко выраженного уклона ни в сторону пессимизма, ни оптимизма, коэффициент λ принимается равным 0.5.

Критерий Сэвиджа использует матрицу рисков || r ij ||. Элементы данной матрицы можно определить по формулам (23), (24), ко­торые перепишем в следующем виде:

Это означает, что r ij есть разность между наилучшим значени­ем в столбце i и значениями V ji при том же i. Неза­висимо от того, является ли V ji доходом (выигрышем) или потеря­ми (затратами), r ji в обоих случаях определяет величину потерь ли­ца, принимающего решение. Следовательно, можно применять к r ji только минимаксный критерий. Критерий Сэвиджа рекоменду­ет в условиях неопределенности выбирать ту стратегию Rj, при ко­торой величина риска принимает наименьшее значение в самой неблагоприятной ситуации (когда риск максимален).

Пример 6. Рассмотрим пример 4. Заданная матрица опреде­ляет потери (затраты). По формуле (31) вычислим элементы мат­рицы рисков || r ij ||:

Полученные результаты вычислений с использованием крите­рия минимального риска Сэвиджа оформим в следующей таблице:

Введение величины риска r ji , привело к выбору первой страте­гии R 1 , обеспечивающей наименьшие потери (затраты) в самой не­благоприятной ситуации (когда риск максимален).

Применение критерия Сэвиджа позволяет любыми путями из­бежать большого риска при выборе стратегии, а значит, избежать большего проигрыша (потерь).

4.Критерий Гурвица.

Критерий Гурвицаоснован на следующих двух предположе­ниях: «природа» может находиться в самом невыгодном состоянии с вероятностью (1 - α) и в самом выгодном состоянии с вероятно­стью α, где α - коэффициент доверия. Если результат V j i - прибыль, полезность, доход и т. п., то критерий Гурвица записыва­ется так:

Когда V ji представляет затраты (потери), то выбирают действие, дающее

Если α = 0, получим пессимистический критерий Вальда.

Если α = 1, то приходим к решающему правилу вида max max V ji , или к так называемой стратегии «здорового оптими­ста», т. е. критерий слишком оптимистичный.

Критерий Гурвица устанавливает баланс между случаями край­него пессимизма и крайнего оптимизма путем взвешивания обоих способов поведения соответствующими весами (1 - α) и α, где 0≤α≤1. Значение α от 0 до 1 может определяться в зависимости от склонности лица, принимающего решение, к пессимизму или к оптимизму. При отсутствии ярко выраженной склонности α = 0,5 представляется наиболее разумной.

Пример 7. Критерий Гурвица используем в примере 4. Поло­жим α = 0,5. Результаты необходимых вычислений приведены ниже:

Оптимальное решение заключается в выборе W.

Таким образом, в примере предстоит сделать выбор, какое из возможных решений предпочтительнее:

по критерию Лапласа - выбор стратегии R 2 ,

по критерию Вальда - выбор стратегии R 3 ;

по критерию Сэвиджа - выбор стратегии R 1 ;

по критерию Гурвица при α = 0,5 - выбор стратегии R 1 , а ес­ли лицо, принимающее решение, - пессимист (α = 0), то выбор стратегии R 3 .

Это определяется выбором соответствующего критерия (Лапла­са, Вальда, Сэвиджа или Гурвица).

Выбор критерия принятия решений в условиях неопределенно­сти является наиболее сложным и ответственным этапом в иссле­довании операций. При этом не существует каких-либо общих со­ветов или рекомендаций. Выбор критерия должно производить ли­цо, принимающее решение (ЛПР), с учетом конкретной специфи­ки решаемой задачи и в соответствии со своими целями, а также опираясь на прошлый опыт и собственную интуицию.

В частности, если даже минимальный риск недопустим, то сле­дует применять критерий Вальда. Если, наоборот, определенный риск вполне приемлем и ЛПР намерено вложить в некоторое пред­приятие столько средств, чтобы потом оно не сожалело, что вложе­но слишком мало, то выбирают критерий Сэвиджа.

Задание для самостоятельного решения : написать программу на языке С++ для выбора наиболее эффективного проекта легкового автомобиля для производства, используя критерии Лапласа, Вальда, Сэвиджа и Гурвица.

Намечается крупномасштабное производство легковых автомобилей. Имеются четыре варианта проекта автомобиля

Определена экономическая эффективность V ji каждого проекта в зависимости от рентабельности производства. По истечению трех сроков рассматриваются как некоторые состояния среды (природы). Значения экономической эффективности для различных проектов и состояний природы приведены в следующей таблице (д.е.):

Состояния природы

Требуется выбрать лучший проект для производства, используя критерии Лапласа, Вальда, Сэвиджа и Гурвица при ɑ=0,1. Сравните решения и сделайте выводы.

Критерий минимума ожидаемых сожалений является обобшением критерия минимакса сожалений Сэвиджа, используемого для решения задачи принятия решений в условиях неопределенности. Согласно данному критерию, вычисляется матрица сожалений и затем для каждого действия вычисляется ожидаемое сожаление. Оптимальное действие соответствует минимальному значению ожидаемого сожаления. Обозначим вектор сожалений, соответствующих -ому действию,
. Ожидаемое сожаление для-ого действия есть математическое ожидание сожалений, соответствующих этому действию, т.е.

Критерий оптимальности можно записать следующим образом. Действие является оптимальным, если для любого
выполняется неравенство
или.

Используем данный критерий в задаче с вложением денег. Ожидаемые сожаления (см. матрицу сожалений в описании критерия минимакса сожалений Сэвиджа) имеют вид:

Минимальное значение ожидаемого сожаления -
. Следовательно, оптимальное действие - покупка облигаций ().

Определение функции полезности

Вернемся к критерию максимума ожидаемых полезностей, так как он имеет наибольшее распространение при решении задач принятия решений. Матрица (таблица) полезности содержит полезности (доходы), выраженные в терминах денег. Однако ожидаемые денежные значения не всегда являются наилучшим критерием в задачах принятия решений. Значение денег изменяется в различных ситуациях и для различных лиц, принимающих решение. В общем, значение денег не является линейной функцией от количества денег. В каждой ситуации аналитик должен определять полезности денег для лица, принимающего решение и выбирать альтернативный курс акций, который соответствует наибольшей ожидаемой полезности в большей степени, чем наибольшему ожидаемому денежному значению.

Люди осуществляют страховые выплаты для того, чтобы избежать возможности финансовых потерь в результате нежелательных событий. Однако полезности различных событий не могут быть пропорциональны их денежным последствиям. Если потери относительно большие, человек предпочитает осуществить соответствующую выплату. Если субъект считает, что потери незначительные, то маловероятно, что он будет осуществлять соответствующую выплату.

Субъекты различаются в их отношении к риску, и эти различия влияют на их выбор. Поэтому они должны принимать одинаковые решения относительно воспринимаемого риска в аналогичных ситуациях. Это не означает, что субъекты оценивают одинаковое количество риска в аналогичных ситуациях. Более того, из-за финансовой стабильности некоторого субъекта, два субъекта в одной и той же ситуации могут реагировать различно, но их поведение должно быть рационально.

Ожидаемое денежное вознаграждение, соответствующее различным решениям, может быть неприемлемым по следующим двум важным причинам:

1. Денежная единица, например, рубль, не всегда точно выражает персональное значение последствия. Это то, что движет некоторых людей играть в лотерею за 1 руб.

2. Ожидаемые денежные значения могут не совсем адекватно отражать нежелание рисковать. Например, предположим, что имеется выбор между получением 10 руб. за ничего не делание или за участие в игре. Результат игры зависит от подбрасывания симметричной монеты. Если выпадает орел, то игрок получает 1000 руб. Однако, если выпадает решка, игрок теряет 950 руб. Первая альтернатива имеет ожидаемое вознаграждение 10 руб., вторая - 0.5x1000 + 0.5x(- 950) = 25 руб. Очевидно, что второй выбор был бы более предпочтительным, если бы критерием был бы ожидаемое денежное вознаграждение. В то же время, субъект может предпочесть гарантированные 10 руб., чтобы избежать риска потери 950 руб.

Рассмотрим известный Санкт-Петербургский парадокс Бернулли. Парадокс состоит в следующем: симметричную монету, вероятности выпадания орла и решки которой равны 1/2, бросают до тех пор, пока не появится орел. Игрок получает
долларов, если первое выпадение орла произойдет на
-ом испытании. Вероятность этого события равна вероятности последовательного выпадения решек в первых n-1 испытаниях и появления орла на
-ом испытании, которая равна
. Таким образом, игрок может получить 2 доллара с вероятностью 1/2, 4 доллара с вероятностью 1/4, 8 доллара с вероятностью 1/8 и т.д. Следовательно среднее (ожидаемое) значение выигрыша равно

и эта сумма бесконечна. Отсюда следует, что за участие в игре можно заплатить какую угодно сумму. Однако никто не будет в этом случае руководствоваться средним денежныим выигрышем. Бернулли предложил считать не действительную денежную стоимость исходов, а внутреннюю стоимость их денежных значений. Разумно предположить, что для многих субъектов внутрення стоимость денег увеличивается с ростом суммы денег, но в уменьшающейся степени. Такой функцией, например, является логарифм. Так, если полезность долларов равна
, то среднее значение полезности равно, что является конечным числом.

Почему некоторые люди покупают страховку, а некоторые нет? Процесс принятия решений включает среди прочих психологические и экономические факторы. Концепция полезности - это попытка измерить полезность денег для лица, принимающего решение. Она позволяет объяснить, почему, например, некоторые люди покупают билет лотереи за 1 руб., чтобы выиграть 1 миллион рублей. Для таких людей 1000000x1 руб. меньше, чем 1000000 руб. Для этих людей шанс выиграть 1000000 руб. значит больше, чем 1 руб., чтобы играть. Поэтому для того, чтобы принять осознанное решение, учитывающее отношение лица, принимающего решение, к риску, нужно перевести денежную матрицу доходов в матрицу полезностей. Главный вопрос: как измерить функцию полезности для конкретного лица, принимающего решение?

Рассмотрим пример задачи принятия решений относительно инвестиций.

Прежде всего, что означает полезность 12?

a) Назначим 100 единиц полезности и ноль единиц полезности наибольшим и наименьшим доходам, выраженным в рублях, соответственно в таблице доходов. Для рассматриваемого числового примера, мы назначим 100 единиц значению 15, и 0 - значению 2.

b) Попросим ЛПР выбрать между следующими сценариями:

1) Получить 12 руб. за ничего не делание (называемые определенный эквивалент, разница между определенным эквивалентом лица, принимающего решение, и ожидаемого денежного значения называется плата за риск.).

2) Играть следующую игру: выиграть 15 руб. с вероятностью ИЛИ выиграть 2 руб. с вероятностью
, где- некоторое число от 0 до 1.

Изменяя значение и повторяя аналогичный вопрос, найдется значение, при котором ЛПР не может выбрать из двух сценариев один из-за их "одинаковости" с его точки зрения. Скажем
.

c) Теперь полезность за 12 руб. равна 0.58x100 + (1-0.58)x0 = 58.

d) Повторяя эту процедуру для всех элементов таблицы доходов, получим матрицу полезностей.

С точки зрения отношения лица, принимающего решение, можно выделить три типа поведения:

1. Если вознаграждение за риск положительное, то ЛПР готов идти на риск и называется ищущим риска . Очевидно, что некоторые люди в большей степени готовы идти на риск, чем другие: чем больше вознаграждение за риск, тем больше готовность идти на него.

2. Если вознаграждение за риск отрицательное, то ЛПР готов избежать риска и называется нерасположенным рисковать .

3. Если вознаграждение за риск нулевое, то ЛПР называется, нейтральным к риску .

Типичные графики зависимости полезности от вознаграждения или дохода для рассмотренных видов отношений к риску показаны на рисунке.

В основе данного критерия лежит предположение о том, что человек после принятия того или иного решения не любит жалеть о чем-то утраченном. Наряду с матрицей выигрышей, Сэвидж предложил использовать матрицу сожалений. Данная матрица строится по матрице выигрышей в соответствии со следующим алгоритмом:
в каждом столбце матрицы выигрышей находится максимальный элемент a. = max a. - это наибольший выигрыш при условии, что в буду-
i=1,m
щем реализуется состояние окружающей среды, соответствующее данному столбцу, т. е. это то, о чем можно сожалеть при данном состоянии окружающей среды;
элементы матрицы сожалений вычисляются по формуле с. = aj - aj и показывают сожаление о том, что при состоянии окружающей среды В. было принято решение At.
Матрица сожалений для рассматриваемого демонстрационного примера имеет следующий вид. Спрос 6 7 8 9 Предложение 6 0 50 100 150 7 45 0 50 100 8 90 45 0 50 9 135 90 45 0 Дальнейший поиск решения осуществляется по следующей схеме: 1) в каждой строке матрицы сожалений находится максимальный элемент c. = max c.;
. j =1,n j
2) из полученных в каждой отдельной строке максимумов ищется минимальный c = min ci и принимается решение, на котором достигается
i=1,n
данный минимум (если данный минимум достигается одновременно на нескольких решениях, то принимается любое из них).
Для нашего примера максимумы, полученные в каждой отдельной строке, соответственно равны 150, 100, 90, 135, и, таким образом, по критерию Сэвиджа принимается решение выпускать 8 ящиков.
Анализируя исследуемый пример, можно сделать вывод, что различные критерии дают различные рекомендации по выбору решения: критерий максимакса - производить 9 ящиков; максиминный критерий Вальда - производить 6 ящиков; критерий пессимизма-оптимизма Гурвица - производить 9 ящиков; критерий минимальных сожалений Сэвиджа - производить 8 ящиков.
Таким образом, в условиях неопределенности, при отсутствии информации о вероятностях состояний среды, принимаемые решения в значительной мере носят субъективный характер. Это объясняется не слабостью предлагаемых методов решения, а неопределенностью, отсутствием информации в рамках самой ситуации. Единственный разумный выход в подобных случаях - попытаться получить дополнительную информацию путем проведения исследований и экспериментов.
Пример 2. Вернемся к рассмотренной в предыдущем примере ситуации с компанией Российский сыр, предположив, что после проведения определенных исследований потенциала рынка, компании стало известно, что спрос на 6, 7, 8 или 9 ящиков ожидается соответственно с вероятностями 0,1; 0,3; 0,5; 0,1. В данных условиях в качестве показателя эффективности принимаемого решения о производстве того или иного количества ящиков продукции (6, 7, 8 или 9 ящиков) можно рассматривать среднее ожидаемое значение прибыли (математическое ожидание прибыли), а в качестве меры риска решения - среднеквадратическое отклонение для прибыли. Данные характеристики для каждого решения соответственно равны:
для 6 ящиков:
x6 = 0,1 Х 300 + 0,3 Х 300 + 0,5 Х 300 + 0,1 Х 300 = 300;
разно, поскольку средняя ожидаемая прибыль, равная 317, меньше чем для 8 ящиков (352,5), мера риска - среднеквадратическое отклонение 76 для 9 ящиков больше аналогичного показателя (63,73) для 8 ящиков. А вот целесообразно ли производить 8 ящиков по сравнению с 7 или 6 - неочевидно, так как риск при производстве 8 ящиков больше, но одновременно и средняя ожидаемая прибыль тоже больше. В некоторых работах в такой ситуации предлагается в качестве критерия выбора использовать коэффициент вариабельности прибыли, т. е. отношение риска к среднему ожидаемому значению. Окончательное решение должен принимать генеральный директор компании Российский сыр, исходя из своего опыта, склонности к риску и степени достоверности показателей вероятностей спроса: 0,1; 0,3; 0,5; 0,1.
Пример 3. Рассмотрим еще один пример более сложной ситуации принятия решений в условиях риска, анализ которой также базируется на среднем ожидаемом значении прибыли. Процесс принятия решения в данном примере осуществляется в несколько этапов, когда последующие решения основываются на результатах предыдущих, поэтому для его анализа используется дерево решений.
Дерево решений - это графическое изображение последовательности решений и состояний среды с указанием соответствующих вероятностей и выигрышей для любых комбинаций альтернативных решений и состояний среды.
Большая химическая компания успешно завершила исследования по усовершенствованию строительной краски. Руководство компании должно решить, производить эту краску самим (и если да, то какой мощности строить завод) либо продать патент или лицензию, а также технологии не-зависимой фирме, которая имеет дело исключительно с производством и сбытом строительной краски. Основные источники неопределенности:
рынок сбыта, который фирма может обеспечить при продаже но-вой краски по данной цене;
расходы на рекламу, если компания будет производить и продавать краску;
время, которое потребуется конкурентам, чтобы выпустить на рынок подобный товар.
Размер выигрышей, который компания может получить, зависит от благоприятного или неблагоприятного рынка. Номер стратегии Действия компании Выигрыш при состоянии среды благоприятном неблагоприятном 1 Строительство крупного предприятия 200000 -180000 2 Строительство малого предприятия 100000 -20000 3 Продажа патента 10000 10000
Без проведения дополнительного исследования для руководства компании вероятность и благоприятного, и неблагоприятного рынков одинакова и равна 0,5. Прежде чем принимать решение о строительстве, руководство должно предварительно решить, заказывать ли дополнительное исследование состояния рынка или нет, если известно, что исследование обойдется компании в 10 000 долл. Руководство понимает, что дополнительное исследование по-прежнему не способно дать точной информации, но оно может уточнить ожидаемые оценки конъюнктуры рынка, изменив тем самым значения вероятностей. Относительно фирмы, которой можно заказать прогноз, известно, что она способна уточнить значения вероятностей благоприятного или неблагоприятного исхода. Прогнозы этой фирмы сбываются не всегда: так, если фирма утверждает, что рынок благоприятный, то с вероятностью 0,78 этот прогноз оправдывается, а с вероятностью 0,22 могут возникнуть неблагоприятные условия. Если же фирма утверждает, что прогноз неблагоприятный, то это сбывается с вероятностью 0,73. Для решения данной задачи построим дерево решений.
Процедура принятия решения заключается в вычислении для каждой вершины дерева средних ожидаемых значений прибыли, отбрасывании неперспективных ветвей и выборе ветвей, которым соответствует максимальное значение средних ожидаемых значений прибыли.
Предположим, что дополнительное обследование конъюнктуры рынка не проводилось, тогда средние ожидаемые денежные оценки:
для крупного предприятия: 0,5x200 000 - 0,5x180 000 = 10 000;
для малого предприятия: 0,5x100 000 - 0,5x20 000 = 40 000;
для патента 0,5x10 000 + 0,5x10 000 = 10 000.
Таким образом, если дополнительное обследование конъюнктуры рынка не проводилось, то максимальную среднюю денежную оценку имеет вариант, заключающийся в строительстве малого предприятия.
Предположим, что решили провести дополнительное обследование конъюнктуры рынка и прогноз фирмы, проводившей обследование, оказался благоприятным, тогда средние ожидаемые денежные оценки (см. рис. 1):
для крупного предприятия: 0,78x200 000 - 0,22x180 000 = 116 400;
для малого предприятия: 0,78x100 000 - 0,22x 20 000 = 73 600;
для патента: 0,5x100 000 + 0,5x10 000 = 10 000.
Данные значения показывают, что при благоприятном прогнозе конъюнктуры рынка максимальную среднюю денежную оценку имеет вариант, заключающийся в строительстве крупного предприятия.
В случае если после дополнительного обследования конъюнктуры прогноз оказался неблагоприятным, ожидаемые средние денежные оценки:
для крупного предприятия: 0,27x200 000 - 0,73x180 000 = -7400;
для малого предприятия: 0,27x100 000 - 0,73x20 000 = 12 400;
- для патента:
0,5x10 000 + 0,5x10 000 = 10 000.
Следовательно, при неблагоприятном прогнозе конъюнктуры рынка максимальную среднюю денежную оценку имеет вариант, заключающийся в строительстве малого предприятия.
Расчеты проводились на основе дерева целей.
Проведенные по дереву целей расчеты позволяют выяснить, является ли дополнительное обследование выгодным для фирмы. Выгодность исследования зависит от соотношения между ожидаемой ценностью (результативностью) точной информации и величиной запрошенной платы за до-полнительную (истинную) информацию, благодаря которой может быть откорректировано принимаемое решение.
Ожидаемая ценность точной информации о фактическом состоянии рынка равна разности между ожидаемой денежной оценкой при наличии точной информации и максимальной денежной оценкой при отсутствии точной информации.
В данном примере ожидаемая денежная оценка при наличии точной информации равна 0,45x116 400 + 0,55x12 400 = 59 200, а максимальная денежная оценка при отсутствии точной информации равна 40 000. Таким образом, ожидаемая ценность точной информации равна: 59 200 - 40 000 = = 19 200, поэтому исследование, которое стоит 10 000 р., выгодно для фирмы.
Пример 4. Финансовые решения в условиях риска. Опишем модель оптимального многопериодного планирования инвестиций в различные проекты. Индекс риска, связанного с реализацией каждого из проектов, оценивается экспертно по десятибалльной шкале. Каждому допустимому проекту отвечает свой заданный индекс риска.
Акционерное общество (АО) заключило контракт на покупку нового оборудования для производства железобетонных блоков стоимостью 750 000 дол. В соответствии с условиями контракта 150 000 долл. в качестве аванса необходимо уплатить через 2 месяца, а остальную сумму - через 6 месяцев, когда оборудование будет установлено. Чтобы расплатиться полностью и в указанные сроки, руководство АО планирует создать целевой фонд, предназначенный для инвестиций. Поскольку инвестиционная деятельность принесет дополнительную наличность к моменту расчета за приобретенное оборудование, отложить следует не всю сумму в 750 000 долл., а меньшую. Сколько именно - зависит от имеющихся возможностей и правильности организации процесса инвестирования. Акционерное общество решило сосредоточиться на 4 направлениях (12 возможностях) использования средств целевого фонда. Данные для задачи финансового планирования приведены в следующей таблице.? Направления ис Возможные на Длительность инве- Процент за Индекс пользования чала реализации стиционного кредит риска инвестиции инвес-тиционных проектов проекта, мес. А 1, 2, 3, 4, 5, 6 1 1,5 1 В 1, 3, 5 2 3,5 4 С 1,4 3 6 9 Д 1 6 11 7 Руководство АО ставит перед собой три основные цели:
при данных возможностях инвестирования и утвержденного графика выплат должна быть разработана стратегия, минимизирующая наличную сумму, которую АО направляет на оплату оборудования по контракту;
при разработке оптимальной стратегии средний индекс риска ин-вестиционных фондов в течение каждого месяца не должен превышать 6. Этот показатель риска, как предполагается, отвечает возможностям менеджера фирмы по управлению проектами;
в начале каждого месяца (после того, как сделаны новые инвестиции) средняя продолжительность погашения инвестиционных фондов не должна превышать 2,5 месяца.
Таким образом, среди потенциально реализуемых проектов выбирают наиболее экономически эффективные, при этом проекты повышенной рискованности должны компенсироваться менее рискованными, а долгосрочные проекты должны выполняться одновременно с более краткосрочными. Для решения данной задачи необходимо, во-первых, подготовить и систематизировать имеющуюся исходную информацию и, во-вторых, построить адекватную сформулированным целям экономико-математическую модель. Динамика возможных вложений и условия возврата денежных средств отражены в следующей таблице. Инвестиции Возможные вложения и возврат денежных средств на начало месяца,
долл. 1 2 3 4 5 6 7 А в месяце 1 1 ->1,015 А в месяце 2 1 ">1,015 А в месяце 3 1 ->1,015 А в месяце 4 1 > 1,015 А в месяце 5 1 > 1,015 А в месяце 6 1 ->1,015 В в месяце 1 1 ->1,035 В в месяце 3 1 ->1,035 В в месяце 5 1 ->1,035 С в месяце 1 1 -> 1,06 С в месяце 4 1 Ч>1,06 Д в месяце 1 1 Ч>1,11 ^6 =
?
Рис. 2. Дерево целей
Цели, на достижение которых направлена инвестиционная деятель-ность АО, а также необходимые ограничения формализуются следующими соотношениями.
Начальная сумма инвестиций K должна быть минимальной:
K ^ min.
Балансовые ограничения на структуру инвестиций для каждого месяца имеют вид:
K - A - B - C1 - D1 = 0;
1,015 A1 - A2 = 0;
1,015A + 1,035B1 - A3 - B3 = 150 000;
1,015A3 +1,06C1 - A4 -C4 = 0;
1,015A5 - A = 0;
1,015 A6 + 1,035B5 + 1,06C4 + 1,11D1 = 600 000.
Ограничения на средневзвешенные риски проектов (для каждого месяца):
A1 + 4 Б1 + 9Q + 7 D1
A1 + Б1 + C1 + Dl
A1 + 4Б1 + 9C1 + 7 D1 A2 + Б1 + C1 + D1
A3 + 4 Б3 + 9Q + 7 D1 A3 + Б3 + C1 + D
A4 + 4Б3 + 9C4 + 7 D1 A4 + Б3 + C4 + Di
A5 + 4 Б5 + 9C 4 + 7 D1 A5 + Б5 + C 4 + D1
A6 + 4 Б5 + 9C4 + 7 D1 A6 + Б5 + C4 + D
6 ^-5A2 - 2Б1 + 3C1 + D1 6 ^ -5A3 - 2B3 + 3C1 + D1 6 ^-5A4 - 2Б3 + 3C4 + D1 6 ^-5A5 - 2B5 + 3C4 + D1 6 ^-5A6 - 2Б5 + 3C4 + D1 4. Ограничения на средний срок погашения инвестиционного фонда (для каждого месяца):
A1 + 2Б + 3C1 + 6A A2 + B1 + 2C1 + 5D1 A2 + Б1 + C1 + D1
A3 + 2B3 + C + 4"h A4 + 2B3 + 3C4 + 3D1
2,5 ^ -1,5A4 - 0,5B3 + 0,5C1 + 0,5D1 2,5 ^ -1,5A5 - 0,5B5 - 0,5C4 - 0,5D1 A4 + B3 + C4 + D A5 + 2 B5 + 2C 4 + 2D1
A5 + B5 + C4 + D
^ A6 + B5 + C4 + D,
A6 + B5 + C4 + D
Оптимальное решение имеет вид: K = 683176,44; A1 = 0; A2 = 0; A3 = 2672,49;
A4 = 7667,67; A5 = 0; A6 = 0; B1 = 461836,6; B3 = 325328,4; B5 = 344497,6; C1 = 221339,8; C4 = 229665; D1 = 0. Благодаря полученному оптимальному решению, удалось обеспечить уплату в срок обусловленных контрактом 150 000 долл. и вместо необходимых для конечных результатов 600 000 долл. (750 000-150 000 = 600 000) заработать K = 683176,44, часть из которых способствовала уменьшению долговых обязательств по контракту (на 13,86 %).
Пример 5. Оптимизация размещения финансовых средств банка. Оптимизационный анализ деятельности банка заключается в перерас-пределении финансовых средств на балансовых счетах с учетом риска и прибыльности. Оптимизация баланса даже для опытных и квалифи-цированных менеджеров представляет чрезвычайно сложную процедуру и является одним из основных элементов управления банковскими средствами.
Анализ начинается с выбора показателя и критерия его оптимизации, введения ограничений, т. е. допустимых значений контрольных параметров. Далее определяются счета, которые планируется учитывать в разрабатываемой модели, и диапазон изменения начисляемых на них средств, после чего выполняется поэтапный расчет оптимизируемого показателя. При построении модели среднесрочного размещения средств банком под размещением будем понимать следующие направления финансовых вложений:
кредитование предприятий и организаций;
вложение в ценные бумаги;
кредитование других банков;
покупка валюты для игры как на курсе линостранная валюта- рубль, так и на курсе линостранная валюта-иностранная валюта;
факторинговые и лизинговые операции;
фьючерсные сделки.
Допустим, что в момент времени t общий объем средств, которыми распоряжается банк, равен St. Вложения осуществляются по N направлениям и равны соответственно M1t,..., Mm. Для упрощения дальнейших рассуждений будем считать, что все вложения имеют одну и ту же оборачиваемость, т. е. период возврата средств T - одинаковый. Например, T = 3 - это срок наиболее характерный для современного состояния дел в кредитовании предприятий и организаций банками. Будем считать, что за единицу измерения времени принимается период оборачиваемости T .
По каждому виду актива, вкладываемого в какое-либо направление, предусмотрены процентные ставки (действующие на один период), которые считаются заданными к началу каждого периода t. Уменьшив процентные ставки на величину налогов, уплачиваемых банком с полученной прибыли по соответствующему виду размещения средств, нетрудно получить матрицу процентных ставок с учетом налогообложения по каждому виду вложения ||Pit||, где i = 1,..., N; t = 1,2,3,.... Заметим, что плата по одному из основных видов налогов - на прибыль - происходит раз в квартал авансовым платежом, что делает поставленную задачу более универсальной, так как в ходе решения получается расчетная сумма доходов, исходя из которой можно спрогнозировать объем авансового платежа по налогу на прибыль. Практика многих средних банков России показывает, что авансовый платеж по налогу на прибыль не рассчитывается, а берется примерно на три месяца вперед, поэтому часто вносится большая сумма, чем надо. Тем самым средства, заплаченные сверх нужной суммы, автоматически исключаются из оборота и не приносят доход.
Средства, размещенные банком в любой момент времени t, по исте-чении одного периода T изменяются в соответствии с соотношениями:
N
ZMit+1 = St+1, Mit+1 = MitPit, i = 1,...,N. i=1
Разместить активы в виде вложения с максимальной процентной ставкой мешают ограничения, накладываемые Центральным банком РФ и налоговым законодательством. На этот процесс оказывает влияние и конкретное отношение руководства банка к риску.
В следующей таблице показано, что степень риска зависит от статей активов, которые разбиваются на шесть групп, от соответствующих коэффициентов риска ri и ставки налога. Статьи активов Коэффициент Ставка нало- риска ri га, % Группа 1 Средства на корреспондентском счете в ЦБРФ 0,00 Средства на резервном счете ЦБРФ 0,00 Касса и приравненные к ней средства 0,05 Группа 2
Ценные бумаги Правительства РФ 0,10 0,1 Ссуды, гарантированные Правительством РФ 0,15 38 Ценные бумаги местных органов власти 0,20 38 Группа 3 Кредиты другим банкам 0,25 38 Краткосрочные ссуды (кредиты сроком до 1 года 0,30 38 минус ссуды, гарантированные Правительством РФ) Факторинговые операции 0,5 21,5 Корреспондентские счета 0,25 38 Кредиты фирмам-нерезидентам и физическим лицам на потребительские цели 0,5 38 Группа 4 Долгосрочные ссуды (кредиты сроком до 1 года 0,5 38 минус ссуды, гарантированные Правительством РФ) Лизинговые операции 0,6 21,5 Группа 5 Ценные бумаги АО и предприятий, приобретенные банком 0,7 8,3 Другие права участия, приобретенные банком 0,8 38 Группа 6 Просроченная задолженность по ссудам 1,00 Опротестованные вексели 1,00 Другие виды активов (фьючерские операции, га 1,00 21,5 рантии, поручительства, траст, посреднические операции) Банк не может совсем игнорировать определенный вид вложения и в то же время не должен акцентировать все свое внимание только на самой доходной операции. Это связано не только со стремлением банка иметь в своем арсенале максимальный спектр услуг, но и с необходимостью диверсифицировать банковские операции.
Таким образом, можно сформулировать задачу максимизации дохода, получаемого в момент времени t +1 от средств, размещенных банком в период t, при заданных ограничениях:
N k=1
N
I Mlt = St, i=1
0,01St N
I rMu i=1
Решение данной задачи линейного программирования определяет оптимальный план M* = (M*t, M *t, M *t,..., M N), соответствующий наиболее рациональной структуре размещения средств, которая обеспечивает банку получение максимальной прибыли при определенных ограничениях на риск.