I enhver iterasjon i simplex-algoritmen kan beskrives med formelen: der er koeffisienten av basisvariabene i -matrisen; og er som korresponderer med basisvariablene.