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

В разделе 3.1 приведен один из возможных вариантов экономической интерпретации двойственных задач. В случае рассмотрения задачи планирования работы предприятия, производящего n видов продукции с использованием m видов ресурсов, решением исходной задачи является план производства , а решением двойственной задачи – совокупность цен (двойственных оценок) ресурсов У =(у₁, у₂, …, у_m), соответствующих этому плану.

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

Согласно третьей теореме двойственности оценки ресурсов У =(у₁, у₂, …, у_m) выступают как мера влияния объемов ресурсов на величину максимума товарной продукции (Z _max). Они показывают: на сколько увеличится значение целевой функции при приращении данного ресурса на единицу. Следовательно, если i -й ресурс увеличится на единиц, то целевая функция соответственно возрастет на ден. ед. Однако надо помнить, что это справедливо только для таких приращений ресурса, которые не вызовут изменение базиса исходной задачи.

Чтобы определить предел увеличения ресурса, не приводящий к изменению базиса в оптимальной симплекс-таблице, рассматривают коэффициенты таблицы, принадлежащие столбцу соответствующей ресурсу дополнительной переменной. Эти коэффициенты показывают на сколько увеличатся (если коэффициент больше 0), и на сколько уменьшатся (если коэффициент меньше 0) значения базисных переменных, если в задачу вводится дополнительная единица ресурса. Предел увеличения ресурса находится из условия неотрицательности новых значений базисных переменных. Поэтому его вычисляют как минимум модуля отношений значений базисных переменных к отрицательным коэффициентам столбца дополнительной переменной. Например, для ресурса с индексом j предел увеличения равен

для коэффициентов .

Пример расчета предела увеличения ресурса для задачи 2.1 приведен в разделе 2.2. В этой задаче при увеличении ресурса 2, не превышающем 6000 ед., справедлива его оценка y₂, являющаяся решением двойственной задачи.

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

.

Из второй теоремы двойственности следует, что если оценка у_i единицы ресурса положительна, то при оптимальном плане производства этот ресурс используется полностью, т.е. является по определению дефицитным, а у_i называется степенью дефицитности. Если же ресурс используется не полностью, то его оценка равна 0. Аналогично, если j-я продукция используется в производстве, т.е. , то она в оптимальных двойственных оценках неубыточна (рентабельна), если же она убыточна (нерентабельна), то в производстве не используется (). Двойственная оценка у_j такой продукции называется степенью нерентабельности.

Таким образом, оптимальные значения двойственных переменных являются инструментом оценки рентабельности (эффективности) продукции или технологий и мерой дефицитности ресурсов.

Решение двойственной задачи получается в последней симплексной таблице исходной задачи (3.1)-(3.3), в (М+1)-й строке.

Если в качестве исходной задачи служит модель (3.4)-(3.6), то решение двойственной к ней (3.1)-(3.3) получается умножением на (-1) соответствующих элементов (М+1)-й строки последней симплекс-таблицы задачи (3.4)-(3.6).

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

– основным переменным прямой задачи соответствуют дополнительные переменные двойственной;

– дополнительным переменным исходной соответствуют основные переменные двойственной модели.

Значения основных переменных двойственной задачи расположены в столбцах дополнительных переменных (М+1)-й строки симплекс-таблицы прямой задачи, а значения дополнительных переменных – в столбцах основных переменных той же строки.

Рассмотрим оптимальный план задачи 2.1 (таблица 3.1).

Запишем соответствие переменных прямой и двойственной задач.

Исходная задача	х1	х2	х3	х4	х5	х6
Двойственная задача	у4	у5	у6	у1	у2	у3

В таблице 3.1 скопирована последняя симплекс-таблица задачи 2.1 и подписаны обозначения двойственных переменных, значения которых получаются одновременно с решением исходной задачи.

Таблица 3.1 – Расположение оптимального плана двойственной

задачи в симплекс-таблице исходной модели

Базис	В	х1	х2	х3	х4	х5	х6
х4 х3 х6			-3.25 1.25 -0.25			-1.25 0.25 -0.25
М+1			4.5			2.5
Двойственные переменные	у4	у5	у6	у1	у2	у3

Оптимальный план:

, , .

, , ,

.

Оптимальный план двойственной задачи:

, , ,

, .

.

Именно по двойственным переменным был проведен экономический анализ решения задачи линейного программирования в разделе 2.2.

Дата добавления: 2014-11-18