This preview shows pages 1–2. Sign up to view the full content.
This preview has intentionally blurred sections. Sign up to view the full version.View Full Document
Unformatted text preview: MS&E111 Spring 2006 Introduction to Optimization April 17, 2006 Prof. Amin Saberi Homework Assignment 1: Due Wednesday April 26 1. MSE Airlines (pronounced ”messy”) needs to hire customer service agents. Research on customer demands has led to the following requirements on the minimum number of customer service agents that need to be on duty at various times in any given day: Time Period Staff Required 6am to 8am 68 8am to 10am 90 10am to noon 56 Noon to 2pm 107 2pm to 4pm 80 4pm to 6pm 93 6pm to 8pm 62 8pm to 10pm 56 10pm to midnight 40 Midnight to 6am 15 The head of personnel would like to determine least expensive way to meet these staffing requirements. Each agent works an 8 hour shift, but not all shifts are available. The following table gives the available shifts and daily wages for agents working various shifts: Shift Daily Wages 6am-2pm $180 8am-4pm $170 10am-6pm $160 Noon-8pm $190 2pm-10pm $200 4pm-Midnight $210 10pm-6am $225 Midnight-8am $210 a) Write a linear program that determines the least expensive way to meet staffing re-...
View Full Document
This note was uploaded on 09/23/2009 for the course ENGR 62 taught by Professor Unknown during the Spring '06 term at Stanford.
- Spring '06