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 circulation assignment help-homework help by online human physiology tutors
TutorsGlobe.com Metals-General Characteristics Assignment Help-Homework Help by Online Access Chemistry Tutors
Life cycle and classification of bryophytes tutorial all along with the key concepts of Features of Bryophytes, General life cycle, Morphology of Bryophytes, Hepaticopsida and Anthocerotopsida
at tutorsglobe, choose a professional essay writers who are helping students in preparing custom academic essays, colleges essays, research essays, in various formats apa, harvard referencing, mla, chicago and other styling.
Friction in Solids and Liquids tutorial all along with the key concepts of Concept of Friction, Merits and Demerits of Friction, Reasons for Reducing Friction, Types of Friction, Laws of Friction, Coefficient of friction and Concept of Viscosity
theory and lecture notes of regular expressions all along with the key concepts of regular expressions, finite automata and regular languages, warshall and floyd algorithm, closure of the class of regular sets, state minimization. tutorsglobe offers homework help, assignment help and tutor’s assistance on regular expressions.
www.tutorsglobe.com offers construction of financial statements answering questions, construction of financial statements homework help, construction of financial statements assignment help, accounting solutions by tutors help.
Homing and Navigation tutorial all along with the key concepts of Initiation of navigation/migration, Orientation and navigation, Tools form studying migration and Navigation process in animals
Nematodes tutorial all along with the key concepts of General features of Nematodes, Basic life-cycle of the main groups of Nematodes
tutorsglobe.com live attenuated vaccines assignment help-homework help by online vaccines tutors
Put a full stop to all academic uncertainties by hiring our top-rated Geography of Cultural Studies Assignment Help tutors!
tutorsglobe.com cerebro spinal fluid assignment help-homework help by online co-ordination systems tutors
Get finest 24x7 online support from Fourier Analysis Assignment Help service and secure notable grades with PhD tutors at reasonable prices.
tutorsglobe.com nature of revenue curves assignment help-homework help by online revenue concept tutors
www.tutorsglobe.com offers sample assignments and solved problems in unbalanced assignment problems in operation research subject and topics.
1952026
Questions Asked
3689
Tutors
1486220
Questions Answered
Start Excelling in your courses, Ask an Expert and get answers for your homework and assignments!!