
- •25.Управление запасами: стационарный детерминированный спрос с ограничением на ёмкость склада.
- •Детерминированный нестационарный спрос
- •Смотри приложение вопрос 27.
- •28. Постановка задачи динамического программирования (дп). Рекуррентные уравнения Беллмана (обратное и прямое), метод Беллмана.
- •29. Определение оптимальных уровней запасов при вероятностном спросе и линейных функциях затрат.
29. Определение оптимальных уровней запасов при вероятностном спросе и линейных функциях затрат.
Рассмотрим
частный случай модели при вероятностном
спросе, когда функции затрат
,
и
-линейные.
В этом случае величину
можно
определить аналитически.
Действительно,
,
тогда
,
(7.3.31)
Отсюда для нахождения оптимального уровня запасов получим уравнения
;
(7.3.32)
где
-
функция распределения случайного
спроса.
В частности, для спроса, распределенного по закону Рэлея,
,
имеем
,
отсюда
.
Для показательного распределения спроса получим
,
откуда
.
Рассмотрим
случай дискретного распределения спроса
:
(7.3.33)
Соответственно
(7.3.34)
Найдем приращение
.
(7.3.35)
Д
окажем
существование и единственность
оптимального решения
,
для чего исследуем знак приращения
.
При
,
а
при
.
(7.3.36)
Итак,
монотонность функции
обеспечивает
однократность смены знака приращения
.
Очевидно, выбор
должен
производиться из условий:
,
(7.3.37)
которые можно свести к системе неравенств:
.
(7.3.38)
Найдем расходы за период так же, как и в детерминированном случае (рис. 7.15):
а)
при
средний
положительный запас равен
,
а время его существования
;
б)
при
получим
средний положительный запас
,
средний дефицит
,
время существования запаса
и
время существования дефицита
.
Общие расходы в единицу времени составляют
.
30. Модель управления запасами при вероятностном спросе и мгновенных поставках.
Рассмотрим некоторые задачи управления запасами при вероятностном спросе. Простейшим случаем управления запасами является однократное принятие решений на пополнение запасов [І8]. Рассмотрим этот вариант.
I
вариант.
Рассмотрим модель управления запасами
при вероятностном спросе и мгновенных
поставках. Пусть
-
запас продукта к началу операции;
-
запас после пополнения (
),
а (
) - случайный спрос за время операции
;
-
плотность распределения спроса;
-
расходы на пополнение запасов.
Предположим, что
заказ на пополнение выполняется
мгновенно. Если к концу операции на
складе остается часть невостребованного
запаса
,
то система снабжения несет расходы на
сохранение избыточного запаса
(при
,
).
Наоборот, при неполном удовлетворении
спроса (
) система платит штраф за дефицит
.
Тогда математическое ожидание суммарных
расходов системы за период равно
.
(7.3.28)
Найдем, при каких
значениях
величина
будет
минимальной. Для этого определим
,
(7.3.29)
где
,
,
-
обозначены частные производные по
соответствующим функциям ( в (7.3.29) учтено,
что
,
и положим
).
В общем случае
функция
при
фиксированных
может
иметь несколько минимумов.
Обозначим через
абсциссу
абсолютного минимума
,
а через
,
,
точки
следующих относительных минимумов,
причем пусть
<
<
<
.<
(рис. 7.12). Пусть далее
,
,
-
точки, удовлетворяющие таким
условиям:
<
<
<
<.;
=
,
=
и
т.д.
Тогда оптимальная стратегия управления запасами будет такой [18; 49]:
п
ри
заказывать
;
при
ничего
не заказывать;
при
заказывать
и
т.д.
Приведем достаточные условия, при которых оптимальная стратегия имеет более простую форму, отвечающую одному минимуму функции [49]:
a)
- не является относительным минимумом
и
;
в) уравнение
имеет
не более одного вещественного корня;
c) → ∞ при → ∞.
Поясним физический смысл условий: а) экономическая целесообразность создания положительного запаса; с) неэффективность слишком больших запасов.
О
бозначим
через
решение
уравнения
(рис.
7.13). Тогда оптимальная стратегия
единственная и будет следующей:
при
заказывать
(делать заказа на поставку)
;
при
ничего
не заказывать.
ІІ вариант.Допустим,
что стоимость пополнения запасов равна
при
и
нулю при
.
Как видим, в этом случае в сравнении с
вариантом І появился дополнительный
член
(фиксированная
плата за заказ). В этом случае заказ
целесообразно делать лишь при условии
.
(7.3.30)
Е
сли
уравнение (7.3.30) имеет единственное
решение
,
то оптимальная стратегия, как видно из
рис. 7.14, имеет вид [49]:
при
заказывать
;
при
ничего
не заказывать.
В литературе эта стратегия называется 'стратегией двух уровней' или (S,s)-стратегией [49].