iteration of the Simplex

iteration of the Simplex

revisedTableau:= the whole tableau
tableau:= the revised tableau without the first row and column

PIVOTING-RULE: lexiographic order

---

i=0 (init depends on data-structure; see the while loop)
c* =0
u=0

WHILE(c*>=0) DO
i+1
u=tableau * A(i)
END

c*=c(i)-costFuction * u
j=0
phi=MAX

FOR k:numOfConst DO
IF u(k)>0 DO
tmp(k)=revisedTableau(first column, without the first row) (j)/u(j)
END IF
END

[CHOOSE LEX. SMALLEST ROW]

revisedTableau(j,:) * (1/phi)
revisedTableau(1,:) * c*

FOR k=2:numOfConst DO
revisedTableau(k,:)-(u(k)) * revisedTableau(j,:)
END

END