Originally Posted by
ruprotein i think i had to do tis wrong its taking me a ffreakin life time to solve, can any1 tell me how many interations they did for this problem.... and what kind of numbers there getting, i set
Find the dual of the following LP and then solve the dual using the simplex
max -x1 -2x2
s.t -3x1+x2<= -1
x1 -x2 <=1
-2x1+7x2<=6
9x1-4x2<=6
-5x1+2x2<=-3
7x1-3x2<=6
x1,x2>=0
here is the dual i got i dunno if u guys will ge tthe same
where w is the variable i introduced
min -w1+w2+6w3+6w4-3w5+6w6
s.t
-3w1+w2-2w9w4-5w5+7w6<=-1
w1-w2+7w3-4w4+2w5-3w6<=-2
w1,w2>=0
my slack variables are s and t
so applying simplex i get
max w1 - w2 - 6w3 - 6w6 +3w5 -6w6
subject to (s.t.)
-3w1+w2-2w9w4-5w5+7w6 + s = -1
w1-w2+7w3-4w4+2w5-3w6 + t = -2
w1,w2>=0
now therest is also taking me forever so i think im doion sumthin wrong