# L20_10 - CHAPTER 9 INTEGER PROGRAMMING(contd Solving...

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

CHAPTER 9: INTEGER PROGRAMMING (cont’d)

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

View Full Document
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.
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)

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

View Full Document
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.
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.

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

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

{[ snackBarMessage ]}

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