Изменение коэффициентов в целевой функции при переменной, вошедшей в базисное решение

При изменении коэффициента целевой функции на величину изменятся только элементы индексной строки:

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

Для этого делим соответствующие элементы индексной строки на коэффициенты замещения при базисной переменной (оценку которой в целевой функции меняем на величину dc), результаты берем с обратным знаком. Из полученных частных выбираем min по модулю отрицательное и положительное частное. Это и будут допустимым диапазоном изменения оценки при базисной переменной в целевой функции.