Optimización
entera.
Planteamiento
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.
%201.png)
-
12.(4,7)=122.(1,5)=4 13.(5,8)=133.(1,2)=5 14.(1,8)=144.(5,7)=5 15.(1,9)=155.(9,8)=5 16.(3,4)=156.(2,3)=6 17.(1,4)=207.(5,9)=6 18.(4,5)=208.(4,6)=79.(7,8)=710.(1,3)=911.(3,5)=10
-
De (1,5)=4 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)=20No las marcamos porque si las marcáramos crearíamos ciclos en la grafica y de esta manera ya no tendríamos un árbol.
%201.png)
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.