Анализ устойчивости двойственных оценок

В оптимальном решении двойственной задачи значения переменной у* равны частным производным линейной функции F_m._dX(b_h b_2fЬ_т) по соответствующим аргументам, т. е.

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

где Y* — оптимальное решение двойственной задачи; Y* = ~ G/l> •••" Ут)•.

Из соотношения (2.16) следует, что двойственные оценки ресурсов показывают, на сколько денежных единиц изменяется доход от реализации продукции при изменении запаса соответствующего ресурса на одну единицу. Таким образом, теория двойственности позволяет провести экономический анализ пары двойственных задач, в частности определить дефицитность ресурсов, сырья, продукции и установить зоны коммерческого риска: безрисковая зона; зона допустимого риска; зона критического риска; зона катастрофического риска. Большей условной оценке соответствует наиболее дефицитный ресурс. Для г-го недефицитного ресурса двойственная оценка у = 0.

С помощью двойственной оценки можно определить степень влияния изменения ограничений на значение целевой функции.

Таким образом, если получено оптимальное решение задачи линейного программирования, то можно провести анализ устойчивости двойственных оценок относительно изменений bj_y т. е. проанализировать устойчивость оптимального плана относительно изменений свободных членов системы линейных уравнений, оценить степень влияния изменения Ь назначение целевой функции и определить наиболее целесообразный вариант изменений b_v

Следовательно, интерес представляет определение интервалов устойчивости (неизменности) двойственных оценок по отношению к возможным изменениям запасов ресурсов каждого вида (Ь_х + А/;,). При этом условие устойчивости двойственных оценок задачи исходит из выражения.

в котором компоненты вектора X должны быть неотрицательны, Xj > 0. На этом основании для задачи, решение которой приведено в табл. 2.7, можно записать такое выражение:

Откуда получаем условие устойчивости.

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

за пределами которых находится зона критического риска.

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

Предельные значения (нижняя и верхняя границы) изменения каждого из ресурсов, для которых двойственные оценки остаются неизменными, определяются еще и таким ооразом:

где Abj — величина изменения i-го ресурса; АЬ_{ — величина увеличения i-го ресурса; АЬ[ — величина уменьшения i-го ресурса; Xj — компоненты оптимального плана; d_[} — коэффициенты столбцов свободных переменных в оптимальном плане (коэффициенты структурных сдвигов, элементы обратной матрицы к базису оптимального плана).

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

Проведем анализ устойчивости двойственных оценок задачи планирования товарооборота (пример 2.2, табл. 2.6).

Первый вид ресурса (время работы продавцов) может изменяться в пределах:

Таким образом, первый вид ресурса может быть уменьшен на 860 чел.-ч или увеличен на 100 чел.-ч. Интервал изменения равен.

Второй ресурс (площадь торговых залов) может меняться в пределах.

Интервал изменения второго ресурса.

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

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

Таким образом, в продажу можно вводить третью группу товара в количестве до 1,5 тыс. ед. Составим субоптимальные варианты плана с учетом изменений исходных данных модели табл. 2.6.

1. Пусть торговое предприятие наняло дополнительных продавцов и рабочее время увеличилось на 50 чел.-ч.

В результате объем продаж второй группы товаров увеличился, а первой группы — уменьшился, недоиспользование складских помещений возросло, доход увеличился.

2. Пусть второй вид ресурса (площадь торговых залов) уменьшился на 5 м².

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

3. В продажу необходимо включить третью группу товара в количестве х$ = 100.

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

Контрольные вопросы и задания.

• 1. Как составить двойственную задачу?
• 2. Назовите теоремы двойственности.
• 3. Как интерпретировать экономический смысл двойственной задачи?
• 4. Как определить решение двойственной задачи из решения прямой?
• 5. Какова экономическая интерпретация двойственных оценок?
• 6. Как определяются интервалы устойчивости двойственных оценок и зоны коммерческого риска?

Задачи.

• 1. Используя задачи предыдущего п. 2.3 (№ 1—7), необходимо:
  • • к прямой задаче планирования товарооборота, решаемой симплексным методом, составить двойственную задачу линейного программирования;
  • • установить сопряженные пары прямой и двойственной задач;
  • • согласно сопряженным парам переменных из решения прямой задачи получить решение двойственной задачи;
  • • рассчитать интервалы устойчивости двойственных оценок и, используя коэффициенты структурных сдвигов в оптимальной симплексной таблице, выполнить расчеты вариантов для изменившейся хозяйственной ситуации в соответствии с таблицей.