Mathematics Stack Exchange is a question and answer site for people studying math at any level and professionals in related fields. Join them; it only takes a minute:

Sign up
Here's how it works:
  1. Anybody can ask a question
  2. Anybody can answer
  3. The best answers are voted up and rise to the top

In Linear programming, when is it beneficial to use the Two-Phase Method? Why not just use the Simplex Method?

(edit: typo)

share|cite|improve this question
up vote 2 down vote accepted

The standard simplex method requires that you have a feasible solution to start with - often by setting all original variables to $0$ and finding the resulting values of the slack variables (i.e., letting the slack variables be basic).

The two-phase method is used when you don't have or can't easily find an initial feasible solution. The first phase finds a feasible solution, and the second phase works from that feasible solution to an optimal solution. (So the second phase is really equivalent to the standard simplex method.)

share|cite|improve this answer

Your Answer


By posting your answer, you agree to the privacy policy and terms of service.

Not the answer you're looking for? Browse other questions tagged or ask your own question.