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