4.2.3 Двойственные задачи ЗЛП
Каждой задаче линейного программирования соответствует задача двойственная / сопряженная по отношению к исходной задаче b i — запас ресурса S i, aij — число единиц потребляемого ресурса Si при производстве единицы продукции Pj y1, y2, y3 -цены на ресурсы Затраты на закупку этих ресурсов должны быть минимальными, т. е.: Z(y) = b1 y1 + b2y2+b3y3→ min С другой стороны, предприятие, продающее ресурсы, заинтересовано в том, чтобы полученная выручка была не менее той суммы, которую предприятие могло получить при переработке ресурсов в готовую продукцию. На изготовление продукции Р1 расходуется а11 ресурса S1, а21 ресурса S2, а31 ресурса S3. Следовательно: Цены на ресурсы величины не могут быть отрицательными, значит a11 y1 + a12 y2 +a31y3 ≥ c1 a12 y1 + a22 y2 +a32y3 ≥ c2 Y1 , y2 ,y3 ≥ 0