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

Для экономической интерпретации двойственной задачи будем полагать, например, что прямая задача – задача распределения ресурсов. Предположим, что в производстве используется k различных видов ресурсов, объем которых ограничен величинами b _i. Может производиться n видов продукции, величина выпуска которых характеризуется переменными x _j. Известны нормы затрат каждого ресурса на единицу каждого вида продукции – a _ij, а также стоимостная оценка единицы продукции – c _j.

Переменные величины, подлежащие определению в двойственной задаче, являются оценки y _i, приписываемые каждому виду ресурсов. Они должны быть такими, чтобы общая оценка всего имеющегося количества ресурсов была минимальной, но при условии, что суммарная оценка ресурсов, расходуемых на единицу любого вида продукции, будет не меньше, чем цена за эту единицу.

С экономической стороны решение прямой задачи дает оптимальный план выпуска продукции, а решение двойственной задачи – оптимальную систему условных оценок применяемых ресурсов.

Следующая теорема устанавливает связь между решениями двух задач.

Теорема 1.9. Пусть и – оптимальные планы двойственных задач. Тогда

1) Если (), то .

2) Если (), то .

Экономическое содержание: двойственные оценки не полностью используемых ресурсов всегда равны нулю; положительную двойственную оценку могут иметь лишь ресурсы, полностью используемые в оптимальном плане.

3)

3. Если (), то .

4) 4. Если (), то .

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

Дата добавления: 2015-11-14