“MÉTODOS DE OPTIMIZACIÓN DE RECURSOS”

INGENIERÍA CIVIL

“EJERCICIOS”

TERCER SEMESTRE

12/11/2017

EJERCICIO #1 La red muestra las distancias en kilómetros, de las conexiones factibles que unen
nueve pozos de gas natural con un punto de entrega. El pozo 1 tiene capacidad de bombeo y de
almacenamiento suficiente para bombear la producción de los ocho pozos restantes hasta el
punto de entrega.

Determine:

a) El árbol de expansión mínimo que una todos los pozos con el punto de entrega.
b) La red mínima de tubería que una los pozos con el punto de entrega.
EJERCICIO #2 En la red de la Figura 1. Se han dividido los pozos en dos grupos, dependiendo de su
presión. Un grupo de alta presión que comprende los pozos 2, 3, 4 y 6, y un grupo de baja presión,
que comprende los pozos 5, 7, 8 y 9. Debido a la diferencia de presiones, no se pueden enlazar
pozos de grupo diferente. Al mismo tiempo, ambos grupos se deben conectar con el punto de
entrega pasando por el pozo1.

Determine:

a) El árbol de expansión mínimo que una todos los pozos con el punto de entrega.
b) La red mínima de tubería que una los pozos con el punto de entrega.
EJERCICIO #3 La siguiente red contiene las distancias en kilómetros entre paradas de autobuses,
usando los algoritmos correspondientes.

Determine:

a) El árbol de expansión mínima

b) La distancia más corta entre la parada y las demás estaciones.
EJERCICIO # 4

Para la red de la siguiente figura. Determine:

a) El flujo máximo en la red.

b) El flujo óptimo en cada arco.
EJERCICIO # 5

En la siguiente red de agua potable, los arcos muestran las capacidades bidireccionales.
Determine:

a) El flujo máximo en la red

b) ¿Cuál es el flujo a través de los nodos 2, 3 y 4?
c) ¿Se puede aumentar el flujo en la red, aumentando las capacidades en las direcciones 3
al 5 y 4 al 5? Argumente su respuesta.
 Unidades

C) El arco 4-5 si aumentamos la capacidad aumentaríamos el flujo de la red por que podríamos
pasar las 10 unidades que a un pueden pasar por el arco 1-4 hacia el nodo 4 y del 4 hacia el nodo
5, sin embargo del arco 3-5 aun que aumentáramos su capacidad no podríamos pasar mas flujo
por que los arco que alimentan al nodo tres están a su capacidad máxima a excepción del arco
que va del 2-3 sin embargo este tiene su arco que lo alimenta en su capacidad máxima.