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

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

Асимптотически оптимальный план. Из проведенных рассуждений ясно, что напряженный план с Q=Q_0 является оптимальным тогда и только тогда, когда горизонт планирования Т приходится на начало очередного зубца, т.е. для

T=n\frac{Q_0}{\mu}=n\sqrt{\frac{2g}{\mu s}}, n=1,2,\dots ( 36)

Для всех остальных возможных горизонтов планирования Т этот план не является оптимальным. Оптимальным будет напряженный план с другим размером поставки. Для дальнейшего весьма существенно, что при изменении горизонта планирования Т от 0 до Т_0 оптимальный план меняется на всем интервале [0; T_0] .

Как происходит это изменение? При малых горизонтах планирования Т делается лишь одна поставка (в момент времени t = 0 ), график уровня запаса на складе состоит из одного зубца. При увеличении Т размер зубца плавно увеличивается. В некоторый момент Т(1) происходит переход от одного зубца к двум. В этот момент оптимальны сразу два плана поставки - с одним зубцом и с двумя. При переходе к планам с двумя зубцами размер зубца скачком уменьшается. При дальнейшем увеличении горизонта планирования оптимальный план описывается графиком с двумя одинаковыми зубцами, размер которых плавно растет. Далее в момент Т(2) становится оптимальным план с тремя зубцами, размер которых в этот момент скачком уменьшается (в компенсацию за увеличение числа скачков). И т.д.

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

Ответ можно указать, если горизонт планирования является достаточно большим. Оказывается можно использовать план, в котором все размеры поставок равны Q_0 . Для него уровень запаса на складе описывается функцией y_0(t),0 \le t<+\infty , состоящей из зубцов высоты Q_0 . Предлагается пользоваться планом, являющимся сужением этого плана на интервал [0; T) . Другими словами, предлагается на интервале [0; T) использовать начальный отрезок этого плана. Он состоит из некоторого количества треугольных зубцов, а последний участок графика, описываемый трапецией, соответствует тому, что последняя поставка для почти всех горизонтов планирования не будет израсходована до конца. Такой план иногда называют планом Вильсона .

Ясно, что этот план не будет оптимальным (для всех Т , кроме заданных формулой (36)). Действительно, план Вильсона можно улучшить, уменьшив объем последней поставки. Однако у него есть то полезное качество, что при изменении горизонта планирования его начальный отрезок не меняется. Действительно, планы поставок для горизонтов планирования Т_1 и Т_2 , определенные с помощью функции y_0(t),0 \le t <+\infty , задающей уровень запасов на складе, совпадают на интервале [0; min \{Т_1, Т_2\}) .

Определение. Асимптотически оптимальным планом называется план поставок - функция y:{0;+\infty)\to{0; +\infty) такая, что

\varlimsup_{T \to \infty} \frac{f(T; y_{opt}(T))}{f(T;y)}=1

где y_{opt}(T) - оптимальный план на интервале [0; T) .

В соответствии с определениями и обозначениями, введенными в начале раздела, f(T; y_{opt}(T)) - средние издержки за время Т для плана y_{opt}(T) , определенного на интервале [0; T) , а f(T;y) - средние издержки за время Т для плана y:{0; +\infty)\to[0; +\infty).

Теорема 1. План y = y0 является асимптотически оптимальным.

Таким образом, для достаточно больших горизонтов планирования Т планы y_0(t), 0\le t\le T , все зубцы у которых имеют высоту Q_0 , имеют издержки, приближающиеся к минимальным. Следовательно, эти планы Вильсона, являющиеся сужениями одной и той же функции y:{0;=\infty)\to[-;+\infty) на интервалы [0; T) при различных Т , можно использовать одновременно при всех достаточно больших Т .

Замечание.Pешение проблемы горизонта планирования состоит в использовании асимптотически оптимальных планов, которые близки (по издержкам) к оптимальным планам сразу при всех достаточно больших Т .

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

\frac{f(T; y_{opt}(T))}{f(T;y)}\le 1 ( 37)

Найдем нижнюю границу для рассматриваемого отношения. При фиксированном Т можно указать неотрицательное целое число n такое, что

\frac{nQ_0}{\mu}\le T<\frac{(n+1)Q_0}{\mu}

Так как Tf(T; y_{opt}(T)) и \frac{nQ_0}{\mu}f\left(\frac{nQ_0}{\mu}; y_{opt}(T) \right) - общие издержки на интервалах (0; Т) и (0; nQ_0/\mu) соответственно при использовании оптимального на (0; Т) плана, то, очевидно, поскольку второй интервала - часть первого (или совпадает с ним), первые издержки больше вторых, т.е.

