Steps for Two-Phase Method
The procedure of removing artificial variables is achieved in phase-I of the solution and phase-II is required to get an optimal solution. As the solution of LPP is calculated in two phases, it is known as Two-Phase Simplex Method.
Phase I - In this particular phase, the simplex method is applied to a exclusively constructed auxiliary linear programming problem leading 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 occur
i. 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 1
Max Z = 3x1 - x2
Subject to
2x1 + x2 ≥ 2
x1 + 3x2 ≤ 2
x2 ≤ 4
& x1 ≥ 0, x2 ≥ 0
Answer
Standard LPP
2x1 + x2 - s1+ a1= 2
x1 + 3x2 + s2 = 2
x2 + s3 = 4
x1 , x2 , s1, s2, s3,a1 ≥ 0
Auxiliary LPP
Max Z* = 0x1 - 0x2 + 0s1 + 0s2 + 0s3 -1a1
Phase I
It is observed that all Δj ≥ 0, Max Z* = 0 and no artificial vector seems in the basis, we move to phase II.
Phase II
Because all Δj ≥ 0, optimal basic feasible solution is achieved, Thus the solution is Max Z = 6, x1 = 2, x2 = 0
Population genetics tutorial all along with the key concepts of Deriving Gene or Allelic Frequencies, Hardy-Weinberg principle, factors influencing the Hardy Weinberg principle, Modern evolutionary synthesis and Hardy-Weinberg Law
Relevance and Scope of Microbiology tutorial all along with the key concepts of Branches of Microbiology, Basic features of Microbiology, Applied Aspects of Microbiology and Future of Microbiology
www.tutorsglobe.com offers Essential and Implementation Views homework help, assignment help, case study, writing homework help, online tutoring assistance by computer science tutors.
www.tutorsglobe.com offers users of the srs homework help, assignment help, case study, writing homework help, online tutoring assistance by computer science tutors.
Cost Accounting basically deals with collection, analysis of applicable of cost data for interpretation and presentation for several troubles of management.
tutorsglobe.com alternation of generations assignment help-homework help by online bryophytes tutors
Animal Communication tutorial all along with the key concepts of Validation, Functions of communication, Species communication, aspect of communication, Animal communication and human behavior, Animal communication and linguistics
Theory and lecture notes of Polynomial and Spline Interpolation all along with the key concepts of functions and data, Cubic spline, challenging data set, Predicting the future, Polynomial Fitting. Tutorsglobe offers homework help, assignment help and tutor’s assistance on polynomial and spline interpolation.
Phylum Mollusca tutorial all along with the key concepts of Features of Phylum Mollusca, Classification of Mollusca, Class Monoplacophora, Class Polyplacophora, Class Aplacophora, Class Gastropoda, Class Bivalvia, Class Scaphopoda and Class Cephalopoda
tutorsglobe.com distinguishing features of fungi assignment help-homework help by online fungi tutors
www.tutorsglobe.com offers alkenes radical additions, functional group reactions radical additions homework help, assignment help, online tutoring assistance, organic chemistry solutions by online qualified tutor's help.
maintain the bearings dirt-free, moisture free, and lubricated. water will rust the bearings and dirt will demolish the super finish’s smoothness on the bearing races, increasing friction.
tutorsglobe.com physiology of memory assignment help-homework help by online memory tutors
tutorsglobe.com duration of calyx assignment help-homework help by online calyx tutors
www.tutorsglobe.com offers Budgets According to Time homework help, assignment help, case study, writing homework help, online tutoring assistance by accounting tutors.
1956832
Questions Asked
3689
Tutors
1479157
Questions Answered
Start Excelling in your courses, Ask an Expert and get answers for your homework and assignments!!