A restaurant in uptown is extremely busy on some days and needsto reevaluate their employment requirement policies. They havethree types of employees. Full time employees, part time employees,and interns.
The full time employees work 5 days consecutively, the part timeemployees work 3 days consecutively and the interns work one dayper week. The full time employees are paid $1150 per week. The parttime employees are paid $500 per week (of 3 working days).
The restaurant policy states that the number of part time andinterns cannot be higher than the number of full time workers onany day of the week. The restaurant works 7 days a week. The dailyminimum requirement of the employee is
Monday = 15
Tuesday = 12
Wednesday = 9
Thursday = 10
Friday = 20
Saturday = 25
Sunday = 18
Formulate an LP programming to minimize the total cost of aneffective schedule. Make sure the staffing schedule is enough tomeet the daily requirement throughout the week. Clearly state alldecision variables
