(1)

Work Scheduling Problems: Section 3.5 (p.75) #1: In the post office example, suppose that each full-time employee works 8 hours per day. Thus, Mondays requirement of 17 workers may be viewed as a requirement of 8(17) = 136 hours. The post office may meet its daily labor requirements by using both full-time and part-time employees. During each week, a full-time employee works 8 hours a day for five consecutive days, and a part-time employee works 4 hours a day for five consecutive days. A full-time employee costs the post office 15 per hour, whereas a part-time employee (with reduced fringe benefits) costs the post office only 10 per hour. Union requirements limit part-time labor to 25% of weekly labor requirements. Formulate an LP to minimize the post offices weekly labor costs.