INVESTIGACION DE OPERACIONES

Unidad 5: Gestión de Distribución y las Tecnologías de

Información
Semana 8: Programación Lineal Entera: Modelo general de
asignación, restricciones lógicas.
------------------------------------------------------------------------------------------------------------------------

1. La compañía de manufactura Universal

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:

Maquina 1 Maquina 2 Maquina 3

Equipo 1 10 9 6
Equipo 2 8 9 4
Equipo 3 6 5 7

2. La selección debe elegir para una

competencia de relevos de 400 metros
a cuatro diferentes nadadores,
quienes nadan sucesivamente 100
metros dorso, de pecho, de mariposa
y libre. El entrenador tiene seis
nadadores muy veloces, cuyos tiempo
esperados (en segundos) en los eventos individuales se dan
a continuación:

¿Cómo debe el entrenador asignar los nadadores a los

eventos a fin de minimizar sus tiempos?

---------------------------------------------------------------------------------
Facultad de Ing. Industrial y Comercial Profesor Luis Antonio Durand Romero
 INVESTIGACION DE OPERACIONES

Unidad 5: Gestión de Distribución y las Tecnologías de

Información
Semana 8: Programación Lineal Entera: Modelo general de
asignación, restricciones lógicas.
------------------------------------------------------------------------------------------------------------------------

Evento 1 Evento 2 Evento 3 Evento 4

(dorso) (Nado de (Mariposa) (Libre)
pecho)
Nadador 1 65 73 63 57
Nadador 2 67 70 65 58
Nadador 3 68 72 69 55
Nadador 4 67 75 70 59
Nadador 5 71 69 75 57
Nadador 6 69 71 66 59

3. Una cadena de restaurantes de servicio

rápido desea construir cuatro tiendas en
Lima. Anteriormente la compañía ha
empleado cuatro constructoras y, estando
satisfecha con todas, las ha invitado a
concursar por cada trabajo. Las ofertas
finales (en miles de dólares) son las
que muestra la tabla.

Compañías constructoras
1 2 3 4
Tienda 1 85 88 87 82
Tienda 2 78 77 77 76
Tienda 3 82 81 82 80
Tienda 4 84 84 86 83

Ya que la cadena de restaurantes desea tener listos los

nuevos establecimientos tan pronto como sea posible,
otorgará cuando más un trabajo a cada constructora. ¿Qué

---------------------------------------------------------------------------------
Facultad de Ing. Industrial y Comercial Profesor Luis Antonio Durand Romero
 INVESTIGACION DE OPERACIONES

Unidad 5: Gestión de Distribución y las Tecnologías de

Información
Semana 8: Programación Lineal Entera: Modelo general de
asignación, restricciones lógicas.
------------------------------------------------------------------------------------------------------------------------

asignación da como resultado un costo total mínimo para la

cadena de restaurantes?

4. Encuentre la asignación a un costo mínimo para el

siguiente problema de asignar 5 operadores a 5 máquinas:

3 8 2 10 3
8 7 2 9 7
6 4 2 7 5
8 4 2 3 5
9 10 6 9 10

5. La Metalurgia Company tiene tres trabajos por hacer en

tres máquinas distintas. Cada trabajo se debe hacer en una
y sólo en una máquina. El costo de cada trabajo en cada
máquina se da en la siguiente tabla. ¿Cuál debe ser la
asignación correcta?

Trabajo X Y Z
A 4 6 8
B 2 3 4
C 4 8 5

---------------------------------------------------------------------------------
Facultad de Ing. Industrial y Comercial Profesor Luis Antonio Durand Romero