Está en la página 1de 1

7.

Copy Center dispone de tres empleados (A, B Y C) y tres nuevos trabajos para
realizar; la tabla podría ser como la que se muestra a continuación. Los valores
en dólares representan lo que la empresa estima que costaría cada trabajo de
ser realizado por cada uno de los empleados.

Empleado
Trabajo A (4) B (5) C (6)
R34 (1) 11 14 6
S66 (2) 8 10 11
T50 (3) 9 12 7

a) Formación de Red:

R34 A

S66 B

T50 C

Tiempo horas
Sirvientas Total Signo Oferta
Chicago Miami Denver
R34 0 0 1 1 <= 1
S66 0 1 0 1 <= 1
T50 1 0 0 1 <= 1
Total 1 1 1
Signo = = =
Demanda 1 1 1

Zmin 25

R1 X14 X15 X16 <= 1


R2 X24 X25 X26 <= 1
R3 X34 X35 X36 <= 1
R5 X14 X24 X34 = 1
R6 X15 X25 X35 = 1
R7 X16 X26 X36 = 1

También podría gustarte