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.   Time No. of Tellers Time No. of Tellers 9:00 a.m.-10:00 a.m. 6 2:00 p.m.-3:00 p.m. 7 10:00 a.m.-11:00 a.m. 5 3:00 p.m.-4:00 p.m. 6 11:00 a.m.-Noon 7 4:00 p.m.-5:00 p.m. 8 Noon-1:00 p.m. 11 5:00 p.m.-6:00 p.m. 7 1:00 p.m.-2:00 p.m. 9 6:00 p.m.-7:00 p.m. 5   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 = 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. (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 four 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: $

Practical Management Science
6th Edition
ISBN:9781337406659
Author:WINSTON, Wayne L.
Publisher:WINSTON, Wayne L.
Chapter2: Introduction To Spreadsheet Modeling
Section: Chapter Questions
Problem 20P: Julie James is opening a lemonade stand. She believes the fixed cost per week of running the stand...
icon
Related questions
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 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.

 

Time No. of Tellers Time No. of Tellers
9:00 a.m.-10:00 a.m. 6 2:00 p.m.-3:00 p.m. 7
10:00 a.m.-11:00 a.m. 5 3:00 p.m.-4:00 p.m. 6
11:00 a.m.-Noon 7 4:00 p.m.-5:00 p.m. 8
Noon-1:00 p.m. 11 5:00 p.m.-6:00 p.m. 7
1:00 p.m.-2:00 p.m. 9 6:00 p.m.-7:00 p.m. 5

 

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 = 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.
(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 four 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: $ 

 

•
8
ⒸHE
?
CENGAGE MINDTAP
Chapter 13 Assignment
le that will satisfy customer service needs at a minimum employee cost. (Hint: Let x;= number of full-time employees coming on duty at the beginning of hour i and yj
the box.
32
0
1
1
1
1
0
0
0
0
0
✓ +
Y10
Y10
Y10
✔
Y10
✔
Y10
✔
Y10
Y10
Y10
✔
Y10
Y10
+
Y10
+
+
+
+
+
+
✓ +
+
+
er the optimal solution.
32
0
0
1
1
1
1
0
0
0
0
✔ +
Y11
Y11
Y11
✔
Y11
✔
Y11
✔
Y11
Y11
›
Y11
✔
Y11
✔
+
Y11
+
+
+
+
+
+
Y11
✔ +
+
+
32
0
0
0
1
1
1
0
0
✓ +
0
Y12
Y12
Y12
✓ +
Y12
✓ +
1
Y12
✓ +
Y12
✔
Y12
D D D D
✓ +
Y12
+
Y12
Y12
✓ +
Y12
+
+
32
0
0
0
0
1
1
1
0
0
✓ +
Y1
④ x ⑥ x ⑥ x ⑥ x ④ x ⑥
Y1
✓ +
+
Y1
+
+
Y1
+
+
+
Y1
✔ +
+
+
Y1
✓ +
32
0
0
!
0
0
0
1
1
1
0
Y2
Y2
Y2
Y2
✓
Y2
Y2
Y2
Y2
✔
Y2
+
Y2
+
+
+
+
Y2
✔+
+
+
+
+
+
32
0
0
0
0
0
0
1
1
1
1
› > ¨ ¨ › › › › › › › ›
Y3
Y3
Y3
Y3
Y3
Y3
Y3
Y3
Y3
Y3
Y3
2
IV
IV
IV
≥
IV
IV
IV
IV
≥
>
S
S
S
✔
6
4
8
10
9
6
4
6
6
X
Q Search this course
X
= number of part-
Time (9:00 a.m.-10:00 a.m.)
Time (10:00 a.m.-11:00 a.m.)
Time (11:00 a.m.-Noon.)
Time (Noon.-1:00 p.m.)
Time (1:00 p.m.-2:00 p.m.)
Time (2:00 p.m.-3:00 p.m.)
Time (3:00 p.m.-4:00 p.m.)
Time (4:00 p.m.-5:00p.m.)
Time (5:00 p.m.-6:00 p.m.)
Time (6:00 p.m.-7:00p.m.)
A-Z
Office
*
A+
Transcribed Image Text:• 8 ⒸHE ? CENGAGE MINDTAP Chapter 13 Assignment le that will satisfy customer service needs at a minimum employee cost. (Hint: Let x;= number of full-time employees coming on duty at the beginning of hour i and yj the box. 32 0 1 1 1 1 0 0 0 0 0 ✓ + Y10 Y10 Y10 ✔ Y10 ✔ Y10 ✔ Y10 Y10 Y10 ✔ Y10 Y10 + Y10 + + + + + + ✓ + + + er the optimal solution. 32 0 0 1 1 1 1 0 0 0 0 ✔ + Y11 Y11 Y11 ✔ Y11 ✔ Y11 ✔ Y11 Y11 › Y11 ✔ Y11 ✔ + Y11 + + + + + + Y11 ✔ + + + 32 0 0 0 1 1 1 0 0 ✓ + 0 Y12 Y12 Y12 ✓ + Y12 ✓ + 1 Y12 ✓ + Y12 ✔ Y12 D D D D ✓ + Y12 + Y12 Y12 ✓ + Y12 + + 32 0 0 0 0 1 1 1 0 0 ✓ + Y1 ④ x ⑥ x ⑥ x ⑥ x ④ x ⑥ Y1 ✓ + + Y1 + + Y1 + + + Y1 ✔ + + + Y1 ✓ + 32 0 0 ! 0 0 0 1 1 1 0 Y2 Y2 Y2 Y2 ✓ Y2 Y2 Y2 Y2 ✔ Y2 + Y2 + + + + Y2 ✔+ + + + + + 32 0 0 0 0 0 0 1 1 1 1 › > ¨ ¨ › › › › › › › › Y3 Y3 Y3 Y3 Y3 Y3 Y3 Y3 Y3 Y3 Y3 2 IV IV IV ≥ IV IV IV IV ≥ > S S S ✔ 6 4 8 10 9 6 4 6 6 X Q Search this course X = number of part- Time (9:00 a.m.-10:00 a.m.) Time (10:00 a.m.-11:00 a.m.) Time (11:00 a.m.-Noon.) Time (Noon.-1:00 p.m.) Time (1:00 p.m.-2:00 p.m.) Time (2:00 p.m.-3:00 p.m.) Time (3:00 p.m.-4:00 p.m.) Time (4:00 p.m.-5:00p.m.) Time (5:00 p.m.-6:00 p.m.) Time (6:00 p.m.-7:00p.m.) A-Z Office * A+
•
8
Ⓒ
?
U
CENGAGE MINDTAP
Chapter 13 Assignment
0
0
x9
х9
Hide Feedback
O Icon Key
Partially Correct
+
X9
+
1
0
X10
✓ +
X10
909
+
X10
Xi, yj ≥ 0 and integer for i = 9, 10, 11 and j = 9, 10, 11, 12, 1, 2, 3
0
1
24
1
X11
0
X11
11
+
X11
+
0
Y9
Y9
(b) Solve the LP Relaxation of your model in part (a). Enter the total cost value under the optimal solution.
X
Total Cost: $ 1064
y9
+
+
0
0
Y10
✓ +
(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:
Y10
✔ +
Y10
0
0
Y11
✓ +
Y11
Y11
+
0
0
Y12
Y12
Y12
+
+
0
0
Y1
Y1
Y1
+
+
1
0
Q Search this course
X
Y2
✓ +
(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
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
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: $
Y2
Y2
+
1
1
Check My Work
A-Z
Office
W
Transcribed Image Text:• 8 Ⓒ ? U CENGAGE MINDTAP Chapter 13 Assignment 0 0 x9 х9 Hide Feedback O Icon Key Partially Correct + X9 + 1 0 X10 ✓ + X10 909 + X10 Xi, yj ≥ 0 and integer for i = 9, 10, 11 and j = 9, 10, 11, 12, 1, 2, 3 0 1 24 1 X11 0 X11 11 + X11 + 0 Y9 Y9 (b) Solve the LP Relaxation of your model in part (a). Enter the total cost value under the optimal solution. X Total Cost: $ 1064 y9 + + 0 0 Y10 ✓ + (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: Y10 ✔ + Y10 0 0 Y11 ✓ + Y11 Y11 + 0 0 Y12 Y12 Y12 + + 0 0 Y1 Y1 Y1 + + 1 0 Q Search this course X Y2 ✓ + (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 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 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: $ Y2 Y2 + 1 1 Check My Work A-Z Office W
Expert Solution
trending now

Trending now

This is a popular solution!

steps

Step by step

Solved in 5 steps with 10 images

Blurred answer
Similar questions
Recommended textbooks for you
Practical Management Science
Practical Management Science
Operations Management
ISBN:
9781337406659
Author:
WINSTON, Wayne L.
Publisher:
Cengage,
Operations Management
Operations Management
Operations Management
ISBN:
9781259667473
Author:
William J Stevenson
Publisher:
McGraw-Hill Education
Operations and Supply Chain Management (Mcgraw-hi…
Operations and Supply Chain Management (Mcgraw-hi…
Operations Management
ISBN:
9781259666100
Author:
F. Robert Jacobs, Richard B Chase
Publisher:
McGraw-Hill Education
Business in Action
Business in Action
Operations Management
ISBN:
9780135198100
Author:
BOVEE
Publisher:
PEARSON CO
Purchasing and Supply Chain Management
Purchasing and Supply Chain Management
Operations Management
ISBN:
9781285869681
Author:
Robert M. Monczka, Robert B. Handfield, Larry C. Giunipero, James L. Patterson
Publisher:
Cengage Learning
Production and Operations Analysis, Seventh Editi…
Production and Operations Analysis, Seventh Editi…
Operations Management
ISBN:
9781478623069
Author:
Steven Nahmias, Tava Lennon Olsen
Publisher:
Waveland Press, Inc.