Изменение вектора ограничений b

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

,

– множество оптимальных планов

– множество двойственных оптимальных планов,

т.е. , . (4)

Теорема. Пусть – оптимальный невырожденный план задачи с фиксированным вектором . Тогда является вогнутой функцией с переменной ; – полунепрерывная сверху, – непрерывна по .

Введем числа , – правый и левый коэффициенты чувствительности, максимальная прибыль.

Теорема. Если – оптимальный невырожденный базовый план задачи – – перпендикулярный базисный двойственный план, тогда . В общем случае справедливы формулы , .