UNIPANAMERICANA

INVESTIGACION DE OPERACIONES

ASIGNACION

1. Resuelva los modelos de asignación de la tabla

Datos del problema 1

$3 $8 $2 $10 $3 $3 $9 $2 $2 $7
$6 $5 $2 $7 $5 $6 $1 $5 $6 $6
$6 $4 $2 $7 $5 $9 $4 $7 $10 $3
$8 $4 $2 $3 $5 $2 $5 $4 $2 $1
$7 $8 $6 $7 $7 $9 $6 $2 $4 $6
(a) Resuélvalos por el método húngaro
2. JoShop necesita asignar 4 trabajos a 4 trabajadores. El costo de realizar un trabajo es una
función de las habilidades de los trabajadores. La tabla 5.39 resume el costo de las
asignaciones. El trabajador 1 no puede realizar el trabajo 3, y el trabajador 3 no puede
realizar el trabajo 4. Determine la asignación óptima siguiendo el método húngaro.
TRABAJO
1 2 3 4
1 $50 $50 — $20
2 $70 $40 $20 $30
Trabajador
3 $90 $30 $50 —
4 $70 $20 $60 $70

3. En el modelo de JoShop del problema 2, suponga que se dispone de un (quinto) trabajador

más para realizar las cuatro tareas a los costos respectivos de $60, $45, $30 y $80. ¿Es
económico reemplazar a uno de los cuatro trabajadores actuales con el nuevo?.
4. En el modelo del problema 2, suponga que JoShop acaba de recibir un quinto trabajo y
que los costos respectivos de realizarlo por los cuatro trabajadores actuales son $20, $10,
$20 y $80. ¿Debe tener la prioridad el nuevo trabajo sobre cualquiera de los cuatro
trabajos que ya tiene JoShop?
5. Una empresa ha preseleccionado 5 candidatos para ocupar 4 puestos de trabajo en dicha
empresa. Los puestos de trabajo consisten en manejar 4 máquinas diferentes (un
trabajador para cada máquina). La empresa puso a prueba a los 5 trabajadores en las 4
máquinas, realizando el mismo trabajo todos ellos en cada una de las máquinas,
obteniendo los siguientes tiempos:
Maquina 1 Maquina 2 Maquina 3 Maquina 4
Candidato 1 10 6 6 5
Candidato 2 8 7 6 6
Candidato 3 8 6 5 6
Candidato 4 9 7 7 6
Candidato 5 8 7 6 5
Determinar qué candidatos debe seleccionar la empresa y a qué máquinas debe
asignarlos.