## Revise your model to incorporate these additional requirements, and solve for the optimal solution.

The North Shore 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 as follows:

Each full-time employee starts on the hour and works a 4-hour shift, followed by a 1-hour break and then a 3-hour shift. Part-time employees work one 4-hour shift beginning on the hour. Considering salary and fringe benefits, full-time employees cost the bank \$15 per hour (\$105 a day), and part-time employees cost the bank \$8 per hour (\$32 per day).

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 5number of full-time employees coming on duty at the beginning of hour i and

yi 5number of part-time employees coming on duty at the beginning of hour i.)

b. Solve the LP Relaxation of your model in part (a).

c. Solve your model in part (a) for the optimal schedule of tellers. Comment on the solution.

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 five fulltime employees. Revise your model to incorporate these additional requirements, and solve for the optimal solution.

### What is the optimal profit and what are the optimal number of Top Lathes and Big Presses?

King City Inc. manufactures machine tools. The production planner who oversees the production of two of King City’s machines needs to determine how many of each to produce this month…..

### Formulate and solve the nurse scheduling problem as an integer program for one day for the data given below.

Hospital administrators must schedule nurses so that the hospital’s patients are provided adequate care. At the same time, careful attention must be paid to keeping costs down. From historical records,….

### Solve the model formulated in part a. What is the minimal amount of trim loss?

STAR Co. provides paper to smaller companies with volumes that are not large enough to warrant dealing directly with the paper mill. STAR receives 100-feet-wide paper rolls from the mill….