- +1-530-264-8006
- info@tutorsglobe.com

18,76,764

Questions

Asked

21,311

Experts

9,67,568

Questions

Answered

Start Excelling in your courses, Ask an Expert and get answers for your homework and assignments!!

Submit Assignment2015 © Tutors Globe. All rights reserved.

## Steps for Two-Phase Method, LPP Solutions

Steps for Two-Phase Method

The procedure of removing artificial variables is achieved in

phase-Iof the solution andphase-IIis required to get an optimal solution. As the solution of LPP is calculated in two phases, it is known asTwo-Phase Simplex Method.Phase I- In this particular phase, the simplex method is applied to a exclusively constructedauxiliary linear programming problemleading to a final simplex table consisting a basic feasible solution to the original problem.Step 1- Allot a cost -1 to each artificial variable and a cost 0 to all the other variables in the objective function.Step 2- Make the Auxiliary LPP in which the new objective function Z* is to be maximized subject to the specified set of constraints.Step 3- Work out the auxiliary problem hrough simplex method until either of the following three possibilities do occuri. Max Z* < 0 and at least one artificial vector seems in the optimum basis at a positive level (Δ

_{j}≥ 0). In this case, given problem does not have any feasible solution.ii. Max Z* = 0 and at least one artificial vector seems in the optimum basis at a zero level. In this case one needs to proceed to phase-II.

iii. Max Z* = 0 and no one artificial vector seems in the optimum basis. In this case one also needs to proceed for phase-II.

Phase II- Now allocate the actual cost to the variables in the objective function and a zero cost to each artificial variable that seems in the basis at the zero level. This new objective function is at present maximized by simplex method subject to the given constraints.Simplex method is practically applied to the modified simplex table achieved at the end of phase-I, until an optimum basic feasible solution has been reached. The artificial variables which are non-basic at the finish of phase-I are removed.

Worked Examples

Example 1Max Z = 3x

_{1}- x_{2}Subject to

2x

_{1}+ x_{2 }≥ 2x

_{1 }+ 3x_{2}≤ 2x

_{2 }≤ 4& x

_{1 }≥ 0, x_{2 }≥ 0AnswerStandard LPP

Max Z = 3x

_{1}- x_{2 }Subject to

2x

_{1}+ x_{2 }- s_{1}+ a_{1}= 2x

_{1 }+ 3x_{2}+ s_{2}= 2x

_{2 }+ s_{3}= 4x

_{1 }, x_{2 }, s_{1}, s_{2}, s_{3},a_{1 }≥ 0Auxiliary LPP

Max Z* = 0x

_{1}- 0x_{2 }+ 0s_{1 }+ 0s_{2 }+ 0s_{3 }-1a_{1}Subject to

2x

_{1}+ x_{2 }- s_{1}+ a_{1}= 2x

_{1 }+ 3x_{2}+ s_{2}= 2x

_{2 }+ s_{3}= 4x

_{1 }, x_{2 }, s_{1}, s_{2}, s_{3},a_{1 }≥ 0Phase IIt is observed that all Δ

_{j }≥ 0, Max Z* = 0 and no artificial vector seems in the basis, we move to phase II.Phase IIBecause all Δ

_{j }≥ 0, optimal basic feasible solution is achieved, Thus the solution is Max Z = 6, x_{1 }= 2, x_{2}= 0