IEOR162_hw03 - IEOR 162, Spring 2011 Homework 03 You may...

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

View Full Document Right Arrow Icon
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: IEOR 162, Spring 2011 Homework 03 You may want to review Sections 3.5 to 3.10 of the textbook before doing this homework. 1. (Modified from Problem 3.5.2; 10 points) During each 4-hour period, the Smalltown police force requires the following number of on-duty police officers: 12 midnight to 4 A.M. 8; 4 to 8 A.M. 7; 8 A.M. to 12 noon 6; 12 noon to 4 P.M. 6; 4 to 8 P.M. 5; 8 P.M. to 12 midnight 4. Each police officer works two consecutive 4-hour shifts. Formulate an LP that can be used to minimize the number of police officers needed to meet Smalltowns daily requirements. 2. (Modified from Problem 3.5.5; 10 points) Each day, workers at the Gotham City Police Department work two 6-hour shifts chosen from 12 A.M. to 6 A.M., 6 A.M. to 12 P.M., 12 P.M. to 6 P.M., and 6 P.M. to 12 A.M. The following number of workers are needed during each shift: 12 A.M. to 6 A.M. 15 workers; 6 A.M. to 12 P.M. 5 workers; 12 P.M. to 6 P.M. 12 workers; 6 P.M. to 12 A.M. 615 workers; 6 A....
View Full Document

This note was uploaded on 02/26/2011 for the course IEOR 162 taught by Professor Zhang during the Spring '07 term at University of California, Berkeley.

Ask a homework question - tutors are online