НОУ ИНТУИТ | Теория и методы разработки управленческих решений. Лекция 13: Экономико-математические модели и принятие решений

Учитесь и получайте официальные документы БЕСПЛАТНО. Вы можете поддержать наш проект.

Регистрация Вход

Твой путь к знаниям!

Опубликован: 11.08.2009 | Уровень: для всех | Доступ: платный

|

Вам нравится? Нравится 119 студентам

| Поделиться |

Поддержать

| Скачать электронную книгу

Принятие решений в задачах логистики

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

ЛОГИСТИКА - наука о планировании, управлении и контроле за движением материальных, информационных и финансовых ресурсов в различных производственно-экономических системах. Предметом логистики является комплексное управление всеми материальными и нематериальными потоками в таких системах. Новизна концепции логистики в области управления промышленными системами состоит во всестороннем подходе к вопросам движения материальных благ в процессе производства и управления. Логистическая система должна охватывать и согласовывать процессы производства, закупок и распределения продукции, а также быть основой при стратегическом планировании и прогнозировании. Итак, логистика - это экономическая дисциплина, занимающаяся оптимальной организацией материальных, финансовых и информационных потоков.

Одна из основных частей логистики - теория управления запасами. Сколько товара держать на складе? Много - будут омертвляться оборотные средства, вложенные в запас. Мало - слишком часто надо будет заниматься получением новых партий товара и нести соответствующие расходы. Значит, надо рассчитать и использовать оптимальный размер запаса. А для этого необходимо построить соответствующую математическую модель.

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

Математическая теория управления запасами является крупной областью экономико-математических исследований, получившей свое развитие, в основном, начиная с пятидесятых годов ХХ века. Предложенная, видимо, еще в 1915 г. Ф.Харрисом классическая модель теории управления запасами, называемая также моделью Вильсона (в связи с тем, что получила известность после публикации работы Р.Г. Вильсона в 1934 г.), является одним из наиболее простых и наглядных примеров применения математического аппарата для принятия решений в экономической области. В то же время формула оптимального размера заказа, полученная в модели Вильсона, широко применяется на различных этапах производства и распределения продукции, поскольку оказывается практически полезной для принятия решений при управлении запасами, в частности, приносящей заметный экономический эффект . Рассмотрим эту модель подробнее.

Классическая модель управления запасами. Пусть y(t) - величина запаса некоторого товара на складе в момент времени $t, t\ge0$ . Дефицит не допускается, т.е. $y(t)\ge0$ при всех . Товар пользуется равномерным спросом с интенсивностью $\mu$ , т.е. за интервал времени $\Delta t$ со склада извлекается и поступает потребителям часть запаса величиной $\mu\Delta t$ .В моменты времени $t_0 = 0, t_1, t_2,\dots$ пополняется запас на складе - приходят поставки величиной $Q_0, Q_1, Q_2,\dots$ соответственно. Таким образом, изменение во времени величины запаса y(t) товара на складе изображается зубчатой ломаной линией (рис. 13.1), состоящей из наклонных и вертикальных звеньев, причем наклонные отрезки параллельны.

Таким образом, в момент t_i величина запаса на складе y(t) скачком увеличивается на Q_i . Следовательно, функция y(t) имеет разрывы в точках $t_1, t_2,\dots$ Для определенности будем считать, что эта функция непрерывна справа.

Рис. 13.1. График изменения величины запаса на складе

Пусть - плата за хранение единицы товара в течение единицы времени. Поскольку можно считать, что величина запаса y(t) не меняется в течение интервала времени (t; t+dt) , где - дифференциал, т.е. бесконечно малая, то плата за хранение всего запаса в течение этого интервала времени равна sy(t)dt . Следовательно, затраты за хранение в течение интервала времени [0;T), где - интервал планирования, пропорциональны (с коэффициентом пропорциональности ) площади под графиком уровня запаса на складе y(t) и равны

