Заповнення першої симплекс-таблиці

Після знаходження ДБР складається перша симплекс-таблиця.

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)-му рядку стовбчика В записуються значення функції мети для даного ДБР: