ALGORITMO DEL GRADIENTE

Para un mejor entendimiento de cmo se desarrolla el algoritmo del gradiente, para el anlisis
de redes de distribucin, utilizaremos la red de la figura 1.1 como ejemplo, para ver de dnde y
cmo salen los diferentes parmetros utilizados en el mtodo del gradiente.


Figura 1.1: Sistema de Red de Distribucin

Podemos esquematizar el sistema de la figura 1.1, identificando el nmero de nudos, tuberas y
suponiendo las direcciones de los flujos o caudales que fluyen a travs de cada tubera, esta
esquematizacin se muestra en la figura 1.2.


Figura 1.2: Esquematizacin del Sistema de Red de Distribucin

De la esquematizacin de la figura 1.2 podemos identificar que el sistema est conformado por:
Componentes del sistema:

- 7 Nudos.
- 2 Reservorios.
- 8 Tuberas.
De estos componentes podemos identificar que:

= 5 nudos de cota piezomtrica desconocida.
= 2 nudos de cota piezomtrica conocida.
= 8 tuberas con caudales desconocidos.

Del anlisis anterior, se concluye que el sistema de distribucin tiene un nmero total de
incgnitas o variables igual a 13, de los cuales 5 son presiones en los nudos y 8 son caudales en
las tuberas, entonces para dar solucin al sistema de distribucin ser necesario encontrar un
nmero equivalente de ecuaciones; estas ecuaciones las podemos plantear aplicando al sistema
de distribucin los principios de la mecnica de fluidos, estos principios son:
PRINCIPIO DE CONSERVACIN DE MASA (Balance de masa en un nudo o continuidad)
Sea un nudo cualquiera como se muestra en la figura 1.3, para dicho nudo se debe cumplir
que:


Figura 1.3: Nudo cualquiera.

=
Matemticamente representando dicho principio, ser:

1
+
2

+
1
+
2
+
3

Por lo tanto, para un nudo cualquiera, se cumplir que:

Aplicando este principio al sistema de distribucin de la figura 1.2, obtenemos las siguientes
ecuaciones:
Nudo

Conservacin de masa
nudo
Coeficientes de las Variables en las Ecuaciones

1

2

3

4

5

6

7

8

2
1

4
=
2
1 1 0 1 0 0 0 0
3
2

5
=
3
0 1 1 0 1 0 0 0
4
3

6
=
4
0 0 1 0 0 1 0 0
5
4
+
5

7
=
5
0 0 0 1 1 0 1 0
6
6
+
7
+
8
=
6
0 0 0 0 0 1 1 1

Entonces, al aplicar el principio de conservacin de masa al sistema de distribucin de la figura
1.2, obtuvimos 5 ecuaciones que relacionan los caudales desconocidos, pero para dar solucin
al sistema de distribucin ser necesario encontrar 8 ecuaciones adicionales a las encontradas
para lo cual aplicaremos otro principio, que es el principio de conservacin de energa.

PRINCIPIO DE CONSERVACIN DE ENERGA (Balance de Energa en cada Tubera)
Sea un elemento

(Tubera con extremos en los nudos y ) cualquiera como se muestra en

la figura 1.4, para dicho elemento

se debe cumplir que:

Figura 1.4: Elemento

cualquiera.

=
Matemticamente representando dicho principio, ser:

+hf

Por lo tanto, para un elemento

cualquiera, se cumplir que:

= hf

Donde hf

, es la prdida de energa debido a la friccin, para el clculo de hf tenemos

principalmente 3 ecuaciones, las cuales son:
DARCY - WEISBACH HAZEN - WILLIAMS CHEZZY - MANNING
hf =
8
2

5

hf =
B
1.852
C
1.852

4.87
hf =

5.33


Estas 3 ecuaciones pueden ser representadas en una sola, como una funcin de elevada a una
potencia :
hf =

Donde es un coeficiente que depende de las caractersticas del elemento y la ecuacin
utilizada, y es el exponente de que depende de la ecuacin utilizada, estas se pueden
mostrar en el siguiente cuadro:


