TERCER PARCIAL INVESTIGACIÓN DE OPERACIONES 1

MODELOS DE REDES - DOCENTE: NATALIA BOHÓRQUEZ BEDOYA

Nombre:_______________________________________________________________________________________________

1. (1) La figura da la distancia en kilómetros 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.

(a) 0.2 ¿Qué tipo de problema es?

(b) 0.6 Grafique la red óptima.
(c) 0.2 ¿Cuál es la cantidad de kilómetros de gasoductos de
esa red óptima?

2. Una ciudad es atravesada por una red de carreteras de norte a sur. Se programa un mantenimiento general
a la carretera, el cual exige cerrar dichas vías y los ingenieros proponen una red de rutas alternas para
cruzar la ciudad incluyendo las avenidas importantes, con el fin de minimizar la congestión.
Las carreteras que no tengan capacidad de flujo coloque números entre 1000 y 6000.
a) (1,5) Formule el modelo de programación lineal.
b) (1) Halle el óptimo y expréselo de manera clara una red (flujo en cada arco y flujo total).

3. (1,5) Halle la ruta más corta de norte a sur con la red anterior asumiendo que en lugar de capacidades,
los valores son metros (puede pasar a kilómetros). Exprese claramente la solución (ruta y distancia).
Nodos resueltos
Nodo no
conectados
resuelto más Distancia total n-ésimo nodo Distancia
# Iteración directamente a Última conexión
cercano involucrada más cercano mínima
nodos no
conectado
resueltos