Управление запасами

alt="Управление запасами" width="241" height="191" align="BOTTOM" border="0" /> (3.24)


и из четырех ближайших точек с целочисленными координатами выбрать дающую наилучший результат. Сравнение должно проводиться по затратам в единицу времени


Управление запасами (3.25)


Преобразуем систему (2.14). подставив второе уравнение в первое и возведя в квадрат обе части равенства, имеем


Управление запасами,


или

Управление запасами.


Таким образом, оптимальный набор Управление запасами дается условиями


Управление запасами (3.26)


В качестве приближенного решения можно использовать результат расчета q по средней интенсивности спроса с последующим вычислением Управление запасами согласно уравнению (2.14). в нашем случае соответствующие формулы примут вид


Управление запасами (3.27)


Пример 5. Определение прироста затрат, связанного с отходом от строгой оптимальности

Положим, µ = 2, λ = 0,5, h = 2, g = 25, p = 70. При этих значениях параметров расчет по формулам (3.26) дает q = 12,90 и Управление запасами. Суммарные затраты в единицу времени составляют 40,03.

Приближенный расчет в соответствии (3.27) дает q = 7,06 и Управление запасами; при этом сумма затрат достигает 42,9. Таким образом, разница в затратах, подсчитываемых согласно (3.25) для обоих вариантов вычислений Управление запасами, сравнительно невелика.


4. Динамическая модель управления запасами


Рассмотрим предприятие, которое изготовляет партиями некоторые изделия. Оно состоит из производственных цехов и склада для хранения готовой продукции. Предположим, что предприятие получило заказы на продукцию на n месяцев (этапов) вперед. Эти заказы необходимо полностью и своевременно выполнять (дефицит не допускается). Для разных этапов спрос не одинаков, кроме того, на экономические показатели производства влияют размеры изготовляемых партий продукции. Поэтому предприятию иногда бывает выгодно производить в течение месяца продукцию в объеме, превышающем спрос в пределах этого этапа, и хранить запасы «лишней» продукции, используя их для удовлетворения последующего спроса. Продолжительность изготовления партии изделий будем считать пренебрежимо малой (однако это требование может быть изменено в соответствии с особенностями технологического процесса). Цель предприятия – выработать такую программу производства, которая обеспечила бы минимальные затраты на изготовление и хранения продукции.

Введем обозначения:

xt – число изделий, изготовленных в t-м месяце (этапе);

yt – уровень запасов на конец t-го месяца;

dt – спрос на изделие в t-м месяце;

ft(xt, yt) – затраты на производство и хранение изделий в t-м месяце.

Соотношение материального базиса примет вид


Управление запасами (4.1)


т.е уровень запасов на конец t-го этапа равен сумме уровня запасов на начало t-го и объема производства на t-м этапе за вычетом спроса на t-м этапе.

Данное балансовое соотношение можно записать и в другом виде:


Управление запасами (4.2)


Наша задача состоит в том, чтобы составить такой план производства

X = (x1, …,xn), или, что тоже самое, найти такой план хранения запасов Y = (y1, …,yn), который обеспечил бы минимальные суммарные затраты предприятия


Управление запасами (4.3)


за весь плановый период.

Введем ограничения на переменные xt, yt. Будем считать объемы производства и уровни хранения на каждом этапе неотрицательными и целочисленными величинами. Кроме того, предположим, что уровни запасов к началу первого этапа y0 и к концу последнего yn заранее известны.

Решим сформулированную задачу методом динамического программирования. В качестве параметра состояния ζ примем уровень запасов на конец k-го этапа


Управление запасами. (4.4)


Функцию составления Управление запасами определим как минимальные затраты за первые k месяцев, т.е.


Управление запасами. (4.5)

Здесь абсолютный минимум берется по всем значениям x1, …,xk, удовлетворяющим балансовым уравнениям:


Управление запасами (4.6)

Управление запасами (4.7)


При k = 1 соотношение (4.7) примет вид


Управление запасами (4.8)


или


Управление запасами. (4.9)


Тогда с учетом (4.4) и (4.9) функция состояния


Управление запасами, (4.10)


причем если не видно никаких ограничений на объем складских помещений и производственную мощность предприятия, то Управление запасами


Управление запасами,

Управление запасами. (4.11)


