1. Ejemplo 2
Bueno Calderón Jorge Eduardo
González Iñiguez Octavio
Jerez de la Cruz Ricardo

2. Problema
• La red da el millaje de los eslabones factibles que
conectan 9 pozos de gas natural mar adentro con un
punto de entrega cerca de la orilla. Debido a que la
ubicación del pozo 1 es la mas cercana a la playa,
esta equipado con suficiente capacidad de bombeo
y almacenamiento para bombear la producción de 8
pozos restantes al punto de entrega. Determine la
red mínima de ductos que vinculen los pozos con el
punto de entrega.

3. Red del problema

4. Aplicamos el método de Kruskal
• Enlistamos las aristas de menor a mayor costo:
1.(5,6)=3 12.(4,7)=12
2.(1,5)=4 13.(5,8)=13
3.(1,2)=5 14.(1,8)=14
4.(5,7)=5 15.(1,9)=15
5.(9,8)=5 16.(3,4)=15
6.(2,3)=6 17.(1,4)=20
7.(5,9)=6 18.(4,5)=20
8.(4,6)=7
9.(7,8)=7
10.(1,3)=9
11.(3,5)=10

5. De (5,6)=3 se marca

6. De (1,5)=4 se marca

7. De (1,2)=5 se marca

8. De (5,7)=5 se marca

9. De (9,8)=5 se marca

10. De (2,3)=6 se marca

11. De (5,9)=6 se marca

12. De (4,6)=7 se marca

13. En el caso de las aristas:
• (7,8)=7
• (1,3)=9
• (3,5)=10
• (4,7)=12
• (5,8)=13
• (1,8)=14
• (1,9)=15
• (3,4)=15
• (1,4)=20
• (4,5)=20
No las marcamos porque si las marcáramos crearíamos ciclos en la
grafica y de esta manera ya no tendríamos un árbol.

14. El árbol de peso mínimo queda de la
siguiente manera

15. Interpretación
La red mínima de ductos 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.

16. Agradecimientos
Creadores:
•Bueno Calderón Jorge Eduardo
•González Iñiguez Octavio
•Jerez de la Cruz Ricardo
Profesora:
•Guadalupe del Carmen Rodríguez Moreno
Bibliografía:
•Investigación de operaciones
Autores: Taha, Hamdy A.
Editorial: Pearson.