Модель с дефицитом

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

Так, например, если p_i – удельные потери от дефицита (т.е. на единицу продукции) в случае, когда продукция требуется на этапе i, а поставляется на этапе i + 1, то удельные расходы, соответствующие ячейкам (R_{N ,1}) и (T_{N ,1}), составляют: { c_N + p ₁ + p ₂ + …+ p_{N –1}} и { d_N + p ₁ + p ₂ + …+ p_{N –1}} соответственно.

Заметим, что в общем случае описанный выше алгоритм может не привести к оптимальному решению.

Пример 6.5. Рассмотрим трехэтапную модель, в которой используется обычное и сверхурочное производство. Производственные мощности для трех этапов следующие:

Период	Мощность
обычная	сверхурочная

Удельные производственные затраты составляют 5 при обычном режиме работы и 10 при сверхурочной работе. Затраты на хранение и потери от дефицита равны 1 и 2 соответственно. Для трех этапов требуется 20, 35 и 15 единиц продукции соответственно. Исходные данные соответствующей транспортной модели приведены в таблице. На этапе 2 сверхурочные работы не проводятся, так как соответствующая мощность равна нулю.

				Избыток
R 1		–	–	–
T 1			–
R 2			–	–
R 3	–		–	–
T 3	–		–

В таблице приведено решение задачи, полученное с использованием описанного выше алгоритма. Суммарные затраты составляют:

= 505 (денежных единиц).

Данное решение не является оптимальным и, следовательно, необходимо применять общий алгоритм решения транспортной задачи. В результате использования метода минимальной стоимости сразу получим оптимальный план:

				Избыток
	V 1 = –1	V 2 = 0	V 3 = –2	V 4 = –12
U 1 = 6 R 1		–	–	–
U 2 = 11 T 1			–
U 3 = 5 R 2	–		–	–
U 4 = 7 R 3	–			–
U 5 = 12 T 3	–		–

Суммарные затраты в этом случае составят:

= 485 (денежных единиц).

Пример 6.6. Модель производства с запасами.

Некоторая фирма переводит свой главный завод на производство определенного вида изделий, которые будут выпускаться в течение четырех месяцев. Величины спроса в течение этих четырех месяцев составляют 100, 200, 180 и 300 изделий соответственно. В каждый месяц спрос можно удовлетворить за счет

1) избытка произведенных в прошлом месяце изделий, сохраняющихся для реализации в будущем;

2) производства изделий в течение текущего месяца;

3) избытка производства изделий в более поздние месяцы в счет невыполненных заказов.

Затраты на одно изделие в каждый месяц составляют 4 долл. Изделие, произведенное для более поздней реализации, влечет за собой дополнительные издержки на хранение в 0,5 долл. в месяц. С другой стороны, каждое изделие, выпускаемое в счет невыполненных заказов, облагается штрафом 2 долл. в месяц.

Объем производства изделий меняется от месяца к месяцу в зависимости от выпуска других изделий. В рассматриваемые четыре месяца предполагается выпуск 50, 180, 280 и 270 изделий соответственно.

Требуется составить план, имеющий минимальную стоимость производства и хранения изделий.

Задачу можно сформулировать как ТЗ. Эквивалентность между элементами производственной и транспортной систем устанавливается следующим образом.

Транспортная система	Производственная система
1. Исходный пункт i 2. Пункт назначения j 3. Предложение в пункте i 6. Спрос в пункте j 5. Стоимость перевозки из i в j	1. Период производства i 2. Период потребления j 3 Объем производства за период j 6. Реализация за период j 5. Стоимость производства и хранения за период от i до j

Таблица 6.10 иллюстрирует структуру транспортной модели. Для рассматриваемой задачи стоимость «перевозки» изделия из периода i в период j выражается как:

стоимость производства в 1-й период, i = j;

c_ij = стоимость производства в i -й период + стоимость задержки от i до j, i < j;

стоимость производства в i -й период + штраф за нарушение срока, i > j.

Из определения c_ij следует, что затраты в период i при реализации продукции в тот же период i (i = j) оцениваются только стоимостью производства. Если в период i производится продукция, которая будет потребляться позже (i < j), то имеют место дополнительные издержки, связанные с хранением. Аналогично производство в 1-й период в счет невыполненных заказов { i > j } влечет за собой дополнительные расходы в виде штрафа. Например,

c ₁₁ = 4 долл.,

с ₂₄ = 4 + (0,5 + 0,5) = 5 долл.,

с ₄₁ = 4 + (2 + 2 + 2) = 10 долл.

Таблица 6.10