Simplex.
and N, and create: We will also split the vectors x and c. The matrix obtained from B is a square matrix with linearly independent columns; thus it is invertible. Now we can get back to P : After this reformulation of the problem for the particular B chosen, we can calculate a basic solution for P,