hw4IE5112

# B from your optimal solution in 2a what is the total

• Notes
• 3

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

(b) From your optimal solution in 2a, what is the total amount of waste produced (in inches of paper rolls)? (c) If you relax the integrality restriction and solve this problem as a Linear Programming problem, you may obtain dual values for each order width. In fact for this particular problem, the dual values for the order widths are (you can verify this): Width Dual value 20” 0.0 40” 0.5 50” 1.0 55” 0.0 75” 1.0 It is possible to interpret the dual value as the saving in wide rolls that you might achieve for each extra narrow roll that you obtain; for example, a value of 0.5 for a 40” roll indicates that you save 5 wide rolls if you could obtain 10 extra 40” rolls. (You will need to think about this.) It is natural to ask: Of all the patterns of narrow rolls that fit within one wide roll, which has the greatest total dual value? Formulate this problem as a knapsack problem. Show that the maximum-value pattern is not one of the ones given, and that adding it allows you to get a better solution.

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

3. (20 pts) Despite the bad economy, a new real estate development project is underway in Arizona. The project is to develop a new retirement community, complete with shuffle board games and bingo parlors. The new community has been divided into five tracts. Two fire stations are to be located, with no more than one fire station in any particular tract. Each fire station is to respond to all fires that occur in the tract in which the station is located as well as in the other tracts that are assigned to it. The decisions to be made consist of (1) which two tracts will receive a fire station, and (2) the assignment of each of the other tracts to one of the fire stations. The objective is to minimize the overall average of the response times to fires.
This is the end of the preview. Sign up to access the rest of the document.

{[ snackBarMessage ]}

### What students are saying

• As a current student on this bumpy collegiate pathway, I stumbled upon Course Hero, where I can find study resources for nearly all my courses, get online help from tutors 24/7, and even share my old projects, papers, and lecture notes with other students.

Kiran Temple University Fox School of Business ‘17, Course Hero Intern

• I cannot even describe how much Course Hero helped me this summer. It’s truly become something I can always rely on and help me. In the end, I was not only able to survive summer classes, but I was able to thrive thanks to Course Hero.

Dana University of Pennsylvania ‘17, Course Hero Intern

• The ability to access any university’s resources through Course Hero proved invaluable in my case. I was behind on Tulane coursework and actually used UCLA’s materials to help me move forward and get everything together on time.

Jill Tulane University ‘16, Course Hero Intern