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
Later than the connections and rewinding are completed; it is significant that both the winding and the connections are checked for shorts, grounds, open circuits and accuracy of connections.
tutorsglobe.com explanation of marginal utility assignment help-homework help by online marginal utility tutors
tutorsglobe.com investment in working capital assignment help-homework help by online working capital management tutors
tutorsglobe.com pathogenesis of vibrio assignment help-homework help by online vibrio tutors
tutorsglobe.com comparative statics with small changes assignment help-homework help by online comparative statics tutors
Theory and lecture notes of Data Description all along with the key concepts of Skewed Distribution, Symmetric Distribution, Midrange, Population Variance, Empirical or Normal Rule, Standard Score or Z-Score and Outlier. Tutorsglobe offers homework help, assignment help and tutor’s assistance on Data Description.
Nature and Chemistry of Transition Elements tutorial all along with the key concepts of Electronic Configuration of transition elements, General Characteristics of Transition Elements and Periodic trends in properties
tutorsglobe.com laboratory diagnosis of infections assignment help-homework help by online streptococcus pyogenes tutors
a single transistor (BF 194) is employed. This stage contains local oscillator and mixer. The antenna coil is connected in the input section (Base) and IF transformer is connected in the output section (Collector).
www.tutorsglobe.com offers labor efficiency variance homework help, labor efficiency variance assignment help, answering questions to labor efficiency variance, accounting tutoring by online tutors.
tutorsglobe.com myopia assignment help-homework help by online errors of refraction tutors
tutorsglobe.com pasteur vaccine for rabies assignment help-homework help by online microbes in fermentation tutors
the various types of classification proposed through earlier taxonomists can be generally categorized into three systems– artificial, natural and phylogenetic.
concept of base number conversion- assignment help and homework help along with the key concepts of big mod, big integer, carmichael number, catalan formula, counting combinations, exponentiation, factorial, fibonacci, greatest common divisor and lowest common multiple.
It is necessary to explain the accounting cycle in concise. The cycle starts with the happening of a transaction and ends along with the preparation of final accounts that is Profit and Loss Account and Balance Sheet.
1950193
Questions Asked
3689
Tutors
1485437
Questions Answered
Start Excelling in your courses, Ask an Expert and get answers for your homework and assignments!!