Выбор главного столбца в методе Гаусса

В методе Гаусса:

– коэффициенты главной строки преобразуются по формуле:

если i = , то (4)

– все остальные коэффициенты преобразуются по формуле:

если i ≠ , то (5)

Выбор главного столбца в задаче ЛП

1. Если i строка – главная, столбец – главный, то из (4) и (5) следует:

новое значение целевой функции запишется в виде:

(6)

Исходя из (4) и (5) >0.

2. Новое значение целевой функции должно быть больше (или не меньше) предыдущего, т.е.

(7)

Для выполнения (7) необходимо, чтобы в (6)

3. В качестве главного столбца в задаче ЛП может быть выбран любой столбец, если он в нулевой строке (в выражении для целевой функции) содержит отрицательную компоненту. Переменная вводится в базис.