2
$\begingroup$

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

(edit: typo)

$\endgroup$
3
$\begingroup$

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.)

$\endgroup$

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

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