PROBLEMAS DE ASIGNACIÓN
1. Suponga que a tres personas A, B y C 3. La compañía renovadora AVC desea
se les debe asignar las tareas 1, 2 y 3, realizar un mantenimiento preventivo
pero, con cambios significativos en a sus tres máquinas principales E, F y
los costos, los cuales son para la G. Teniendo en cuenta que la
persona A en las tareas 1, 2 y 3, compañía cuenta con cuatro
S/.210, S/.180 y S/.230, proveedores de mantenimiento debe
respectivamente; de igual forma, de asignarse solo a 3 equipos para
para la persona B los costos son poder cumplir con la realización del
S/.330, S/.280 y S/.430, para las mantenimiento preventivo. Debe de
tareas 1, 2 y 3, mientras que para la asignarse el equipo correcto a la
persona C los costos son de S/.210, máquina indicada con el objetivo de
S/.250 y S/.240 para las mismas minimizar el costo total de la jornada.
tareas. Determina la asignación para Los costos asociados se pueden
obtener el costo mínimo del modelo observar en la siguiente tabla:
de asignación. Máquina
Equipo E F G
2. Los integrantes de la junta directiva 1 S/.100 S/.90 S/.50
de un grupo formado por cinco 2 S/.90 S/.80 S/.30
empresas, E1, E2, E3, E4 y E5 están 3 S/.60 S/.40 S/.70
considerando asignar estrategias de 4 S/.80 S/.80 S/.80
reingeniería dentro de cuatro
posibilidades disponibles A, B, C o D. 4. Para llevar a cabo la fusión de dos
Para realizar esta asignación, la mesa corporativos, se identificaron cuatro
directiva calificó el riesgo de actividades críticas y el tiempo para
implementar cada estrategia a cada llevar cabo cada una de ellas por
empresa en una escala de 1 a 10 cuatro firmas consultoras que
puntos, utilizando el número 10 denotamos por F1, F2, F3 y F4. Las
como el riesgo mayor. actividades son:
• Realización del plan de fusión (RPF).
Las calificaciones son las que se • Negociación de acercamiento con el
muestran en la siguiente tabla: segundo corporativo (NDA).
• Ajustes del plan de fusión (APF).
A B C D • Negociación final y firma de la
E1 7 7 8 6 fusión (NFF).
E2 7 9 9 10
E3 8 10 9 7 El tiempo en que cada firma
E4 6 8 10 8 realiza las actividades está dado
E5 5 6 8 10 en las siguientes tablas:
Determinar la estrategia de Para la firma consultora F1:
reingeniería que corresponde solo a 4 Actividad Tiempo en días
empresas, tomando en cuenta que RPF 165
se requiere obtener la suma de NDA 135
calificaciones de riesgo más baja APF 135
posible. NFF 100
Para la firma consultora F2: Para la firma consultora F4:
Actividad Tiempo en días Actividad Tiempo en días
RPF 130 RPF 55
NDA 125 NDA 40
APF 150 APF 75
NFF 115 NFF 170
Para la firma consultora F3:
Actividad Tiempo en días Con esta información se desea
RPF 145 encontrar la asignación óptima que
NDA 115 minimice el tiempo en el que se lleva
APF 85 a cabo la negociación, considerando
NFF 180 que cada actividad puede asignarse
a cualquier firma consultora y que
por política de la empresa no se
puede contratar sólo a una de ellas.
