Задачи в условиях риска

 

Их решение зависит от трех групп факторов:

1)управляемых х1,...хn

2)фиксированных неуправляемых а1,...аm

3)неизвестных факторов с известным распределением j1,...js

Тогда критерий эффективности запишется в виде:

 Z=Z(x1...xn,a1...am,j1...js)

 

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

    1)сведение к задачам первого типа, заменяя значения j1,...js на их математические ожидания ( интеграл) М(j),что не всегда верно

    2) оптимизация в среднем- ищется мах математического ожидания критерия

                 Z*=max M(Z)

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

Пример. Рассмотрим задачу для одного управляемого фактора х, принимающего значения х1,...хn. Неуправляемый случайный фактор -y, с дискретными значениями  y1,..yk.

Определены условные вероятности  Pij=P(yi/xj). Известны Zij. Тогда математическое ожидание Z при значениях xi и yj будет записано:

                 M(z)= Pij*Zij

 и задача сводится к нахождению

                           max M(Z)=max Sjk=1 PijZi

                                                  x                            x

Пример: Пусть предприятие заказывает определенный тип деталей и цена одной детали -C1 , отсутствие детали на складе при поломке обходится в C2.

Данные о частоте выхода из строя этой детали даны в таблице

потребность в запасных деталях

0

1

2

...

k

число станков требующих детали

S0

S1

S2

...

Sk

вероятность выхода из строя детали

P0

P1

P2

...

Pk

 

Определить сколько нужно заказать деталей, чтобы затраты были минимальны. Составим модель. Пусть x-число купленных деталей, d-потребность в деталях. Тогда запасу в х деталей будут соответствовать затраты

Z(x)=C1*(x-d), если d<=x, т.е. лишний запас и

Z(x)=C2*(d-x),если d>x, т.е. деталей не хватило.

Хотя нам не известно заранее, сколько деталей потребуется, но вероятность выхода из строя определенного числа деталей Рk известны (т.е. спрос на детали является случайной величиной).

Тогда ожидаемые затраты (математическое ожидание) как функция уровня запасов запишется виде

 M[Z(x)]=C1*Sd=0k Pd*(x-d) +C2*Sd=k+1 Pd*(d-x)

и задача сводится к нахождению величины Х, для которой М[Z(x)] будет минимальна.