Опубликован: 11.08.2009 | Доступ: свободный | Студентов: 5580 / 1090 | Оценка: 4.45 / 4.23 | Длительность: 28:40:00
Специальности: Руководитель
Лекция 13:

Экономико-математические модели и принятие решений

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

Опишем соответствующую однопродуктовую модель. Пусть интервал планирования разбит на m периодов, не обязательно одинаковых по продолжительности. В течение каждого периода приходит на базу одна поставка. В i -й период ее величина равна H_i , а момент поступления - случайная величина \tau(i) с функцией распределения G(i,t), 0\get\ge1 , где t - отношение времени, прошедшего с начала i-го периода, к продолжительности его, i = 1, 2, \dots, m .

В i -й период имеется n(i) потребителей, получающих с базы строго определенное количество продукта, c(1,i), c(2,i), \dots, c(n(i),i) соответственно. Моменты поступления требований от потребителей - случайные величины \delta(i,j), j = 1, 2, \dots, n(i), i = 1, 2, \dots, m , с функциями распределения F(i,j,t), 0\get\ge1 , где t - отношение времени, прошедшего после начала соответствующего периода, к продолжительности этого периода. Если в момент прихода требования на базе имеется достаточное количество продукта, то он отпускается мгновенно. Если продукта нет, то потребителю придется ждать очередной поставки. Если продукта недостаточно, то весь оставшийся товар отпускается сейчас же, а оставшуюся часть приходится ждать.

В течение i -го периода, i = 1, 2, \dots, m , все моменты поступления товара и требований \tau(i), \delta(i,j), j = 1, 2, \dots, n(i) , предполагаются независимыми в совокупности. Потери, как обычно, складываются из издержек по хранению и от дефицита (расходы на доставку партий заданы заранее, т.е. постоянны, а потому их можно не включать в минимизируемый функционал). Издержки по хранению предполагаются пропорциональными времени хранения и величине запаса с коэффициентами пропорциональности s(i), i = 1, 2, \dots, m . Издержки от дефицита складываются из потерь у каждого из потребителей; они пропорциональны величине и длительности дефицита с коэффициентами пропорциональности h(i,j), j = 1, 2, /dots, n(i), i = 1, 2, \dots, m .

Пусть х(0) - начальный запас, х(i) - количество продукта на базе в конце i-го периода, i = 1, 2, \dots, m . Пусть S(i) = \{s(i), c(j,i), h(i,j), G(i,t), F(i,j,t), 0\le t\le 1, j = 1, 2, \dots, n(i)\} - исходные данные модели в i-й период. Как легко видеть, математическое ожидание издержек за i-й период зависит только от х(i-1), х(i) и S(i). Для краткости обозначим его через f(х(i-1), х(i), S(i)) . Тогда математическое ожидание издержек за m периодов равно

Z(m) = f(х(0), х(1), S(1)) + f(х(1), х(2), S(2)) +\dots+ f(х(i-1), х(i), S(i)) + f(х(m-1), х(m), S(m)).

Необходимо минимизировать Z(m) = Z(х(0), х(1), \dots, х(i), \dots, х(m)) по совокупности переменных. Таким образом, необходимо найти оптимальные значения уровней запаса на складе в начале и в конце периодов. Это эквивалентно определению оптимальных размеров поставок по периодам и начального запаса. Ограничения рассматриваемой оптимизационной задачи выписаны в [13.15] [13.19].

Вначале была сделана попытка рассматривать задачу минимизации Z(m) как задачу динамического программирования и решать ее типовыми методами. Однако вычислительных мощностей оказалось недостаточно для выполнения расчетов. Тогда нам удалось показать, что функция (m+1) -го переменного Z(m) в действительности является суммой (m + 1) функции одного переменного.

Действительно,

f(х(i-1), х(i), S(i)) = f_1(х(i-1), х(i), S(i)) + f_2(х(i-1), х(i), S(i)),

где f_1(х(i-1), х(i), S(i)) - математическое ожидание затрат, произведенных до прихода очередной поставки, f_2(х(i-1), х(i), S(i)) - математическое ожидание затрат после поступления поставки.

Ясно, что f_1(х(i-1), х(i), S(i)) определяется запасом на начало периода и спросом до прихода поставки, но не зависит от запаса на конец периода, т.е. от х(i) . Таким образом, можно записать, что

f_1(х(i-1), х(i), S(i)) ? f_1(х(i-1), S(i)).

Пусть H_i - объем поставки на склад в i-й период. Сразу же после прихода поставки запас у на складе равен

y(\tau(i)) = x(i-1) + H_i - \xi(\tau(i)) = x(i) + \sum_{1\le j \le n(i)}c(j, i) - \xi(\tau(i)),

