- •Введение
- •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.3. Статическая детерминированная модель с дефицитом
В рассматриваемой модели будем полагать наличие дефицита. Это означает, что при отсутствии запасаемого продукта, т.е. при J(t) = 0 спрос сохраняется с той же интенсивностью r(i) = b, но потребление запаса отсутствует: b(t) = 0, вследствие чего накапливается дефицит со скоростью b. График изменения уровня запаса в этом случае представлен на рисунке 6.3. Убывание графика ниже оси абсцисс в область отрицательных значений в отличие от графика на рисунке 6.2 характеризует накопление дефицита.
На рисунке 6.3 видно, что каждый период "пилы" Т =n/b разбивается на два временных интервала, т. е. Т = Т1 + T2, где Т1 – время, в течение которого производится потребление запаса, Т2 – время, когда запас отсутствует и накапливается дефицит, который будет перекрыт в момент поступления следующей партии.
Рис. 16.3 Модель с дефицитом
Необходимость покрытия дефицита приводит к тому, что максимальный уровень запаса s в момент поступления каждой партии теперь не равен ее объему я, а меньше его на величину дефицита п–s, накопившегося за время Т2 ( рис. 6.3).
Из геометрических соображений легко установить, что
В данной модели в функцию суммарных затрат С наряду с затратами С1 (на пополнение запаса) и С2 (на хранение запаса) необходимо ввести затраты С3 на штраф из-за дефицита, т.е. С = С1+ С2+С3.
Затраты С1 как и ранее, находим по формуле (6.11). В разделе 6.2 было показано, что затраты С2 при линейном расходе запаса равны затратам на хранение среднего запаса, который за время потребления = Т1 равен s= Т1 /2; поэтому с учетом (6.7) и (6.5) эти затраты составят
При расчете затрат С3 будем считать, что штраф за дефицит составляет в единицу времени с3 на каждую единицу продукта. Так как средний уровень дефицита за период Т2 равен (п - s) Т2/2, то штраф за этот период Т2 составит -0,5с3(n - s)T2, а за весь период с учетом (16.7)
Теперь, учитывая (6.12), (6.18) и (6.19), суммарные затраты равны
Нетрудно заметить, что при п = s формула (6.19) совпадает с ранее полученной (6.8) в модели без дефицита.
Рассматриваемая задача управления запасами сводится к отысканию такого объема партии п и максимального уровня запаса s, при которых функция С (6.19) принимает минимальное значение. Другими словами, необходимо исследовать функцию двух переменных С(п, s) на экстремум. Приравнивая частные производные дС/дп, дC/дs к нулю, получим после преобразований систему уравнений:
Решая систему, получаем формулы наиболее экономичного объема партии n0 и максимального уровня запаса s0 для модели с дефицитом:
Величина
называется плотностью убытков из-за неудовлетворенного спроса и играет важную роль в управлении запасами. Заметим, что 0 1. Если значение с3 мало по сравнению с с2, то величина р близка к нулю: когда с3 значительно превосходит с2, то близка к 1. Недопустимость дефицита равносильна предположению, что с3 = или = 1.
Используя (6.24), основные формулы (6.22) и (6.23) можно записать компактнее:
Следует учесть, что в силу (6.17) и (6.26)
Поэтому утверждение о том, что плотность убытков из-за неудовлетворенного спроса равна , означает, что в течение (1-)100% времени от полного периода T запас продукта будет отсутствовать.
С помощью достаточного условия экстремума можно убедиться в том, что действительно при п= п0, s = s0 функция С(п, s) достигает минимума.
Из сравнения формул (6.25) и (6.10) следует, что оптимальные объемы партий для задач с дефицитом и без дефицита при одинаковых параметрах связаны соотношением
о
ткуда
вытекает, что оптимальный
объем партии в задаче с дефицитом
всегда больше (в
раз),
чем в задаче без дефицита.
Задача 6.5. Найти наиболее экономичный объем партии и интервал между поставками, сохраняя условия задачи 16.2, кроме недопустимости дефицита, если известно, что отсутствие на сборке каждой детали приносит в сутки убытки в размере 3,5 ден. ед.
Решение. По условию с3 = 3,5. Ранее было получено по формуле (16.9) n0 = 4335 и по (16.15) Т0 = 13,2. Найдем плотность убытков из-за неудовлетворенного спроса по формуле (16.24): = 3,5/(0,35 + 3,5) = 0,909, т.е. 100(1-0,909) = 9,1% времени между поставками детали на сборке будут отсутствовать.
Теперь оптимальный размер партии по формуле (16.27)
Й0 = 43350,909 = 4547. В силу (16.15) пропорционально увеличению n0 должен увеличиться интервал между поставками, т.е.
