Варианты задачи оптимального распределения ресурсов

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

Верхняя и нижняя граница плана

Спрос на те или иные виды продукции может быть ограничен. Предприятие по своим производственным возможностям, по ресурсам может выпустить больше продукции, чем сможет потом реализовать. Модель оптимального распределения ресурсов в этих новых условиях получается из предыдущей модели с помощью простой модификации. А именно, пусть объем реализации j-го вида продукции ограничен величиной d_j. Тогда к системе ограничений следует дописать неравенства, ограничивающие объемы производства сверху:

x_j £ d_j.

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

Например, недельный спрос на каждый вид продукции фирмы «Сфера» (Печенье и Бисквиты) ограничен величиной 3000 кг. К уже построенной математической модели следует добавить два неравенства:

x₁ £ 3000, x₂ £ 3000,

как это и было сделано выше.

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

xj ³ dj¢.

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

Комплектность выпуска

Рассмотрим теперь ситуацию, когда вся выпускаемая продукция или ее часть реализуется комплектами. Предположим, что в комплект входит k_j единиц продукции j-го вида (если какая-то продукция в комплект не входит, то соответствующее k_j равно 0). Пусть цена комплекта равна h. Построим модель для определения оптимального производственного плана в этих условиях.

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

Изменение ресурсной обеспеченности

Рассмотрим еще одну важную модификацию. Предположим, что предприятие может пополнять объемы ресурсов, неся связанные с этим затраты, но и расширяя свои производственные возможности. Пусть i-й ресурс можно приобрести по цене p_i за единицу. Следует определить оптимальные объемы производства в условиях, когда помимо уже имеющихся объемов ресурсов b_i предприятие может использовать дополнительные, пока еще неизвестные объемы этих ресурсов.

Таким образом, следует рассчитать не только объемы производимой продукции, но и объемы приобретаемых ресурсов, которые будут вовлечены в производственный процесс. Обозначим эту неизвестную пока величину дополнительного объема i-го ресурса посредством u_i.

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

Модель в результате этих изменений примет следующий вид:

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