DARCY - WEISBACH HAZEN - WILLIAMS CHEZZY - MANNING
=
8

5


= 2
=
B
C
1.852

4.87


= 1.852
=

5.33


= 2

En resumen para un elemento

cualquiera, se cumplir que:

Aplicando este principio al sistema de distribucin de la figura 1.2, obtenemos las siguientes
ecuaciones:
Elemento

Conservacin de la energa
Tubera

Las ecuaciones anteriores son un
sistema de ecuaciones no lineales
1
1

2
=
1

+(
2

1
) = 0
2
2

3
=
2

+(
3

2
) = 0
3
3

4
=
3

+(
4

3
) = 0
4
2

5
=
4

+(
5

4
) = 0
5
3

5
=
5

+(
5

3
) = 0
6
4

6
=
6

+(
6

4
) = 0
7
5

6
=
7

+(
6

5
) = 0
8
7

6
=
8

+(
6

7
) = 0
Entonces, al aplicar el principio de conservacin de energa al sistema de distribucin de la figura
1.2, obtuvimos 8 ecuaciones adicionales a las ya encontradas al aplicar el principio de
conservacin de masa, haciendo un total de 13 ecuaciones que es igual al nmero de variables.
El sistema de ecuaciones anterior podemos separarlo en dos bloques de ecuaciones, para
analizar mejor los coeficientes que tienen las diferentes variables, obteniendo as 2 bloques de
ecuaciones, que se muestran a continuacin:
Ecuaciones del
bloque

Coeficientes de las cotas
desconocidas o variables

Coeficientes de las
cotas conocidas

2

3

4

5

6

1

7

(
2

1
)

1 0 0 0 0



1 0

(
3

2
)

1 1 0 0 0



0 0

(
4

3
)

0 1 1 0 0



0 0

(
5

4
)

1 0 0 1 0



0 0

(
5

3
)

0 1 0 1 0



0 0

(
6

4
)

0 0 1 0 1



0 0

(
6

5
)

0 0 0 1 1



0 0

(
6

7
)

0 0 0 0 1



0 1


Ecuaciones
del bloque

Linealizando
las ecuaciones
Coeficientes de las variables que participan en las ecuaciones

1

2

3

4

5

6

7

8

=
1

1
1

1

1

1
1
0 0 0 0 0 0 0

=
2

2
1

2
0
2

2
1
0 0 0 0 0 0

=
3

3
1

3
0 0
3

3
1
0 0 0 0 0

=
4

4
1

4
0 0 0
4

4
1
0 0 0 0

=
5

5
1

5
0 0 0 0
5

5
1
0 0 0

=
6

6
1

6
0 0 0 0 0
6

6
1
0 0

=
7

7
1

7
0 0 0 0 0 0
7

7
1
0

=
8

8
1

8
0 0 0 0 0 0 0
8

8
1


Tatar de resolver estas ecuaciones tal como estn sera un trabajo muy tedioso y ms an si se
incrementara la complejidad del sistema de distribucin, pues se incrementara tambin el
nmero de variables y en consecuencia tambin el nmero de ecuaciones a resolver, por lo que
ser necesario implementar el uso de matrices, para lo cual recordaremos el producto de
matrices, la figura 1.5 muestra esquemticamente el producto de 2 matrices:


[ x ] [ x ] = [ x ]

Figura 1.5: Rectngulos que representan la multiplicacin de 2 matrices

Del esquema de la figura 1.5 vemos que para poder multiplicar 2 matrices se debe cumplir, que
el nmero de columnas de la primera matriz sea igual al nmero de filas de la segunda matriz,
esta condicin ser necesaria para efectuar la operacin de multiplicacin entre dos matrices.
Teniendo en cuanta esto pasemos a representar las ecuaciones halladas anteriormente en
forma matricial.






ARREGLO MATRICIAL DE LAS ECUACIONES DE CONSERVACIN DE MASA Y ENERGA
Las ecuaciones de conservacin de masa, se representaran en forma matricial teniendo en
cuanta la multiplicacin de matrices, como se muestra a continuacin:
Nudo

