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
tutorsglobe.com diffusion through biomembranes assignment help-homework help by online passive transport tutors
First Law of Thermodynamics tutorial all along with the key concepts of Work in Quasi-Static Process, Response Functions, Heat Capacities, Force Constant, Thermal Response
tutorsglobe.com applied biology assignment help-homework help by online zoology tutors
chemical equilibrium-applications tutorial all along with the key concepts of applications of the equilibrium law to gas reactions, haber procedure, contact process, equilibrium law to aqueous equilibria, hydrolysis of salts
www.tutorsglobe.com offers answering questions to factors affecting price elasticity, economics free tutorial and assignment help - homework help.
tutorsglobe.com magnesium and calcium assignment help-homework help by online physiological role and deficiency symptoms tutors
tutorsglobe.com fatty acids assignment help-homework help by online lipid metabolism tutors
tutorsglobe.com types of cymose inflorescence assignment help-homework help by online cymose inflorescence tutors
Theory and lecture notes of Building Models all along with the key concepts of building models, essence of model-building, homework help, assignment help, understanding macroeconomics. Tutorsglobe offers homework help, assignment help and tutor’s assistance on Building Models.
www.tutorsglobe.com offers conic section homework help, conic section assignment help, online tutoring assistance, geometry mathematics solutions by online qualified math tutor's help.
Free GCSE Study Guide, GCSE Test Papers, GCSE Practice papers, GCSE Test pattern and general information, Find GCSE exam information and resource, material free at Tutorsglobe.com
tutorsglobe.com advantages of monopoly assignment help-homework help by online monopoly tutors
tutorsglobe.com nitrogen metabolism assignment help-homework help by online mineral nutrition tutors
www.tutorsglobe.com offer nuclear chemistry homework help, nuclear chemistry assignment help, nuclear chemistry solutions, online tutoring and instant answers for nuclear chemistry problems by online chemistry tutors.
tutorsglobe.com lamarckism assignment help-homework help by online theories of evolution tutors
1951400
Questions Asked
3689
Tutors
1480016
Questions Answered
Start Excelling in your courses, Ask an Expert and get answers for your homework and assignments!!