Після знаходження ДБР складається перша симплекс-таблиця.
1-ша симплекс-таблиця.
і | хбаз | сбаз | с1 | … | сr | … | сm | сm+1 | … | сk | … | сn | В | q |
x1 | … | xr | … | xm | xm+1 | … | xk | … | xn | |||||
x1 | с1 | … | … | a1,m+1 | … | a1k | … | a1n | b1 | |||||
… | … | … | … | … | … | … | … | … | … | … | … | … | … | |
r | xr | сr | … | … | ar,m+1 | … | ark | … | ar n | br | ||||
… | … | … | … | … | … | … | … | … | … | … | … | … | ... | |
m | xm | сm | … | … | am,m+1 | … | amk | … | amn | bm | ||||
m+1 | Dj | … | … | Dm+1 | … | Dk | … | Dn | z0 |
Значенння граф (стовбчикiв) симплекс таблицi:
i – номер рядка,
xбаз – базиснi змiннi в i-му рiвняннi,
cбаз – коефiцiєнти функцii мети при базисних змiнних в i-тих рівняннях,
aij – коефіцієнти при невідомих системи рівнянь (1),
B – стовбчик вiльних членiв системи рiвнянь (1).
В (m+1)-му рядку записуються значення індексних елементів .
де – коефіціенти при j-й змінній в функції мети, а сi – коефіцієнти функції мети при базисних змінних.
Так,
.
В (m+1)-му рядку стовбчика В записуються значення функції мети для даного ДБР: