# hw3 - IE521 Advanced Optimization Fall 2011 HW3 Due...

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

IE521 Advanced Optimization Fall 2011, HW3 Due December 14 1. (20 points) Write the g ( p ) function for the following linear programs (function g ( p ) is the optimal solution to the LP in which the constraints are relaxed by paying a price p ). Simplify the function as much as possible. (a) max 2 x 1 + x 2 s.t. - x 1 + x 2 1 x 1 + x 2 3 x 1 - 2 x 2 4 x 1 ,x 2 0 (b) min y 1 - y 2 s.t. 2 y 1 + y 2 4 y 1 + y 2 1 y 1 + 2 y 2 3 y 1 ,y 2 0 2. (40 points) Find the dual problems associated with the following primal linear programs. (a) LP from the part (a) of problem 1. (b) LP from the part (b) of problem 1. (c) max 4 x 1 - x 2 + 2 x 3 s.t. x 1 + x 2 5 2 x 1 + x 2 7 2 x 2 + x 3 6 x 1 + x 3 = 4 x 2 3 are free 1 0 (d) min 4 x 1 + 2 x 2 - x 3 s.t. x 1 + 2 x 2 6 x 1 - x 2 + 2 x 3 = 8 x 3 is free 1 2 0 1

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

View Full Document
3. (20 points) In order to show the equivalence of two equivalent problems‘ duals: (a) Find the dual of the following LP. max x 1 + 2 x 2 s.t. 3 x 1 + x 2 6 2 x 1 + x 2 = 5 x 1 ,x 2 0 (b) Find the dual of the following LP which is a reformulation of the LP in part (a).
This is the end of the preview. Sign up to access the rest of the document.

{[ snackBarMessage ]}

### Page1 / 3

hw3 - IE521 Advanced Optimization Fall 2011 HW3 Due...

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

View Full Document
Ask a homework question - tutors are online