Question: The Northside Bank is working to develop an efficient work schedule for full-time and part-time tellers. The schedule must provide for efficient operation of the
The Northside Bank is working to develop an efficient work schedule for full-time and part-time tellers. The schedule must provide for efficient operation of the bank, including adequate customer service, employee breaks, and so on. On Fridays, the bank is open from 9:00 A.M. to 7:00 P.M. The number of tellers necessary to provide adequate customer service during each hour of operation is summarized here.

| (a) | Formulate an integer programming model that can be used to develop a schedule that will satisfy customer service needs at a minimum employee cost. (Hint: Let xi = number of full-time employees coming on duty at the beginning of hour i and yj = number of part-time employees coming on duty at the beginning of hour j.) |
| If your answer is zero enter 0 and if the constant is "1" it must be entered in the box. |
| Min | x9 | + | x10 | + | x11 | + | y9 | + | y10 | + | y11 | + | y12 | + | y1 | + | y2 | + | y3 | |||
| s.t. | x9 | + | x10 | + | x11 | + | y9 | + | y10 | + | y11 | + | y12 | + | y1 | + | y2 | + | y3 | - Select your answer -=Item 21 | Time (9:00 a.m.-10:00 a.m.) | |
| x9 | + | x10 | + | x11 | + | y9 | + | y10 | + | y11 | + | y12 | + | y1 | + | y2 | + | y3 | - Select your answer -=Item 33 | Time (10:00 a.m.-11:00 a.m.) | ||
| x9 | + | x10 | + | x11 | + | y9 | + | y10 | + | y11 | + | y12 | + | y1 | + | y2 | + | y3 | - Select your answer -=Item 45 | Time (11:00 a.m.-Noon.) | ||
| x9 | + | x10 | + | x11 | + | y9 | + | y10 | + | y11 | + | y12 | + | y1 | + | y2 | + | y3 | - Select your answer -=Item 57 | Time (Noon.-1:00 p.m.) | ||
| x9 | + | x10 | + | x11 | + | y9 | + | y10 | + | y11 | + | y12 | + | y1 | + | y2 | + | y3 | - Select your answer -=Item 69 | Time (1:00 p.m.-2:00 p.m.) | ||
| x9 | + | x10 | + | x11 | + | y9 | + | y10 | + | y11 | + | y12 | + | y1 | + | y2 | + | y3 | - Select your answer -=Item 81 | Time (2:00 p.m.-3:00 p.m.) | ||
| x9 | + | x10 | + | x11 | + | y9 | + | y10 | + | y11 | + | y12 | + | y1 | + | y2 | + | y3 | - Select your answer -=Item 93 | Time (3:00 p.m.-4:00 p.m.) | ||
| x9 | + | x10 | + | x11 | + | y9 | + | y10 | + | y11 | + | y12 | + | y1 | + | y2 | + | y3 | - Select your answer -=Item 105 | Time (4:00 p.m.-5:00 p.m.) | ||
| x9 | + | x10 | + | x11 | + | y9 | + | y10 | + | y11 | + | y12 | + | y1 | + | y2 | + | y3 | - Select your answer -=Item 117 | Time (5:00 p.m.-6:00 p.m.) | ||
| x9 | + | x10 | + | x11 | + | y9 | + | y10 | + | y11 | + | y12 | + | y1 | + | y2 | + | y3 | - Select your answer -=Item 129 | Time (6:00 p.m.-7:00 p.m.) |
| (b) | Solve the LP Relaxation of your model in part (a). Enter the total cost value under the optimal solution. |
| Total Cost: $ | |
| (c) | Solve for the optimal schedule of tellers. Enter the total number of full-time and part-time employees required. |
| If your answer is zero enter 0. | |
| Total Number of Full-Time Employees: | |
| Total Number of Part-Time Employees: | |
| (d) | After reviewing the solution to part (c), the bank manager realized that some additional requirements must be specified. Specifically, she wants to ensure that one full-time employee is on duty at all times and that there is a staff of at least three full-time employees. Revise your model to incorporate these additional requirements, and solve for the optimal solution. Enter the total number of full-time and part-time employees required and the total cost under the revised optimal solution. |
| If required, round your answers to the nearest whole number. If your answer is zero enter 0. | |
| Total Number of Full-Time Employees: | |
| Total Number of Part-Time Employees: | |
| Total Cost: $ |
Step by Step Solution
There are 3 Steps involved in it
Get step-by-step solutions from verified subject matter experts
