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 uses of scp assignment help-homework help by online single cell protein tutors
Theory and lecture notes of Hierarchical locks all along with the key concepts of hierarchical locks, homework help, assignment help, lock management. Tutorsglobe offers homework help, assignment help and tutor’s assistance on Hierarchical locks.
Theory and lecture notes of Real Zeros of Polynomial Functions all along with the key concepts of Long Division of Polynomials, Remainder Theorem, Synthetic Division, Descartes' Rule of Signs, Rational Root Test, Upper and Lower Bounds. Tutorsglobe offers homework help, assignment help and tutor’s assistance on Real Zeros of Polynomial Functions.
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.
tutorsglobe.com components of water potential assignment help-homework help by online permeability and water potential tutors
tutorsglobe.com algorithm and problem solving, defining the problem, problem solving strategies, divide and conquer strategy, dynamic programming, breaking the problem into sub problems and data structure, looping and iterations.
tutorsglobe.com classification of fungi assignment help-homework help by online fungi tutors
tutorsglobe.com phase contrast microscope assignment help-homework help by online microscopy tutors
Theory and lecture notes of Recovery Management all along with the key concepts of Model of Errors, Model of Storage Errors, page transfer, Model of Data Communications Errors. Tutorsglobe offers homework help, assignment help and tutor’s assistance on Recovery Management.
Calorimetry tutorial all along with the key concepts of Calorimeter, Differential Scanning Calorimetry, Detection of phase transitions, Differential thermal analysis, Liquid Crystals, Oxidative Stability and Drug Analysis
The Cell Cycle tutorial all along with the key concepts of Interphase, Mitosis, Four Phases of Mitosis, Significance of Mitosis, Meiosis, Significance of Meiosis
tutorsglobe.com percentage method assignment help-homework help by online measurement of price elasticity of demand tutors
www.tutorsglobe.com offers engineering homework help, engineering assignment help, engineering tutoring assistance, projects help with best qualified engineering tutors.
free electrical engineering lecture notes, study guide, assignment help guide, and experts notes, ebook, and study material.
tutorsglobe.com somatic embryogenesis assignment help-homework help by online micropropagation tutors
1940360
Questions Asked
3689
Tutors
1454451
Questions Answered
Start Excelling in your courses, Ask an Expert and get answers for your homework and assignments!!