Linear programming solution by steps for two-phase method, Operation Research

Assignment Help:

Solve by Steps for Two-Phase Method

Max Z = 5x1 + 8x2

Subject to

3x1 + 2x2 ≥ 3

x1 + 4x2 ≥ 4

x1 + x2 ≤ 5

    &     x1 ≥ 0, x≥ 0

Answer

Standard LPP

 

Max Z = 5x1 + 8x2  

    Subject to

                        3x1 + 2x2 - s1+ a1 = 3

                        x1 + 4x2 - s2+ a2  = 4

                        x1 + x2 + s3 = 5

                        x1 , x2 , s1, s2, s3, a1, a≥ 0

 

Auxiliary LPP

Max Z* = 0x1 + 0x2 + 0s1 + 0s2 + 0s3 -1a1 -1a2

    Subject to

                        3x1 + 2x2 - s1+ a1 = 3

                        x1 + 4x2 - s2+ a2  = 4

                        x1 + x2 + s3 = 5

                        x1 , x2 , s1, s2, s3, a1, a≥ 0

1377_two-steps-method-LPP.png

 

As all Δj ≥ 0, Max Z* = 0 and no artificial vector appears in the basis, we move to phase II. 

Phase II

266_phase-II.png

As all Δj ≥ 0, optimal basic feasible solution is achieved. Thus the solution is Max Z = 40, x1 = 0, x2 = 5


Related Discussions:- Linear programming solution by steps for two-phase method

Methodology of operation research, The systematic methodology developed f...

The systematic methodology developed for an operation research study with problems involving conflicting multiple objective policies and alternatives. Operation research in

Explain decision making process, Explain Decision Making Process. Deci...

Explain Decision Making Process. Decision Making Process: A good decision can only be prepared as a result of a rational decision making process. The different stages of the

Necessity of operations research, After having studied as to what is op...

After having studied as to what is operations research we shall now try to answers why its need has been felt by the industry. As already tainted out science of OR came

U.S. Healthcare Timeline, 500 word summary written in third person on predi...

500 word summary written in third person on predictions of how current healthcare reform polocies will impact the future of healthcare

Describe operation research, Describe Operation Research and discuss its ap...

Describe Operation Research and discuss its applications in various organizations. A company assembles heavy duty refrigerators and uses two types of compressors A & B. Two comp

Assumption for students test , Assumption for  students Test a.The p...

Assumption for  students Test a.The parent population from  which the samples is  drawn in normal. b.The sample observations  are random  i ,e the given  sample is  drawn

Vogel''s approximation method, I''m getting a negative value in the one of ...

I''m getting a negative value in the one of the Supply/Stock columns while solving a problem in Vogel''s approximation method. Is it possible or am I doing anything wrong?

Solve the following Linear Programming Problem using Simple , Solve the fol...

Solve the following Linear Programming Problem using Simple method. Maximize Z= 3x1 + 2X2 Subject to the constraints: X1+ X2 = 4 X1 - X2 = 2

Write Your Message!

Captcha
Free Assignment Quote

Assured A++ Grade

Get guaranteed satisfaction & time on delivery in every assignment order you paid with us! We ensure premium quality solution document along with free turntin report!

All rights reserved! Copyrights ©2019-2020 ExpertsMind IT Educational Pvt Ltd