1. Limited time only! Sign up for a free 30min personal tutor trial with Chegg Tutors
    Dismiss Notice
Dismiss Notice
Join Physics Forums Today!
The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

Homework Help: Simplex Method to Linear Programming

  1. Nov 25, 2008 #1
    Solve this LP model using the Simplex method
    Maximize Z = 10x1 + 12x2 + 7x3
    Subject to:
    20x1 + 15x2 + 10x3 <= 300
    10x1 + 5x2 <= 100
    x1 + 2x3 <= 50


    The above is my scanned work from one of the assignment files, don't know how to set up tables here.
    Hopefully I didn't make any careless errors.
    The final tableau shows a degenerate solution, due to the tie in the pivot row, causing value of zero in the other unchosen basic variable s2. But from what I have learnt from the text, degeneracy will cause you to loop back to the same solution, but this solution somehow don't loop. Did I make a mistake, or is it actually a normal situation? My answer reports that final tableau as the optimal solution.
    i.e. x1 = 0, x2 = 20, x3 = 0
    giving an objective function value of Z = $240.
  2. jcsd
Share this great discussion with others via Reddit, Google+, Twitter, or Facebook

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