Это связано с тем обстоятельством, что если иметь на конец 1-го этапа запас изделий в качестве Управление запасами, то, ничего не изготовляя в течение всего планового периода, а только удовлетворяя спрос, можно выйти на уровень запасов yn в конце n-го месяца. В то же время если уровень запасов на начало 1-го этапа равен y0, то, изготовив в 1-м месяце изделий в количестве Управление запасами и не производя ничего на последних этапах, получим тот же запас yn в конце планового периода. Если же на 1-м этапе предприятие может вместить готовой продукции не более М1 изделий, а мощности предприятия не позволяют произвести более N1 изделий, то Управление запасами


Управление запасами,

Управление запасами. (4.12)


Получим рекуррентное соотношение динамического программирования в модели управления запасами при любом k = 2, …,n.

Запишем функцию состояния (4.5) в виде


Управление запасами. (4.13)


Здесь, как уже было сказано выше, все переменные связаны балансовыми уравнениями


Управление запасами. (4.14)


В связи с тем что величина запаса yk-1 к концу (k – 1)-го планового этапа с учетом (4.7) равна Управление запасами, имеем следующее рекуррентное соотношение динамической модели управления запасами:


Управление запасами. (4.15)


Если внешних ограничений на уровни хранения и объемы производства не существует, то по аналогии с (4.11) получаем внутренние ограничения модели


Управление запасами,

Управление запасами. (4.16)


Если складские емкости и производственные мощности предприятия ограничены количеством изделий Mk и Nk соответственно, то аналогично соотношениям (4.12) имеем


Управление запасами,

Управление запасами. (4.17)


На самом деле ограничения (4.16) и (4.17) имеют более сложную структуру. Однако для решения практических задач этого вполне достаточно. Напомним лишь о том, что переменные xk и yk целочисленны и не отрицательны.

Рассмотрим теперь функцию затрат Управление запасами. Введем следующие обозначения:

gt – затраты на производство и доставку заказа на t-м этапе;

ct(xt) – затраты на производство xt единиц продукции на t-м этапе;

ht(yt) – затраты на хранение yt единиц продукции в течение t-го планового этапа.

Для определенности будем считать, что производственные затраты линейны, т.е. ct(xt) = ctxt, и что затраты на хранение пропорциональны объему хранимой продукции в течении месяца. Далее, уровень (объем) хранения в течение этого месяца определяется уровнем хранения на конец этапа. Иными словами, поскольку время изготовления партий изделий пренебрежимо мало, а производить и отправлять заказчикам продукцию предприятию выгодно вначале каждого месяца, то уровень хранимого имущества в течение t-го этапа определяется соотношением баланса Управление запасами. В итоге получаем Управление запасами.

Функция затрат с учетом выведенных обозначений примет вид


Управление запасами (4.18)


Применим теперь метод динамического программирования к решению задачи управления запасами.

Пример 6. Определение оптимальной программы производства

Рассмотрим плановый период работы предприятия, состоящий из трех месяцев: января, февраля, марта. Исходные данные сведены в таблице 1.


Таблица 1

Этап k 1 2 3
Месяц
Январь Февраль Март
Спрос dk 2 5 2
Затраты на оформление заказа gk 10 5 10
Затраты на производство одного изделия ck 3 5 3
Стоимость хранения одного изделия в течение месяца hk 2 2 1

Функция затрат определена формулой (4.18). Кроме того, будем считать, что предприятие не может производить более четырех изделий, а хранить – более трех, т.е. Mk = 3, Nk = 4, а уровень запасов y0 = y3 = 0.

Необходимо составить оптимальную программу выпуска продукции Управление запасами, которая минимизирует суммарные издержки предприятия.

Рассмотрим январский этап (k=1). Поскольку плановый период состоит из одного месяца, у нас практически нет возможности влиять на объем производства изделий. Поэтому все допустимые программы выпуска продукции будут оптимальны, поскольку они единственны.

Функция состояния в соответствии с (4.10) примет вид


Управление запасами.


