UNIPANAMERICANA

INVESTIGACION DE OPERACIONES
REDES

1. En el transporte intermodal, los camiones de remolque cargados se transportan entre

terminales ferroviarias sobre plataformas especiales. La figura 6.8 muestra la ubicación de
las principales terminales ferroviarias en los Estados Unidos y las vías de ferrocarril
existentes. El objetivo es decidir qué vías deben ser “revitalizadas” para manejar el tráfico
intermodal. En particular, la terminal de Los Ángeles (LA) debe vincularse directamente a
Chicago (CH) para acomodar el tráfico pesado esperado. Aparte de esa, todas las terminales
restantes pueden vincularse directa o indirectamente, de modo que la longitud total (en
millas) de las vías seleccionadas se minimice. Determine los segmentos de las vías
ferroviarias que deben incluirse en el programa de revitalización.

Estación LA SE DE DA CH DC NY
LA 1100 1400 2000 2600
SE 1300 2000
DE 700 1000
DA 700 900 1300
CH 800
DC 200
NY
1100+1300+780+900+800+200= 5.080 Millas

2. En la figura se da la distancia en millas de los vínculos factibles que conectan nueve

cabezales de pozos de gas natural localizados a una cierta distancia de la costa con un
punto de distribución costero. Como el cabezal del pozo 1 es el más cercano a la costa,
dispone de una suficiente capacidad de bombeo y almacenamiento para bombear la
producción de los ocho pozos restantes al punto de distribución. Determine la red de
oleoductos mínima que vincule los cabezales de los pozos al punto de distribución.
5+6+4+3+7+5+6+5= 41 Millas
 La red mínima de oleoductos que vincula el bombeo y almacenamiento de 8 pozos hacia el punto
de entrega es de 41 millas en total pasando por todos los pozos para llegar al punto de entrega

3. Una persona tiene que desplazarse a diario de un pueblo 1 a otro 7. Está estudiando cual es
el trayecto más corto usando un mapa de carreteras. Las carreteras y sus distancias están
representadas en la figura siguiente:

Determinar las variables de decisión y expresarlas algebraicamente. En este caso:

Xij: acción de desplazarse del pueblo i al j (0 indica que no hay desplazamiento y 1 que sí hay
desplazamiento)

Determinar las restricciones y expresarlas como ecuaciones o inecuaciones dependientes de

las variables de decisión. Dichas restricciones se deducen del balance entre los posibles caminos
que parten desde cada pueblo y los que llegan hasta él (obviando los caminos que regresen al
punto de partida y aquellos que provengan del punto de destino):

• Balance de caminos del pueblo 1: X12 + X13 = 1

• Balance de caminos del pueblo 2: X24 + X25 – X12 – X42 – X52 = 0
• Balance de caminos del pueblo 3: X34 + X36 – X13 – X43 – X63 = 0
• Balance de caminos del pueblo 4: X42 + X43 + X45 – X24 – X34 – X54 = 0
• Balance de caminos del pueblo 5: X52 + X54 + X57 – X25 – X45 = 0
• Balance de caminos del pueblo 6: X63 + X67 – X36 = 0
• Balance de caminos del pueblo 7: – X57 – X67 = -1

Expresar todas las condiciones implícitamente establecidas por la naturaleza de las variables:
que no puedan ser negativas, que sean enteras, que solo puedan tomar determinados valores, ...
En este caso las restricciones son que las variables deben ser booleanas (0 no se toma el camino,
1 se toma), y por lo tanto no pueden ser negativas:

Xij ≥ 0

Xij es booleano
 Determinar la F O:

• Minimizar Z = 12·X12 + 4·X13 + 5·X24 + 3·X25 + 2·X34 + 10·X36 + 5·X42 + 2·X43 + 10·X45 + 3·X52 +
10·X54 + 2·X57 + 10·X63 + 4·X67

La ruta mas corta

El trayecto más corto usando un mapa para llegar del pueblo 1 al 7 es

1-2-5-7
12km+3km+2km= 17 Km

4. La figura siguiente se muestra la red de comunicación entre dos estaciones, 1 y 7. La

probabilidad de que un enlace en la red opere sin fallas se muestra en cada arco. Se envían
mensajes de la estación 1 a la estación 7, y el objetivo es determinar la ruta que maximice la
probabilidad de una transmisión exitosa. Formule la situación como un modelo de la ruta
más corta, y determine la solución óptima.
Por medio de una transformación logarítmica para convertir las probabilidades en la suma de los
logaritmos:
p1k=p1 x p2...x pk y en log.p1k=logp1 + logp2+...+logpk

Solución optima pasa por los nodos: 1,2,4,5 y al nodo final que es el 7
y sumando las probabilidades log. obtenemos:
p1k0=(log.8) +(log.9) +(log.7) +(log.8) =0.39447.

Probabilidad máxima es:

p=10exp-0.39447