Стохастические модели управления запасами

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

Предположим, что спрос r за интервал времени Т является случайным и задан его закон (ряд) распределения p(r), или плотность вероятностей Стохастические модели управления запасами - student2.ru (обычно p(r) и Стохастические модели управления запасами - student2.ru оценивают на основании опытных или статистических данных).

Если спрос r ниже уровня s, то приобретение (хранение, продажа) излишка продукта требует дополнительных затрат C2 на единицу продукта; если спрос r выше уровня запаса s, то это приводит к штрафу за дефицит C3 на единицу продукта.

В качестве функции суммарных затрат, являющейся в стохастических моделях случайной величины, рассматривают ее среднее значение или математическое ожидание.

В рассматриваемой модели при дискретном случайном спросе r, имеющем закон распределения p(r), математическое ожидание суммарных затрат (учитываем только расходы на неиспользованные единицы продукта) имеет вид:

Стохастические модели управления запасами - student2.ru (3.28)

В этом выражении первое слагаемое учитывает затраты на приобретение (хранение) излишка единиц продукта s-r (при Стохастические модели управления запасами - student2.ru ), а второе слагаемое – штраф за дефицит на r-s единиц продукта (при Стохастические модели управления запасами - student2.ru ).

В случае непрерывного случайного спроса, задеваемого плотностью вероятностей Стохастические модели управления запасами - student2.ru , выражение C(s) будет иметь вид:

Стохастические модели управления запасами - student2.ru (3.29)

Задача управления запасами состоит в отыскании такого запаса s, при котором математическое ожидание суммарных затрат (3.28) и (3.29) принимает минимальное значение.

В теории управления операций доказано, что при дискретном случайном спросе r выражение (3.28) минимально при запасе s0 удовлетворяющее неравенством

Стохастические модели управления запасами - student2.ru (3.30)

а при непрерывном случайном спросе r выражение (3.29) минимально при значении s0 определяемом из уравнения

Стохастические модели управления запасами - student2.ru (3.31)

где

Стохастические модели управления запасами - student2.ru (3.32)

Есть функция распределения спроса r, F(s0) и F(s0+1) – ее значения; Стохастические модели управления запасами - student2.ru - плотность убытков из-за неудовлетворенного спроса, определяемая Стохастические модели управления запасами - student2.ru

Стохастические модели управления запасами - student2.ru Стохастические модели управления запасами - student2.ru

Оптимальный запас s0 при непрерывном спросе по данному значению Стохастические модели управления запасами - student2.ru может быть найден графически.

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

Число замененных блоков r
Статистическая вероятность (доля) агрегатов p(r), которым потребовалась замена r блоков 0,9 0,05 0,02 0,01 0,01 0,01 0,00


Необходимо определить оптимальное число запасных блоков, которое следует приобрести вместе с агрегатом.

Решение. По условию задачи с2=5 и с3=100. Плотность убытков из-за нехватки запасных блоков вычислим по формуле Стохастические модели управления запасами - student2.ru ; Стохастические модели управления запасами - student2.ru

Учитывая Стохастические модели управления запасами - student2.ru , найдем значения функции распределения спроса.

s >6
r >6
F(s) 0,00 0,00 0,9 0,95 0,97 0,98 0,99

Как следует из таблицы, оптимальный запас составляет s0=3, ибо он удовлетворяет неравенству

Стохастические модели управления запасами - student2.ru

F(3)<0,952<F(4)

Пример 7. Решить задачу 6 при условии непрерывного случайного спроса r, распределенного по показательному закону с функцией распределения Стохастические модели управления запасами - student2.ru при Стохастические модели управления запасами - student2.ru .

Решение. Оптимальное число запасных блоков s0 найдем из уравнения Стохастические модели управления запасами - student2.ru , т.е. Стохастические модели управления запасами - student2.ru , если r=s0, то Стохастические модели управления запасами - student2.ru

и Стохастические модели управления запасами - student2.ru при Стохастические модели управления запасами - student2.ru Стохастические модели управления запасами - student2.ru

Стохастические модели управления запасами - student2.ru блока

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

Стохастические модели управления запасами - student2.ru Стохастические модели управления запасами - student2.ru Стохастические модели управления запасами - student2.ru Стохастические модели управления запасами - student2.ru Стохастические модели управления запасами - student2.ru Стохастические модели управления запасами - student2.ru Стохастические модели управления запасами - student2.ru

а – соответствует случаю Стохастические модели управления запасами - student2.ru , когда спрос не превосходит запас

б – спрос превышает запас Стохастические модели управления запасами - student2.ru .

Замечание: на самом деле график y(t) представляет ступенчатую ломанную, показанную пунктиром, но для исследования модели проще рассматривать y(t) в виде прямой сглаживающей эту ломанную.

Для случая (а) средний запас определяется

Стохастические модели управления запасами - student2.ru (3.33)

Для случая (б) средний запас с учетом полученной ранее зависимости Стохастические модели управления запасами - student2.ru ; Стохастические модели управления запасами - student2.ru , в которой полагаем n=r, составляет

Стохастические модели управления запасами - student2.ru (3.34)

Средний дефицит продукта за период Т2 для случая (б) при условии n=r Стохастические модели управления запасами - student2.ru

Стохастические модели управления запасами - student2.ru (3.35)

Математическое ожидание суммарных затрат будет

Стохастические модели управления запасами - student2.ru (3.36)

Существует строгое доказательство, что математическое ожидание минимально при s0, удовлетворяющему неравенству

Стохастические модели управления запасами - student2.ru (3.37)

где Стохастические модели управления запасами - student2.ru , а Стохастические модели управления запасами - student2.ru (3.38)

L(s0) и L(s0+1) – значения функции, полученной по формуле (3.38), а F(s) находится как Стохастические модели управления запасами - student2.ru .

Пример 8. Имеющиеся на складе изделия равномерно расходуются в течение месяца. Затраты на хранение одного изделия составляют 5 ден.ед., а штраф за дефицит одного изделия обходится в 100 ден.ед. Изучение спроса дало распределение числа потребляемых за месяц изделий представлено в таблице

Необходимо определить оптимальный месячный запас склада.

Спрос r Стохастические модели управления запасами - student2.ru 6
Статистическая вероятность p(r) 0,1 0,2 0,2 0,3 0,1 0,1 0,0

Решение: с2=5; с3=100; Стохастические модели управления запасами - student2.ru

Значение функции L(r) определим с помощью таблицы

s r p(r) Стохастические модели управления запасами - student2.ru Стохастические модели управления запасами - student2.ru Стохастические модели управления запасами - student2.ru F(r) L(r)
0,1 - - - 0,0 -
0,2 0,200 0,445 0,2225 0,1 0,325
0,2 0,100 0,245 0,3675 0,3 0,6675
0,3 0,100 0,145 0,3625 0,5 0,8625
0,1 0,025 0,045 0,1575 0,8 0,9575
0,1 0,020 0,020 0,0900 0,9 Стохастические модели управления запасами - student2.ru 0,99
Стохастические модели управления запасами - student2.ru 6 Стохастические модели управления запасами - student2.ru 6 0,000 0,000 0,000 0,000 1,0 1,000

Очевидно, что оптимальный запас изделий s0=3, т.к. он удовлетворяет условию Стохастические модели управления запасами - student2.ru .

Наши рекомендации