Рис. 6.9. Решения транспортной задачи в ППП PRIMA (продолжение)
90
Решение задачи на ЭВМ даёт следующий результат:
f(X) = 5450 X11 |
= 50 |
X13 |
= 50 |
|
X24 |
= 200 |
X25 |
= 200 |
|
X32 = 100 |
X43 |
= 100 |
X55 = 50. |
|
Анализ решения показывает, что для пятого потребителя спрос не будет удовлетворен на величину 50 единиц груза, поскольку осуществление этой поставки приходится на фиктивного пятого поставщика X55 = 50. Общие затраты на перевозку грузов составят 5450 ден.ед. Оптимальный план перевозок представлен в следующей таблице:
Постав- |
|
Потребители |
|
Предло- |
||
щики |
В1 |
В2 |
В3 |
В4 |
В5 |
жение |
А1 |
50 |
|
50 |
|
|
100 |
А2 |
|
|
|
200 |
200 |
400 |
А3 |
|
100 |
|
|
|
100 |
А4 |
|
|
100 |
|
|
100 |
(А5) |
|
|
|
|
(50) |
(50) |
Спрос |
50 |
100 |
150 |
200 |
250 |
5450 |
Поскольку поставки от пятого поставщика пятому потребителю являются фиктивными, то спрос последнего не будет удовлетворён на 50 единиц груза. Общие затраты на перевозку составят 5450 ден.ед.
Порядок выполнения работы:
1.Изучение студентами исходных положений и экономи- ко-математической постановки транспортной задачи линейного программирования;
2.Разбиение студенческой подгруппы на бригады и получение ими исходного задания;
3.Построение математической модели в общем виде, приведение модели к каноническому виду и составление матрицы исходных данных для расчета задачи на ЭВМ;
91
4. При «ручном» способе расчета на калькуляторах, задача решается распределительным методом или методом потенциалов;
5. Расчёт на ЭВМ производится с помощью программы «Поиск решения» – надстройки Excel и «Транспортная задача линейного программирования», реализованной на ПЭВМ в
ППП «PRIMA»;
6. Анализ и экономическая интерпретация результатов моделирования на ЭВМ, которые должны быть отражены в выводах по работе.
Отчёт по работе должен содержать:
1.Цель и экономико-математическую постановку транспортной задачи линейного программирования;
2.Экономико-математическую модель в общем и каноническом виде, исходные данные для расчета на ЭВМ;
3.Результаты моделирования на ЭВМ и их экономическую интерпретацию;
4.Выводы по лабораторной работе должны содержать анализ и экономическую интерпретацию результатов моделирования.
ЛАБОРАТОРНАЯ РАБОТА № 7 Модели управления запасами
Цель работы: знакомство с экономико-математическими моделями управления запасами; овладение навыками расчета величины складских запасов.
Исходные положения: процесс материального производства требует непрерывного и бесперебойного обеспечения его средствами производства. Для этого на предприятии должен быть создан определенный запас средств производства, как гарантия от перерывов и случайностей в материальнотехническом обеспечении. Запасы материалов на складах по своему назначению делятся на текущие и страховые.
Текущие запасы должны обеспечивать бесперебойную работу между двумя очередными поставками материалов.
92
При регулярном завозе максимальный текущий запас соответствует потребности в материале за период времени между поставками. Этот запас определяет и партию поставки:
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Vo |
2 |
S |
|
Сз |
|
Сх Сн |
|
|
2 |
S |
|
Сз |
|
Сх |
1, |
(7.1) |
||
T |
Сх |
Сн |
T |
Сх |
Сн |
|||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|||||||
где Vo - размер оптимальной партии; S - потребность в данной продукции за время Т; Т - расчетный период времени (обычно, год); Сз – постоянные транспортно-заготовительные расходы в расчете на одну партию поставки (один заказ) продукции; Сх - переменные затраты на хранение единицы продукции в запасе за время Т; Cн - потери из-за дефицита продукции за время Т.
Уровень запаса в начале временного интервала t0:
|
|
S |
|
Сз |
|
|
|
Сн |
|
|
|
S |
|
Сз |
|
|
Сх |
|
|
|
|
Zo |
2 |
|
|
|
|
|
|
|
|
2 |
|
|
|
|
|
1/ |
|
1 , |
(7.2) |
||
|
|
Сх Сн |
|
|
|
||||||||||||||||
|
|
T |
|
Сх |
|
|
|
|
|
|
T |
|
Сх |
|
|
Сн |
|
|
|||
Оптимальный период времени между двумя поставками:
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||
t |
|
|
2 |
T |
|
Сз |
|
Сх Сн |
|
2 |
T |
|
|
Сз |
|
|
Сх |
1. |
(7.3) |
||||||||
О |
|
|
|
|
|
|
|
|
|
|
|||||||||||||||||
|
|
|
S |
|
Сх |
|
Сн |
|
|
S |
|
|
Сх |
|
|
Сн |
|
|
|
|
|||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||||||
Ожидаемые накладные расходы: |
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Сн |
|
|
|
|
||
|
|
|
|
|
|
Qo |
|
2 S T Сз Сх |
|
|
|
|
|
||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||||||||
|
|
|
|
|
|
|
|
Сх Сн |
(7.4) |
||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Сх |
|
|
|
|
||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||
|
|
|
|
|
|
|
2 S T Сз Сх |
1/ |
|
|
1 . |
|
|
|
|
||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Сн |
|
|
|
|
|
|||
На практике, если точное определение конкретных значений Сз, Сх и Cн затруднительно, то можно определить верхний и нижний пределы их соотношений и брать для расчета среднее значение из них. Например, среднее значение
93
|
Сз |
|
Сз max |
|
|
Сз min |
|
|||||
|
|
|
|
|
|
|
|
|
|
/ 2; |
|
|
|
|
|
|
|
|
|||||||
|
Сх ср |
|
Cx min |
|
Cx max |
(7.5) |
||||||
|
Сx |
|
Сx max |
|
|
Сх min |
||||||
|
|
|
||||||||||
|
|
|
|
|
|
|
|
|
|
|
/ 2; |
|
|
|
|
|
|
|
|
|
|||||
|
Сн ср |
|
Cн min |
|
|
Cн max |
|
|||||
(Сз • Cx)ср = (Сз max • Cx min + Cз min • Cx max) / 2 .
Страховые запасы гарантируют обеспечение снабжения производства в случае опоздания поступления очередной партии материалов. Размер страхового запаса:
Zстр |
Sсут |
(tоп |
tсв ) Vовс |
, |
(7.6) |
|
Vовс |
||||||
|
|
|
|
|||
где Sсут - среднесуточный расход материалов; tоп - интервалы между поставками, превышающие средневзвешенный (опозданий); tсв - средневзвешенный интервал; Vовс - объем партии, поставленный с интервалом выше среднего.
Пример расчёта. Требуется определить оптимальный размер поставки прутка диаметром 12 мм предприятию при следующих условиях: годовая потребность S = 3500 т; условнопостоянные транспортно-заготовительные расходы на один заказ Сз = 25 30 ден.ед.; издержки по содержанию запасов Сх = 10 15 ден.ед. за 1т в год; потери из-за дефицита установлены исходя из необходимости замены прутка диаметром 12 мм прутком диаметром 14 мм, что составляет убыток Сн = 20 25 ден.ед. на тонну в год.
Размер партии (в тоннах) с учетом дефицита равен:
|
|
|
|
30 |
|
25 |
|
|
15 |
|
10 |
|
|
|
||
|
|
3500 |
|
|
|
|
|
|
|
|
|
|
|
|
||
|
|
|
|
15 |
|
|
25 |
|
|
|||||||
V0 |
2 |
|
10 |
|
|
|
20 |
|
|
1 |
160,39 |
|||||
1 |
|
|
2 |
|
|
|
|
2 |
|
|
||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||
Уровень запаса (в тоннах) в начале временного интервала:
94