- •Введение
- •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.5. Стохастические модели управления запасами
с фиксированным временем задержки поставок
В рассмотренных выше идеализированных моделях управления запасами предполагалось, что пополнение запаса происходит практически мгновенно. Однако в ряде задач время задержки поставок может оказаться настолько значительным, что его необходимо учитывать в модели.
Пусть за время задержек поставок уже заказаны п партий по одной в каждый из п периодов продолжительностью Т = /n. Обозначим:
SНЗ — первоначальный уровень запаса (к началу первого периода);
Si — запас за i-и период;
ri — спрос за i-и период;
qi — пополнение запаса за i-й период.
q
i
—
пополнение
запаса за /-и период.
Тогда к концу n-го периода на склад поступит единиц
продукта, а будет израсходовано единиц, т.е.
или
г
де
Требуется найти оптимальный объем партии заказа, который необходимо сделать за последний n-й период, предшествующий поступлению сделанного ранее заказа.
Математическое ожидание суммарных затрат в этом случае определяется по формуле (16.28), а оптимальный запас s находится по формуле (6.30), т.е.
Н
айдя
оптимальный запас s0
и
зная q1
, q2
…, qn-1
можно вычислить qn
Задача 6.9. Ежедневно заказываемый скоропортящийся товар поступает в магазин спустя 7 дней после заказа. В момент очередного заказа запас товара составил в стоимостном выражении 10 ден. ед. Товар, проданный в день изготовления, приносит прибыль 0,95 ден. ед., а не проданный в этот день товар может быть затем реализован с убытком 0,10 ден. ед.
На основании опытных данных получено следующее распределение спроса на данный товар (табл. 6.5).
Таблица 6.5
r |
0 |
10 |
20 |
30 |
40 |
50 |
60 |
70 |
80 |
90 |
100 |
Р(r) |
0,00 |
0,00 |
0,01 |
0,02 |
0,05 |
0,08 |
0,11 |
0,12 |
0,14 |
0,13 |
0,10 |
r |
ПО |
120 |
130 |
140 |
150 |
160 |
170 |
180 |
190 |
200 |
>200 |
Р(r) |
0,08 |
0,05 |
0,03 |
0,02 |
0,02 |
0,01 |
0,01 |
0,01 |
0,01 |
0,00 |
0,00 |
Необходимо определить оптимальный объем заказанного товара q7 на седьмой день после заказа.
Решение. Плотность убытков из-за дефицита товара по формуле (6.24) равна
= 0,95/(0,10 + 0,95) = 0,905. Учитывая условия (6.32), найдем значения функции распределения спроса (табл. 6.6).
Таблица 6.6
-
S
r
F(s)
S
r
F(s)
S
r
F(s)
S
r
F(s)
0
0
0,00
50
50
0,16
100
100
0,86
150
150
0,96
10
10
0,00
60
60
0,27
110
ПО
0,84
160
160
0,97
20
20
0,01
70
70
0,39
120
120
0,89
170
170
0,98
30
30
0,03
80
80
0,53
130
130
0,92
180
180
0,99
40
40
0,08
90
90
0,76
140
140
0,94
>190
>190
1,00
Условию (6.39) удовлетворяет s0~ 120, ибо F(120) < 0,905 < F(130).
Таким образом, оптимальный запас товара за 7 дней должен быть на сумму 120 ден. ед., откуда оптимальный объем заказанного товара на седьмой день по (16.40) составит: q1 = 120 - (10 + (10 + 20 +10 + 10 + 20 +10)) = 30 ден. ед>
УПРАЖНЕНИЯ
6.10. В условиях задачи 6.1 интенсивность поступления деталей на склад в течение первых 50 мин растет по закону a(t) = = 0,2t +5, а затем до конца смены остается постоянной. Найти количество деталей на складе: а) через 10 мин после начала работы; б) в конце работы.
6.11. По условию задачи 16.3 найти изменение затрат на создание и хранение запаса при изменении объема партии на 10%.
6.12. Ежедневный спрос на некоторый продукт составляет 100 ед. Затраты на приобретение каждой партии этого продукта, не зависимые от объема партии, равны 100 ден. ед., а затраты на хранение единицы продукта – 0,02 ден. ед. в сутки. Определить наиболее экономичный объем партии и интервал между поставками партий такого объема.
6.13. Срок выполнения заказа на партию продукта в условиях задачи 6.9 равен 12 дням. При каком уровне запаса следует заказывать очередную партию продукта?
6.14. По условию задачи 6.5 определить максимальный уровень запаса и интервал между поставками.
6.15. Решить задачу 6.12 в предположении, что возможен дефицит, который приносит 0,03 ден. ед. убытка в день на единицу продукта.
6.16. Кондитерское предприятие торгует вразвес своими тортами. Каждый килограмм торта приносит 2 ден.ед., торты можно продать на следующий день со скидкой 0,2 ден. ед. На основании опыта получено распределение спроса на торты, представленное в табл. 6.3. Найти оптимальную дневную выработку тортов.
6.17. Решить задачу 6.16 при условии, что спрос на торты есть случайная величина, распределенная по показательному закону с параметром X = 0,9.
16.18. Склад пополняется каждый месяц некоторыми изделиями. В течение первых пяти месяцев года объемы пополнения равны соответственно 10, 20, 20, 20 и 30 изделиям. Начальный запас к началу первого месяца равен 10 изделиям. На основании опыта получено распределение спроса на товар, представленное в табл. 6.5. Сдвиг по времени между заказом на пополнение и доставкой на склад равен 6 мес. Издержки в расчете на одно изделие из-за излишка изделий равны 10 ден. ед, а от их нехватки – 120 ден. ед. Найти оптимальное пополнение склада на шестой месяц.