Conservacin de masa
nudo
Coeficientes de las Variables en las Ecuaciones

1

2

3

4

5

6

7

8

2
1

4
=
2
1 1 0 1 0 0 0 0
3
2

5
=
3
0 1 1 0 1 0 0 0
4
3

6
=
4
0 0 1 0 0 1 0 0
5
4
+
5

7
=
5
0 0 0 1 1 0 1 0
6
6
+
7
+
8
=
6
0 0 0 0 0 1 1 1

Definamos una matriz de coeficientes
21
, una matriz de variables y una matriz de constantes
, los cuales son:

21
=
[

1
0
0
0
0
1
1
0
0
0
0
1
1
0
0
1
0
0
1
0
0
1
0
1
0
0
0
1
0
1
0
0
0
1
1
0
0
0
0
1
]

, =
[

8
]

y =
[

6
]

Entonces, el sistema de ecuaciones de la conservacin de masa en cada nudo se puede
representar matricialmente como:

21
=
[5x8] [8x1] = [5x1]
Si analizamos el planteamiento anterior podremos darnos cuenta que:

21
= [5x8] = [ = 5 x = 8] En general la matriz
21
ser de orden [ x ], es decir:

= . = .
= . = .
= [8x1] = [ = 8 x 1] En general la matriz ser de orden [ x 1], es decir:

= . = .
1 = .
= [5x1] = [ = 5 x 1] En general la matriz ser de orden [ x 1], es decir:

= . = .
1 = .

Las ecuaciones de conservacin de energa se separaron en dos bloques de anlisis, entonces el
arreglo matricial para estos bloques son los siguientes:

Arreglo matricial para el boque :
Ecuaciones del
bloque

Coeficientes de las cotas
desconocidas o variables

Coeficientes de las
cotas conocidas

2

3

4

5

6

1

7

(
2

1
)

1 0 0 0 0



1 0

(
3

2
)

1 1 0 0 0



0 0

(
4

3
)

0 1 1 0 0



0 0

(
5

4
)

1 0 0 1 0



0 0

(
5

3
)

0 1 0 1 0



0 0

(
6

4
)

0 0 1 0 1



0 0

(
6

5
)

0 0 0 1 1



0 0

(
6

7
)

0 0 0 0 1



0 1

Definamos una matriz de coeficientes
12
, una matriz de variables , una matriz de coeficientes

10
, una matriz de constantes
0
y una matriz de ecuaciones

, los cuales son:

12
=
[

1
1
0
1
0
0
0
0
0
1
1
0
1
0
0
0
0
0
1
0
0
1
0
0
0
0
0
1
1
0
1
0
0
0
0
0
0
1
1
1
]

, =
[

6
]

,
10
=
[

1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
]

,
0
= [

7
] y =
[

7
]

Entonces el sistema de ecuaciones del bloque se puede representar como:

12
+
10

0
=
[8x5] [5x1] +[8x2] [2x1] = [8x1]
Si analizamos el planteamiento anterior podremos darnos cuenta que:

12
= [8x5] = [ = 8 x = 5]


En general la matriz
12
ser de orden [ x ], es decir:

= . = .
= . . = .

12
=
21
T
o
21
=
12
T


= [5x1] = [ = 5 x 1] En general la matriz ser de orden [ x 1], es decir:

= . = .
1 = .

10
= [8x2] = [ = 8 x = 2] En general la matriz
10
ser de orden [ x ], es decir:

= . = .
= . . = .

0
= [2x1] = [ = 2 x 1] En general la matriz
0
ser de orden [ x 1], es decir:

= . = .
1 = .


Arreglo matricial para el bloque :
Ecuaciones
Del bloque

Coeficientes de las variables que participan en las ecuaciones

1

2

3

4

5

6

7

8

1
1

1

1

1
1
0 0 0 0 0 0 0

2
1

2
0
2

2
1
0 0 0 0 0 0

3
1

3
0 0
3

3
1
0 0 0 0 0

4
1

4
0 0 0
4

4
1
0 0 0 0

