UNIVERSIDAD VERACRUZANA

FACULTAD DE INGENIERÍA – REGIÓN CÓRDOBA-ORIZABA

EJERCICIOS MODELO DE ASIGNACIÓN

1. La compañía de manufactura "Jiménez y Asociados" desea realizar una jornada de
mantenimiento preventivo a sus tres máquinas principales A, B y C. El tiempo que demanda
realizar el mantenimiento de cada máquina es de 1 día. Sin embargo, la jornada de
mantenimiento no puede durar más de un día, teniendo en cuenta que la compañía cuenta
con tres proveedores de servicios de mantenimiento debe de asignarse un equipo de
mantenimiento a cada máquina para poder cumplir con la realización del mantenimiento
preventivo. Teniendo en cuenta que según el grado de especialización de cada equipo
prestador de servicios de mantenimiento el costo de la tarea varía para cada máquina en
particular, debe de asignarse el equipo correcto a la máquina indicada con el objetivo de
minimizar el costo total de la jornada. Los costos asociados se pueden observar en la
siguiente tabla:

Resuelva este problema de asignación utilizando Solver.

2. Se desean asignar depósitos para abastecer localidades. Se debe asignar solo un
depósito para abastecer cada localidad, de tal forma que la combinación genere un costo
mínimo total. En la siguiente Tabla se indican los costos de transporte de cada depósito a
cada localidad.

Localidades
Depósitos
1 2 3 4
1 $700 $400 $100 $400
2 $400 $600 $700 $200
3 $800 $500 $400 $600
4 $600 $700 $600 $300

Resuelva este problema de asignación utilizando Solver.

3. Consideremos una empresa que dispone de 5 ingenieros que deben desarrollar 5
proyectos. La tabla a continuación resume el tiempo que demora cada ingeniero (en horas)
en completar un determinado proyecto. El problema consiste en determinar una asignación
óptima que permita realizar cada uno de los proyectos con la limitante que por motivos
estratégicos cada ingeniero debe desarrollar al menos un proyecto y en ningún caso hacer
más de 2 proyectos. Por supuesto se busca que el tiempo requerido para realizar los 5
proyectos sea el menor posible.

1
 UNIVERSIDAD VERACRUZANA
FACULTAD DE INGENIERÍA – REGIÓN CÓRDOBA-ORIZABA

Proyectos
Ingenieros
1 2 3 4 5
A 10 8 12 9 7
B 9 12 10 10 6
C 11 9 10 11 8
D 10 7 14 8 7
E 9 10 11 11 8

4. JoShop debe asignar 4 tareas a 4 trabajadores. El costo de realizar un trabajo es función

de los conocimientos de los trabajadores. La siguiente tabla resume el costo de las
asignaciones. El trabajador 1 no puede hacer el trabajo 3, y el trabajador 3 no puede hacer
el trabajo 4. Determine la asignación óptima usando Solver.

Trabajo 1 Trabajo 2 Trabajo 3 Trabajo 4

Trabajador 1 $50 $50 $35 $20
Trabajador 2 $70 $40 $20 $30
Trabajador 3 $90 $30 $50 $65
Trabajador 5 $70 $20 $60 $70