INSTITUTO TENCOLOGICO DE SONORA

INVESTIGACIÒN DE OPERACIONES
PROBLEMA DE ASIGNACIÒN DE PERSONAL A TEREAS

OBJETIVO: Asignación optima de tareas a operadores de producción para maximizar el

rendimiento del operador.

VARIABLE: Xij = Operador i a asignar a la tarea j.

Donde: i = 1,2,3,4,5
J = 1,2,3,4,5

RESTRICCIONES:

1)Asignación de tareas.

MODELO MATEMATICO DE PL.

MAX Z = 12X11 + 16X12 + 24X13 + 8X14 + 12X15 +6X12 + 8X22 + 20X23 + 14X24 + 6X25
+10X31 + 6X32 + 26X33 + 18X34 + 12X35 + 2X41 + 4X42 + 2X43 + 24X44 + 20X45 +7X51
+ 10X52 + 6X53 + 6X54 + 18X55

RESTRICCIONES DE ASIGNACIÒN DE OPERADOR A TAREA (OP/TAREA).

X11 + X21 + X31 + X41 + X51 = 1

X12 + X22 + X32 + X42 + X52 = 1
X13 + X23 + X33 + X43 + X53 = 1
X14 + X24 + X34 + X44 + X54 = 1
X15 + X25 + X35 + X45 + X55 = 1

RESTRICCIÒN DE ASIGNACIÒN DE TAREAS A OPERADOR (TAREA/OP).

X11 + X12 + X13 + X14 + X15 = 1

X21 + X22 + X23 + X24 + X25 = 1
X31 + X23 + X33 + X34 + X35 = 1
X41 + X42 + X43 + X44 + X45 = 1
X51 + X52 + X53 + X54 + X55 = 1

Xi >= 0