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: Revised Simplex Method

  1. Oct 15, 2005 #1
    Use the Revised Simplex Method to find the optimal value and one
    optimal solution to the problem,
    Max ( x_1 - x_3 )
    x_1 - 2x_2 - x_3 + x_4 <= 1
    -x_1 + 4x_2 - x_3 <= 2
    -x_1 - 3x_2 + x_3 <= 3
    x_1, x_2, x_3, x_4 >= 0

    b) Prove that the optimal value in a) is correct.
    c) Why is the solution to the Dual Unique?
    d) Why is it not a surprise that the dual solution is Degenerate?
    e) Show that although the dual optimal solution is degenerate, there is
    only one primal optimal solution.
    f) Also find 6 basic Feasible Solutions.

    My work: FOr part a, i got optimal value as 4 and optimal solution x_1=4,
    x_2 = 3/2 , x_3 = 0 , x_4 = 0

    But i dont understnad how to do other ones..
    any hint or help on any one of them please..thanks a lot!
  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