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 thalamus assignment help-homework help by online the brain tutors
Theory and lecture notes of Monopoly all along with the key concepts of monopoly, Sources of Monopoly, Short-Run Analysis, Inverse Elasticity Pricing Rule, Monopolist’s Demand for Inputs. Tutorsglobe offers homework help, assignment help and tutor’s assistance on Monopoly.
The income statement, such as the statement of financial position, has been around for a long time. Most main businesses seem to get ready an income statement on a regular basis (monthly or even more often).
Want best online support for complex assignments? Approach Agricultural Engineering Assignment Help and outshine.
tutorsglobe.com essentiality of a mineral element assignment help-homework help by online mineral nutrition tutors
Theoretical Perspectives of motivation tutorial all along with the key concepts of Instinct Theory, Sociobiological Perspective, Drive Theories, Incentive Theory, Maslow's Need Hierarchy, Maslow's Levels, Emotions and Theories of Emotion
Learning-Communication and Social behavior tutorial all along with the key concepts of Habituation, Classical conditioning, Instrumental conditioning, Latent learning and Insight learning
poor contrast or dim picture; but there is sufficient brightness, dim picture; insufficient brightness, out of focus or defocus, arcing in picture tube, , silvery picture
tutorsglobe.com shapes and types of winding wires assignment help-homework help by online winding wire tutors
For accounting information to be helpful, the accountant must be unambiguous for whom the information is being ready and for what is the purpose of information that will be used.
tutorsglobe.com isogamy and heterogamy assignment help-homework help by online algae tutors
General Reactivity tutorial all along with the key concepts of Oxidation states of transition elements of d-block, Formation of Complexes, Colour of Transition metal compounds, Magnetic Properties, Catalytic Properties and Interstitial Compounds
www.tutorsglobe.com offers free tutorial and concepts of introduction to game theory, characteristics of game theory, limitations of game theory, properties of a game and classifications, get solved homework assignment help in game theory.
www.tutorsglobe.com offers Coding Fundamentals homework help, assignment help, case study, writing homework help, online tutoring assistance by computer science tutors.
tutorsglobe.com biosynthesis of cholesterol assignment help-homework help by online cholesterol biosynthesis tutors
1956887
Questions Asked
3689
Tutors
1483674
Questions Answered
Start Excelling in your courses, Ask an Expert and get answers for your homework and assignments!!