- •Введение
- •1. Основы экономико-математического моделирования
- •Основные понятия
- •1.2. Последовательность разработки математических моделей и решения задач
- •2. Математическое программирование.
- •2.1. Решение уравнений
- •2.2. Определение оптимального ассортимента продукции
- •2.3. Планирование перевозок
- •2.4. Планирование закупок
- •2.5. Нелинейное программирование
- •3. Динамическое программирование
- •3.1. Принципы традиционного динамического программирования
- •3.2. Оптимальное распределение ресурсов между отраслями на n лет
- •3.3. Оптимизация вложения средств в n предприятий
- •3.4. Выбор стратегии обновления оборудования
- •4. Сетевое планирование и управление
- •4.1. Назначение и области применения сетевого моделирования
- •4.2. Сетевая модель и ее основные элементы
- •4.3. Порядок и правила построения сетевых графиков
- •3. В сети не должно быть замкнутых контуров и петель, т.Е. Путей, соединяющих некоторые события с ними же самими.
- •4.4. Временные параметры сетевых графиков
- •4.5. Коэффициент напряженности работы.
- •4.6. Оптимизация сетевого графика комплекса работ
- •4.7. Сетевое планирование в условиях неопределенности
- •4.5. Оценка времени выполнения оптимизированного проекта
- •5. Выбор оптимального пути в транспортной сети (задача коммивояжёра)
- •6. Модели управления запасами
- •6.1. Основные понятия
- •6.2. Статическая детерминированная модель без дефицита
- •6.3. Статическая детерминированная модель с дефицитом
- •6.4. Стохастические модели управления запасами
- •6.5. Стохастические модели управления запасами
- •7. Имитация дохода банка методом Монте-Карло
- •8. Оптимальное резервирование различных ресурсов
- •Литература
6.4. Стохастические модели управления запасами
Рассмотрим стохастические модели управления запасами, у которых спрос является случайным. Этот факт существенным образом сказывается на характере соответствующих моделей и значительно усложняет их анализ, в связи с чем в рамках данной книги ограничимся рассмотрением наиболее простых моделей.
Предположим, что спрос r за интервал времени Т является случайным и задан его закон (ряд) распределения р(r) или плотность вероятностей (r) (обычно функции р(r) и (r) оцениваются на основании опытных или статистических данных). Если спрос r ниже уровня запаса s, то приобретение (хранение, продажа) излишка продукта требует дополнительных затрат с2 на единицу продукта; наоборот, если спрос r выше уровня запаса s, то это приводит к штрафу за дефицит с3 на единицу продукции.
В качестве функции суммарных затрат, являющейся в стохастических моделях случайной величиной, рассматривают ее среднее значение или математическое ожидание.
В рассматриваемой модели при дискретном случайном спросе г, имеющем закон распределения р(r), математическое ожидание суммарных затрат имеет вид:
(6.28)
В выражении (6.28) первое слагаемое учитывает затраты на приобретение (хранение) излишка s – r единиц продукта (при r 5), а второе слагаемое – штраф за дефицит на r – s единиц продукта (при r > s).
В случае непрерывного случайного спроса, задаваемого плотностью вероятностей (r), выражение C(s) принимает вид:
(6.29)
Задача управления запасами состоит в отыскании такого запаса s, при котором математическое ожидание суммарных затрат (16.28) или (16.29) принимает минимальное значение.
Доказано, что при дискретном случайном спросе r выражение (16.28) минимально при запасе s0, удовлетворяющем неравенствам
F(s0) < р < F(s0 + 1), (6.30)
а при непрерывном случайном спросе r выражение (6.29) минимально при значении s0, определяемом из уравнения
F(s0) =, (6.31)
где
F(s) = p(r < s) (6.32)
есть функция распределения спроса r, F(s0) и F(s0 +1) — ее значения; р — плотность убытков из-за неудовлетворенного спроса, определяемая по (16.24).
Учитываем только расходы на неиспользованные единицы продукта.
Оптимальный запас s0 при непрерывном спросе по данному значению р может быть найден и графически (рисунок 6.4).
Задача 6.6. Предприятие закупает агрегат с запасными блоками к нему. Стоимость одного блока равна 5 ден. ед. В случае выхода агрегата из строя из-за поломки блока, отсутствующего в запасе, простой агрегата и срочный заказ нового блока к нему обойдется в 100 ден. ед. Опытное распределение агрегатов по числу блоков, потребовавших замену, представлено в таблице 6.1.
Таблица 6.1
Число замененных блоков r |
0 |
1 |
2 |
3 |
4 |
5 |
6 |
Статистическая вероятность (доля) агрегатов р(r), которым потребовалась замена r блоков |
0,90 |
0,05 |
0,02 |
0,01 |
0,01 |
0,01 |
0,00 |
Необходимо определить оптимальное число запасных блоков, которое следует приобрести вместе с агрегатом.
Решение. По условию с2 = 5, с3 = 100. Вычислим плотность убытков из-за нехватки запасных блоков по формуле (6.24) = 100/(5+100) = 0,952.
Учитывая (6.32), найдем значения функции распределения спроса (табл. 6.2).
Таблица 6.2
-
s
0
1
2
3
4
5
6
>6
r
0
1
2
3
4
5
6
>6
F(s)
0,00
0,00
0,90
0,95
0,97
0,98
0,99
1,00
Очевидно (табл. 6.2), что оптимальный запас составит s0 = 3, ибо он удовлетворяет неравенству (6.30): F(3) < 0,952 < F(4).
Задача 6.7. Решить задачу 6.6 при условии непрерывного случайного спроса r, распределенного по показательному закону с функцией распределения
при
= 0,98.
Р
ешение.
Оптимальное число запасных блоков S0
найдем
из уравнения (6.31) и
о
ткуда
При = 0,98 s0 = -(1/0,98)ln( 0,02 ) = 4 (блока).
В условиях рассматриваемой модели предположим, что расходование запаса происходит непрерывно с одинаковой интенсивностью. Такую ситуацию можно представить графически (рис. 16.5).
Рис.6.5. Стохастические модели
Рис. 6.5, а соответствует случаю r < s , когда спрос не превосходит запаса, а рис. 6.5, б — случаю, когда спрос превышает запас, т.е. r > s. Следует отметить, что на самом деле график J(t) представляет ступенчатую ломаную, показанную на рис. 16.5 пунктиром, но для исследования модели нам проще рассматривать J(t) в виде прямой, сглаживающей эту ломаную.
Средний запас, соответствующий рис. 6.5, а, равен
Средний запас, соответствующий рис. 16.6, б с учетом формулы (16.17), в которой полагаем п r, составляет
Средний дефицит продукта за период t2 для случая, соответствующего
рис. 6.5 б с учетом (6.17), где п = r, равен
Математическое ожидание суммарных затрат составит:
Доказано, что в этом случае математическое ожидание (6.36) минимально при запасе s0, удовлетворяющем неравенству
где р по-прежнему определяется по формуле (6.24):
l(s0) и l(s0 + 1) — значения функции (6.38), a F(s) находится в соответствии с определением (6.32).
Задача 6.8. Имеющиеся на складе изделия равномерно расходуются в течение месяца. Затраты на хранение одного изделия составляют 5 ден. ед., а.штраф за дефицит одного изделия обходится в 100 ден. ед. Изучение спроса дало распре-деление числа потребляемых за месяц изделий, представленное в табл. 16.3.
Таблица 16.3
-
Спрос r
0
1
2
3
4
5
6
Статистическая вероятность р(r)
0,1
0,2
0,2
0,3
0,1
0,1
0,0
Необходимо, определить оптимальный месячный запас склада. Решение. Так же как в задаче 16.6, c2 = 5, c3 = 100, = 0,952. Значения функции L(r) определим с помощью таблицы 6.4.
Таблица 6.4
s |
r |
p(r) |
|
|
|
T(r) |
L(r) |
0 |
0 |
0,1 |
— |
— |
— |
0,0 |
— |
1 |
1 |
0,2 |
0,200 |
0,445 |
0,2225 |
0,1 |
0,3225 |
2 |
2 |
0,2 |
0,100 |
0,245 |
0,3675 |
0,3 |
0,6675 |
3 |
3 |
0,3 |
0,100 |
0,145 |
0,3625 |
0,5 |
0,8625 |
4 |
4 |
0,1 |
0,025 |
0,045 |
0,1575 |
0,8 |
0,9575 |
5 |
5 |
0,1 |
0,020 |
0,020 |
0,0900 |
0,9 |
0,9900 |
>6 |
>6 |
0,0 |
0,000 |
0,000 |
0,0000 |
1,0 |
1,0000 |
Очевидно, что оптимальный запас изделий s0 = 3, ибо он удовлетворяет условию (16.37): L(3) < 0,952 < L(4).