$s \int_0^T y(t)dx$

Пусть - плата за доставку одной партии товара. Примем для простоты, что она не зависит от размера поставки. Позже покажем, что если эта плата равна g+g_1Q , где - размер поставки, то оптимальный план поставки - тот же, что и при отсутствии линейного члена. Будет проанализирована и более сложная модель, в которой предусмотрена скидка с ростом поставки, приводящая к выражению g+g_1Q+ g_2Q^2 для платы за доставку одной партии товара размером .

Пусть n(T) - количество поставок, пришедших в интервале [0;T) . При этом включаем поставку в момент t = 0 и не включаем поставку в момент t = T (если такая поставка происходит). Тогда суммарные издержки на доставку товара равны gn(T) . Следовательно, общие издержки (затраты, расходы) за время равны

$F(T;y)=F(y(t), 0\let<T)=gn(T)+s \int_0^T y(t)dx$

Запись $F(T;y)=F(y(t), 0\le t<T)$ означает, что общие издержки зависят от значений функции y=y(t) при всех $0\le t<T$ . Символ у обозначает функцию как целое. Другими словами, область определения F(T;y) при фиксированном - не множество чисел, а множество функций.

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

$f(T;y)=f(y(t), - \le t<T)=\frac 1 T F(T;y)=\frac 1 T\left{gn(T)+s \int_0^T y(t)dt\right}$

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

Если задать моменты прихода поставок и величины партий, то будет полностью определена функция y=y(t) при всех $0\le t<T$ . Верно и обратное - фиксация функции $y= y(t), 0\le t<T$ , рассматриваемого вида (рис. 13.1) полностью определяет моменты прихода поставок и величины партий. И то, и другое будем называть планом поставок или планом работы системы управления запасами. Для ее оптимизации необходимо выбрать моменты времени $t_0 = 0, t_1, t_2,\dots$ пополнения запаса на складе и размеры поставляемых партий товара $Q_0, Q_1, Q_2,\dots$ так, чтобы минимизировать средние издержки fT(y) при фиксированном . Модель производственной ситуации (т.е. работы склада) описывается четырьмя параметрами - $\mu$ (интенсивность спроса), (стоимость хранения единицы продукции в течение единицы времени), (стоимость доставки партии товара), (горизонт планирования).

Решение задачи оптимизации. Поставленная задача оптимизации работы склада интересна тем, что неизвестно число 2n(T)-1 параметров, определяющих план поставок. Поэтому ее решение не может быть проведено с помощью стандартных методов теории оптимизации.

Решим эту задачу в три этапа. На первом установим, что оптимальный план следует искать среди тех планов, у которых все зубцы доходят до оси абсцисс, т.е. запас равен 0 в момент доставки очередной партии. Цель второго этапа - доказать, что все зубцы должны быть одной и той же высоты. Наконец, на третьем находим оптимальный размер поставки.

Оптимальный план. Найдем наилучший план поставок. План, для которого запас равен 0 (т.е. y(t) = 0 ) в моменты доставок очередных партий, назовем напряженным.

Утверждение 1. Для любого плана поставок, не являющегося напряженным, можно указать напряженный план, для которого средние издержки меньше.

Покажем, как можно от произвольного плана перейти к напряженному плану, уменьшив при этом издержки. Пусть с течением времени при приближении к моменту t_1 прихода поставки Q_1 уровень запаса не стремится к 0, а лишь уменьшается до $y(t_1-)\ne 0$ (где знак "минус" означает предел слева функции y(t) в точке t_1 ). Тогда рассмотрим новый план поставок с теми же моментами поставок и их величинами, за исключением величин поставок в моменты t = 0 и t = t_1 . А именно, заменим Q_0 на $Q_{01} = Q_0 - y(t_1-)$ , а Q_1 на $Q_{11} = Q_0 + y(t_1-)$ . Тогда график уровня запаса на складе параллельно сдвинется вниз на интервале (0; t_1) , достигнув 0 в t_1 , и не изменится правее точки t_1 . Следовательно, издержки по доставке партий не изменятся, а издержки по хранению уменьшатся на величину, пропорциональную (с коэффициентом пропорциональности ) площади параллелограмма, образованного прежним и новым положениями графика уровня запаса на интервале (0; t_1) (см. рис. 13.2).

