1. Not finding help here? Sign up for a free 30min 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!

Obtain the Dictionary

  1. Oct 15, 2005 #1
    For the problem,
    Max (-5x_1 + 2x_2 + x_3 )
    2x_1 - x_2 + 4x_3 <= 4
    x_1 + x_2 + 2x_3 <= 5
    -2x_1 + x_2 + x_3 <= -1
    x_1, x_2, x_3 >= 0

    Obtain the Dictionary corresponding to x*_1 = 1/2
    x*_2 = 0 , x*_3 = 0





    WORK DONE :

    Do i solve this using the Simplex Method??
    please help.thanks~
     
  2. jcsd
  3. Oct 18, 2005 #2

    Gokul43201

    User Avatar
    Staff Emeritus
    Science Advisor
    Gold Member

    It's been ages since I've done any LP so don't take my word on this...

    Yes, you solve this using the Simplex method (I'm sure of this).
    x1, x2, x3 are your basic variables and x1*, x2*, x3* are the non-basic variables with initial values = 0. Proceed with Simplex till you get x1* = 1/2, x2* = x3* = 0.
     
Know someone interested in this topic? Share this thread via Reddit, Google+, Twitter, or Facebook

Have something to add?