Симплексная таблица и ее преобразование (алгоритм симплекс-метода) ( 1 ) Пусть

преобразована в приведенную форму:
(2)
xi0  0, i

первыми по порядку, т.е.
В качестве исходного базиса необходимо выбирать

.

Координаты вектора Аj совпадают с координатами его разложения по базису:

переменных;
А1, А2, …, Аn – векторы-столбцы

Из симплексной таблицы легко выписывается БДП:

=

(x10, x20,…, xm0, 0, 0,…,0)

оценки j вычисляются по формуле:
Переход к новому БДП осуществляется

(3)

Необходимо определить номер r выводимого из базиса вектора Ar ,

(4)

(предполагаем, что минимум достигается при i=r) .

Номер выводимого вектора определяется с помощью симплекс-таблицы:

(5)

базиса, называется ведущим (или разрешающим) элементом симплексной таблицы.
, стоящий на

к новому базису:

Для нового базисного допустимого плана имеет место неравенство С(хнов)

Приведем ЗЛП к каноническому виду путем введения дополнительных переменных:

ЗЛП

Выполнив преобразования симплекс-таблицы, получаем оптимальный план хопт = (2; 1;