Лекция: Третья теорема двойственности

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

Иначе говоря, пусть наряду с задачей ЛП (1.8) рассматривается также задача вида:

(1.12)

Пусть также и — оптимальные значения целевых функций соответственно задач (1.8) и (1.12), — оптимальный план задачи (1.9). Тогда значения и связаны соотношением:

(1.13)