Правила построения симплекс-таблиц
Симплекс-таблица строится для какого-либо опорного решения.
Пусть опорное
решение
.
Симплекс-таблица для этого решения
имеет вид
|
F |
c1 |
c2 |
…. |
ck |
… |
cm |
cm+1 |
… |
cs |
… |
cj |
… |
cn |
|
Св |
Б.п |
x1 |
x2 |
…. |
xk |
… |
xm |
xm+1 |
… |
xs |
… |
xj |
… |
xn |
b |
c1 |
x1 |
1 |
0 |
… |
0 |
… |
0 |
a1 m+1 |
… |
a1 s |
… |
a1 j |
… |
a1 n |
|
c2 |
x2 |
0 |
1 |
… |
0 |
… |
0 |
a2 m+1 |
… |
a2 s |
… |
a2 j |
… |
a2 n |
|
… |
… |
… |
… |
… |
… |
… |
… |
…… |
… |
… |
… |
… |
… |
… |
… |
ck |
xk |
0 |
0 |
… |
1 |
… |
0 |
ak m+1 |
… |
ak s |
… |
ak j |
… |
ak n |
|
… |
… |
… |
… |
… |
… |
… |
… |
…… |
… |
… |
… |
… |
… |
… |
… |
ci |
xi |
0 |
0 |
… |
0 |
… |
0 |
ai m+1 |
… |
ai s |
… |
ai j |
… |
ai n |
|
cm |
xm |
0 |
0 |
… |
0 |
… |
1 |
am m+1 |
… |
am s |
… |
am j |
… |
am n |
|
|
F |
0 |
0 |
… |
0 |
… |
0 |
|
… |
|
… |
|
… |
|
|
Базисная матрица B = (A1, A2, … Am)
det B
0
B-1
при базисных переменных текущая матрица единичная.
любой столбец
.вектор правых частей ограничений
.оценки при свободных переменных не нулевые
.в правой нижней клетке – значение критерия
