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. Maximum Hours of Availability Operators
Wage Rate Mon. Tue. Wed. Thurs. Fri. K. C. $25/hour 6 0 6 0 6 D. H.
$26/hour 0 6 0 6 0 H. B. $24/hour 4 8 4 0 4 S. C. $23/hour 5 5 5 0
5 K. S. $28/hour 3 0 3 8 0 N. K. $30/hour 0 0 0 6 2 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.
Identify the constraints for the linear programming model of the
given problem.
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. Maximum Hours of Availability Mon. Tue. Wed. Thurs. 6 0 6 6 8 Operators K. C. D. H. H. B. S. C. K. S. N. K. Wage Rate $25/hour $26/hour 0 $24/hour 4 $23/hour 5 $28/hour 3 $30/hour 0 5 0 0 0 4 5 3 0 0 6 0 0 8 6 Fri. 6 0 4 5 0 2 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 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. Identify the constraints for the linear programming model of the given problem.
XKC, M? 6, XKC, W? 6, XKC, F? 6 XDH, Tu? 6, XDH, Th? 6 XHB, M? 4, XHB, Tu? 8, XHB, W? 4, XHB, F? 4 XSC, M5, XSC, Tu? 5, xSC, W? 5, XSC, F? 5 XKS, M? 3, XKS, W? 3, xks, Th? 8 XNK, Th?6, XNK, F? 2 XKC, M+ XKC, W+XKC, F? 8 XDH, Tu + XDH, Th? 8 XHB, M+ XHB, Tu + XHB, W+ XHB, F? 8 XSC, M+ XSC, Tu + XSC, W+ XSC, F? 8 XKS, M+ XKS, W+ XKS, Th?7 XNK, Th+ XNK, FZ7 XKC, M+ XHB, M+ XSC, M+ XKS, M = 14 XDH, Tu + XHB, Tu + XSC, Tu = 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 XKC, M+ XHB, M+ XSC, M+ XKS, M? 14 XDH, Tu + XHB, Tu + XSC, Tu² 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