5
1

5
0 0 0 0
5

5
1
0 0 0

6
1

6
0 0 0 0 0
6

6
1
0 0

7
1

7
0 0 0 0 0 0
7

7
1
0

8
1

8
0 0 0 0 0 0 0
8

8
1


Definamos una matriz de coeficientes
11
y una matriz de ecuaciones , la matriz de variables
se defini ya en la representacin matricial de las ecuaciones de conservacin de masa, estas
son:

11
=
[

1
1
0
0
0
0
0
0
0
0

2
1
0
0
0
0
0
0
0
0

3
1
0
0
0
0
0
0
0
0

4
1
0
0
0
0
0
0
0
0

5
1
0
0
0
0
0
0
0
0

6
1
0
0
0
0
0
0
0
0

7
1
0
0
0
0
0
0
0
0

8
1
]

=
[

8
]

y =
[

1
1

2
1

3
1

4
1

5
1

6
1

7
1

8
1

8
]

Entonces el sistema de ecuaciones del bloque se puede representar como:

11
=
[8x8] [8x1] = [8x1]
Si analizamos el planteamiento anterior podremos darnos cuenta que:

11
= [8x8] = [ = 8 x = 8]


En general la matriz
11
ser de orden [ x ], es decir:

= . = .
= . . = .


Al final vemos que todo el conjunto de ecuaciones encontradas para dar solucin a un sistema
de red de distribucin, se resume en un conjunto de matrices los cuales se formula en forma
matricial como:
+ = 0

21
=
Reemplazando:

11
+
12
+
10

0
= 0

21
=
Ordenando y agrupando adecuadamente, tenemos:

11
+
12

21
+
12

=
10

0


=
Conservacin de la Energa.

Conservacin de Masa.

Los sistemas anteriores se pueden representar en forma equivalente de sistema de ecuaciones
lineales, como:
A +B = C
0

D +E =
0

Donde:
A =
11
= [ x ]
B =
12
= [ x ]
C =
10
= [ x ]
D =
21
= [ x ]
E = 0 = [ x ]
= = [ x 1]
= = [ x 1]

0
= = [ x 1]

0
=
0
= [ x 1]


El sistema de ecuaciones anterior se puede representar en forma matricial:
[
A B
D E
] [

] = [
C
0

0
]
Reemplazando, tenemos la representacin en forma compacta todas las ecuaciones que rigen
el sistema de red de distribucin, as tenemos:
[

11

12

21
0
] [

] = [

10

]
Al analizar el sistema anterior vemos que, aunque la ecuacin de conservacin de masa es lineal,
la ecuacin de conservacin de la energa es no lineal pues el trmino
11
por definicin
depende de los caudales, entonces la solucin directa del sistema compacto de ecuaciones no
ser posible por lo que ser necesario plantear un proceso iterativo al cual denominaremos
como el Algoritmo del Gradiente.




Para entender mejor las definiciones y procesos empleados en el algoritmo trabajaremos con la
forma equivalente de las ecuaciones compactas es decir con:
[
A B
D F
] [

] = [
C
0

0
]
A +B +C
0
= 0
D +F
0
= 0
Donde:
= Los caudales desconocidos en los componentes (tuberas), es decir .
= Las presiones desconocidas en los nudos, es decir .

0
= Las presiones conocidas, es decir
0
.

0
= Los caudales de demanda conocidos, es decir .
A = La matriz diagonal
11
que contiene los coeficientes de linealizacin, es decir:

1
=
1
.
B = La matriz de incidencia topolgica o conectividad
12
de ceros y unos que identifica
la conexin entre nudos de un componente en particular.
C = La matriz
10
que identifica los nudos con presiones conocidas.
D = La matriz
21
=
12
.
F = La matriz nula 0.

Con lo anterior definamos las funciones y :
(, ) =

+B +C
0

(, ) = D +F
0

Sean

, tales que (

) = 0 y (

) = 0, entonces

son las soluciones

buscadas las cuales no conocemos, pero si podemos conocer

+ y

+, al
analizar lo anterior vemos que las soluciones

