Линейная производственная задача - это задача о рациональном использовании имеющихся ресурсов, для решения которой применяют методы линейного программирования. В общем виде задача может быть сформулирована следующим образом:
Предположим, предприятие или цех может выпускать видов продукции, используя видов ресурсов. При этом известно количество каждого вида ресурса, расход каждого вида ресурса на выпуск каждого вида продукции, прибыль, получаемая с единицы выпущенной продукции. Требуется составить такой план производства продукции, при котором прибыль, получаемая предприятием, была бы наибольшей.
Примем следующие обозначения:
Номер ресурса (i=1,2,…,m)
Номер продукции (j=1,2,…,n)
Расход i-го ресурса на единицу j-ой продукции
Имеющееся количество i-го ресурса
Прибыль на единицу j-ой продукции
Планируемое количество единиц j-ой продукции
Искомый план производства
Таким образом, математическая модель задачи состоит в том, чтобы найти производственную программу максимизирующую прибыль:
|