Постановка задачи оптимизации плана поставок

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

Покажем, как можно от произвольного плана перейти к напряженному, уменьшив при этом издержки. Пусть с течением времени при приближении к моменту t1 прихода поставки Q1 уровень запаса не стремится к 0, а лишь уменьшается до (где знак «минус» означает предел слева функции y(t) в точке t1. Тогда рассмотрим новый план поставок с теми же моментами поставок и их величинами, за исключением величин поставок в моменты t = 0 и t = t1. А именно, заменим Q0 на Q01 = Q0 - y(t1-), а Q1 на Q11 = Q0 + y(t1-). Тогда график уровня запаса на складе параллельно сдвинется вниз на интервале (0; t1), достигнув 0 в t1, и не изменится правее точки t1. Следовательно, издержки по доставке партий не изменятся, а издержки по хранению уменьшатся на величину, пропорциональную (с коэффициентом пропорциональности s) площади параллелограмма, образованного прежним и новым положениями графика уровня запаса на интервале (0; t1) (см. рис.1.2).

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

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

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

Оптимальный план следует искать только среди напряженных. Другими словами, план, не являющийся напряженным, не может быть оптимальным. [2, 4]

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

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

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

Действительно, очередная поставка величиной Qi-1 совпадает с размером запаса на складе в момент ti-1, расходуется с интенсивностью единиц товара в одну единицу времени и полностью исчерпывается к моменту ti прихода следующей поставки.

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

где

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

где n = n(T).

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