Tabelul simplex primal

cj 1 3 Ai 2 5 ij ik Aj ck Ak X 7 i0 X 9 pi

Ah X X 4 8

hj 0j 0j/ hj

hk 0k 0k/ hk

h0 6 X

ph 10 X

1 nr. de ordine al tabelului 2 se trec punctele Aj, jB 3 se trec punctele Ai, i B 4 oj, jB 5 ij, i B , jB 6 00 7 i0, i B Linia ce corespunde indicelui h ales de instruciunea 5) s.n. linie pivot i se marcheaz cu o (*) n dreapta tabelului. Din punct de vedere practic se alege indicele h astfel nct h0=max { i0: i B }. 8 0j/ hj se calculeaz pentru hj > 0. Coloana ce corespunde indicelui k din B ales conform instruciunii 6) s.n. coloan pivot i se marcheaz cu o (*) sub tabel. Numrul hk s.n. element pivot i se ncadreaz.

Se nlocuiete Ak cu Ah i se alctuiete urmtorul tabel. 9, 10 se pun cnd calculele se execut manual i se folosesc pentru verificarea calculelor. n acest scop, n primul tabel simplex n 9 se trece Pi = 1 - jB ij - i0, i B iar n 10 P0 = 1 - jB 0j 00. Numerele de control Pi , P0 se trec numai n primul tabel. Tabelul corespunztor noii baze se completeaz efectund asupra tabelului precedent urmtoarele transformri: Numrul din sectorul 1 se mrete cu o unitate n sectorul 2, Ak se nlocuiete cu Ah restul elementelor rmn neschimbate n sectorul 3, Ah se nlocuiete cu Ak restul elementelor rmn neschimbate Elementele din sectoarele 5, 7, 9, 4, 6, 10 din tabelul anterior se modific n felul urmtor: a. Elementul pivot () se nlocuiete cu inversul su b. Celelalte elemente () de pe coloana pivot se mpart cu pivotul c. Celelalte elemente () de pe linia pivot se mpart cu pivotul i se nmulesc cu (-1) d. Restul elementelor () din sectoarele specificate nainte se transform dup regula dreptunghiului: ........ ( - )/ . ......... Exemplu Dac elementul 4 este pivot atunci el se va nlocui cu -4-6 = -10 4 2 3 -1

Dac elementul pivot este 3 atunci prin tranfosrmarea regulii dreptunghiului acesta va deveni 6-(-4)=10. Dac noul tabel simplex primal a fost corect completat atunci pe fiecare linie suma trebuie s fie egal cu 1. n sectorul 4 din noul tabel numerele trebuie s fie 0.