L20_10 - CHAPTER 9: INTEGER PROGRAMMING (contd) Solving...

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

View Full Document Right Arrow Icon
CHAPTER 9: INTEGER PROGRAMMING (cont’d)
Background image of page 1

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

View Full DocumentRight Arrow Icon
Solving Integer Programming Problems in Excel 1. Add integer constraints. 2. Set 0 for Tolerance in Solver Parameters dialog box. 3. Solver does not provide Sensitivity Report. 4. To answer sensitivity questions, re-run computer program using updated information.
Background image of page 2
Solving Boxcar Burger Problem in Excel Cell Formula Copy To D4 SUMPRODUCT(B4:C4, $B$10:$C$10) D5:D6 A13 SUMPRODUCT(B8:C8, B10:C10)
Background image of page 3

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

View Full DocumentRight Arrow Icon
Example: Fire station location. • Consider locating fire stations in different districts. • Objective: place fire stations so that each district either has a fire station in it, or one that is adjacent, and so as to minimize cost.
Background image of page 4
Example for the Fire Station Problem 12 3 4 56 7 89 11 10 12 14 15 13 16 Let x j = 1 if a fire station is placed in district j. x j = 0 otherwise. Let c j = cost of putting a fire station is district j. Formulate the fire station problem.
Background image of page 5

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

View Full DocumentRight Arrow Icon
Set covering problem • set S= {1, …, m} of items to be covered – districts that need to have a fire station or be next to
Background image of page 6
Image of page 7
This is the end of the preview. Sign up to access the rest of the document.

Page1 / 15

L20_10 - CHAPTER 9: INTEGER PROGRAMMING (contd) Solving...

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

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