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 Functions all along with the key concepts of Function Notation, Function Definition, Function Evaluation, Piecewise Definitions, Piecewise Functions and Calculator and Finding Domain. Tutorsglobe offers homework help, assignment help and tutor’s assistance on Functions.
tutorsglobe.com short period assignment help-homework help by online time periods and price fixation tutors
Theory and lecture notes of Exchange Rate all along with the key concepts of Exchange rate, Six Key Indicators of Macroeconomics and nominal exchange rate. Tutorsglobe offers homework help, assignment help and tutor’s assistance on Exchange Rate.
Orthogonality and Orthonormality tutorial all along with the key concepts of Bra and Ket (Dirac) Notation, Orthogonal Functions, Gram-Schmidt Orthogonalisation Procedure
Calculate inventory turnover ratio, define as Inventory Turnover Ratio: Cost of material consumed/Cost of average stock held during the year,
manufacture of hydrogen tutorial all along with the key concepts of manufacture through chemical means, manufacturing by electrolysis, properties of hydrogen, uses of hydrogen
tutorsglobe.com isolation of noble gases assignment help-homework help by online noble gases tutors
tutorsglobe.com asp dot net assignment help-homework help by online computer programming tutors
Systematic Classification of Algae tutorial all along with the key concepts of Rhodophycophyta, Xanthophycophyta, Chrysophycophyta, Phaeoophycophyta, Bacillariophycophyta, Euglenophycophyta, Chlorophycophyta, Cryptophycophyta and Pyrrophycophyta
Concept of Divide and Conquer algorithm-Assignment help and Homework help including the key concepts of Steps of Divide and Conquer, Binary Search, Effectiveness of binary search, Optimizing source code, Pre-Computation, Pre-Calculation, Decomposition and Symmetries.
Get Criminal Law and Procedure Assignment Help now, as our tutors can write on any topic, within tight deadline and fetch you A++ grades!
Storing of Materials - Through the purchase department, the material purchased is sent to stores before it is issued for production. So storing of material can be termed as an intermediate step in the material control.
Industrial Chemical Processes tutorial all along with the key concepts of Basic chemicals, Speciality chemicals, Consumer chemicals, Where are chemical sites located, Chemical industry: how safe and how environmentally regulated and challenges for chemical industry
www.tutorsglobe.com offers go to statement homework help, assignment help, case study, writing homework help, online tutoring assistance by computer science tutors.
tutorsglobe.com fund flow analysis assignment help-homework help by online tools of financial analysis tutors
1946535
Questions Asked
3689
Tutors
1448134
Questions Answered
Start Excelling in your courses, Ask an Expert and get answers for your homework and assignments!!