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

DECISION MODELS, CRITICAL EXAMINATION OF THE APPLICATION OF DECISION THEORY...

CRITICAL EXAMINATION OF THE APPLICATION OF DECISION THEORY TECHNIQUES OR MODEL IN BUSINESS DECISION MAKING IN NIGERIA

Graphical method- minimization example, Minimization Example  A ...

Minimization Example  A farmer is advised to utilize at least 900 kg of mineral A and 1200 kg of mineral B to increase the productivity of crops in his fields.

Decision Analysis, make a research project for modern day companies on how...

make a research project for modern day companies on how they can make decisions using decision analysis

CHARACTERISTIC, O.R REPLACES MANAGEMENT BY PERSONALITY

O.R REPLACES MANAGEMENT BY PERSONALITY

Macroeconomic environment in which the business operates, Provide a descrip...

Provide a description of the macroeconomic environment in which the business operates noting: a) The overall 'stability' of the political system/government of the country in whi

Linear pograming, application area of linear programing problem

application area of linear programing problem

Stratified sample size - sampling size, Stratified Sample Size The  sa...

Stratified Sample Size The  sampling  study  has depended  much on the stratified sample  to reduce  the sampling  error, samples  size may have a number of strata or  cluster

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?

Video tapes - report writing presentation , Video  Tapes  Video  t...

Video  Tapes  Video  tapes  are very  information  and attention  grabbing  presentational  supports. They  are  best  for illustrating the  persons  in actions  and presen

Purchasing power of customers, This is determined by disposable personal ...

This is determined by disposable personal income( personal income minus direct taxes and other deductions ). Some people suggest the use of discretionary income in place of

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