A linear programming computer package is needed. Western Family Steakhouse offers a variety of low-cost meals and quick service. Other than management, the steakhouse operates with two full-time employees who work 8 hours per day. The rest of the employees are part-time employees who are scheduled for 4-hour shifts during peak meal times. On Saturdays the steakhouse is open from 11:00 a.m. to 10:00 p.m. Management wants to develop a schedule for part-time employees that will minimize labor costs and still provide excellent customer service. The average wage rate for the part-time employees is $7.60 per hour. The total number of full-time and part-time employees needed varies with the time of day as shown. Time Number of Employees Needed 11:00 a.m.–Noon 9 Noon–1:00 p.m. 9 1:00 p.m.–2:00 p.m. 9 2:00 p.m.–3:00 p.m. 3 3:00 p.m.–4:00 p.m. 3 4:00 p.m.–5:00 p.m. 3 5:00 p.m.–6:00 p.m. 6 6:00 p.m.–7:00 p.m. 12 7:00 p.m.–8:00 p.m. 12 8:00 p.m.–9:00 p.m. 7 9:00 p.m.–10:00 p.m. 7 One full-time employee comes on duty at 11:00 a.m., works 4 hours, takes an hour off, and returns for another 4 hours. The other full-time employee comes to work at 1:00 p.m. and works the same 4-hours-on, 1-hour-off, 4-hours-on pattern. (a) Develop a minimum-cost schedule for part-time employees. (Let xi = the number of part-time employees who start work beginning at hour i where i = 1 = 11:00 a.m., i = 2 = Noon, etc). Min s.t.11:00 a.m. Noon 1:00 p.m. 2:00 p.m. 3:00 p.m. 4:00 p.m. 5:00 p.m. 6:00 p.m. 7:00 p.m. 8:00 p.m. 9:00 p.m. x1, x2, x3, x4, x5, x6, x7, x8 ≥ 0 Find the optimal solution. (x1, x2, x3, x4, x5, x6, x7, x8) = (b) What is the total payroll (in $) for the part-time employees? $ How many part-time shifts are needed? shifts Use the surplus variables to comment on the desirability of scheduling at least some of the part-time employees for 3-hour shifts. This answer has not been graded yet. (c) Assume that part-time employees can be assigned either a 3-hour or a 4-hour shift. Develop a minimum-cost schedule for the part-time employees. (Let xi be the same variables from part a. Let yi = the number of part-time employees who start work beginning at hour i where i = 1 = 11:00 a.m., i = 2 = Noon, etc). Min s.t.11:00 a.m. Noon 1:00 p.m. 2:00 p.m. 3:00 p.m. 4:00 p.m. 5:00 p.m. 6:00 p.m. 7:00 p.m. 8:00 p.m. 9:00 p.m. x1, x2, x3, x4, x5, x6, x7, x8, y1, y2, y3, y4, y5, y6, y7, y8, y9 ≥ 0 Find the optimal solution. (x1, x2, x3, x4, x5, x6, x7, x8, y1, y2, y3, y4, y5, y6, y7, y8, y9) = How many part-time shifts are needed, and what is the cost savings (in $) compared to the previous schedule? part-time shifts neededcost savings$

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
icon
Concept explainers
Topic Video
Question
A linear programming computer package is needed.
Western Family Steakhouse offers a variety of low-cost meals and quick service. Other than management, the steakhouse operates with two full-time employees who work 8 hours per day. The rest of the employees are part-time employees who are scheduled for 4-hour shifts during peak meal times. On Saturdays the steakhouse is open from 11:00 a.m. to 10:00 p.m. Management wants to develop a schedule for part-time employees that will minimize labor costs and still provide excellent customer service. The average wage rate for the part-time employees is $7.60 per hour. The total number of full-time and part-time employees needed varies with the time of day as shown.
Time Number of Employees Needed
11:00 a.m.–Noon 9
Noon–1:00 p.m. 9
1:00 p.m.–2:00 p.m. 9
2:00 p.m.–3:00 p.m. 3
3:00 p.m.–4:00 p.m. 3
4:00 p.m.–5:00 p.m. 3
5:00 p.m.–6:00 p.m. 6
6:00 p.m.–7:00 p.m. 12
7:00 p.m.–8:00 p.m. 12
8:00 p.m.–9:00 p.m. 7
9:00 p.m.–10:00 p.m. 7
One full-time employee comes on duty at 11:00 a.m., works 4 hours, takes an hour off, and returns for another 4 hours. The other full-time employee comes to work at 1:00 p.m. and works the same 4-hours-on, 1-hour-off, 4-hours-on pattern.
(a)
Develop a minimum-cost schedule for part-time employees. (Let 
xi
 = the number of part-time employees who start work beginning at hour i where 
i = 1 = 11:00 a.m.,
 
i = 2 = Noon,
 etc).
Min 
 
 
 
s.t.11:00 a.m.
 
 
 
Noon
 
 
 
1:00 p.m.
 
 
 
2:00 p.m.
 
 
 
3:00 p.m.
 
 
 
4:00 p.m.
 
 
 
5:00 p.m.
 
 
 
6:00 p.m.
 
 
 
7:00 p.m.
 
 
 
8:00 p.m.
 
 
 
9:00 p.m.
 
 
 
x1, x2, x3, x4, x5, x6, x7, x8 ≥ 0
Find the optimal solution.
(x1, x2, x3, x4, x5, x6, x7, x8) = 
 
 
 
 
 
 
 
 
(b)
What is the total payroll (in $) for the part-time employees?
How many part-time shifts are needed?
 shifts
Use the surplus variables to comment on the desirability of scheduling at least some of the part-time employees for 3-hour shifts.

This answer has not been graded yet.

(c)
Assume that part-time employees can be assigned either a 3-hour or a 4-hour shift. Develop a minimum-cost schedule for the part-time employees. (Let 
xi
 be the same variables from part a. Let 
yi
 = the number of part-time employees who start work beginning at hour i where 
i = 1 = 11:00 a.m.,
 
i = 2 = Noon,
 etc).
Min 
 
 
 
s.t.11:00 a.m.
 
 
 
Noon
 
 
 
1:00 p.m.
 
 
 
2:00 p.m.
 
 
 
3:00 p.m.
 
 
 
4:00 p.m.
 
 
 
5:00 p.m.
 
 
 
6:00 p.m.
 
 
 
7:00 p.m.
 
 
 
8:00 p.m.
 
 
 
9:00 p.m.
 
 
 
x1, x2, x3, x4, x5, x6, x7, x8, y1, y2, y3, y4, y5, y6, y7, y8, y9 ≥ 0
Find the optimal solution.
(x1, x2, x3, x4, x5, x6, x7, x8, y1, y2, y3, y4, y5, y6, y7, y8, y9) = 
 
 
 
 
 
 
 
 
How many part-time shifts are needed, and what is the cost savings (in $) compared to the previous schedule?
part-time shifts neededcost savings$
Expert Solution
trending now

Trending now

This is a popular solution!

steps

Step by step

Solved in 4 steps with 10 images

Blurred answer
Knowledge Booster
Inventory management
Learn more about
Need a deep-dive on the concept behind this application? Look no further. Learn more about this topic, operations-management and related others by exploring similar questions and additional content below.
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.