Quiz 3 Solution - MGMT 306 — Quiz 3, Fall 2010 —...

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

View Full Document Right Arrow Icon
Background image of page 1

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

View Full DocumentRight Arrow Icon
Background image of page 2
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: MGMT 306 — Quiz 3, Fall 2010 — SOLUTION Name: ID: Formulation Problem (6 points) The county commission is trying to determine where to station ambulances throughout the county. The map above shows the townships in the county. A township is considered to be provided with ambulance service if there is an ambulance in that township or in an adjacent township. For example, if an ambulance was stationed in Township 2, it could serve Townships 1, 2, 3, and 4. Formulate a linear program to ensure that service is provided to all townships with the fewest number of ambulances. Decision Variables Let Xi = 1 if an ambulance is stationed in Township i, 0 otherwise. i: 1, 2, 3,, 9. Objective Function: Min: Total Ambulance Stations = X1 + X2 + X3 + X4 + X5 + X6 + X7 + X8 + X9 Constraints: Township 1: X1 + X2 + X4 3 1 Township 2: X1 + X2 + X3 + X4 _>_ 1 Township 3: X2 + X; + X5 _>_ 1 Township 4: X1 + X2 + X4 + X5 + X; 2 1 Township 5: X3 + X4 + X5 + X7 3 1 Township 6: X4 + X6 + X7 + X8 + X9 3 1 Township 7: X5 + X6 + X7 + X9 3 1 Township 8: X6 + X8 + X9 3 1 Township 9: X6 + X7 + X8 + X9 _>_ 1 Binary: Xi is binary. ‘ True or False Please circle the best answer for each. (1 point each) T rue 1. The optimal value for an integer linear program(|LP) can never be larger than the optimal value for its relaxed linear program. The optimal value for an lLP can be larger than the optimal value for its relaxed LP when the objective function is minimize. . Let A be a binary variable with a value of 1 if event A occurs and a 0 otherwise. Let B be a binary variable with a value of 1 if event B occurs and a 0 otherwise. Let C be a binary variable with a value of 1 if event C occurs and a 0 otherwise. The constraint: A + B + C 3 1 can be used to represent the logical condition: if A does not happen and B does not happen,then C must happen. . When formulating an lLP to assign sales people to territories, if the number'of sales people is larger than the number of territories, the constraints for each person will use a 5 sign and the constraints for each territory will use an = sign. . When using Solver with an integer linear program spreadsheet model, we set the tolerance in Solver Options to 0 so the computer will converge to a solution faster. A Tolerance of 0 does not make the program converge faster but it does ensure that we reach the optimal solution. (See slide 12 in notes or page 145 in book.) i i i i i i l l l ...
View Full Document

This note was uploaded on 01/31/2011 for the course MGMT 306 taught by Professor Staff during the Fall '08 term at Purdue University-West Lafayette.

Page1 / 2

Quiz 3 Solution - MGMT 306 — Quiz 3, Fall 2010 —...

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

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