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
We possess a panel of qualified Structure-Function of Major Cell Components Assignment Help tutors who are available 24x7 and offer A++ solutions at apt prices.
system development life cycle is also known as the system life cycle problem solving cycle, system development cycle. system development and system study.
Theory and lecture notes of Chi-square goodness-of-fit tests all along with the key concepts of chi-square goodness-of-fit tests, homework help, assignment help. Tutorsglobe offers homework help, assignment help and tutor’s assistance on Chi-square goodness-of-fit tests.
Mass Analyzers used in Mass Spectrometry tutorial all along with the key concepts of Sample Introduction, Methods of Sample Ionization, Electron Impact Ionization, Chemical Ionization, Fast Atom Bombardment, Electrospray Ionization, Desorption Techniques, Detection-Recording of Sample Ions
tutorsglobe.com condition of equilibrium assignment help-homework help by online marginal productivity theory of distribution tutors
www.tutorsglobe.com assignment help tutorials for role of operations research in decision-making and scope of operation research in agriculture, finance, marketing, management, industry etc.
tutorsglobe.com winogradskyis contributions assignment help-homework help by online anton van leeuwenhoek microscopes tutors
low insulation is approximately always the result of absorption of moisture through the insulated windings, because most of the insulating materials used are hygroscopic (moisture absorbent).
Resistivity Depth Sounding tutorial all along with the key concepts of Choice of array, Using the Schlumberger array, Offset Wenner depth sounding, Presentation of sounding data, Pseudo-sections and depth sections
bohrs model of the atom tutorial all along with the key concepts of Composition of the Atom, Properties of the Sub-Atomic Particles, Atomic Excitation and De-Excitation, Atomic spectra, The Bohr Theory
tutorsglobe.com cyclic and noncyclic photophosphorylation assignment help-homework help by online plant physiology tutors
www.tutorsglobe.com offers answering questions to difficulties in measurement of national income, economics assignment help - homework help by online tutors.
tutorsglobe.com runner assignment help-homework help by online sub-aerial modifications tutors
Distribution of Natural gases tutorial all along with the key concepts of Petroleum Industry, Oil Tanker, World Natural Gas distribution and production, World Natural Gas consumption and trade
tutorsglobe.com periodic properties assignment help-homework help by online periodic table and its properties tutors
1930671
Questions Asked
3689
Tutors
1469549
Questions Answered
Start Excelling in your courses, Ask an Expert and get answers for your homework and assignments!!