3.4-1.

a) Let xi,j = # hours operator i is assigned to work on day j

( i = KC, DH, HB, SC, KS, NK; j = M, T, W, Th, F)
Minimize Z = 10(xKC,M + xKC, W + xKC,F)
+ 10.1(xDH,T + xDH,Th)
+ 9.9(xHB, M + xHB, T + xHB, W + xHB, F)
+ 9.8(xSC, M + xSC, T + xSC, W + xSC, F)
+ 10.8(xKS, M + xKS, W +xKS, Th)
+ 11.3(xNK, Th + xNK, F)
subject to
xKC, M 6 xDH, T 6
xHB, M 4
xKC, W 6 xDH, Th 6 xHB, T 8
xKC, F 6
xHB, W 4
xHB, F 4
xSC, M 5 xKS, M 3
xSC, T 5
xKS, W 3 xNK, Th 6
xSC, W 5 xKS, Th 8 xNK, F 2
xSC, F 5
xKC, M + xKC, W + xKC, F 8
xDH, T + xDH, Th 8
xHB, M + xHB, T + xHB, W + xHB, F 8
xSC, M + xSC, T + xSC, W + xSC, F 8
xKS, M + xKS, W + xKS, Th 7
xNK, Th + xNK, F 7
xKC, M + xHB, M + xSC, M + xKS, M = 14
xDH, T + xHB, T + xSC, T = 14
xKC, W + xHB, W + xSC, W + xKS, W = 14
xDH, Th + xKS, Th + xNK, Th = 14
xKC, F + xHB, F + xSC, F + xNK, F = 14
xi,j 0

for all i, j

3-30