Optimization

Techniques
(Two Phase Method)

Dr. Meenakshi Rana

Associate Professor
mrana@thapar.edu
Two–Phase Method
Phase I: Introduce additional objective function in place of the given objective
function, the new LPP formed is called Auxiliary LPP.
The auxiliary LPP: Minimize Z* = a1+ a1+………+ar (ai-artificial variables)
subject to the constraints of the original (given)LPP:
Solve the above LPP with usual simplex algorithm: Following three cases may arise:
• Case 1. Minimize Z* > 0, and artificial variable remain in the basis with
positive value. Then the LPP has no solution or have Infeasible solution.
• Case 2. Minimize Z* =0, and no artificial variable remain in the basis.
Then the LPP has feasible solution and go to Phase II.
• Case 3. Minimize Z* =0, and artificial variable remain in the basis at zero
level. Then the LPP has feasible solution and go to Phase II.
Phase II: Use the last table of Phase-I and find new z-row with original
objective function. Do simplex iteration if required to find optimal
solution.