Двойственная задача. Предположим, что то же предприятие, которое для производства n видов продукции использует m видов ресурсов, при тех же самых технологических коэффициентах aij хочет минимизировать затраты на используемые ресурсы. Для этого ему необходимо найти такие оценки (цены) каждого из ресурсов — уi (i=l.. .m), при которых затраты на них были бы минимальны, при этом искомые оценки (цены) ресурсов должны быть установлены таким образом, что затраты на производство единицы продукции каждого j-ro вида не превышали бы выручки от ее реализации.
В данном случае под оценками (ценами) подразумеваются объективно обусловленные оценки (понятие, впервые введенное Л. Канторовичем), которые, в отличие от цен, задаются не извне, а определяются самим предприятием для внутреннего пользования.
Таким образом, в данной задаче:
• целевая функция: Z(y) = y1 b1, + у2b2 +... + ymbm -> min отражает цель предприятия, которая заключается в минимизации затрат;
• каждое из неравенств, входящих в систему функциональных ограничений:
отражает требования, предъявляемые к искомым оценкам — y1, y2, …, ym которые выражаются в том, что затраты на производство единицы каждого j-го (j=l...n) вида продукции не превышают выручки от ее реализации (т.е. ее цены);
• каждое из неравенств, входящих в систему прямых ограничений: У10,у20,...,уm0
отражает требования, предъявляемые к оценкам, которые заключаются в том, чтобы каждая из них — уi (i = l...m) должна быть неотрицательной.
Достарыңызбен бөлісу: |