han tenido un incremento y

respectivamente por lo que tambin (

) y (

) tendrn un incremento y
respectivamente, entonces:
(

) + = (

+)

+B(

+) +C
0

(

) + = D(

+) +F(

+)
0

Reemplazando tenemos:
=

+B

+C
0

= D

+F

0

Ahora busquemos una relacin entre estos incrementos:

1
=

2
= B +C
0

3
= D
0

4
= F

1
=
1
= A

2
= B

3
= D

4
= F
Donde:
(, ) = =
1
+
2

(, ) = =
3
+
4


= (
1
+
2
)
= (
3
+
4
)

=
1
+
2

=
3
+
4


Entonces, reemplazando tenemos:


= A +B
= D +F

En forma matricial el sistema anterior se resume en:
[
A B
D F
] [

] = [

] [

] = [
A B
D F
]
1
[

]
Analizando todo lo anterior nos damos cuenta que, puesto que no conocemos y y en
consecuencia tampoco conocemos y por lo que las soluciones

no podrn ser
calculadas, pero si conocemos

pues son valores arbitrarios que nosotros suponemos

Definamos lo siguiente:

+1

+1
=

Para tal caso:

0
+1

De la definicin de

tenemos:

+
Para tal caso:
0

Entonces de ambos casos concluimos que:

0
+1

+1

+1
=

Para tal caso:

0
+1

De la definicin de

tenemos:

+
Para tal caso:
0

Entonces de ambos casos concluimos que:

0
+1

El anlisis anterior nos dice que para dar solucin a las ecuaciones debemos asegurar y
demostrar la convergencia de

, la demostracin de dicha convergencia se le deja al

lector como reto para lo cual se le recomienda revisar mtodos de optimizacin de funciones,
en este caso en especial el mtodo del gradiente conjugado, adems de demostrar que la
funcin de la energa es montona y creciente y la definicin adecuada de la funcin objetivo.
Una vez asegurada la convergencia de los incrementos de las variables, entonces podemos
realizar un proceso iterativo como sigue:
1er Paso: Damos valores iniciales

.
2do Paso: Calculamos

con los valores iniciales.

3er Paso: Calculamos los incrementos

.
4to Paso: Calculamos los nuevos valores
+1
y
+1
.
5to Paso: Repetimos los clculos para estos nuevos valores calculados es decir, hacemos
que

=
+1
y

=
+1
, hasta que los incrementos

converjan hasta
cero.

El proceso anterior permitir llegar a una solucin siempre y cuando la convergencia de

se halla asegurado, ahora apliquemos hasta analoga al conjunto de ecuaciones que se

