Теоретические сведения:

Теперь рассмотрим ограничение типа “”. В ЗЛП в канонической форме оно выглядит так:

,

где — избыточная переменная.

Пусть теперь правая часть станет равной :

.

Это уравнение можно переписать в виде:

.

Следовательно, если в оптимальном решении переменная небазисная, то её изменение повлияет на вектор базисных переменных так:

.

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

;

.

Таким образом, получили систему из m неравенств:

.

Если , то соответствующее неравенство примет вид: .

Если , то соответствующее неравенство таково: .

Таким образом, допустимый диапазон изменений величины:

.

Если нет ни одного , то , если нет ни одного , то .