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
theory and lecture notes of static characteristics ii, all along with the key concepts of simple transistor inverter, base overdrive factor, base charge in saturation and physical mechanism in saturation. tutorsglobe offers homework help, assignment help and tutor’s assistance on static characteristics ii.
Distribution of Petroleum and Natural gases resources tutorial all along with the key concepts of Where is Petroleum Found, New Exploration Methods for Oil and Gas, How Do We Get to the Oil, Drilling Process, Environmental Care, Environmental Impact of Fossil fuel consumption
tutorsglobe.com characteristics of inheritance assignment help-homework help by online concept of heredity and variation tutors
Categories and Nomenclature of Soil Taxonomy tutorial all along with the key concepts of Soil Orders, Alfisols, Andisols, Entisols, Gelisols, Inceptisols, Histosols, Vertisols, Mollisols, Ultisols and Oxisols
tutorsglobe.com criticism of ricardian theory assignment help-homework help by online ricardian theory of rent tutors
www.tutorsglobe.com offers matrix homework help, matrix assignment help, online tutoring assistance, maths solutions by online qualified tutor’s help.
Build up a single phase, single layer AC lap winding for a 4 pole AC machine comprising 24 slots.
tutorsglobe.com exception to cell theory assignment help-homework help by online cell theory tutors
tutorsglobe.com gall stones assignment help-homework help by online digestion tutors
Theory and lecture notes of Change in Income and Change in Price all along with the key concepts of change in income and change in price, Optimal Choice, Lagrangean Function, FOC of utility maximization. Tutorsglobe offers homework help, assignment help and tutor’s assistance on change in income and change in price.
tutorsglobe.com biosynthesis of cholesterol assignment help-homework help by online cholesterol biosynthesis tutors
The trend of genes / characters to be inherited together due to their position on similar chromosome is termed as linkage.
molecular nanotechnology, occasionally termed as molecular manufacturing, explains engineered nano systems (nanoscale machines) that operating on the molecular scale.
tutorsglobe.com cattle breeding assignment help-homework help by online applied biology tutors
tutorsglobe.com reactions of gluconeogenesis assignment help-homework help by online gluconeogenesis tutors
1949832
Questions Asked
3689
Tutors
1471240
Questions Answered
Start Excelling in your courses, Ask an Expert and get answers for your homework and assignments!!