ejemplo 2 de arbol de peso minimo
Post on 01-Jul-2015
501 Views
Preview:
TRANSCRIPT
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.
top related