- •0 Методы сетевого планирования и управления 6
- •1 Вероятностные модели систем 25
- •2 Управление запасами 51
- •3 Методы принятия технических решений 72
- •Введение
- •0Методы сетевого планирования и управления
- •1.1.Сетевая модель и ее основные элементы
- •1.2. Параметры сетевой модели с учетом временных характеристик
- •1.3. Методы расчета параметров сетевой модели
- •1Вероятностные модели систем
- •2.1. Ориентированный граф состояния системы. Марковские процессы.
- •2.2. Уравнения Колмогорова для вероятностей состояний
- •2.3. Системы массового обслуживания (смо)
- •2.3.1. Общая характеристика смо
- •2.3.2. Математическая модель однофазной смо и показатели ее эффективности.
- •2.3.3. Смо с конечной очередью
- •2.3.4. Смо с отказами
- •2.3.5. Чистая смо с ожиданием.
- •2.3.6. Смешанные системы массового обслуживания
- •2.3.7. Особенности применения моделей массового обслуживания
- •2Управление запасами
- •3.1. Системы управления запасами
- •3.2. Управление запасами при детерминированном стационарном спросе
- •3.2.1. Мгновенная поставка, возникновение дефицита не допускается.
- •3.2.2.Мгновенная поставка, возникновение дефицита допускается.
- •3.2.3. Поставка с постоянной интенсивностью
- •3.3. Однокаскадные суз при вероятностном дискретном спросе
- •3Методы принятия технических решений
- •4.1. Основная формальная структура принятия решений
- •4.1.1. Матрица решений
- •4.1.2. Оценочная функция
- •4.1.3. Особые случаи
- •4.2. Классические критерии принятия решений
- •4.2.1. Минимаксный критерий
- •Пример вариантов решения без учета риска
- •4.2.2. Критерий Байеса — Лапласа
- •4.2.3. Критерий Сэвиджа
- •4.2.4. Расширенный минимаксный критерий
- •4.2.5. Применение классических критериев
- •4.3. Производные критерии
- •4.3.1. Критерий Гурвица
- •4.3.2. Критерий Ходжа-Лемана
- •4.3.3. Критерий Гермейера
- •4.3.4. Bl (mm)-критерий
- •4.3.5. Критерий произведений
- •4.3.6. Принятие решений согласно производным критериям
- •Литература
- •Часть II
- •191186, Санкт-Петербург, ул. Миллионная, 5
3.2.2.Мгновенная поставка, возникновение дефицита допускается.
График изменения текущего объема запаса показан на рис. 3.6, где y1 – максимальный уровень запаса, Т1 – период пополнения.
Начальный запас в каждом периоде будет исчерпан к моменту времени t1, то есть .
На интервале [0, t] y0(t)>0 и имеют место издержки хранения
На интервале [t1, T1] y0(t)<0 (имеет место дефицит), и склад выплачивает штраф в размере
Знак «минус» перед интегралом учитывает, что дефицит равен объему запаса с противоположным знаком.
Функция затрат в единицу времени
(3.7)
Для определения оптимальных параметров стратегии управления запасами приравниваем производные функции (3.7) по у1 и T1 нулю, то есть
Из первого уравнения находим
(3.8)
и, подставляя его во второе уравнение, получим
(5.9)
Подставляя выражение (3.9) в уравнение (3.8), находим
(3.10)
Из формулы (3.7) с учетом выражений (3.9) и (3.10) находим минимальные затраты в единицу времени на пополнение, хранение запасов и выплату штрафов:
(3.11)
Из выражений (3.9) – (3.11) и формул Уилсона (3.5) и (3.6) следует, что задалживание спроса (то есть ликвидация недостач путем накопления требований до очередной поставки и выплаты штрафов) позволяет в раз уменьшить максимальный уровень запаса, минимальное значение функции затрат и частоту заказов (увеличить период пополнения) по сравнению со случаем отсутствия дефицита. Если c2>>c1, то и формулы (3.9) – (3.11) совпадают с формулами Уилсона.
Объем заказа при наличии дефицита
(3.12)
превышает объем заказа при отсутствии дефицита в раз.
При фиксированной задержке на время заказ подается в момент t3 снижения объема запаса до уровня
Учитывая выражения (5.10) и (5.12), находим
Если = 0, то в момент подачи заказа на складе имеет место максимальный дефицит объемом .
3.2.3. Поставка с постоянной интенсивностью
Характерна для заводского склада, когда продукция производится партиями и с момента запуска ее в производство поступает на склад с постоянной интенсивностью > (если < , то система не работает). Запуск производства вызывает фиксированные затраты c0 на переналадку оборудования, которые не зависят от объема партии.
Г рафик изменения текущего объема запаса изображен на рис. 3.7.
Период времени между поставками содержит четыре интервала:
[0, t1] – интервал накопления запасов с интенсивностью ( –), максимальный уровень запаса у2 будет накоплен за время t1, то есть
;
[t1, t2] – интервал расходования запаса с интенсивностью , весь запас будет израсходован к моменту времени t2, то есть
(3.13)
[t2, t3] – интервал накопления дефицита, за время (t3–t3) будет накоплен максимальный дефицит
(3.14)
[tз, Т2] —интервал ликвидации дефицита с интенсивностью ( –), дефицит будет ликвидирован за время T2 – t3, то есть
Подставляя в это уравнение t3 из выражения (3.14) и t2 из формулы (3.13), находим
Затраты на хранение запасов в течение периода имеют место на интервале [0, t2] и пропорциональны площади треугольника 0AВ, то есть
На интервале [t2, Т2]склад выплачивает штраф, размер которого пропорционален площади треугольника BCD, то есть
Функция затрат в единицу времени
Приравнивая производные этой функции по у2 и Т2. нулю и решая полученную систему уравнений, находим
(3.15)
Если возникновение дефицита не допускается (рис. 5.8), то
и параметры Стратегии управления запасами
(3.16)
Сравнивая выражения (3.15) с (3.9) – (3.11) и (3.16) с (3.5) – (3.6), можно установить, что при поставке с постоянной интенсивностью максимальный объем запаса, минимальное значение функции затрат и частота заказов уменьшаются в раз. Если , то и из формул (3.15) получаем выражения (3.9) – (3.11), а из (3.16) – (3.5) и (3.6).
Рассмотренные модели управления запасами могут использоваться для определения ориентировочных значений параметров стратегии управления запасами при вероятностном спросе.