MODELOS




PROFESOR:EJERCICIO UNO:
Ejercicio 1. (Valor 10 puntos)
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 tienecapacidad 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 pozoscon el punto de entrega.
b). La red mínima de tubería que una los pozos con el punto de entrega.











Ejercicio 2. (Valor 10 puntos)
En la red de la Figura 1. Se han dividido lospozos 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 diferenciade 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ínimoque 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. (Valor 10 puntos)
La siguientered contiene las distancias en kilómetros entre paradas de autobuses, usando los algoritmos correspondientes. Determiné:
a) El árbol de expansión mínima
b) La distancia más corta entre la parada ylas demás estaciones.












Ejercicio 4. (Valor 10 puntos)
Para la red de la siguiente figura. Determine:
a). El flujo máximo en la red.
b). El flujo óptimo en cada arco....