El Gas Licuado de Petrleo, o Gas L.

P, es una mezcla de gases licuado presentes en el gas

natural o disueltos en el petrleo. El Gas LP es extrado de las cuencas productoras de gas
natural y posteriormente llevado a los Complejos Procesadores de Gas. En la repblica
mexicana existen actualmente 10 Complejos Procesadores de Gas (CPG). En este problema
de Transporte, se requiere enviar el gas LP de cuatro CPG a 4 Estados de la repblica
mexicana. En la figura podemos apreciar la red de gasoductos y los distintos CPG
distribuidos por toda la Repblica Mexicana.

Se le asignaran 4 estados a cada CPG como se muestra a continuacin:

- Distribucin de Gas LP de CPG Burgos a Pachuca.
- Distribucin de Gas LP de CPG Burgos a Veracruz.
- Distribucin de Gas LP de CPG Burgos a Altamira.
- Distribucin de Gas LP de CPG Burgos a Puebla.
- Distribucin de Gas LP de CPG Poza Rica a Pachuca.
- Distribucin de Gas LP de CPG Poza Rica a Veracruz.
- Distribucin de Gas LP de CPG Poza Rica a Altamira.
 - Distribucin de Gas LP de CPG Poza Rica a Puebla.
- Distribucin de Gas LP de CPG Cactus a Pachuca.
- Distribucin de Gas LP de CPG Cactus a Veracruz.
- Distribucin de Gas LP de CPG Cactus a Altamira.
- Distribucin de Gas LP de CPG Cactus a Puebla.
- Distribucin de Gas LP de CPG Nuevo Pemex a Pachuca.
- Distribucin de Gas LP de CPG Nuevo Pemex a Veracruz.
- Distribucin de Gas LP de CPG Nuevo Pemex a Altamira.
- Distribucin de Gas LP de CPG Nuevo Pemex a Puebla.
El promedio de la potencia de bombeo de cada CPG es de 26000 HP. La produccin diaria
de cada Complejo Procesador es (en miles de barriles):
BURGOS: 19.5
POZA RICA: 6.1
CACTUS: 28.9
NVO PEMEX: 42.4
Mientras que la demanda de cada Estado es (en miles de barriles diarios):
PACHUCA: 8.1
VERACRUZ: 14.5
ALTAMIRA: 9.8
PUEBLA: 18.4
Las distancias de los gasoductos se dan a continuacin:
De BURGOS a Pachuca tiene una longitud de 950 km.
De BURGOS a Veracruz hay una longitud de 1018 km.
De BURGOS a Altamira se tienen 400 km.
De BURGOS a Puebla se tienen 929 km.
De POZA RICA a Pachuca se tienen 186 km de longitud.
De POZA RICA a Veracruz hay 237 km.
De POZA RICA a Altamira hay 236 km.
De POZA RICA a Puebla hay 293 km.
De CACTUS a Pachuca hay 759 km.
De CACTUS a Veracruz hay 433 km.
De CACTUS a Altamira hay 934 km.
De CACTUS a Puebla hay 625 km.
De NVO PEMEX a Pachuca hay 764 km.
De NVO PEMEX a Veracruz hay 437 km.
De NVO PEMEX a Altamira hay 939 km.
De NVO PEMEX a Puebla hay 630 km.
El costo de cada Kilowatt por hora, segn la CFE, es de $2.30 para usos suministrados en
alta tensin. El objetivo de este proyecto ser determinar el plan de asignacin para
minimizar los costos de distribucin total de gas.

SOLUCION

Cantidad de distribucin
Como en la republica existen 10 CPG, entonces cada CPG distribuir una dcima parte de
lo que demande un estado, as, para cada estado que elegimos se tendra:
1.- Para Pachuca cada CPG le distribuir 0.81 miles de barriles.
2.- Para Veracruz cada CPG le distribuir 1.45 miles de barriles.
3.- Para Altamira cada CPG le distribuir 0.98 miles de barriles.
4.- Para Puebla cada CPG le distribuir 1.84 miles de barriles.

Tiempos de distribucin
Para los tiempos de distribucin de lo que demanda cada estado, se aplicara la siguiente
formula:
LW
t=
P

donde: L= longitud del gasoducto en m

