
Chapter 3.5, Problem 1P
Formulation of LP:
Let,
x1= Number of fulltime employees (FTE) who start work on Sunday
x2= Number of FTE who start work on Monday
x3= Number of FTE who start work on Tuesday
x4= Number of FTE who start work on Wednesday
x5= Number of FTE who start work on Thursday
x6= Number of FTE who start work on Friday
x7= Number of FTE who start work on Saturday
x8= Number of part-time employees (PTE) who start work on Sunday,
x9= Number of PTE who start work on Saturday.
x10= Number of PTE who start work on Saturday.
x11= Number of PTE who start work on Saturday.
x12= Number of PTE who start work on Saturday.
x13= Number of PTE who start work on Saturday.
x14= Number of PTE who start work on Saturday.
The objective of the problem is to minimize the office’s weekly labour costs.
Objective function:
Minimize,
z=15(8)(5)(x1+ x2+x3+x4+x5+x6+x7)+10(4)(5)(x8+x9+x10+x11+x12+x13+x14)
Explanation:
A full time employees work for 8×5 hours a week and part time employee work for
4×5 hours in a week. The full time employees get $15 per hours and par time employees gets $10 per hour.
Constraints:
8(x1+x4+x5+x6+x7)+4(x8+x11+x12+x13+x14)≥88 (Sunday)8(x1+x2+x5+x6+x7)+4(x8+x9+x12+x13+x14)≥136 (Monday)8(x1+x2+x