Линейное математическое программирование, страница 14

Таблица 5.4

х1

х2

х3

х4

х5

bi

х3

0

-1

1

2

0

14

х1

1

-2

0

1

0

4

х5

0

4

0

-1

1

2

0

-2

0

2

0

F+8

            Последняя строка таблицы 5.4 содержит отрицательный коэффициент при переменной х2. Значит функцию цели можно уменьшить еще за счет увеличения переменой х2, т.е. переведя ее в основные. Таким образом, разрешающий столбец определен. Разрешающая строка здесь определяется однозначно, т.к. положительный элемент в разрешающем столбце только один. Дальнейшие преобразования, результаты которых представлены в таблице 5.5, выполняются по изложенному алгоритму.

Таблица 5.5

х1

х2

х3

х4

х5

bi

х3

0

0

1

14,5

х4

1

0

0

5

х5

0

1

0

0

0

0

F + 9