Студопедия

КАТЕГОРИИ:


Архитектура-(3434)Астрономия-(809)Биология-(7483)Биотехнологии-(1457)Военное дело-(14632)Высокие технологии-(1363)География-(913)Геология-(1438)Государство-(451)Демография-(1065)Дом-(47672)Журналистика и СМИ-(912)Изобретательство-(14524)Иностранные языки-(4268)Информатика-(17799)Искусство-(1338)История-(13644)Компьютеры-(11121)Косметика-(55)Кулинария-(373)Культура-(8427)Лингвистика-(374)Литература-(1642)Маркетинг-(23702)Математика-(16968)Машиностроение-(1700)Медицина-(12668)Менеджмент-(24684)Механика-(15423)Науковедение-(506)Образование-(11852)Охрана труда-(3308)Педагогика-(5571)Полиграфия-(1312)Политика-(7869)Право-(5454)Приборостроение-(1369)Программирование-(2801)Производство-(97182)Промышленность-(8706)Психология-(18388)Религия-(3217)Связь-(10668)Сельское хозяйство-(299)Социология-(6455)Спорт-(42831)Строительство-(4793)Торговля-(5050)Транспорт-(2929)Туризм-(1568)Физика-(3942)Философия-(17015)Финансы-(26596)Химия-(22929)Экология-(12095)Экономика-(9961)Электроника-(8441)Электротехника-(4623)Энергетика-(12629)Юриспруденция-(1492)Ядерная техника-(1748)

Модель управления запасами при вероятностном стационарном спросе и мгновенных поставках

Простейшим случаем УЗ при вероятностном спросе является однократное принятие решения на пополнение запаса. Практическими примерами таких ситуаций являются все однократные процессы с относительно небольшой потребностью в материалах и оборудовании, а также снабжение потребителей в труднодоступных и удаленных районах (например, арктические рейсы).

Пусть z - запас продукции до начала пополнения (известная величина), y - запас после пополнения (), v=y-z- объем заказа на пополнение, x - случайный спрос за время операции Т, f(x) - плотность распределения спроса, функция c(y-z) - расходы на пополнение запаса.

 

В момент реализации объема пополнения конкретное значение x неизвестно, но задана плотность f(x). Предполагается, что заказ на пополнение исполняется мгновенно.

Если к концу операции на складе остается часть невостребованного запаса (y-x)>0, то система снабжения несет избыточные расходы на хранение, задаваемые функцией . При функция =0.

 

 

При неполном удовлетворении спроса (x>y) система платит штраф .

 

 

Тогда математическое ожидание суммарных расходов будет равно:

(1)

Теперь можно поставить следующую задачу:

(2)

(3)

Таким образом, нужно найти такое значение y, которое минимизирует функцию (2) при ограничении (3). Для этого можно найти точки минимума без учета ограничения (3), а потом выбрать те, которые удовлетворяют (3). Те решения, которые получаются из уравнения (точки экстремума)

(4)

И которым соответствуют положительная вторая производная (точки минимума):

(5)

дадут локальные точки минимума функции (2).


В общем случае график для фиксированного значения z имеет несколько локальных минимумов:

 

 


Обозначим через y1 -глобалную точку минимума, через y3 - глобальную точку минимума в области y>y1, y5 - глобальная точка минимума в области y>y3 т.д. Очевидно, что y3 - наименьшая из локальных точек минимума без учета y1 и расположена правее этой точки. Обозначим точку y2, которая удовлетворяет условиям: y1<y2<y3, . Аналогично вводятся точки y3<y4<y5, и т.д. Пусть введенные величины найдены: , . Теперь можно указать оптимальную стратегию управления запасами:

1. Если z<y1, то нужно заказать продукцию в объеме v=y1-z. Таким образом, уровень запаса доводится до y1, который минимизирует общие затраты.

2. Если , то ничего не нужно заказывать, так как и любой заказ ухудшит общие затраты.

3. Если , то нужно заказать v=y3-z. В этом случае значение целевой функции уменьшается до .

4. Если , то ничего не нужно заказывать, так как значение целевой функции возрастает: .

5. И так далее.

Таким образом, при , заказ не нужно делать, а при нужно заказать .


 

<== предыдущая лекция | следующая лекция ==>
Проблема размерности в динамическом программировании | Элементы теории игр
Поделиться с друзьями:


Дата добавления: 2014-01-14; Просмотров: 611; Нарушение авторских прав?; Мы поможем в написании вашей работы!


Нам важно ваше мнение! Был ли полезен опубликованный материал? Да | Нет



studopedia.su - Студопедия (2013 - 2024) год. Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав! Последнее добавление




Генерация страницы за: 0.012 сек.