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
periodic table-gradations of atomic properties tutorial all along with the key concepts of electronic configuration, periodic table and atomic properties, ionization energy, electron affinity and electronegativity
tutorsglobe.com bulb assignment help-homework help by online propagation by underground stem tutors
tutorsglobe.com genetics assignment help-homework help by online botany tutors
theory and lecture notes of ttl logic gate series all along with the key concepts of circuit structures, standard ttl 74, and-or-invert gate 7451, exclusive-or gate 7486. tutorsglobe offers homework help, assignment help and tutor’s assistance on ttl logic gate series.
Theory and lecture notes of Problems in NP-complete all along with the key concepts of problems in np-complete, Complexity P & NP, CLIQUE theorem. Tutorsglobe offers homework help, assignment help and tutor’s assistance on Problems in NP-complete.
Theory and lecture notes of Sources of Divergence all along with the key concepts of sources of divergence, Policies and Long-Run Growth, Savings and Investment, Policies for Technological Advance, Neoliberalism. Tutorsglobe offers homework help, assignment help and tutor’s assistance on Sources of Divergence.
www.tutorsglobe.com offers organic chemistry homework help - assignment help, k-12 organic chemistry solutions, college level chemistry solutions, online tutoring by qualified and experienced chemistry tutors.
tutorsglobe.com dialysis assignment help-homework help by online renal failure tutors
one nanometre (nm) is one billionth, or is 10"9, of a meter. with comparison, general carbon- carbon bond lengths, or the spacing among these atoms in a molecule, are in the range 0.12–0.15 nm.
Evolution tutorial all along with the key concepts of Definition of Evolution, Explanation of Evolution, History of Evolution, Darwin and Natural Selection, Evidence for Evolution and Theory of Evolution Controversy
tutorsglobe.com value assignment help-homework help by online basic economics sense tutors
www.tutorsglobe.com offers Material Variances homework help, assignment help, case study, writing homework help, online tutoring assistance by accounting tutors.
www.tutorsglobe.com offering finance homework help - finance homework assistance, solved finance homework questions, finance online tutoring, assignment help by online finance tutors - get solved homework questions.
Cost audit is beneficial to management, statutory auditor, cost accountant, and all other persons interested in the organisation.
For Statement-Assignment help, homework help including the key concepts of Functions and Comments.
1936484
Questions Asked
3689
Tutors
1441387
Questions Answered
Start Excelling in your courses, Ask an Expert and get answers for your homework and assignments!!