Рассмотрим экономическую интерпретацию двойственной задачи. Двойственная задача соответствует следующей экономической проблеме

Какие цены yi следует назначить каждому из ресурсов, чтобы при заданных объемах ресурсов bi и заданных ценах на продукцию сi минимизировать общую стоимость затрат?

Переменные yi иначе называются двойственными оценками или теневыми ценами.

Используя оптимальное решение исходной задачи, найдем оптимальное решение двойственной задачи.

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

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

Найдем оптимальное решение двойственной задачи, исходя из оптимального решения прямой задачи.

Таблица 5 – Нахождение оптимального решения двойственной задачи

ci Базисные переменные Значения базисных переменных
x1 x2 x3 x4 x5
x3 0,5 -0,5
x1 7,2 0,9 -0,1
x2 1,6 -0,8 0,2
  Δ

Находим оптимальное решение двойственной задачи: Рассмотрим экономическую интерпретацию двойственной задачи. Двойственная задача соответствует следующей экономической проблеме - student2.ru .

Найдем минимальное значение целевой функции двойственной задачи:

Рассмотрим экономическую интерпретацию двойственной задачи. Двойственная задача соответствует следующей экономической проблеме - student2.ru

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

Определим наиболее и наименее дефицитный ресурс.

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

Ресурс называется дефицитным, если цена его не равна нулю. Первый ресурс является бездефицитным. Наиболее дефицитным является второй ресурс, поэтому для увеличения дохода, прежде всего, необходимо увеличивать запас второго ресурса.

Установим, целесообразно ли выпускать новую продукцию P3, на единицу которой ресурсы R1, R2 и R3 расходуются в количествах 1, 2и 3единиц, а цена продукции составляет 15 денежных единиц.

Используя найденные цены ресурсов, определим стоимость затрат на производство единицы продукции P3: Рассмотрим экономическую интерпретацию двойственной задачи. Двойственная задача соответствует следующей экономической проблеме - student2.ru ден. ед.

Стоимость затрат на производство продукции больше установленной цены продукции, поэтому продукцию P3 выпускать не целесообразно (невыгодно).

Если стоимость затрат на производство единицы продукции меньше или равна установленной цены продукции, тогда данный вид продукции выпускать выгодно.

Наши рекомендации