Problem 2 continued
10 points b) Write down the dual of the linear program of
(we have equality in the equations because there was no
requirement that x1 > 0, x2 > 0. This was shown in
10 points c) Solve the problem asked for in part (b)
The two equations yield y1 = 2y2 , 2y3 = 1 - 5y2
If we try the basic solution where y3 = 0, we get
(2/5,1/5,0), objective = 7 which by weak duality must