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

Рассмотрим обобщение описанной выше модели при условии, что допускается дефицит. Предполагается, что задолженный спрос должен быть удовлетворен к концу 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 сверхурочные работы не проводятся, так как соответствующая мощность равна нулю.

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Таблица 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