Академический Документы
Профессиональный Документы
Культура Документы
EJERCICIO 1
La empresa textil Y&M a preseleccionado 5 operarios para ocupar 4 puestos de trabajo en dicha
empresa. Los puestos de trabajo consisten en manejar 4 mquinas diferentes de confeccin (un
trabajador para cada mquina). La empresa puso a prueba a los 5 operarios en las 4 mquinas,
realizando el mismo trabajo todos ellos en cada una de las mquinas, obteniendo los siguientes
tiempos:
MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4
OPERARIO 1 10 6 6 5
OPERARIO 2 8 7 6 6
OPERARIO 3 8 6 5 6
OPERARIO 4 9 7 7 6
OPERARIO 5 8 7 6 5
Comenzamos por plantear la red:
Posteriormente se determina qu candidatos debe seleccionar la empresa y a qu mquinas debe
asignarlos. Se determinan las variables de decisin, en este caso: Xij: accin de que el trabajador i es
asignado a la mquina j (0 indica que el trabajador no ha sido asignado y 1 que s ha sido asignado)
Se determinan las restricciones y se expresan como ecuaciones o inecuaciones de las variables de
decisin. Dichas restricciones son que cada trabajador debe ser asignado a una sola mquina y no
debe quedar ninguna mquina sin un trabajador asignado a ella:
Cada trabajador debe estar asignado a una
sola mquina o a ninguna si no se selecciona: En cada mquina debe haber un trabajador:
X11 + X12 + X13 + X14 1 X11 + X21 + X31 + X41 + X51 = 1
X21 + X22 + X23 + X24 1 X12 + X22 + X32 + X42 + X52 = 1
X31 + X32 + X33 + X34 1 X13 + X23 + X33 + X43 + X53 = 1
X41 + X42 + X43 + X44 1 X14 + X24 + X34 + X44 + X54 = 1
X51 + X52 + X53 + X54 1
Se expresan todas las condiciones implcitamente establecidas por la naturaleza de las variables: que
no puedan ser negativas, que sean enteras, que solo puedan tomar determinados valores... En este
caso las restricciones son que las asignaciones de trabajadores a mquinas no puede ser negativa y
debe ser adems una variable booleana (0 no se asigna, 1 se asigna):
Min Z = 10X11 + 8X21 + 8X31 + 9X41 + 8X51 + 6X12 + 7X22 + 6X32 + 7X42 + 7X52 + 6X13 + 6X23 +
5X33 + 7X43 + 6X53 + 5X14 + 6X24 + 6X34 + 6X44 + 5X54
Paso 1: Reste el nmero ms pequeo de cada rengln a cada nmero del rengln. Esto se llama
reduccin de rengln
10 6 6 5 0
8 7 6 6 0
8 6 5 6 0
9 7 7 6 0
8 7 6 5 0
Paso 2: Reste el nmero ms pequeo de la nueva matriz a cada nmero de la columna. Esto se llama
reduccin de columna.
10 6 6 5 0
10-8 =2 6-6=0 6-5=1 5-5=0 0-0=0
8 7 6 6 0
0 1 1 1 0
8 6 5 6 0
0 0 0 1 0
9 7 7 6 0
1 1 2 1 0
8 7 6 5 0
0 1 1 0 0
Al momento de realizar los dos pasos anteriores la matriz nueva recibe el nombre de matriz educida
de costos.
Paso 3: Pruebe si se puede hacer una asignacin ptima. Se hace mediante la determinacin del
nmero mnimo de lneas necesarias para cubrir todos los ceros.
2 0 1 0 0
0 1 1 1 0
0 0 0 1 0
1 1 2 1 0
0 1 1 0 0
Como el nmero de lneas es igual al nmero de renglones se tiene una solucin ptima. Se puede
pasar al ltimo paso
Paso 4: Se hacen las asignaciones una a una en las posiciones que tienen elemento cero. Comience
con los renglones y columnas que tienen solo un cero. Cada rengln y columna necesita recibir
exactamente una asignacin. Despus contine con los renglones y columnas que no han sido
asignados. Siga hasta que todos los renglones y columnas estn asignados.
MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4
OPERARIO 1 2 0 1 0
OPERARIO 2 0 1 1 1
OPERARIO 3 0 0 0 1
OPERARIO 4 1 1 2 1
OPERARIO 5 0 1 1 0
Interpretacin de resultados:
OPERARIOS MAQUINAS
1 2
2 1
3 3
4 0
5 4
Por lo tanto: El operario 1 trabajara con la mquina 2 El operario 2 trabajara con la mquina
1 El operario 3 trabajara con la mquina 3 El operario 5 trabajar con la mquina 4 El
operario 4 no trabajara As tendremos un costo de: 24 (Z*=6+8+5+0+5)
COMPROBACIN LINGO:
EJECICIO N 2:
Se tiene 5 empleados que realizan 4 tareas diferentes, el ingreso para la empresa por cada
tarea que realizan se muestra en la siguiente tabla. Asignar el empleado con la tarea
correspondiente para ganar mayores ingresos en la empresa.
EMPLEADO TAREA 1 TAREA 2 TAREA 3 TAREA 4
1 22 18 30 18
2 18 0 27 22
3 26 20 28 28
4 16 22 0 14
5 21 0 25 28
Paso 4: Restar el menor nmero de cada fila a cada elemento de su respectiva fila.
Empleado Tarea 1 Tarea 2 Tarea 3 Tarea 4
1 8 12 0 12
2 9 27 0 5
3 2 8 0 0
4 6 0 22 8
5 7 28 3 0
ASIGNACION (B):
Empleado 5 Tarea 4
Empleado 4 Tarea 2
Empleado 3 Tarea 1
Empleado 1 Tarea 3