Tf(T; y_{opt}(T)0\ge \frac{nQ_0}{\mu}f \left( \frac{nQ_0}{\mu}; y_{opt}(T) \right)

Далее, т.к. на интервале (0; nQ_0/\mu) , включающем целое число периодов плана у_0 , оптимальным является начальный отрезок этого плана у_0(nQ_0/mu) , то

\frac{nQ_0}{\mu}f\left( \frac{nQ_0}{\mu}; y_{opt}(T) \right) \ge \frac{nQ_0}{\mu}f\left( \frac{nQ_0}{\mu}; y_0(T) \right)

В правой части последнего неравенства стоит \frac{nQ_0}{\mu}\sqrt{2\mu gs} (здесь использована формула для минимального значения средних издержек f(T; y) при Т, кратном nQ_0/\mu) . Из проведенных рассуждений вытекает, что

Tf(t; y_{opt}(T))\ge \frac{nQ_0}{\mu}\sqrt{2\mugs} ( 38)

Для общих издержек на интервалах (0; Т) и (0; (n + 1)Q_0/\mu) при использовании плана у_0, очевидно, справедливо следующее неравенство

Tf(T; y_{opt}(T))\le \frac{(n+1)Q_0}{\mu}f \left(\frac{(n+1)Q_0}{\mu}; y_0(T)\right)

Следовательно,

Tf(T; y_0 (T))\le \frac{(n+1)Q_0}{\mu} \sqrt{2\mu gs} ( 39)

Из неравенств (38) и (39) вытекает, что

\frac{f(T; y_{opt}(T))}{f(T; y_0)}\ge \frac{n}{n+1}=1-\frac{1}{n+1}\ge 1-\frac{Q_0}{\mu T}

Так как \frac{Q_)}{\muT}\to0 при Т\to \infty, то, учитывая неравенство (37), из последнего неравенства выводим справедливость заключения теоремы 1. Таким образом, асимптотическая оптимальность плана у_0 доказана.

При небольшом Т средние издержки в плане Вильсона могут существенно превышать средние издержки в оптимальном плане. Превышение вызвано скачками функции f(T; y_0(T)) , связанными с переходами через моменты прихода очередных поставок (и увеличением общих издержек скачком на величину платы за доставку партии). Величину превышения средних издержек в плане Вильсона по сравнению с оптимальными планами можно рассчитать.

Пусть горизонт планирования T = t_k + \varepsilon, где t_k - момент прихода (k+1) -й поставки в плане Вильсона, \varepsilon>0. Тогда, как можно доказать,

