Экономическая интерпретация двойственных задач

Пример. Для производства трех видов изделий А, В и С используются три различных вида сырья, запасы которого составляют соответственно 180, 210 и 244 кг. Нормы затрат сырья на единицу продукции и доход от реализации единицы продукции приведены в таблице:

Определить план выпуска продукции, при котором обеспечивается максимальный доход, и дать оценку каждому из видов сырья, используемых для производства продукции.

Решение. Предположим, что Х_j – количество продукции j–го вида, т.е. производится Х₁ изделий типа А, Х₂ – типа В и Х₃ – типа С.

Для определения оптимального плана производства, необходимо решить следующую задачу: определить максимум целевой функции

f(x) = 10X₁ + 14X₂ + 12X₃ ® max (9)

при следующих условиях

Х₁, Х₂, Х₃ ³ 0. (11)

Припишем единице каждого из видов сырья, используемого для производства продукции, двойственную оценку, соответственно равные y₁, y₂ и y₃ (другие названия: объективно обусловленные оценки, теневые цены и т.п.). Тогда общая оценка сырья, используемого на производство всей продукции, должна быть минимальной:

F(Y) = 180y₁ + 210y₂ + 244y₃ ® min, (12)

а суммарные оценки сырья, используемого на производство единицы продукции каждого вида, должны компенсироваться доходом от реализации единицы продукции данного вида:

y₁, y₂, y₃ ³ 0. (14)

Задачи 9 – 11 и 12 – 14 образуют симметричную пару двойственных задач. Решение прямой задачи дает оптимальный план производства изделий А, В и С, а решение двойственной – оптимальную систему оценок сырья, используемого для производства этих изделий.

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

= C_j если Х_j > 0;

> C_j если Х_j = 0.