Take the 2-minute tour ×
Mathematics Stack Exchange is a question and answer site for people studying math at any level and professionals in related fields. It's 100% free, no registration required.

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

(edit: typo)

share|improve this question
add comment

1 Answer

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|improve this answer
add comment

Your Answer

 
discard

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.