K-о ограничения, приводит к изменению

вектора

Рис.3.5 Структура симплекс-таблицы .

Действительно, если то . Каждая i-я компонента вектора определяется следующим соотношением:

(3.10)

где - номер ограничения, правая часть которого варьируется,

- i -я строка матрицы ,

- элемент [i,k] матрицы .

Из формулы (3.10) видно, что изменяться при вариации величины будут лишь те элементы , которым в k-м столбце матрицы соответствует ненулевой элементов . К неоптимальности прежнего базиса может привести лишь уменьшение . При положительной вариации () это будет в случае <0, а при отрицательной () наоборот - при >0.

Так как в общем случае при вариация b[k] могут изменяться несколько базисных элементов прежнего оптимального решения, то формулы для определения предельных вариаций и будут иметь
следующий вид:

(3.11)

(3.12)

где (3.13)

Дата добавления: 2014-12-27