# ps5 - z * from increas-ing the supply at node 2 from 200 to...

This preview shows page 1. Sign up to view the full content.

OR Models Problem Set # 5 Fall Semester 2011 Due: Tuesday, November 1 1. Solve problem 3 from Chapter 9 of Jensen and Bard. 2. Consider problem 8 from Chapter 9 of Jensen and Bard. (i) You don’t have to classify the problem with the level of detail described in Section 9.5. Instead, state whether the problem is a convex program. Show your reasoning. (ii) For each of (a)-(e) either ﬁnd the global optimal solution or state that the problem is infeasible or unbounded. (i) Report the solution to parts (a) and (b) from the text. Qualitatively explain the diﬀerence in the solutions to (a) and (b) in terms of using a small number of arcs versus “spreading out” the ﬂow. Explain intuitively why this is the case. (ii) For both parts (a) and (b) try starting with an initial solution other than all ﬂows being zero. What happens? Why? (iii) For part (b), what is your prediction of the change in optimal cost
This is the end of the preview. Sign up to access the rest of the document.