EXAMEN FASE 2

INVESTIGACIÓN OPERATIVA 1

INGENIRÍA INDUSTRIAL UCSM

Problema 1.- Una empresa de transporte desea maximizar sus beneficios en función al
traslado de mercancías desde las ciudades A, B, C y D a las ciudades P, Q, R y S. Las ofertas,
demandas y beneficios unitarios se muestran en la tabla siguiente:

P Q R S OFERTA
A 112 115 125 95 70
B 93 95 110 115 160
C 121 150 132 135 60
D 118 92 125 90 280
DEMANDA 100 70 110 310

Además se tiene transporte obligatorio entre C-P y A-S; transporte prohibido entre D-R y
transporte mínimo de 100 unidades entre D-S.
Construya un modelo matemático ALGEBRAICO que determine la solución óptima del
problema.

Problema 2.- La Cía. XXX produce petróleo en dos pozos. El pozo 1 produce 150 000 barriles
por día y el pozo 2 produce 200 000 barriles por día. Es posible transportar petróleo a los
puertos 1 y 2 y luego enviarlo a los mercados 1 y 2. Este último mercado requiere 260 000
barriles por día y el 1 requiere 140 000 barriles por día. El costo de enviar 1000 barriles entre
dos puntos se muestra en la tabla siguiente:

Suponga que antes de ser enviado a los mercados, todo el petróleo producido en los pozos
debe refinarse en los puertos. Refinar 1000 barriles de petróleo cuesta $12 en el puerto 1 y $10
en el puerto 2. Suponiendo que el puerto 2 tiene una capacidad de refinación de 150000
barriles por día y el puerto 1 tiene una de 180000 barriles por día, formule un modelo
matemático para minimizar el costo diario de transportar y refinar los requerimientos de
petróleo de los mercados, asumiendo que se obliga satisfacer la demanda del mercado 1.

Problema 3.- Dada la siguiente Red:

Si la Red mostrada arriba representa alternativas de traslado para una visita del alcalde de
Seatle a la ciudad El Paso y los datos de los arcos representan distancias de recorrido en
kilómetros, construya el modelo matemático respectivo que determine la trayectoria de
desplazamiento, suponiendo que dicha trayectoria necesariamente debe pasar por Bakersfield.
Muestre solamente las restricciones de los nodos: 1, 2, 7, 10, 12, 15, 18 y 19.
Problema 4.- Tomando en cuenta la red anterior, donde las cifras sobre los arcos representan
las distancias en Kilómetros entre dos ciudades.
La empresa XYZ tiene su almacén central en la ciudad de Seatle y sus centros de consumo se
encuentran en cada uno de los nodos restantes de la red. Se le pide a Ud. apoye a la empresa
XYZ a determinar la trayectoria de reparto de su producto, sabiendo que dispone de un camión
de transporte con la suficiente capacidad para abastecer a todos los centros de consumo.
Muestre el modelo matemático respectivo. (En cuanto a las restricciones, muestre solamente
aquellas que corresponde a los nodos impares).

Problema 5.- Dada la siguiente red de un gaseoducto donde se indica la capacidad de flujo en
miles de barriles por hora de cada tramo de la red. La dirección de la flecha representa el
sentido del flujo.

Si se exige un flujo mínimo de 5 mil barriles por hora por el tramo 4 a 6, se pide construir el
modelo matemático que permita determinar el flujo máximo que puede llegar al nodo 9.