Изменение технологических коэффициентов

Рассмотрим влияние на оптимальное решение изменения матрицы технологических коэффициентов

Пусть меняется один технологический коэффициент

Так же, как в предыдущем разделе следует рассмотреть два случая

Изменение технологических коэффициентов при базисной переменной

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

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