Ejemplo 2

Bueno Calderón Jorge Eduardo

González Iñiguez Octavio

Jerez de la Cruz Ricardo

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.

Red del problema

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

De (5,6)=3 se marca

De (1,5)=4 se marca

De (1,2)=5 se marca

De (5,7)=5 se marca

De (9,8)=5 se marca

De (2,3)=6 se marca

De (5,9)=6 se marca

De (4,6)=7 se marca

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.

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

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.

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 operacionesAutores: Taha, Hamdy A.Editorial: Pearson.