Прежде чем произвести расчеты Управление запасами по формуле (4.18), укажем ограничения на изменения переменных x1 и y1. Поскольку уровни запасов на начало и конец планового периода равны нулю, то в январе мы можем произвести такое количество изделий, чтобы удовлетворять не только январский, но и февральский и мартовский спрос, т.е. произвести Управление запасами изделий, однако N1 = 4, поэтому Управление запасами. Возникает естественный вопрос: каков должен быть уровень запасов на конец января (или, что одно и то же, на начало февраля), чтобы, не изготавливая ничего ни в феврале, ни в марте, опять выйти на нулевой уровень запасов в конце марта? Ответ очевиден: объем запасов продукции должен быть равен Управление запасами. Но поскольку возможности склада ограничены Управление запасами, в итоге получаем:


Управление запасами.

Результаты вычислений сведем в табл. 2. Управление запасами.


Таблица 2

Управление запасами

Управление запасами

Управление запасами

0

1

2

3

2

3

4

–

10 + 3 · 2 + 1 · 0 = 16

10 + 3 · 3 + 1 · 1 = 20

10 + 3 · 4 + 1 · 2 = 24

–


Рассмотрим k = 2, когда плановый период содержит январь и февраль. У нас появляются дополнительные возможности для изменения объема выпуска изделий на каждом из этапов, с тем чтобы выйти на ненулевой уровень запасов y3 = 0.

Рекуррентное соотношение (4.15) примем вид


Управление запасами,


где ξ – оптимальное значение уровня запасов y2 на конец второго этапа, которому соответствует наименьшие суммарные затраты на производство и хранение продукции.

Ограничения на объем производства и уровень хранения очевидны:


Управление запасами,

Управление запасами.


Отобразим в таблице 3 все необходимые вычисления для февральского этапа Управление запасами.

Таблица 3

Управление запасамиx2

y2

0 1 2 3 4

Управление запасами

Управление запасами

0

5

–

4

–

3

–

2

20 + 0 + 24 = 44

1

25 + 0 + 20 = 45

3 44
1

6

–

5

–

4

–

3

–

2

25 + 2 +24 =51

4 51
2

7

–

6

–

5

–

4

–

3

–

– –

Поясним содержание этой таблицы. Объем производства и уровень хранения определяются значениями x2 и y2 соответственно. В верхнем правом углу каждой клетки указаны уровни запасов на начало второго этапа, которые с помощью балансового уравнения вычисляются по формуле Управление запасами. Сумма внутри каждой клетки содержит три слагаемых. Рассмотрим эти слагаемые для клетки с координатами Управление запасами. Первое слагаемое – затраты на оформление заказа и производство продукции Управление запасами; второе – затраты на хранение Управление запасами. Сумма двух первых слагаемых равна Управление запасами. Прежде чем вычислить третье слагаемое, которое в рекуррентном соотношении обозначено как Управление запасами, вспомним, что величина Управление запасами вычислена, находится в верхнем правом углу клетки и равна 0 – 3 + 5 = 2. Поэтому третье слагаемое Управление запасами возьмем из январской таблицы. Аналогично рассчитываются слагаемые в остальных клетках, а в «запрещенных» клетках, для которых не нашлось последнего слагаемого в январской (k = 1) таблице, сделан прочерк. Наименьшие суммарные затраты Управление запасами для каждого y2 запишем в последнем столбце (они подсчитаны в выделенных рамкой клетках), а значения оптимальных объемов производства изделий в феврале Управление запасами занесем в предпоследний столбец таблицы.

При k = 3 плановый период уже включает в себя январь, февраль и март. Запишем рекуррентное соотношение


Управление запасами,


где ξ – значения уровня запасов y3 на конец марта, которому соответствуют наименьшие суммарные затраты на хранение и производство продукции.

Новая таблица (табл. 4) содержит лишь одну строку, так как, по условию задачи, Управление запасами. Количество столбцов определим в соответствии с неравенством


Управление запасамиУправление запасами.


Таблица 4

Управление запасамиx3

y3

0 1 2

Управление запасами

Управление запасами

0

2

–

1

13 + 0 +51 = 64

0

16 + 0 + 44 =60

2 60

В остальном содержание таблицы ничем не отличается от предыдущей.

Составим оптимальную программу выпуска продукции на каждом этапе, которая обеспечит минимальные суммарные затраты Управление запасами в течение всего планового периода. Как видно из мартовской таблицы Управление запасами, что соответствует оптимальному уровню запасов Управление запасами, который рассчитан и записан в верхнем правом углу выделенной рамкой клетки. Далее из февральской таблицы Управление запасами следует, что Управление запасами.

