Dismiss Notice
Join Physics Forums Today!
The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

A question about solving a linear program using the Tableau Method

  1. Apr 12, 2009 #1
    I am trying to solve the following linear program using the tableau method:

    Max Z = 25X1 + 100X2 subject to:
    0.10X1 – 0.90X2 + S1 = -10
    0.85X1 – 0.15X2 + S2 = -15
    0.60X1 + 0.60X2 + S3 = 40
    X1 , X2 , S1 , S2 , S3 ≥ 0

    The feasible region is just a triangle but the origin is not contained in it.

    I would like to set up the first tableau but I have to start from a feasible extreme point.

    I have picked Point (50,16.67) which corresponds to S3=S1=0, but I cannot complete the whole tableau:

    Basis--Z--X1--X2--S1--S2--S3---Value----Ratio

    Z-----1---0---0----?---0---?-----2917
    X1----0---1---0----?---0---?-----50
    X2----0---0---1----?---0---?-----16.67
    S2----0---0---0----?---1---?----- -25


    Does anybody have any clues? Thanks.
     
    Last edited: Apr 12, 2009
  2. jcsd
Know someone interested in this topic? Share this thread via Reddit, Google+, Twitter, or Facebook

Can you offer guidance or do you also need help?
Draft saved Draft deleted



Similar Discussions: A question about solving a linear program using the Tableau Method
Loading...