Итак, в результате первого шага перехода получен план, в котором крайний слева зубец достигает оси абсцисс. Следующий шаг проводится аналогично, только момент времени t = 0 заменяется на t = t_1 . Если есть такая возможность, второе наклонное звено графика уровня запаса на складе параллельно сдвигается вниз, достигая в крайней правой точке t_2 оси абсцисс.

Рис. 13.2. Первый шаг перехода к напряженному плану

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

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

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

При фиксированном числе поставок затраты на доставку партий не меняются. Следовательно, достаточно минимизировать затраты на хранение.

Для напряженных планов размеры поставок однозначно определяются с помощью интервалов между поставками:

$Q_{i-1}=\mu(t_i-t_{i-1}), i=1,2,\dots, n(T)-1, Q_{n(T)-1}=\mu(T-t_{n(T)-1})$

Действительно, очередная поставка величиной $Q_{i-1}$ совпадает с размером запаса на складе в момент $t_{i-1}$ , расходуется с интенсивностью $\mu$ единиц товара в одну единицу времени и полностью исчерпывается к моменту t_i прихода следующей поставки.

Для напряженного плана издержки по хранению равны

$s\int_0^T y(t)dt=s \sum_{i=1}^{n(T)}\frac{Q_{i-1}(t_i-t_{i-2})}{2}=s \sum_{i=1}^{n(T)} \frac{\mu(t_i-t_{i-1})^2}{2}=s \sum_{i=1}^{n(T)} \frac{\mu \Delta_i^2}{2}=\frac{\mu s}{2}\sum_{i=1}^{n(T)}\Delta_i^2$

где $\Delta_i=t_i-t_{i-1}, i=1,,2,\dots, n(T), t_{n(T)}=T$ Ясно, что $\Delta_i, i=1,2,\dots, n(T)$ - произвольные неотрицательные числа, в сумме составляющие . Следовательно, для минимизации издержек среди напряженных планов с фиксированным числом поставок достаточно решить задачу оптимизации

$\begin{cases} \Delta_1^2+\Delta_2^2+\dots +\Delta_n^2 \to min,\\ \Delta_1+\Delta_2+\dots+\Delta_n=T,\\ \Delta_i \ge 0, i=1,2,\dots,n, \end {cases}$

где n = n(T)

Полученная задача оптимизации формально никак не связана с логистикой, она является чисто математической. Для ее решения целесообразно ввести новые переменные

$\alpha_i=\Delta_i-\frac T n, i=1,2,\dots, n$

Тогда

$\sum_{i=1}^n \alpha_i=\sum_{i=1}^n (\Delta_i-\fracTn)=\left(\sum_{i=1}^n \Delta\right)-n\fracTn=T-T=0$

Поскольку

$\Delta_i=\frac T n+\alpha_i$ то $\Delta_i^2=\frac{T^2}{n^2}+2\frac T n \alpha_i+\alpha_i^2$ следовательно, с учетом предыдущего равенства имеем

$\sum_{i=1}^n \Delta_i^2=n \farc{T^2}{n^2}+2\frac T n \sum_{i=1}^n \alpha_i+\sum_{i=1}^n \alpha_i^2=\farc {T^2}{n}+\sum_{i=1}^n \alpha_I^2$

Сумма квадратов всегда неотрицательна. Она достигает минимума, равного 0, когда все переменные равны 0, т.е. при $\alpha_i=\alpha_2=\dots=\alpha_n=0$ Тогда