prelim2marks_Solutions - Q1: You lost 1 point for not...

Info iconThis preview shows pages 1–2. Sign up to view the full content.

View Full Document Right Arrow Icon
Sheet1 Page 1 Q1: You lost 1 point for not saying "no degenerate pivots" you also lost a point for saying there were degenerate pivots. You lost 2 points for not finding the degenerate solution. Q2 (a) if you use min c'x not max -c'x as required as standard equality form, you only get 1 point off in (d) when you take the dual problem. (b) you still get one point off if you didn't check the nonnegativity constraint, even if you forgot nonnegativity in part (a). (c) showing existence of optimality is worth 1 out of 6 and the rest worth 5 out of 6. Q3: (a) - multipliers of constraints = 2 pts - weak/strong duality = 3 pts (b) - y_i>=0 = -0.5 pts - graphed a dual constraint incorrectly = -1 pt (c) - if had same answer from part (b) because of carry-over error = 1 pt (f) - only mention "strong duality" as proof instead of applying it = 2 pts Q4: The key to most of these parts is that the amount "actually" shipped does not include that shipped to the dummy destination ndests. So it is key to distinguish that destination in the constraints. With that
Background image of page 1

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Image of page 2
This is the end of the preview. Sign up to access the rest of the document.

This homework help was uploaded on 02/20/2009 for the course ORIE 3300 taught by Professor Todd during the Fall '08 term at Cornell University (Engineering School).

Page1 / 2

prelim2marks_Solutions - Q1: You lost 1 point for not...

This preview shows document pages 1 - 2. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online