defino con la matriz compacta, as tenemos:
Matriz compacta de ecuaciones que representan al sistema estudiado:
[

11

12

21
0
] [

] = [

10

]
Diferenciando el sistema anterior tenemos:
[

11

12

21
0
] [

] = [

]
Donde representa en forma matricial a , es decir es una matriz diagonal de orden [ x ]
puesto que
11
tambin es una matriz de orden [ x ] (esto debido al requisito de multiplicacin
de matrices); los elementos de la matriz diagonal son iguales a , ejemplo para el sistema de red
de distribucin estudiado al principio tenemos que:
=
[

0
0
0
0
0
0
0
0

0
0
0
0
0
0
0
0

0
0
0
0
0
0
0
0

0
0
0
0
0
0
0
0

0
0
0
0
0
0
0
0

0
0
0
0
0
0
0
0

0
0
0
0
0
0
0
0

Donde el valor de depender de la ecuacin utilizada para el clculo de perdidas debido a la
friccin.
DARCY - WEISBACH HAZEN - WILLIAMS CHEZZY - MANNING
= 2 = 1.852 = 2

Resolviendo la matriz diferenciada tenemos que:
[

] = [

11

12

21
0
]
1
[

]
El problema ahora es calcular la inversa de la matriz compacta para lo cual procedemos de la
siguiente manera:
[

11

12

21
0
]
1
= [
B
11
B
12
B
21
B
22
]

[

11

12

21
0
] [
B
11
B
12
B
21
B
22
] = [
I 0
0 I
] o [
B
11
B
12
B
21
B
22
] [

11

12

21
0
] = [
I 0
0 I
]
Donde I es una matriz identidad.
Para la primera igualdad tenemos:
[

11

12

21
0
] [
B
11
B
12
B
21
B
22
] = [

11
B
11
+
12
B
21

11
B
12
+
12
B
22

21
B
11
+0 B
21

21
B
12
+0 B
22
] = [
I 0
0 I
]
Entonces si la igualdad es verdadera se debe cumplir que:

Igualdad con matrices

Igualdad con matrices

11
B
11
+
12
B
21
= I (1)
11
B
12
+
12
B
22
= 0 (3)

21
B
11
+0 B
21
= 0 (2)
21
B
12
+0 B
22
= I (4)

Para las igualdades en las que las matrices B
11
y B
21
son desconocidas, tenemos:
Multiplicando a (1) por (
11
)
1

(
11
)
1
(
11
B
11
) +(
11
)
1
(
12
B
21
)
((
11
)
1

11
) B
11
+(
11
)
1
(
12
B
21
)
I B
11
+(
11
)
1
(
12
B
21
)

+((

= (
11
)
1
I
= (
11
)
1

= (
11
)
1

= (

(. )

Multiplicando a (2) por (
21
)
1

((
21
)
1
) (
21
B
11
) +((
21
)
1
) (0 B
21
)
((
21
)
1

21
) B
11
+((
21
)
1
0) B
21

I B
11
+0 B
21

= ((
21
)
1
) 0
= 0
= 0
= (. )

Sumando (1.1) y (2.1) tenemos
B
11
+ ((
11
)
1

12
) B
21
= (
11
)
1

+
B
11
+ 0 B
21
= 0
((

= (

()
De tenemos:
((
11
)
1

12
+0) B
21

((
11
)
1

12
) B
21

= (
11
)
1

= (
11
)
1

= ((

De la igualdad (1) tenemos:

11
B
11
+
12
B
21

11
B
11

((
11
)
1

11
) B
11

= I
= I
12
B
21

= (
11
)
1
(I
12
B
21
)
= (

) ()
Reemplazando B
21
en () tenemos:

= (

((

) (((

)

Para las igualdades en las que las matrices B
12
y B
22
son desconocidas, tenemos:
Multiplicando a (3) por (
11
)
1

(
11
)
1
(
11
B
12
) +(
11
)
1
(
12
B
22
)
((
11
)
1

11
) B
12
+(
11
)
1
(
12
B
22
)
I B
12
+(
11
)
1
(
12
B
22
)

+((

= (
11
)
1
0
= 0
= 0
= (. )

Multiplicando a (4) por (
21
)
1

( (
21
)
1
) (
21
B
12
) +( (
21
)
1
) (0 B
22
)
((
21
)
1

21
) B
12
+((
21
)
1
0) B
22

I B
12
+0 B
22

+0 B
22

= ( (
21
)
1
) I
= (
21
)
1

= (
21
)
1

= (

(. )

Sumando (3.1) y (4.1) tenemos
B
12
+ ((
11
)
1

12
) B
22
= 0
+
B
12
+ 0 B
22
= (
21
)
1

((

= (

()

De tenemos:
((
11
)
1

12
+0) B
22

((
11
)
1

12
) B
22

= (
21
)
1

= (
21
)
1

= ((

De la igualdad (3) tenemos:

11
B
12
+
12
B
22

11
B
12

((
11
)
1

11
) B
12

= 0
= 0
12
B
22

= (
11
)
1
(0
12
B
22
)
= (

) ()

Reemplazando B
22
en () tenemos:

= ((

) (((

)

Resumiendo:

= (

((

) (((

= ((

) (((

= ((

= ((

Dando solucin a:
[

] = [

11

12

21
0
]
1
[

] = [
B
11
B
12
B
21
B
22
] [

]
Obtenemos:
= B
11
+B
12

= B
21
+B
22