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.
6. En un centro de cómputo se tienen tres lugares libres, el de programador, el de analista y
el de supervisor. La empresa tiene a cuatro candidatos para ocupar los puestos; el salario
de cada uno de ellos depende del puesto en donde se les coloque. En la siguiente tabla se
resume esta información:
PROGRAMADOR ANALISTA SUPERVISOR
CANDIDATO 1 11800 20000
CANDIDATO 2 12500 13000 14400
CANDIDATO 3 18000 19000
CANDIDATO 4 18000 17000 16000
Además, el candidato 1 no puede ocupar el puesto de analista y el candidato 3 no puede
ocupar el puesto de programador. Hallar la asignación óptima y el costo total mínimo.
7. En una empresa del sector de logística se hacen prueba para el ingreso de nuevos
trabajadores, existen 7 personas para 4 cargos. En la etapa de inducción se hacen
calificaciones de su desempeño en los diferentes cargos propuestos, estos agrupados en la
siguiente tabla:
Cargo A Cargo B Cargo C Cargo D
Candidato 1 38 42 40 39
Candidato 2 42 40 39 42
Candidato 3 38 41 38 39
Candidato 4 39 40 38 39
Candidato 5 41 40 41 39
Candidato 6 40 41 41 40
Candidato 7 41 39 40 41
¿Cuáles son los candidatos seleccionados para cada uno de los cargos?
8. La figura muestra la distribución esquemática de un taller con sus centros de trabajo
existentes designados por los cuadrados 1, 2, 3 y 4.
Se tienen que agregar cuatro nuevos centros de trabajo, I, II, III y IV, al taller en los lugares
designados por los círculos a, b, c y d. El objetivo es asignar los nuevos centros a los
lugares propuestos para minimizar el tráfico total de manejo de materiales entre los
centros existentes y los propuestos. La tabla resume la frecuencia de los viajes entre los
centros nuevos y los anteriores.
El equipo de manejo de materiales viaja a lo largo de los pasillos rectangulares que se
cortan en las ubicaciones de los centros. Por ejemplo, la distancia del viaje en un sentido
(en metros) entre el centro 1 y la ubicación b es 30 + 20 =50 m.
Definir que estación va en que lugar.
