Ejemplo 2

Bueno Caldern Jorge Eduardo

Gonzlez Iiguez 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
ubicacin del pozo 1 es la mas cercana a la playa,
esta equipado con suficiente capacidad de bombeo
y almacenamiento para bombear la produccin de 8
pozos restantes al punto de entrega. Determine la
red mnima de ductos que vinculen los pozos con el
punto de entrega.

Red del problema

Aplicamos el mtodo 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 marcramos crearamos ciclos en la
grafica y de esta manera ya no tendramos un rbol.

El rbol de peso mnimo queda de la

siguiente manera

Interpretacin
La red mnima 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 Caldern Jorge Eduardo
Gonzlez Iiguez Octavio
Jerez de la Cruz Ricardo

Profesora:
Guadalupe del Carmen Rodrguez Moreno
Bibliografa:
Investigacin de operaciones
Autores: Taha, Hamdy A.
Editorial: Pearson.