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 difference between chemical and nuclear reactions assignment help-homework help by online nuclear reaction tutors
tutorsglobe.com language generation assignment help-homework help by online computer programming tutors
www.tutorsglobe.com offers Apportionment of Service Department homework help, assignment help, case study, writing homework help, online tutoring assistance by accounting tutors.
electrically there is no variation among steam irons and dry irons. a steam iron comprises a small reservoir mounted over the heating element.
tutorsglobe.com regeneration of rubp assignment help-homework help by online dark reactions tutors
tutorsglobe.com candida albicans assignment help-homework help by online medical parasitology tutors
tutorsglobe.com darwinism assignment help-homework help by online theories of evolution tutors
: www.tutorsglobe.com offers nomenclature & structure of amines homework help, nomenclature & structure of amines assignment help, online tutoring assistance, organic chemistry solutions by online qualified tutor's help.
Protozoa-Phyla Rhizopoda tutorial all along with the key concepts of Characteristics of Phylum Rhizopoda, Amoeba and Phylum Apicomplexa-Sporozoa
We are offering the top most Sociology of Religion Assignment Help for students at nominal prices for great academic success!
tutorsglobe.com divisions of economics assignment help-homework help by online nature and scope of economics tutors
Some Other Techniques of Winding are Brazing, Hot stacking, Banding the armature, Cord bands, Steel bands
Spectrochemical optical methods tutorial all along with the key concepts of Types of optical methods of analysis, Molecular absorption, analysis, Colorimetry, Differences in colorimeter and spectrophotometer
tutorsglobe.com shape of p-orbitals assignment help-homework help by online shapes of orbitals tutors
We offer the most sought-after Topology Assignment Help at most apt prices with 24x7 support of PhD experts to secure A++.
1956776
Questions Asked
3689
Tutors
1492165
Questions Answered
Start Excelling in your courses, Ask an Expert and get answers for your homework and assignments!!