W= demanda de gas del estado en kg
P= potencia de bombeo del CPG en HP
Nota: Para la conversin de unidades se utilizarn los siguientes datos:
Nm
1 HP=746
s
 1 kg=9.81 N

1 barril=158.99<

1<(gas)=0.560 kg

1 km=1000 m

1. Altamira

- BURGOS
La longitud del gasoducto Burgos Altamira es de 400 km, cada CPG le distribuir 980
barriles. La potencia de bombeo, para todos los CPG, es de 26000 HP. Se tendra lo
siguiente:

( 400 km ) [ 1000 m
1 km ]
=400 000 m

158.99<
1 barril


1<(gas)
0.560 kg


( 980 barriles )

[ { } ]
Nm 1 kg
746
s 9.81 N kgm
( 26 000 HP ) =1 977 166.157 ( para todos losCPG)
1 HP s

El tiempo de distribucin es:

( 400 000 m )( 87 253.7 kg )
t= =17 652.27 s
[ 1 977166.157
kgm
s ]
- POZA RICA
El gasoducto Poza Rica Altamira tiene una longitud de 236 km, por lo tanto, el tiempo de
distribucin es:
(236 000 m ) ( 87 253.7 kg )
t= =10 414 .84 s
[ 1977 166.157
kgm
s ]
- CACTUS
El gasoducto Cactus Altamira tiene una longitud de 934 km, por lo tanto, se tiene:
( 934 000 m )( 87 253.7 kg )
t= =40 805.29 s
[ 1 977166.157
kgm
s ]
- NUEVO PEMEX
El gasoducto Nuevo Pemex Altamira es de 939 km, por lo tanto, el tiempo es:
(939 000 m)(87 253.7 kg)
t= =41 438.7 s
[1977 166.157
kgm
s ]
2. Puebla

- BURGOS
La longitud del gasoducto Burgos Puebla es de 929 km, cada CPG le distribuir 1.84
miles de barriles. Se tiene entonces:

158.99<
1 barril


1< (gas )
0.560 kg


( 1 840 barriles )

El tiempo de distribucin es:

 (929 000 m)(163 823.29 kg)
t= =76 974.73 s
kgm
(1 977 166.157 )
s

- POZA RICA
De Poza Rica a Puebla hay 293 km de gasoducto. El tiempo de distribucin es:
(293 000 m)(163 823.29 kg)
t= =24 277.28 s
[1 997 166.157
kgm
s ]
- CACTUS
De Cactus a Puebla existe una longitud de gasoducto de 625 km. El tiempo de distribucin
es:
(625 000 m)(163 823.29 kg)
t= =51 267.42 s
[1 997 166.157
kgm
s ]
- NUEVO PEMEX
El gasoducto Nuevo Pemex Puebla tiene una longitud de 630 km. El tiempo de
distribucin es de:
(630 000 m)(163 823.29 kg)
t= =51 677.56 s
[1 997 166.157
kgm
s ]
3. Pachuca

- BURGOS
Cada CPG le distribuir 0.81 miles de barriles. De Burgos a Pachuca hay una distancia, de
gasoducto, de 950 km. Se tiene lo siguiente:
 158.99<
1 barril


1< (gas )
0.560 kg


( 810 barriles )

El tiempo de distribucin es:

( 950 000 m ) ( 72117.86 kg )
t= =34 304.59 s
[ 1 997 166.157
kgm
s ]
- POZA RICA
De Poza Rica a Pachuca hay un gasoducto de 186 km de longitud. El tiempo de
distribucin es de:
(186 000 m ) ( 72117.86 kg )
t= =6 716.48 s
[1 997 166.157
kgm
s ]
- CACTUS
De Cactus a Pachuca hay un gasoducto de 759 km. El tiempo de distribucin es de:
(759 000 m ) (72 117.86 kg )
t= =27 407.56 s
[1 997166.157
kgm
s ]
- NUEVO PEMEX
La distancia de Nuevo Pemex a Pachuca es de 764 km. El tiempo de distribucin es de:
(764 000 m ) ( 72117.86 kg )
t= =27 588.11 s
[1 997 166.157
kgm
s ]
 4. Veracruz

