We discuss the M-method to find an initial solution for linear programs to apply the simplex method.

m methodsimplexlinear programming