Universidad Privada del Norte

Examen Parcial de Investigación de Operaciones

1. Dos consultores, Paco y Naty, de Consultorias Alda pueden programarse para trabajar
para los clientes hasta un máximo de 160 horas cada uno durante las cuatro semanas
siguientes. Un tercer consultor, Hernan, tiene algunas asignaciones administrativas ya
planeadas y está disponible para los clientes hasta un máximo de 140 horas durante las
cuatro semanas siguientes. La empresa tiene cuatro clientes con proyectos en proceso.
Los requerimientos por hora estimados para cada uno de los clientes durante el periodo
de cuatro semanas son:

Cliente Horas
A 180
B 75
C 100
D 55
Las tarifas por hora varían para la combinación consultor-cliente y se basan en varios
factores, incluido el tipo de proyecto y la experiencia del consultor. Las tarifas
(dólares por hora) para cada combinación de consultor-cliente son:

Cliente
Consultor A B C D
Paco 100 125 115 100
Naty 120 135 115 120
Hernan 155 150 140 130
a) Elabore una representación de red del problema.
b) Formule el problema como un programa lineal, con una solución óptima que
proporcione las horas que debe asignarse cada consultor a cada cliente para
maximizar la facturación de la firma de consultoría. ¿Cuál es el programa y cuál la
facturación total?

2. Dado los siguientes tiempos (minutos), se desea asignar una operadora a cada maquina
con la condición de que el operador 1 no puede ir a la maquina 3; el operador 3 no
puede ir a la maquina 4. El operador 2 puede usar 2 maquinas
Maquina 1 Maquina 2 Maquina 3 Maquina 4 Maquina 5
Operador 1 4 4 M 2 9
Operador 2 7 4 2 3 2
Operador 3 9 5 5 M 3
Operador 4 3 9 6 6 2
Operador 5 6 6 2 9 5

Hallar la mejor asignación posible

Docente: Marcelino Torres Pag.

Universidad Privada del Norte

3. El sistema de distribución de la Compañía Villanueva se compone de tres plantas, dos

almacenes y cuatro clientes. Las capacidades de las plantas y los costos de envío por
unidad (en $) desde cada planta a cada almacén son los siguientes:

Almacén
Planta 1 2 Capacidad
1 4 7 450
2 8 5 600
3 5 6 380
La demanda de los clientes y los costos de envío por unidad (en $) desde cada almacén
a cada cliente son:
Cliente
Almacén 1 2 3 4
1 6 4 8 4
2 3 6 7 7
Demanda 300 300 300 400
Los envíos entre los dos almacenes se permiten a $2 por unidad y que se pueden hacer
envíos directos de la planta 3 al cliente 4 a un costo de $7 por unidad.

a) Elabore una representación de red para este problema.

b) Formule un modelo de programación lineal de este problema. Muestre resultados.

4. Cleveland Area Rapid Delivery (CARD) opera un servicio de entrega en la zona

metropolitana de Cleveland. La mayoría de los negocios de CARD consisten en la
entrega rápida de documentos y paquetes entre oficinas en horas laborables. Esta
empresa promueve su capacidad para hacer entregas rápidas y a tiempo en cualquier
parte de la zona metropolitana. Cuando un cliente llama con una solicitud de entrega,
CARD garantiza el tiempo de entrega. La red siguiente muestra las rutas de calles
disponibles. Los números sobre cada arco indican el tiempo de traslado en minutos
entre los dos lugares.

Elabore un modelo de programación lineal que sirva para encontrar el tiempo mínimo
requerido para hacer una entrega desde el lugar 1 al 6.

Docente: Marcelino Torres Pag.

Universidad Privada del Norte

5. Una compañía telefónica de larga distancia utiliza una red de fibra óptica para transmitir
llamadas telefónicas y otra información entre localidades. Las llamadas se llevan por medio de
líneas de cable y nodos de conmutación. Un tramo de la red de transmisión de la empresa se
muestra aquí. Los números encima de cada arco muestran la capacidad en miles de mensajes que
se pueden transmitir por esa rama de la red.

Con el propósito de mantenerse al ritmo del volumen de información transmitida entre los puntos
de origen y de destino, utilice la red para determinar el número máximo de mensajes que se
pueden enviar desde una ciudad localizada en el nodo 1 a una ciudad ubicada en el nodo 7.

Indicaciones

 En el documento de Word colocar sus variables de Decisión, su función objetivo y

sus restricciones con sus respectivos comentarios
 Luego colocar los resultados de Lingo y su respectiva Interpretación, respondiendo
a las preguntas en forma clara.
 Resolver en forma individual los ejercicios propuestos. Si por lo menos 1 ejercicio
resuelto es parecido al de otro estudiante, los estudiantes tendrán la nota de
Cero.
 Colocar en un documento de Word todos los ejercicios. El nombre del documento
de Word debe tener el siguiente formato: apellidos_nombres_T1 Por ejemplo:
romero_martinez_juan_francisco_T1

Docente: Marcelino Torres Pag.