a3.4-16. Oxbridge University maintains a powerful mainframe computer for research use by its faculty, Ph.D. students, and research associates. During all working hours, an operator must be available to operate and maintain the computer, as well as to perform some programming services.
a3.4-16. Oxbridge University maintains a powerful mainframe computer for research use by its faculty, Ph.D. students, and research associates. During all working hours, an operator must be available to operate and maintain the computer, as well as to perform some programming services. Beryl Ingram, the director of the computer facility, oversees the operation.
It is now the beginning of the fall semester, and Beryl is confronted with the problem of assigning different working hours to her operators. Because all the operators are currently enrolled in the university, they are available to work only a limited number of hours each day, as shown in the following table.
There are six operators (four undergraduate students and two graduate students). They all have different wage rates because of differences in their experience with computers and in their programming ability. The above table shows their wage rates, along with the maximum number of hours that each can work each day.
Each operator is guaranteed a certain minimum number of hours per week that will maintain an adequate knowledge of the operation. This level is set arbitrarily at 8 hours per week for the undergraduate students (K. C., D. H., H. B., and S. C.) and 7 hours per week for the graduate students (K. S. and N. K.).
The computer facility is to be open for operation from 8 A.M. to 10 P.M. Monday through Friday with exactly one operator on duty during these hours. On Saturdays and Sundays, the computer is to be operated by other staff.
Because of a tight budget, Beryl has to minimize cost. She wishes to determine the number of hours she should assign to each operator on each day.
- Write down the mathematical models of the problems (clearly define decision variables, parameters, objective function and constraints with proper notation).
- Write down the optimal solution (the optimal values of decision variables and objective function) found with AMPL.
- Include screen shots that show that you have run AMPL and got the results.
- Copy and paste model and data files that you have used to run AMPL. Do not forget to indicate the numbers of the homework problems as you copy and paste the files.
Let xij = # of hours operator I is assigned to work on day j, where i = {KC, DH, HB, SC, KS, NK} and j = {M, T, W, Th, F}
Minimize 25*(xKC,M + xKC,W + xKC,F) + 26*(xDH,T+ xDH,Th) + 24*(xHB,M+ xHB,T+ xHB,W+ xHB,F) + 23*(xSC,M + xSC,T + xSC,W+ xSC,F) + 28*(xKS,M + xKS,W + xKS,Th) + 30*(xNK,Th + xNK,F)
Subject to:
xKC,M≤ 6 xDH,T≤ 6 xHB,M≤ 4 xSC,M≤ 5 xKS,M≤ 3 xNK,Th≤ 6
xKC,W≤ 6 xDH,Th≤ 6 xHB,T≤ 8 xSC,T≤ 5 xKS,W≤ 3 xNK,F≤ 2
xKC,F≤ 6 xHB,W≤ 4 xSC,W ≤ 5 xKS,Th≤ 8
xHB,F≤ 4 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
xij ≥ 0 for all i,j.