ach 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.
(a) Formulate a linear programming model for this problem.
(b) Solve this model by the simplex method.
SOLUCIN
Variables:
Xij= Salario del operador I el da
I=

K. C.
D. H.
H. B.
S. C.
K. S.
N. K.

J=

L (Lunes)
MA (Martes)
MI (Mircoles)
J (Jueves)
V (Viernes)

Z (MIN) = 10 K. C. L + 10 K. C. MA + 10 K. C. MI + 10 K. C. J + 10 K. C. V + 10,1 D. H.
L + 10,1 D. H. MA + 10,1 D. H. MI10,1 D. H. J + 10,1 D. H. V + 9,9 H. B. L + 9,9 H. B.
MA + 9,9 H. B. MI + 9,9 H. B. J + 9,9 H. B. V + 9,8 S. C. L + 9,8 S. C. MA + 9,8 S. C. MI

+ 9,8 S. C. J + 9,8 S. C. V10,8 K. S. L + 10,8 K. S. MA + 10,8 K. S. MI + 10,8 K. S. J

+ 10,8 K. S. V + 11,3 N. K. L + 11,3 N. K. MA + 11,3 N. K. MI + 11,3 N. K. J + 11,3 N. K.
V
Sujeto a:
1 K. C. L + 1 K. C. MI + 1 K. C. V >= 8
1 D. H. MA + 1 D. H. J >= 8
1 H. B. L + 1 H. B. MA + 1 H. B. MI + 1 H.
B. V >= 8
1 S. C. L + 1 S. C. MA + 1 S. C. MI + 1 S.
C. V >= 8
1 K. S. L + 1 K. S. MI + 1 K. S. J >= 7
1 N. K. J + 1 N. K. V >= 7
1 K. C. L + 1 D. H. L + 1 H. B. L + 1 S.
C. L + 1 K. S. L + 1 N. K. L >= 14
1 K. C. MA + 1 D. H. MA + 1 H. B. MA + 1
S. C. MA + 1 K. S. MA + 1 N. K. MA >= 14
1 K. C. MI + 1 D. H. MI + 1 H. B. MI + 1
S. C. MI + 1 K. S. MI + 1 N. K. MI >= 14
1 K. C. J + 1 D. H. J + 1 H. B. J + 1 S.
C. J + 1 K. S. J + 1 N. K. J + >= 14
1 K. C. V + 1 D. H. V + 1 H. B. V + 1 S.
C. V + 1 K. S. V + 1 N. K. V >= 14
1 K. C. L <= 6
1 K. C. MI <= 6
1 K. C. V <= 6
1 D. H. MA <= 6
1 D. H. J <= 6