Using Simplex Method to Obtain Dictionary for LP Problem

[pinki82]

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~

 

[Gokul43201]

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.