prelim2marks_Solutions

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

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

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

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

View Full Document
This is the end of the preview. Sign up to access the rest of the document.

{[ snackBarMessage ]}

### 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
Ask a homework question - tutors are online