- BURGOS
Cada CPG le distribuir a Veracruz 1.45 miles de barriles. El gasoducto Burgos Veracruz
tiene una longitud de 1018 km, por lo tanto, se tiene:

158.99<
1 barril


1< (gas )
0.560 kg


( 1 450 barriles )

El tiempo de distribucin es de:

(1 018 000 m)(129 099.88 kg)
t= =65 805.08 s
[
1 997 166.157
kgm
s ]
- POZA RICA
El gasoducto Poza Rica Veracruz tiene una longitud de 237 km. El tiempo de distribucin
es:
(237 000 m) ( 129 099.88 kg )
t= =15 320.04 s
[1 997 166.157
kgm
s ]
- CACTUS
La distancia de Cactus a Veracruz es de 433 km. El tiempo de distribucin es:
( 433 000 m )( 129 099.88 kg )
t= =27 989.78 s
[ 1 997 166.157
kgm
s ]
- NUEVO PEMEX
La longitud del gasoducto Nuevo Pemex Veracruz es de 437 km. El tiempo de
distribucin seria:
( 437 000 m )( 129 099.88 kg )
t= =28 248.35 s
[ 1997 166.157
kgm
s ]
Costos de distribucin
El costo de distribucin del gas se estima con el tiempo y la cantidad usada de energa
elctrica para hacer funcionar las bombas de los CPG. Para el clculo de estos costos
tomaremos en cuenta que:
1 HP=746 Watts

1 hr=3600 s

De esta tendramos los siguientes tiempos de distribucin (en horas):

De Burgos a:
- Veracruz = 65 805.08 s = 18.28 hrs
- Pachuca = 34 304.59 s = 9.53 hrs
- Puebla = 76 974.73 s = 21.38 hrs
- Altamira = 17 652.27 s = 4.9 hrs
De Poza Rica a:
- Veracruz = 15 320.04 s = 4.26 hrs
- Pachuca = 6 716.48 s = 1.87 hrs
- Puebla = 24 277.28 s = 6.74 hrs
- Altamira = 10 414.84 s = 2.89 hrs
De Cactus a:
- Veracruz = 27 989.78 s = 7.78 hrs
- Pachuca = 27 407.56 s = 7.61 hrs
- Puebla = 51 267.42 s = 14.24 hrs
- Altamira = 40 805.29 s = 11.33 hrs

De Nuevo Pemex a:
- Veracruz = 28 248.35 s = 7.85 hrs
- Pachuca = 27 588.11 s = 7.66 hrs
- Puebla = 51 667.56 s = 14.35 hrs
- Altamira = 41 438.7 s = 11.51 hrs
El precio del kilowatt por hora es de $2.30, por lo tanto, el costo de distribucin de un CPG
a un estado determinado es (la potencia de las bombas en watts es igual a 1 997.17 Kw):
De Burgos:
- Veracruz

( 1 997.17 Kw ) ( 18.28 hrs ) ( 1$ Kwh

2.30
)=$ 83 969.02
- Pachuca

( 1 997.17 Kw ) ( 9.53 hrs ) ( 1$Kwh

2.30
)=$ 43 775.97
- Puebla

( 1 997.17 Kw ) ( 21.38 hrs ) ( 1$Kwh

2.30
)=$ 98 208.84
- Altamira

( 1 997.17 Kw ) ( 4.9 hrs ) ( 1$Kwh

2.30
)=$ 22 508.10
De Poza Rica:
- Veracruz

( 1 997.17 Kw ) ( 4.26 hrs ) ( 1$ 2.30

Kwh )
=$ 19 568.27

- Pachuca

( 1 997.17 Kw ) ( 1.87 hrs ) ( 1$Kwh

2.30
)=$ 8 589.83
- Puebla

( 1 997.17 Kw ) ( 6.74 hrs ) ( 1$Kwh

2.30
)=$ 30 960.13
- Altamira
 ( 1 997.17 Kw ) ( 2.89 hrs ) ( 1$Kwh
2.30
)=$ 13 275.19
De Cactus:
- Veracruz

( 1 997.17 Kw ) ( 7.78 hrs ) ( 1$Kwh

2.30
)=$ 35737.36
- Pachuca

( 1 997.17 Kw ) ( 7.61 hrs ) ( 1$ 2.30

Kwh )
=$ 34 956.47