где \xi(\tau(i)) - накопленный с начала периода спрос. Поскольку \xi(\tau(i)) не зависит от x(i-1) , то и f_2(х(i-1), х(i), S(i)) не зависит от x(i-1) . Итак,

f_2(х(i-1), х(i), S(i)) ? f_2(х(i), S(i)).

Следовательно, минимизируемая функция имеет вид

Z_m)f_1(x(0), S(1))+\sum_{1\le I \le _m-1} \{f_2(x(i), S(i))+f_1(x(i), S(i+1))\}+f_2(x(m), S(m))

При этом ограничения наложены на каждую переменную x(i) по отдельности [20, 27]. Ясно, что задача минимизации Z(m) распадается на m+1 задачу минимизации функций одной переменной:

f1(х(0), S(1)) \to min,
f_2(х(i), S(i)) + f_1(х(i), S(i+1)) \to min, ( 45)
i = 1, 2, \dots, m - 1,  \\
F_2(х(m), S(m)) \to min

(ограничения не указаны). Следовательно, x(k) зависит только от исходных данных смежных периодов S(k) и S(k+1) и остается неизменным при любом изменении S(i), i\ne k, i \ne k+1 . Из указанного разложения задачи многомерной оптимизации на ряд задач одномерной оптимизации вытекает также, что при планировании на m(1) и m(2) периодов совпадают оптимальные значения начального запаса и поставок за первые min \{m(1), m(2)\} -1 периодов. В частном случае стационарного режима S(i)= S, i= 1, 2, \dots, m , оптимальный план имеет вид \{a, b, b, \dots, b, \dots, b, c\} , где a - решение первой из указанных в (45) задач, b - решение второй задачи и c - третьей.

Переход к задачам (45) не только позволяет решить исходную задачу минимизации (напомним, что для минимизации задачи в исходной форме не хватало вычислительных мощностей), но также получить весьма важный для экономической интерпретации вывод о независимости оптимальных значений поставок и начального запаса от горизонта планирования m.

Важное замечание 4. Рассмотренная модель дает хороший пример пользы математического анализа оптимизационной задачи принятия решений. Такой анализ позволяет решать задачу не стандартными методами, требующими больших вычислительных ресурсов, а с помощью специально разработанных алгоритмов, учитывающих специфику задачи и позволяющих на много порядков сократить вычисления. Плата за экономию вычислительных ресурсов - необходимость квалифицированного труда специалистов по экономико-математическим методам и прикладной математике.

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

Контрольные вопросы и задачи

  1. На основе паутинообразной модели ответьте на вопрос, всегда ли цена и объем выпуска приближаются к равновесным.
  2. Чем модель экономического роста отличается от модели экономического цикла?
  3. Каковы переменные управления в модели влияния государственной финансовой политики на экономику США?
  4. Какова роль блоков в создании макромодельных комплексов?
  5. Чем экономико-математическая модель малого предприятия типа "поток проектов" отличается от модели типа "занятие ниши"?
  6. На складе хранится некоторая продукция, пользующаяся равномерным спросом. За 1 день со склада извлекается 0,5 т продукции, плата за хранение 1 т продукции в день - 2 тыс. руб., плата за доставку одной партии - 50 тыс. руб. Планирование производится на 21 день. На сколько процентов затраты в плане Вильсона (объем партии определяется по формуле квадратного корня) превышают затраты в оптимальном плане?
  7. Оцените увеличение затрат в плане Вильсона (объем партии определяется по формуле квадратного корня) по сравнению с оптимальным планом за целое число периодов, если размер партии отличается от оптимального не более чем на 5%.
  8. Каким образом концепция асимптотически оптимального плана позволяет решить проблему горизонта планирования при принятии логистических решений?
  9. В чем состоит основной вклад математики при разработке модели планирования оптимальных размеров поставок и начального запаса?

Темы докладов и рефератов

  1. Комплексные системы управления качеством продукции и международные стандарты ИСО по менеджменту качества.
  2. Экономическая эффективность усеченных планов статистического приемочного контроля.
  3. Взаимосвязь технического уровня, качества и конкурентоспособности продукции.
  4. Методы проведения статистического приемочного контроля порошкообразных материалов.
  5. Различные варианты взаимодействия поставщика и потребителя в связи с системой принятием решений о качестве продукции.
  6. Программное обеспечение статистических методов управления качеством продукции.
Михаил Агапитов
Михаил Агапитов

Не могу найти  требования по оформлению выпускной контрольной работы по курсу профессиональной переподготовки "Менеджмент предприятия"

Подобед Александр
Подобед Александр

Я нажал кнопку "начать курс" и почти его уже закончил, но для получения диплома на бумаге, нужно его же оплатить? Как оплатить?