\varlimsup_{I \to 0} \frac{f(T; y_0(T))}{f(T; y_{opt}(T))}=\varlimsup_{I \to 0}\frac{f(t_k+\varepsilon, y_0(t_k+\varepsilon)}{f(t_k+\varepsilon, y_{opt}(t_k+\varepsilon)}=1+\frac{1}{2k}

Таким образом, затраты в плане Вильсона являются минимальными (относительно оптимального плана) при T = t_k, k = 1, 2, \dots, где t_k - моменты прихода поставок. Напомним, что план Вильсона является оптимальным при указанных Т. Однако при Т, бесконечно близком к t_k, но превосходящем t_k, затраты увеличиваются по сравнению с затратами в оптимальном плане в \{1+1/(2k)\} раз. При дальнейшем возрастании Т отношение издержек (средних или общих) в плане Вильсона к аналогичным издержкам в оптимальном плане постепенно уменьшается, приближаясь к 1 при приближении (снизу) к моменту t_{k+1} прихода следующей поставки. А там - новый скачок, но уже на меньшую величину \{1+1/(2k+2)\} . И т.д.

Сразу после прихода первой поставки отношение затрат составляет 1,5 (превышение на 50%), после прихода второй - 1,25 (превышение на 25%), третьей - 1,167 (превышение на 16,7%), четвертой - 1,125 (превышение на 12,5%), пятой - 1,1 (превышение на 10%), и т.д. Таким образом, при небольших горизонтах планирования Т превышение затрат может быть значительным, план Вильсона отнюдь не оптимальный. Но чем больше горизонт планирования, тем отклонение меньше. Уже после сотой поставки оно не превышает 0,5%.

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

Поэтому необходимо уметь вычислять возрастание средних издержек при использовании напряженного плана с одинаковыми поставками объема Q, отличного от Q_0, по сравнению со средними издержками в оптимальном плане. Будем сравнивать средние издержки за целое число периодов. Как показано выше, они имеют вид

f_1(Q)=\frac{\mu g}{Q}+\frac{sQ}{2}

где Q - объем партии. Тогда

\frac{f_1(Q) - f_1(Q_0)}{f_1(Q_0)}=\frac1 2 \left(\frac{Q-Q_0}{Q}\right) \left(\frac{Q-Q_0}{Q_0}\right) ( 40)

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

Пример 2. Пусть используется план с Q = 0,9 Q_0. Тогда

\frac{f_1(Q)-f_1(Q_0)}{f_1(Q_0)}=\frac12 \left(\frac{-0,1Q_0}{0,9Q_0}\right) \left(\frac{-0,1Q_0}{Q_0}\right)=\frac{0.01}{1,8}=0,0056

Таким образом, изменение объема партии на 10% привело к увеличению средних издержек лишь на 0,56%.

Пример 3. Пусть используемое значение объема поставки Q отличается от оптимального не более чем на 30%. На сколько могут возрасти издержки?

Из формулы (40) вытекает, что максимальное возрастание издержек будет в случае Q = 0,7 Q_0. Тогда

\frac{f_1(Q_0)}{f_1(Q_0)}=\frac12\left(\frac{-0,3Q_0}{0,7Q_0}\right) \left(\frac{-0.3Q_0}{Q_0}\right)=\frac{0,09}{1,4}=0,0643

Таким образом, издержки могут возрасти самое большее на 6,43%.

На первый взгляд представляется удивительным, что сравнительно большое отклонение значения переменной Q от оптимального (на 30%) приводит к столь малому возрастанию значения оптимизируемой функции. Этот факт имеет большое прикладное значение. Из него следует, что область "почти оптимальных" значений параметра весьма обширна, следовательно, из нее можно выбирать для практического использования те или иные значения, исходя из иных принципов. Можно, например, минимизировать какую-либо иную целевую функцию, тем самым, решая задачу многокритериальной оптимизации. Можно "вписаться" в действующую дискретную систему возможных значений параметров. И т.д.

Важное замечание 1. Обширность области "почти оптимальных" значений параметра - общее свойство оптимальных решений, получаемых путем минимизации гладких функций. Действительно, пусть необходимо минимизировать некоторую функцию g(x) , трижды дифференцируемую. Пусть минимум достигается в точке х_0. Справедливо разложение Тейлора-Маклорена

g(x)=g(x_0)+\frac{dg(x_0)}{dx}(x-x_0)+\frac12 \frac{d^2g(x_0)}{dx^2}(x-x_0)^2+O((x-x_0)^3)

Однако в х0 выполнено необходимое условие экстремума (в данном случае - минимума)

\frac{dx(x_0)}{dx}=0

Следовательно, с точностью до бесконечно малых более высокого порядка (по сравнению с (х-х_0)^2 ) справедливо равенство

g(x)-g(x_0)=\frac12 \frac{d^2g(x_0)}{dx^2}(x-x_0)62 ( 41)

Это соотношение показывает, что приращение значений минимизируемой функции - бесконечно малая более высокого порядка по сравнению с приращением независимой переменной. Если

x=x_0+\varepsilon

то

g(x) - g(x_0) = С\varepsilon^2,

где

C=\frac12 \frac{d^2g(x_0)}{dx^2}

Вернемся к классической модели управления запасами. Для нее надо рассматривать f_1(Q) в роли g(x) . С помощью соотношения (41) заключаем, что

f_1(Q)-f_1(Q_0)=\frac12 \frac{d^2f_1(Q_0)}{dQ^2}(Q-Q_0)^2

с точностью до бесконечно малых более высокого порядка. Вычислим вторую производную f_1(Q) . Поскольку

\frac{df_1(Q)}{dQ}=\frac{d}{dQ}\left(\frac{\mu g}{Q}+\frac{sQ}{2}\right)=-\frac{\mu g}{Q^2}+\frac{s}{2}

то

\frac{d^2f_1(Q)}{dQ^2}=\frac{d}{dQ}\left(-\frac{\mu g}{Q^2}+\fracs2\right)=\frac{2\mu g}{Q^3}

Теперь заметим, что

\frac{2\mu g}{Q_0}=\frac{2\mu g}{\sqrt{\frac{2\mu g}{s}}}=\sqrt{2\mu gs}=f_1(Q_0)

Следовательно,

f_1(Q)-f_1(Q-0)=\frac12 \frac{f_1(Q_0)}{Q_0^2}(Q-Q_0)62

с точностью до бесконечно малых более высокого порядка. Отличие этой формулы от точной формулы (40) состоит только в том, что Q в знаменателе одной из дробей заменено на Q_0.

Михаил Агапитов
Михаил Агапитов

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

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

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