Actividad 4 – Modelo de asignación

1) Una compañía importa de Estados Unidos cuatro tipos de robots, 𝐸1, 𝐸2 , 𝐸3 , 𝐸4 , con el fin de que
realicen cuatro tipos de actividades diferentes, A, B, C y D en el departamento de ensamble de
automóviles.
Los robots son programados para que realicen lo más rápidamente posible sus respectivas
actividades, los ingenieros de la compañía importadora quieren determinar qué actividad asignar
a cada uno de los robots para minimizar el tiempo total de las cuatro actividades en la línea de
ensamble. En la siguiente tabla de datos, se muestra el tiempo promedio (en segundos), de cada
robot en cada actividad:

Actividad Robots
𝐸1 𝐸2 𝐸3 𝐸4
A 75.4 65.8 67.6 74
B 86.8 66.2 84.4 69.4
C 66.6 57 77.8 60.8
D 58.4 52.8 59.2 57

a) Construya una red del problema de asignación.

b) Formule el modelo de programación lineal.
c) Resuelva el problema usando Solver de Excel para minimizar el tiempo total de
actividades.

2) Cierta compañía está buscando la mejor forma de asignar cuatro trabajos a cuatro operarios de
tal forma que se consiga el menor tiempo posible. En la siguiente tabla se presenta el tiempo de
realización de cada trabajo por parte de cada operario. Se debe tener en cuenta que se debe
asignar un trabajo a cada operario. ¿De qué forma se deben asignar los trabajos?
Trabajo Operario
Juan Pedro Jorge Nicolás
Pulir 8 7 7 7
Cortar 6 8 8 10
Lijar 6 7 9 9
Brillar 8 10 8 8