Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
2. Двойственные задачи линейного программирован...doc
Скачиваний:
12
Добавлен:
27.09.2019
Размер:
278.53 Кб
Скачать

2.Однопродуктовая статическая модель без дефицита

Эту модель можно интерпретировать как модель управления запасами в магазине. Руководство магазина закупает товар у оптовиков по цене c1 за единицу товара, если объем закупаемой партии y < q. Если у>=q, делается скидка и цена единицы товара становится равной c2< c1. Затраты при закупке товара состоят из двух величин: условно постоянной величины:стоимостью оформления заказа( K). Переменной величины  стоимости закупаемой партии равной c(y)y. Здесь c(y) равно c1 ,если y < q и равно c2 , если y q . В рассматриваемой модели предполагается, что в магазине спрос на товар в единицу времени является величиной постоянной и принимает значение равное .

Магазин также, несет расходы по хранению товара на собственном складе. В каждую единицу времени (час, день ит.д.) эти расходы составляют величину h за каждую единицу товара, находящуюся на складе в эту единицу времени.

После оформления заказа товар поступает на склад магазина через интервал времени длиной t*.

Руководству нужно определить, какое количество y товара заказывать, и точку заказа R с тем, чтобы суммарные затраты в единицу времени на закупку продаваемого товара и хранение товара на складе было минимальным.

Затраты будут состоять из суммы трех величин: затрат на приобретение продаваемого товара, затрат на оформление заказа, затрат на хранение товара на собственном складе.

ри минимальных затратах новая партия поступает на склад магазина в момент, когда весь товар израсходован. Следовательно, максимальное количество товара на складе равно y в момент поставки. График зависимости количества товара на складе от времени показан на рисунке 2. Ось x  ось времени, а ось y  значение величины запаса на складе.

Вычислим средние затраты в единицу времени S(y). Отметим, что это можно сделать для одного периода [0; D1], так как на остальных периодах все вычисления будут полностью совпадать.

В момент t=0 на складе имеется максимальное количество запаса равное y. В единицу времени расходуется единиц запаса, следовательно, весь запас будет израсходован за время

= y/

Группа 48 (1)

у

в

c

А F

Прямая соединительная линия 60 R

0 E G D1 D2 D3

За рассматриваемое время заказ будет оформляться один раз, а расходы на оформление заказа в единицу времени составят K/ = K/y .(2)

Так как величина запаса будет различной в каждую единицу времени, то и расходы по хранению будут различны. Проведем в 0В D1 среднюю линию AC и опустим перпендикуляр CE .В силу равенства треугольников ABC и ECD1, величина запаса в любой точке левее точки E больше величины 0A=y/2 настолько, насколько меньше этой величины в точке, симметричной относительно E. Поэтому на всем отрезке [0; D1] можно считать, что в среднем хранится величина y/2. Таким образом, для величины средних затрат в единицу времени получаем следующее выражение S1(y)= c1β + K/y + hy/2, (3)

если y<q и S2(y)= c2β + K/y + hy/2 (4) в противном случае. Здесь первое слагаемое выражает затраты на закупку товара продаваемого магазином в единицу времени. Второе ― затраты на оформление заказа отнесенные к единице времени. Третье ― средние затраты на хранение запаса в единицу времени. Так как первое слагаемое в зависимости от y меняется один раз на постоянную величину, то минимум у этих функций достигается в одной точке.

Найдем минимум этого выражения по величине заказа y. Для этого вычислим производную и приравняем ее нулю. -K/y2 + h/2 = 0. i=1,2 (5)

Из равенства (5) получаем формулу экономичного размера заказа Уилсонаy*= .(6)

Если бы цена на товар была постоянной (не зависела от объема закупаемой партии), то величина y* была бы оптимальной. Действительно, вторая производная функции Si(y) больше нуля в области y0. Следовательно, функция Si(y) выпуклая в этой области, а точка y* доставляет минимум этой функции.

В случае разрыва цен величина оптимальной партии yopt зависит от величины q .

S1(q)

Полотно 33

Если y* q , тогда yopt = y*. Так как в этом случае при закупке партии в объеме y* будет получена скидка и суммарные затраты в единицу времени составят наименьшую из всех величину S2(y*). Пусть y* < q , тогда yopt = q , если q y1. Здесь y1  больший корень уравнения S1(y*) = S2(y) .(7)

Если же q > y1 , то yopt = y*. Таким образом, если q y1 , то выгодно воспользоваться скидкой, в противном случае  нет (смотри рис. 2).

Пусть оптимальный объем заказываемой партии определен и равен yopt . Точку заказа R определяется из соотношений R = t* , t* < ; R = ( t*-m) ,

где m  целая часть от деления t* на  , а = yopt /. Так на рис 1 величина t* равна длине отрезка [G; D3]. При этом m=2, а величина R показана на оси y.