This preview shows page 1. Sign up to view the full content.
Unformatted text preview: Q2 [10 marks]: Generally well done. Q3 [10 marks]: Generally well done. Q4 [10 marks]: The easiest answer is in the solution: the feasible region of the new LP must be a subset of the feasible region of the original LP, so its optimal value cannot increase. Some students tried to use duality but didn’t use it properly. A proper use of duality would go like this. Let y be the basic dual solution associated with B . Add one component to y with value zero, corresponding to the new constraint, and call the resulting vector y . Then x * and y are both feasible in their respective LPs and have the same objective value. Thus, x * is optimal for the new LP. Q5 [20 marks; (4 marks on each part)]: Generally well done. 1...
View Full Document
This note was uploaded on 05/28/2011 for the course CO 350 taught by Professor S.furino,b.guenin during the Winter '07 term at Waterloo.
- Winter '07