Professional Documents
Culture Documents
Examen Parcial de Investigación de Operaciones
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
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.
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.
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