- Puebla

( 1 997.17 Kw ) ( 14.24 hrs ) ( 1$Kwh

2.30
)=$ 65 411.31
- Altamira

( 1 997.17 Kw ) ( 11.33 hrs ) ( 1$Kwh

2.30
)=$ 52 044.25
De Nuevo Pemex:
- Veracruz

( 1 997.17 Kw ) ( 7.85 hrs ) ( 1$ Kwh

2.30
)=$ 35 058.90
- Pachuca

( 1 997.17 Kw ) ( 7.66 hrs ) ( 1$Kwh

2.30
)=$ 35 186.14
- Puebla

( 1 997.17 Kw ) ( 14.35 hrs ) ( 1$ Kwh

2.30
)=$ 65 916.60
- Altamira
 ( 1 997.17 Kw ) ( 11.51 hrs ) ( 1$Kwh
2.30
)=$ 52 871.08

MODELO DE PROGRAMACIN LINEAL.

MIN Z = 83 969.02X11 + 43 775.97X12 +

Matriz de Transporte
Una vez obtenidos todos los datos para la matriz de Transporte, procedemos a colocar cada
elemento en su lugar.

La matriz est conformada por las Ofertas, Produccin o Demandas, y los costos (los costos
en la matriz de transporte tienen que ser precios de, como lo dice su nombre, transporte o
de distribucin).
Antes de empezar a aplicar cualquier algoritmo de solucin, el primer paso es comprobar
que la matriz este balanceada, es decir, que la sumatoria de todas las demandas seas igual a
la sumatoria de todas las ofertas. Entonces como primer paso comprobaremos que la matriz
este balanceada.

( demandas )= ( ofertas )
( demandas )=50.8
( ofertas )=96.9
Como podemos observar la matriz no se encuentra balanceada, ya que sus demandas no son
iguales a la produccin, entonces el siguiente paso es balancearla aadiendo el excedente de
las ofertas (en este caso) a las demandas. Al realizar dicho procedimiento, se debe tener en
cuenta de que los costos en la nueva fila o columna sern cero.
La matriz de transporte ya balanceada quedara de la siguiente manera:

La matriz ha quedado balanceada, podemos proceder a aplicar los algoritmos de solucin.

ESQUINA NOROESTE
Como su nombre lo indica, en este algoritmo se comenzar siempre en la esquina noroeste
para cada iteracin. El algoritmo es mostrado en la serie de figuras.
- Primera iteracin

Veracruz ha cumplido con todo lo demandado, por lo tanto, queda excluido.

 - Segunda iteracin

Burgos ha agotada lo que puede enviar en un da.

- Tercera iteracin

Pachuca ha recibido todo lo que solicita.

 - Cuarta iteracin

Poza Rica ha agotado sus recursos, ya no puede distribuir ms.

- Quinta iteracin

La demanda de Puebla ha sido cubierta.

 - Sexta iteracin

Se le ha distribuido todo lo necesario a Altamira.

- Sptima iteracin

Cactus ha agotado sus recursos. Se puede observar que al final nos quedan 42.4 en oferta y
demanda, esto es asignado al ltimo recuadro para as agotar todas las posibilidades de
transporte.
- Tabla de asignacin

- Red solucin
COSTO MINIMO
Se comienza, para cada iteracin, con el menor costo en la matriz, de ah ya procedemos a
realizar el algoritmo de eliminacin de demandas y ofertas.
El algoritmo se ilustra en las figuras.
- Primera iteracin

Burgos ha agotado el lmite de barriles que puede enviar. Como existen 4 ceros, podemos
elegir el que queramos.
- Segunda iteracin

La demanda del estado ficticio ha sido cubierta.

 - Tercera iteracin

Poza Rica ha agotado los barriles que puede enviar.

- Cuarta iteracin

Pachuca ha satisfecho su demanda.

 - Quinta iteracin

Veracruz ha cumplido con lo demandado.

- Sexta iteracin

Cactus ha agotado recursos. Imposible seguir enviando desde ah.

 - Sptima iteracin

Altamira ha recibido todo lo que requiere.

- Octava iteracin

Se termina la matriz hasta agotar todas las ofertas y las producciones.

- Tabla de asignacin

- Red solucin