Solve by computational procedure of big – m method, Operation Research

Assignment Help:

Example 2

Max Z = 3x1 - x2

Subject to

            2x1 + x2 ≥ 2

            x1 + 3x2 ≤ 3

            x2 ≤ 4

    &     x1 ≥ 0, x≥ 0

 

Answer

SLPP

Max Z = 3x1 - x2 + 0s1 + 0s2 + 0s3 - M a1

    Subject to

                        2x1 + x2 - s1+ a1= 2

                        x1 + 3x2 + s2  = 3

                        x2 + s3 = 4

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

 

 

As all Δj ≥ 0, optimal basic feasible solution is achieved. Hence the solution is Max Z = 9, x1 = 3, x2 = 0

 

816_Big_M_Method.png


Related Discussions:- Solve by computational procedure of big – m method

Model, disadvantages of model in operational research

disadvantages of model in operational research

Answering question to find shortest path, Answering Question to Finding Sho...

Answering Question to Finding Shortest Path - Operation Research Assignment Help Finding answers for shortest path problems are quite interesting and not easy to solve. In solv

Stepping stone method, This is a  procedure of determining  the potential i...

This is a  procedure of determining  the potential if any for improving each  of the non basic variables in terms of the objective function. To determine  this  potential  each of

Or, meaning,significance of operations research in bussiness management?

meaning,significance of operations research in bussiness management?

Meaning and definition, Meaning and Definition If a group  of N observ...

Meaning and Definition If a group  of N observations is  arranged in ascending or descending  order of magnitude then the  middle  value is  called  median of  these  observat

Research and development - information generation process, Research and Dev...

Research and Development: All intellectual activities consciously pursued and systematically completed generate useful information. Research (also Research and Development) is

Dynamic programming models, Dynamic programming may be considered thoutgr...

Dynamic programming may be considered thoutgrowth of mathematical programming and involves the optimization of multistage( sequence of inter related decisions) decision process

Least cost methods, The NW  corner  rule  described  earlier considers only...

The NW  corner  rule  described  earlier considers only  the availability  and supply  requirements  in making  assignments. It takes  no account  of the shipping  costs  given  in

Overhead projector -report writing presentation , Overhead Projector  ...

Overhead Projector  Overhead  projector  casts an images of the transparencies  on a  screen. Transparencies  are frequently  used  visual  aids  especially  when  audience

Linear Programming, A paper mill produces two grades of paper viz., X and Y...

A paper mill produces two grades of paper viz., X and Y. Because of raw material restrictions, it cannot produce more than 400 tons of grade X paper and 300 tons of grade Y paper i

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