В выделенной рамкой клетке с координатами Управление запасами (табл. 3) в верхнем правом углу записан оптимальный уровень запасов Управление запасами на конец января. Наконец, из январской таблицы Управление запасами получаем, что Управление запасами соответствует Управление запасами. Таким образом, построена оптимальная программа выпуска продукции


Управление запасами,


которая обеспечивает минимальные суммарные издержки Управление запасами на производство и хранение продукции.


Задачи


На нефтебазу бензин привозят на танкере. Накладные расходы g в расчете на партию бензина составляют 50000 руб. Ежегодно база отпускает µ = 4000 т бензина. Затраты на хранение h примем равным 0,5 руб. за 1 т бензина в сутки. Поставка осуществляется по первому требованию – мгновенно, и дефицит бензина на базе не допускается. Найдите оптимальные: объем заказываемой партии q, длительность цикла Т* работы системы и общее среднесуточные издержки Управление запасами.


Решение:

Для решения задачи используем формулы Уилсона (2.14) – (2.16). оптимальный размер заказываемой партии:


Управление запасами т.


Интервал между заказами:


Управление запасами сут.


Общие среднесуточные издержки:


Управление запасами руб./сут.


При закупке за рубежом завода по производству электровакуумного оборудования возник вопрос о приобретении запасных частей. Комплекты запасных частей включают в себя кроме деталей и узлов, которые наиболее часто выходят из строя, приборы и электронное оборудование, обеспечивающее соблюдение технического процесса.

Стоимость хранения запасных частей и проведения профилактических работ в расчете на один комплект составляет hT = 1000 руб. В случае выхода из строя оборудования и нехватки запасных частей завод терпит убытки в размере РТ = 10000 руб. на каждый недостающий комплект оборудования. Стоимость одного комплекта запчастей с = 2000 руб. Накладные расходы при доставке оборудования составляет g= 3000 руб. Опыт эксплуатации подобных предприятий показал, что необходимое число комплектов запасного оборудования – случайная величина с рядом распределения


Х 0 1 2 3
Р(Х) 1/4 1/4 1/4 1/4

Найдите Управление запасами – стратегию пополнения запасов.


Решение:

Определим критическое число Управление запасами. Теперь найдем верхний уровень Управление запасами. Функция распределения Управление запасами впервые превысит число R при Х = 3, следовательно Управление запасами.

Для определения Управление запасами найдем наименьшее значение z, для которого последний раз выполнено неравенство


Управление запасами

(так как с = 2000). Полагаем, что все денежные суммы кратны 2000

Вычислим Управление запасами:


Управление запасами.


Вычислим Управление запасами:


Управление запасами.


Вычислим Управление запасами:


Управление запасами.


Вычислим Управление запасами:


Управление запасами.


Неравенство 10000 ≤ 3000 + 1000 не выполняется, значит, Управление запасами.

Итак, Управление запасами. Отсюда следует, что при z < 2 запасы стоит пополнять до Управление запасами; при z ≥ 2 пополнять его не нужно.


В августе ежедневно из овощехранилища отгружают 50т (µ) арбузов в магазин «Овощи-фрукты». Накладные расходы в расчете на партию арбузов, доставляемых в овощехранилище, составляют g = 500 тыс. Издержки хранения скоропортящихся продуктов равны h = 5 руб. за 1 т в сутки. Партию арбузов привозят и разгружают с интенсивностью λ = 200 т/сут. Найдите оптимальный размер партии арбузов (q), привозимой в овощехранилище, периодичность Т* пополнения запасов. Определите оптимальные среднесуточные издержки Управление запасами, если дефицит не

Если Вам нужна помощь с академической работой (курсовая, контрольная, диплом, реферат и т.д.), обратитесь к нашим специалистам. Более 90000 специалистов готовы Вам помочь.
Бесплатные корректировки и доработки. Бесплатная оценка стоимости работы.

Поможем написать работу на аналогичную тему

Получить выполненную работу или консультацию специалиста по вашему учебному проекту
Нужна помощь в написании работы?
Мы - биржа профессиональных авторов (преподавателей и доцентов вузов). Пишем статьи РИНЦ, ВАК, Scopus. Помогаем в публикации. Правки вносим бесплатно.

Похожие рефераты: