- •«Методы оптимальных решений»
- •Глава 5. Некоторые модели управления запасами…………….76
- •Введение
- •Глава 1. Нелинейное программирование
- •1.1. Общая постановка задачи
- •1.2. Графический метод
- •1.3. Дробно-линейное программирование
- •1.4. Метод множителей Лагранжа
- •2.1. Постановка задачи
- •2.2. Некоторые экономические задачи, решаемые методами динамичес-кого программирования
- •Глава 2. Динамическое программирование
- •Глава 3. Сетевые модели
- •3.1. Основные понятия сетевой модели
- •3.2. Минимизация сети
- •Глава 4. Элементы системы массового обслуживания (смо)
- •4.1. Формулировка задачи и характеристики смо
- •4.2. Входящий поток требований
- •1. Пуассоновский поток
- •2. Рекуррентный поток
- •3. Потоки Эрланга
- •4.3. Время обслуживания (выходящий поток требований)
- •4.4. Показатели эффективности
- •Показатели эффективности, дающие количественную оценку смо:
- •Экономические показатели:
- •4.5. Примеры моделей смо
- •Исходные данные:
- •Глава 5. Некоторые модели управления запасами
- •5.1. Общая постановка задачи
- •5.2. Основная модель управления запасами
- •5.3. Модель производственных запасов
- •5.4. Модель запасов, включающая штрафы
- •5.5. Решение экономических задач с использованием моделей управления запасами
- •Список литературы
- •Контрольные задания
- •1. Задания по теме "Нелинейное программирование"
- •2. Задания по теме "Динамическое программирование"
- •3. Задания по теме "Сетевые модели"
- •4. Задания по теме "Система массового обслуживания"
5.3. Модель производственных запасов
В основной модели предполагали, что поступление товаров на склад происходит мгновенно, например в течение одного дня. Рассмотрим случай, когда готовые товары поступают на склад непосредственно с производственной линии. Будем считать, что поступление товаров происходит непрерывно. Модель задачи в этом случае называют моделью производственных поставок. Обозначим через р скорость поступающего на склад товара. Эта величина равна количеству товаров, выпускаемых производственной линией за год. Остальные обозначения и предположения те же, что и для основной модели управления запасами.
Определим оптимальный размер партии, минимизирующий общие затраты.
График изменения модели производственных запасов представлен на рис. 5.4.
Рис. 5.4
Общие издержки в течение года, как и для основной модели, составляют
Для получения среднего уровня запасов следует учесть, что
RT = (p — g)t — максимальный уровень запасов,
q = pt — количество товаров в одной производственной поставке.
Тогда средний уровень запасов составляет половину максимального и равен
В итоге
Решая уравнение dC/dq = 0, найдем оптимальный размер партии модели производственных поставок:
5.4. Модель запасов, включающая штрафы
Рассмотрим основную модель, допускающую возможность существования периодов дефицита, который покрывается при последующих поставках, и штрафов за несвоевременную поставку.
Пусть предприятие должно поставить q ед. товара в течение каждого промежутка времени L, за единицу времени поставляется g ед. товара (q = Lg).
Предположим, что в начале каждого периода L предприятие делает запас, равный k. Это означает, что в течение периода будет наблюдаться дефицит товара и некоторое время поставки не будут осуществляться. Невыполненные заявки будут накапливаться до максимальной величины q — k и будут удовлетворены, как только поступит следующая партия товаров в количестве q.
За то, что товары доставляются предприятием позже необходимого срока, на предприятие налагается штраф, который зависит от того, насколько была задержана поставка. Такая модель целесообразна, поскольку иногда выгоднее заплатить штраф, чем расходовать дополнительные средства на хранение запасов, превышающих величину k.
Задача управления запасами состоит в том, чтобы выбрать такое значение k, которое ведет к минимизации всех затрат, включая затраты на хранение и штрафы.
График изменения запасов модели представлен на рис. 5.5.
Рис. 5.5
Для определения оптимального значения k обозначим:
h — издержки хранения единицы товара за единицу времени;
р — затраты на штраф в расчете на единицу товара за один день отсрочки.
Найдем издержки одного цикла:
где С1 — общие издержки содержания запасов; С2 — общие затраты на штраф.
Так как товары находятся на складе в течение периода ОА (см. рис. 5.5), средний уровень запасов за этот период равен k/2. Если продолжительность периода ОА равна k/g, то
Так как штраф выплачивается в течение периода АВ = (q — k)/g, общее число "товаро-дней", на которые налагается штраф, равно площади треугольника АВС. Площадь составляет
откуда С2 = p(q — k)2/2g.
Окончательно
Найдем dC/dk и, решив уравнение dC/dk = 0, получим оптимальное значение:
Взяв kопт в качестве уровня запасов в начале каждого цикла при условии, что невыполненные заявки будут удовлетворены, сведем суммарные расходы С к минимуму:
