Segunda Práctica (IC-343)

UNIVERSIDAD NACIONAL DE SAN CRIST
OBAL DE HUAMANGA
FACULTAD DE INGENIER
IA DE MINAS, GEOLOG
IA Y CIVIL
ESCUELA DE FORMACI

ON PROFESIONAL DE INGENIER
IA CIVIL
SEGUNDA PR
ACTICA
RESOLUCI

ON DE SISTEMAS DE ECUACIONES LINEALES Y NO LINEALES
AN
ALISIS DE REDES DE TUBER
IAS
REDES CERRADAS
ASIGNATURA:
M etodos Num ericos (IC-343)
DOCENTE:
Ing. Cristian Castro P erez
ALUMNOS:
DE LA CRUZ ARANGO, Smith Michael
G

OMEZ HUAZACCA, K aterin Roxana
HINOSTROZA MOLINA, Hinosgar Alexsandrovich
JAHU
IN BONIFACIO, Daysy
PANIAGUA SEGOVIA, Yuri Abraham
GRUPO:
B
CICLO ACAD
EMICO:
2013 I
AYACUCHO PER
U
2013
UNSCH M etodos Num ericos
Indice
I INTRODUCCI

ON 3
II ABSTRACT 4
III REFERENCIA 5
1. Resoluci on de Sistemas de Ecuaciones Lineales y no Lineales 5
1.1. Condicionamiento de un S.E.L. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 5
1.2. M etodos Directos para S.E.L. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 7
1.3. M etodos Iterativos para S.E.L. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 7
1.4. M etodos para Sistemas no Lineales . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 7
2. M etodo de Newton Raphson 8
3. M etodo de la Teor a Lineal 10
4. M etodo de la Gradiente Hidr aulica 12
5. M etodo Directo 14
6. M etodo Iterativo 15
IV IMPLEMENTACI

ON COMPUTACIONAL 17
7. Red de tuber as 17
8. Representaci on isom etrica del sistema y plano del terreno 17
9. Ejemplo aplicativo 18
9.1. Plano del lugar . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 18
9.2. Curvas de nivel . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 19
10.1. Sistema de ecuaciones . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 21
V CONCLUSIONES 29
VI ANEXOS 30
11. Plano de localizaci on de Manallasacc 30
VII BIBLIOGRAF
IA 32
2
Parte I
INTRODUCCI

ON
En el presente informe se describe un an alisis de red de tuberas cerradas, que son aquellas en
las cuales los conductos o tuberas que la componen se ramican sucesivamente, conformando cir-
cuitos o anillos cerrados, siendo estos trayectorias cerradas que puede recorrer una partcula uida,
partiendo desde un punto o nudo de la red, uyendo por distintos tramos, hasta llegar al punto de
partida.
Vemos que las redes urbanas de distribuci on de agua potable, las redes de distribuci on de gas para
usuarios urbanos, las redes de distribuci on de agua en distritos de riego, las redes de distribuci on de
gas en sistemas de refrigeraci on, las redes de distribuci on de aceite en sistemas de lubricaci on y las
redes de distribuci on de aire en sistema de ventilaci on, son ejemplos cl asicos de conformaci on de
redes cerradas de tuberas. Sin embargo, en esta oportunidad, el an alisis se centrar a en las redes
de distribuci on de agua, cuya aplicaci on es de gran inter es para los profesionales de las Ingenieras
Hidr aulica, Minas, Civil, Industrial, Agrcola y Sanitaria.
Las redes urbanas de distribuci on de agua forman ramicaciones sucesivas de tuberas, siguiendo
el trazado de las calles y vas de acceso, conformando circuitos o anillos cerrados, de manera que el
agua, en un nudo de la red, puede venir por dos o m as direcciones distintas, lo cual presenta la ven-
taja de no interrumpirse el suministro en los eventos de reparaci on o de mantenimiento. El an alisis
de una red cerrada de tuberas conduce al planteamiento de un sistema de ecuaciones no lineales,
de soluci on muy laboriosa, haciendo posible su soluci on por m etodos como el m etodo de la teora
lineal, m etodo de Newton Raphson y el m etodo de la gradiente hidr aulico, empleando as programas
elaborados para dicho n.
Parte II
ABSTRACT
With the evolution of mathematical discoveries were creating more and more areas of develop-
ment and likewise society was demanding higher such achievements as: safer buildings more resis-
tant bridges, wave signals, exploring energy resources (such as oil ) among others, on these grounds
will begin to implement the systems of linear equations to solve all these demands requiring the
modern world. But raising them is not enough, you have to solve, and this is achieved by means of
theories that are fromthe nineteenth century and that they will certainly come to see its applicability
is in modern times. Without any doubt, it is before the image of visionaries, scientists of true poets.
Now, going on we can see in the accompanying examples in source and theories of the method of
resolution of each factorization, which for solving linear equations, are handled are coecients and
thus able to get an eective solution to compact all these valuesthat accompany the variables in an
array, which contains the necessary information to solve the system correctly.
While it could be a linear system of equations as a Mnxn matrix where M is the matrix to evaluate
n represents the dimensions thereof, is said nxn because matrices factoring should be square, that is,
have the same number of row elements, delving into the process, we have the equation Ax = b, where
A is the matrix, x is a vector of unknowns to be solved after application of the factorization and the
result will be expressed as b, which also is a vector, ie, the result of the unknown X1 be equal to b1
and will remain so until Xn and bn respectively. The 3 factorization methods that eectively solve
these systems are: LDLT factorization. Cholesky factorization and nally the LU factorization.
The LU factorization is characterized by the lower triangular place in the simplied matrix mul-
tiplier values thus leaving the reduction.
o
f the upper triangular matrix, so we can apply the method
of Back substitution.
a
nd get the values of the vector b. The LDLT factorization is ecient for solving
symmetric matrices, characteristic to emphasize it enough time as ecient and eective in its results.
Finally Cholesky method is used to solve positive denite matrices, quickly, compared to the rest of
the factorizations since they perform a number of operations without, causing signicant loss of ma-
chine time. Similarly, in this project, has as an important resource to the calculation of the condition
number which is achieved by the inverse matrix.
As a last part of the software, we implement the Gauss-Seidel algorithm that through an iterative
testing method attempts to approximate the resulting values to the vector x in the best possible way
this method will work provided that they meet at least one of the following conditions:
The given number of iterations was reached.
The tolerance level by the user was reached.
Al met either the software immediately ends your search result yielding the best possible approxi-
mate numbers thanks to this procedure. This project was not used to the condition because the goal
is to achieve the best possible approach might be fullled.
Parte III
REFERENCIA
1. Resoluci on de Sistemas de Ecuaciones Lineales y no Lineales
Abordaremos en este tema la resoluci on de Sistemas de Ecuaciones Lineales (por diferentes m eto-
dos directos, iterativos y de descenso) y la resoluci on de Sistemas de Ecuaciones No Lineales (por
m etodos de iteraci on funcional y de Newton. Antes de plantear los m etodos de resoluci on de S.E.L.
estudiaremos su condicionamiento, esto es, la sensibilidad de la soluci on exacta del sistema a las
peque nas variaciones en los datos.
1.1. Condicionamiento de un S.E.L.
Consideremos un sistema de n escuaciones lineales con n incognitas Ax = bconA M
nxn
inversi-
ble (esto es, un sistema compatible determinado con soluci on unica).
Ejemplo 1: Sea el S.E.L.
_
_
10 7 8 7
7 5 6 5
8 6 10 9
7 5 9 10
_
_
_
_
x
1
x
2
x
3
x
4
_
_
=
_
_
32
23
33
31
_
_
x
1
x
2
x
3
x
4
_
_
=
_
_
1
1
1
1
_
_
Si perturbamos ligeramente b:
_
_
10 7 8 7
7 5 6 5
8 6 10 9
7 5 9 10
_
_
_
_
x
1
x
2
x
3
x
4
_
_
=
_
_
32,1
22,9
33,1
30,9
_
_
x
1
x
2
x
3
x
4
_
_
=
_
_
9,2
12,6
4,5
1,1
_
_
Si perturbamos ligeramente A:
_
_
10 7 8,1 7,2
7,08 5,04 6 5
8 5,98 9,89 9
6,99 4,99 9 9,98
_
_
_
_
x
1
x
2
x
3
x
4
_
_
=
_
_
32
23
33
31
_
_
x
1
x
2
x
3
x
4
_
_
=
_
_
81
137
34
22
_
_
Por tanto, frente a peque nas variaciones de A o de b, la soluci on x vara mucho. Diremos en este
caso que el sistema est a mal condicionado.
Para medir la variaci on de la soluci on respecto a las variaciones de A o b (condicionamiento del
sistema) se introduce el n umero de condici on de A:
cond
(A) = A
_
_
_A
1
_
_
_

Para una norma matricial subordinada .
Nosotros utilizaremos usualmente alguna de las normas matriciales subordinadas siguientes:

A
1
= m ax
1jn
n
i=1
a
ij
= m ax
1jn
n
i=1
a
ij
A
2
=
_
(A
t
A)
Todas las normas matriciales subordinadas verican, adem as de las propiedades caractersticas
de toda norma:
A
0
A
= 0 A = 0
A+B
+A
c.A
= |c| A
= m ax
1jn
n
i=1
a
ij
Las siguientes propiedades:

A
(A)
AB
+B
_
_
_A
1
_
_
_
= A
1
I
= 1
Como consecuencia de estas propiedades y de la propia denici on de n umero de condici on, este
verica:
1. cond
(A) 1, A M
nxn
2. cond
(A) = cond(A
1
), A M
nxn
3. cond
(A) = cond(A), A M
nxn
, c 0
Se tienen los siguientes resultados:
Teorema 1: Se consideran, para A inversible y para b 0, los sistemas:
Ax = b
A(x +x) = b +b
Entonces:
x
x
cond(A)
b
b
Teorema 2: Se consideran, para A inversible y para b 0, los sistemas:
Ax = b
(A+A)(x +x) = b
Entonces:
x
x +x
cond(A)
A
A
6
1.2. M etodos Directos para S.E.L.
Los m etodos directos se caracterizan por el hecho de que, si no hubiera errores de redondeo, se
obtendra la soluci on exacta del sistema en un n umero nito de operaciones.
Presentamos los siguientes m etodos.
1. M etodo de Gauss
Gauss normal
Gauss con pivote parcial
Gauss con pivote total
Factorizaci on LU
2. Variantes al m etodo de Gauss
3. Gauss-Jordan
4. M etodo de Croutt
5. Gauss de Choleski
6. Factorizaci on LU
1.3. M etodos Iterativos para S.E.L.
En general, los sistemas lineales de gran tama no Ax = b; con A M
nxn
(R) inversible, que surgen
en la pr actica suelen tener la matriz con muchos ceros (matriz hueca o sparse). Los m etodos directos
de resoluci on no suelen resultar ventajosos en este caso ya que a lo largo del proceso de eliminaci on
muchos de los coecientes nulos de A dejan de serlo, elevando notablemente el gasto de memoria en
el ordenador.
En contraste con estos m etodos existen otros que s olo hacen uso de la matriz original A; son
los llamados m etodos iterativos (o indirectos), y que se caracterizan por construir, a partir de un
vector inicial x
0
arbitrario, una sucesi on de vectores {x
k
} k N destinada a converger a la soluci on del
sistema.
1. M etodos iterativos Cl asicos
M etodo Jacobi
M etodo de Gauss-Seidel
M etodo de Relajaci on
1.4. M etodos para Sistemas no Lineales
En general se trata de resolver el problema F(x) = 0, donde:
F : D R
n
R
n
Es una forma arbitraria. Esto es, el problema es hallar D tal que F() = 0.
Ejemplo 2: Supongamos el sistema no lineal:
4x
4
1
27x
1
x
2
2
sen(x
2
) = 4
x
1
x
2
+13log(x
1
) x
2
2
7
Entonces, trabajando con:
F : (x
1
, x
2
) (0, ) xR R
2
F(x
1
, x
2
) R
2
Donde:
F : (x
1
, x
2
) = (4x
4
1
27x
1
x
2
2
sen(x
2
) 4
x
1
x
2
+13log(x
1
) x
2
2
)
El problema se puede escribir:
F : (x
1
, x
2
) = (0, 0).
Se utilizan m etodos que generalizan los expuestos para el caso de una unica ecuaci on. Veremos
los dos m etodos m as simples:
1. Algoritmos de iteraci on funcional
2. M etodo de Newton
2. M etodo de Newton Raphson
Este es un m etodo de aproximaciones sucesivas donde la soluci on en cada etapa iterativa se calcu-
la en t erminos de la soluci on anterior, del valor de la funci on y del valor de la derivada de la funci on.
Es util para calcular sistemas no - lineales.
Sea f (x) = 0, la funci on cuya soluci on (valor de x) se busca.
f

(x
n1
) =
a
b
, a = f (x
n1
)
Entonces:
b =
f (x
n1
)
f

(x
n1
)
x
n
= x
n1
b
x
n
= x
n1
f (x
n1
)
f

(x
n1
)
Uso del m etodo de correcci on de caudales:
1. Suponer distribuci on de caudales inicial respetando la condici on 1.
n
j=1
Q
ji
+C
i
= 0
8
2. Vericar condici on 2.
n
j=1
H
ji
0
j: ca neras en circuito i
3. Introducir una correcci on de caudales unica para cada circuito, de manera que se cumpla la
condici on 2.
n
j=1
H
ji
= 0H
ji
= K
j

_
Q
ji
+Q
i
_
p
Luego se debe cumplir que en cada circuito:
n
j=1
K
j

_
Q
ji
+Q
i
_
p
= 0
El m etodo de Newton-Raphson considera:
f (x) =
n
j=1
K
j

_
Q
ji
+Q
i
_
p
= 0
Y que:x
n
= Q
i
y x
n1
= Q
i0
Luego:
Q
i
= Q
i0
j=1
K
j

_
Q
ji
+Q
i
_
p
Q
i0
_
_

Q
i
n
j=1
K
j

_
Q
ji
+Q
i
_
p
_
Q
i0
La primera asignaci on de caudales dene una condici on inicial en la cual Q
i0
= 0 para cada
circuito i, luego la soluci on de Newton Raphson para la primera iteraci on queda:
Q
i
=
n
j=1
K
j

_
Q
ji
+Q
i
_
p
Q
i0
=0
_
_

Q
i
n
j=1
K
j

_
Q
ji
+Q
i
_
p
_
Q
i0
=0
(Ec.A)
Se tiene entonces que:
n
j=1
K
j

_
Q
ji
+Q
i
_
p
Q
i0
=O
=
n
j=1
K
j

_
Q
ji
_
p
Por su parte el denominador queda:
_
_
n
j=1
Q
i
K
j

_
Q
ji
+Q
i
_
p
_
Q
i0
=0
=
n
j1
p K
j

_
Q
ji
_
p1
9
Los t erminos correspondientes a ca neras que no pertenecen al circuito i son nulos.
Existir an ca neras que pertenecen a dos circuitos, en cuyo caso las correcciones no se hacen cero.
Tambi en se puede expresar cada ecuaci on (Ec. A) que genera un circuito como:
_
Q
i
n
j=1
K
j

_
Q
ji
+Q
i
_
p
_
Q
i0
=0
Q
i
=
n
j=1
K
j

_
Q
ji
+Q
i
_
p
Q
i
=O
Expresando la ecuaci on en t erminos de la funci on:
H
ji
_
Q
ji
; Q
i
_
= K
j

_
Q
ji
+Q
i
_
p
La ecuaci on para cada circuito queda:
_
_
n
j=1
Q
i
H
ji
_
Q
ji
; Q
i
_
_
Q
i0
=0
Q
i
=
n
j=1
H
ji
_
Q
ji
; Q
i
_
Q
i
=O
En forma matricial, el sistema de ecuaciones que hay que resolver para n circuitos es:
_
_
H
j1
Q
1
Q
1
=0
H
j1
Q
2
Q
2
=0
H
j1
Q
3
Q
3
=0
H
j2
Q
1
Q
1
=0
H
j2
Q
2
Q
2
=0
H
j2
Q
3
Q
3
=0
H
j3
Q
1
Q
1
=0
H
j3
Q
2
Q
2
=0
H
j3
Q
3
Q
3
=0
_
_
=
_
_
Q
1
Q
2
Q
3
_
_
=
_
j=1
H
j1
Q
1
=0
j=1
H
j2
Q
2
=0
j=1
H
j3
Q
3
=0
_
_
Resolviendo el sistema se obtiene una correcci on Q
1
, Q
2
, Q
3
aplicable a cada circuito.
Si esa correcci on cumple con las condiciones de p erdida de energa, la red est a resuelta. Si no, se
vuelve a realizar la iteraci on.
3. M etodo de la Teor a Lineal
Este m etodo fue desarrollado por D.J. Wood y C.O.A Charles entre 1970 y 1972 se basa en la
linealizaci on de las ecuaciones de energa en cada una de las tuberas de la red. Es un m etodo muy
apto para ser programado ya que s olo requiere de la obtenci on de la inversa de una matriz y algunas
iteraciones, se ha demostrado que converge mucho m as r apido que el m etodo de Cross.
El m etodo de la linealizaci on se basa en los siguientes pasos:
1. Para cada nodo de la red se debe cumplir la ecuaci on de la continuidad.
NT
i
j=1
Q
ij
Q
Di
(+Q
ei
) = 0................(I)
Sea Un el n umero de nodo de la red, entonces se tendr an Un ecuaciones, una de las cuales es
redundante.
10
2. Para cada uno de los circuitos de la red se debe cumplir la ecuaci on de la conservaci on de la
energa:
NT
i
j=1
_
_
h
f
ij
+
NT
i
j=1
h
m
ij
_
_
= 0................(II)
Sea NC el n umero de circuitos de la red, entonces se tendr an NC ecuaciones. Mediante las
ecuaciones de Darcy-Weisbach en la ecuaci on (II) se obtiene lo siguiente:
NT
i
j=1
Q
ij
2
2gA
ij
2
_
K
m
ij
+f
ij
L
ij
d
ij
_
= 0................(III)
La anterior ecuaci on indica que se tienen NC ecuaciones no lineales para el caudal: Dado que no
es posible resolver directamente estas ecuaciones simult aneas no lineales, en caso de ujo en redes
se deben utilizar m etodos iterativos.
El sistema de ecuaciones (III), existen una por cada circuito, se pueden transformar en:
NT
i
j=1
K
ij
Q
ij
2
= 0................(IV)
Siendo:
K
ij
=
K
m
ij
+f
ij
L
ij
d
ij
2gA
ij
2
................(V)
Para resolver el sistema de ecuaciones lineales, el m etodo de la linealizaci on propone el procedi-
miento siguiente:
h
f
ij
+
h
m
ij
= K
ij
Q
ij
................(VI)
D onde:
K
ij
= K
ij
Q
0
ij
................(VII)
El caudal Q
0
ij
es el caudal estimado, si se trata de la primera iteraci on, o el caudal corregido de la
iteraci on previa para las dem as iteraciones. Al reemplazar la ecuaci on (IV) se obtiene:
NT
i
j=1
K
ij
Q
ij
= 0................(VIII)
Si en el circuito existe una bomba esta ultima ecuaci on cambia a:
NT
i
j=1
K
ij
Q
ij
= 0................(IX)
Las NC ecuaciones (VIII), una para cada circuito, se combinan con n ecuaciones de continui-
dad(una de las cuales es redundante, as que en realidad s olo se usan n-1 ecuaciones) para formar un
sistema de NT=NC+NU-1 ecuaciones lineales , donde NT es el n umero de tubos de la red, es decir,
se tiene una ecuaci on para cada tubo y la inc ognita para ellas es el caudal. Las cabezas de los nodos
pueden ser calculadas, si se requieren posteriormente.
11
Para utilizar las ecuaciones anteriores se debe suponer un cauda inicial en cada tubo. Una de las
grandes ventajas de este m etodo radica en que al no tener estos que cumplir la ecuaci on de la con-
tinuidad en el nodo no se requiere tiempo para la preparaci on de datos iniciales. El caudal inicial
puede ser supuesto igual para todos los tubos.

Esta situaci on no afectar a a la velocidad de conver-
gencia.
Para obtener los K
ij
en cada iteraci on se utilizan las ecuaciones siguientes:

Factor de p erdidas:
K
ij
=
K
m
ij
+f
ij
L
ij
d
ij
2gA
ij
2
Ecuaci on de Colebrook-White:
1
_
f
= 2log
10
_
_
K
s
ij
3,7d
ij
+
2,51
R
e
ij
_
f
_
_
Al observar que en todos los procesos de c alculo de redes los valores del caudal en cada tubo
convergen por encima y por debajo, sucesivamente, al caudal nal, Wood propuso que el caudal de
la siguiente iteraci on sea el siguiente:
Q
0
ij(k+1)
=
Q
0
ijk
+Q
0
ijk
2
Esta ultima ecuaci on acelera de manera considerable el proceso de convergencia.

4. M etodo de la Gradiente Hidr aulica
Conocido tambi en como M etodo de la Red Simult anea. El m etodo de la gradiente para el c alculo
de redes de distribuci on de aguas est a basado en el hecho de que al tenerse un ujo permanente se
garantiza que se cumplan las ecuaciones de conservaci on de la masa en cada uno de los nodos de la
red y la ecuaci on de conservaci on de la energa en cada uno de los circuitos de esta.
Por consiguiente, el m etodo se basa en las siguientes dos condiciones:
NT
i
j=1
Q
ij
Q
Di
+Q
ei
= 0
Debe haber relaci on no lineal entre las p erdidas por fricci on y el caudal para cada uno de los
tubos que conforman la red:
Q = 2
_
2gdh
f
l
Alog
10
_
_
k
s
3,7d
+
2,51
_
2gd
3
_
h
f
_
_
En esta ultima ecuaci on se ha utilizado la ecuaci on de Darcy-Weisbach junto con la ecuaci on de
Colebrook-White, ya que durante el proceso de dise no el programador no tiene control sobre el nu-
mero de Reynolds en todas las tuberas de la red, lo cual invalida el curso de la ecuaci on de Hazen-
Williams.
12
So se tienen encuentra las perdidas menores y la posible existencia de bombas en algunos de los
tubos de la red, la anterior ecuaci on toma la siguiente forma general, valida para todos los tubos:
h
f
= Q
n
i
+Q+
D onde:
n = Exponente que depende de la ecuaci on de fricci on utilizada (2.0 para el caso de la ecuaci on de
Darcy-Weisbach)
, , = Par ametros caractersticos del tubo, la v alvula y las bombas. Los factores y s olo son ne-
cesarios para este ultimo caso.
Para el m etodo de Gradiente Hidr aulico se hacen las siguientes deniciones adicionales:
NT = N umero de tubera de la red.
NN = N umero de nodos con cabeza piezom etrica desconocida.
[A12] =Matriz de conectividad asociada a cada uno de los nodos de la red. Su dimensi on es NT
NN con s olo dos elementos diferentes de cero en la i- esima la:
-1 en la correspondiente inicial al tramo i.
1 en la columna correspondiente al nodo nal del tramo i.
NS = N umero de nodos de la cabeza ja o conocida.
[A10] = Matriz topol ogica tramo a nodo para Los NS nodos de cabeza ja. Su dimension es NT
NS con un valor igual a -1 en las las correspondiente a los tramos conectados a los nodos de cabeza
ja.
Proceso iterativo Las ecuaciones representan un sistema acoplado que debe ser resuelto en forma
iterativa. El paso m as complicado de cada iteraci on es la soluci on del sistema, ya que se trata de
un sistema de ecuaci on disperso, sim etrico, lineal y denido positivamente con NN inc ognitas. El
proceso de soluci on se puede resumir en los siguientes pasos:
1. Se supone unos caudales iniciales en cada uno de los tubos de la red (no necesariamente balan-
ceados los cual implica ahorro de tiempo).
2. Se resuelve el sistema utilizando el metodo estandar para la solucion de ecuaciones lineales
simultaneas.
3. Con [H
i+1
] calculado se determina
[Q
i+1
]
.
4. Con este
[Q
i+1
]
se encuentra un nuevo
[H
i+1
]
.
5. El proceso se repite hasta que en dos iteraciones sucesivas [H
i+1
] [H
i
]
13
A partir de la segunda iteraci on, los sistemas representados se simpliquen, obteni endose lo siguien-
te:
([A21] [Q
i
] [q]) = 0
5. M etodo Directo
1. Factorizaci on LU: Es la interpretaci on matricial de m etodo Gauss normal. Teniendo en cuenta
que todas las E
K
son matrices triangulares inferiores con elementos diagonales a uno (por tan-
to, inversibles), se tiene la matriz:
L = M
1
= E
1
1
E
1
2
...E
1
n1
Es tambi en triangular inferior con unos en la diagonal. Por tanto:
MA = U A = M
1
U = LU
Teorema:(Factorizaci on LU) Sea A = (a
ij
) M
nxn
tal que las n submatrices principales:
k
=
_
_
a
11
a
1k
.
.
.
.
.
.
.
.
.
a
k1
a
kk
_
_
, k = 1, ....., n
sean inversibles( esto es det(
k
) 0, k = 1, ..., n). Entonces, a
k
kk
0,k = 1, ..., n, y, por lo tanto,
existe una matriz triangular inferior L = (l
ij
) con elementos diagonales l
ii
= 1,i = 1, ..., n, y
una matriz triangular superior U = (u
ij
) tales que A = LU. Adem as, esta factorizaci on es unica.
Por lo tanto, si la eliminaci on gaussiana es normalla resoluci on del sistema Ax = bse puede
sustituir la relaci on de dos sistemas con matriz triangular (por tanto, facilmente resolubles por
sustituci on):
Ax = b L Ux
.
y
= b
_
Ly = b
Ux = y
F ormulas para el c alculo de L y U:
_
u
1j
= a
1j
, j = 1, ..., n.
l
j1
=
a
j1
u
11
, j = 2, ..., n.
Para i = 2, ..., n :
_
_
u
1j
= a
1j

i1
k=1
l
ik
u
kj
, j = i, ..., n.
l
j1
=
i1
k=1
l
jk
u
ki
u
ii
, j = i +1, ..., n.
Observaci on: A la hora de implementar el m etodo en el ordenador; esta estructura de c alculo
permite almacenar cada u
1j
y cada l
j1
en la correspondiente posici on de a
ji
, con el consiguiente
ahorro de memoria. Como aplicaci on directa del m etodo LU se tiene que:
det(A) = det(L)
.
=1
det(U) = det(U) = u
11
u
22
14
6. M etodo Iterativo
1. M etodo de Jacobi:
Se elige:
M = D, (matriz diagonal)
N = E +F
La matriz del m etodo es:
J = D
1
(E +F)(Matriz de Jacobi)
Y el vector el m etodo es:
c = D
1
b.
Por lo tanto, el m etodo quedar a:
x
k+1
= D
1
(E +F)x
k
+D
1
b, k = 0, 1, .....
O equivalentemente:
Dx
k+1
= (E +F)x
k
+b, k = 0, 1, .....
Si denotamos por x
i
k
la coordenada i- esima del iterante x
k
, entonces se tiene la expresi on
x
i
k+1
=
1
a
ii
_
i1
j=1
a
ij
x
j
k

n
j=i+1
a
ij
x
j
k
+b
i
_
_
,
i = 1, ...., n.
k = 0, 1, .....
2. M etodo de Gauss-Seidel:
Se elige:
M = DE, (matriz triangular inferior)
N = F
La matriz del m etodo es:
1
= (DE)
1
F(Matriz de Gauss-Seidel)
Y el vector del m etodo es:
c
1
= (DE)
1
b.
x
k+1
= (DE)
1
Fx
k
+(DE)
1
b, k = 0, 1, .....
O equivalentemente:
(DE)x
k+1
= Fx
k
+b, k = 0, 1, .....
15
Se tiene entonces la expresi on en coordenadas:
x
i
k+1
=
1
a
ii
_
i1
j=1
a
ij
x
j
k+1
j=i+1
a
ij
x
j
k
+b
i
_
_
,
i = 1, ...., n.
k = 0, 1, .....
3. M etodo de Relajaci on:
Se introduce el par ametro real 0 para hacer una descomposici on A = M
de modo que
la matriz del m etodo tenga el menor radio espectral posible:
M
=
1
DE,(matriz triangular inferior)

N
=
1
DF.
La matriz y el vector del m etodo son:
= (
1
DE)
1
(
1
DF) = (DE)
1
[(1 )D+F] ,
c
= (
1
DE)
1
b = (DE)
1
b
x
k+1
= (DE)
1
[(1 )D+F] x
k
+(DE)
1
b, k = 0, 1, ...
O equivalente:
(DE)x
k+1
= [(1 )D+F] x
k
+b, k = 0, 1, ...
Se tiene entonces la expresi on en coordenadas:
x
i
k+1
= (1 )x
i
k
a
ii
_
i1
j=1
a
ij
x
j
k+1
j=i+1
a
ij
x
j
k
+b
i
_
_
,
i = 1, ..., n.
k = 0, 1, ...
(N otese que Gauss-Seidel es Relajaci on para = 1.)
16
Parte IV
IMPLEMENTACI

ON COMPUTACIONAL
7. Red de tuber as
En las redes malladas, las tuberas se interconectan unas con otras, formando circuitos cerrados
y se caracterizan por el hecho de que la alimentaci on de las tuberas puede efectuarse por sus dos
extremos indistintamente, seg un se comporten las tuberas adyacentes, de manera que el sentido del
ujo no es necesariamente siempre el mismo.
Estas redes se sectorizan mediante v alvulas de manera que cualquier sector puede ser aislado del
resto para efectos de mantenci on o reparaci on.
8. Representaci on isom etrica del sistema y plano del terreno
9. Ejemplo aplicativo
9.1. Plano del lugar
18
9.2. Curvas de nivel
10. Red de tuber as
19
20
10.1. Sistema de ecuaciones
Ecuaciones
NUDO 1
Q
1
Q
4
= Q
e1
NUDO 2
Q
1
Q
2
Q
5
= 0
NUDO 3
Q
5
Q
6
Q
8
= 0
NUDO 4
Q
8
Q
9
Q
11
= 0
NUDO 5
Q
11
Q
12
= Q
S1
NUDO 6
Q
3
+Q
4
Q
14
= 0
NUDO 7
Q
2
+Q
3
Q
7
Q
15
= 0
NUDO 8
Q
6
+Q
7
Q
10
Q
17
= 0
NUDO 9
Q
2
+Q
3
Q
7
Q
15
= 0
NUDO 10
Q
12
+Q
13
Q
21
= 0
NUDO 11
Q
14
Q
16
Q
23
= 0
NUDO 12
Q
15
+Q
16
Q
18
Q
24
= 0
NUDO 13
Q
17
+Q
18
Q
20
Q
26
= 0
NUDO 14
Q
19
+Q
20
Q
22
Q
28
= 0
NUDO 15
Q
21
Q
22
Q
30
= 0
NUDO 16
Q
23
Q
25
Q
32
= 0
NUDO 17
Q
24
+Q
25
Q
27
Q
33
= 0
NUDO 18
Q
26
+Q
27
Q
29
Q
35
= 0
NUDO 19
Q
28
+Q
29
Q
31
Q
37
= 0 NUDO 20
Q
30
+Q
31
Q
39
= 0
NUDO 21
Q
32
Q
34
Q
41
= 0
NUDO 22
Q
33
+Q
34
Q
42
Q
36
= 0
NUDO 23
Q
35
+Q
36
Q
44
Q
38
= 0
21
NUDO 24
Q
37
+Q
38
Q
46
Q
40
= 0
NUDO 25
Q
39
+Q
40
Q
48
= 0 NUDO 26
Q
41
Q
43
Q
50
= 0
NUDO 27
Q
42
+Q
43
Q
45
Q
51
= 0
NUDO 28
Q
44
+Q
45
Q
53
Q
47
= 0
NUDO 29
Q
46
+Q
47
Q
55
Q
49
= 0
NUDO 30
Q
48
+Q
49
Q
57
= 0
NUDO 31
Q
50
Q
52
Q
59
= 0
NUDO 32
Q
51
+Q
52
Q
60
Q
54
= 0
NUDO 33
Q
53
+Q
54
Q
62
Q
56
= 0
NUDO 34
Q
55
+Q
56
Q
64
Q
58
= 0
NUDO 35
Q
57
+Q
58
Q
66
= 0
NUDO 36
Q
59
Q
58
= Q
e2
NUDO 37
Q
60
+Q
61
Q
63
= 0
NUDO 38
Q
62
+Q
63
Q
65
= 0
NUDO 39
Q
65
+Q
64
Q
67
= 0
NUDO 40
Q
66
+Q
67
= Q
s1
22
Circuitos
CIRCUITO 1
R
1
Q
1
+R
2
Q
2
R
3
Q
3
R
4
Q
4
= 0
CIRCUITO 2
R
2
Q
2
+R
5
Q
5
+R
6
Q
6
R
7
Q
7
= 0
CIRCUITO 3
R
8
Q
8
+R
9
Q
9
R
6
Q
6
R
10
Q
10
= 0
CIRCUITO 4
R
9
Q
9
+R
11
Q
11
+R
12
Q
12
R
13
Q
13
= 0
CIRCUITO 5
R
14
Q
14
+R
3
Q
3
+R
15
Q
15
R
16
Q
16
= 0
CIRCUITO 6
R
15
Q
15
+R
7
Q
7
+R
17
Q
17
R
18
Q
18
= 0
CIRCUITO 7
R
10
Q
10
R
17
Q
17
+R
19
Q
19
R
20
Q
20
= 0
CIRCUITO 8
R
13
Q
13
R
19
Q
19
+R
21
Q
21
R
22
Q
22
= 0
CIRCUITO 9
R
16
Q
16
R
23
Q
23
+R
24
Q
24
R
25
Q
25
= 0
CIRCUITO 10
R
18
Q
18
R
24
Q
24
+R
26
Q
26
R
27
Q
27
= 0
CIRCUITO 11
R
20
Q
20
R
26
Q
26
+R
28
Q
28
R
29
Q
29
= 0
CIRCUITO 12
R
22
Q
22
R
28
Q
28
+R
30
Q
30
R
31
Q
31
= 0
CIRCUITO 13
R
25
Q
25
+R
32
Q
32
+R
33
Q
33
R
34
Q
34
= 0
CIRCUITO 14
R
27
Q
27
+R
33
Q
33
+R
35
Q
35
R
36
Q
36
= 0
CIRCUITO 15
R
29
Q
29
+R
37
Q
37
R
35
Q
35
R
38
Q
38
= 0
CIRCUITO 16
R
31
Q
31
R
37
Q
37
+R
39
Q
39
R
40
Q
40
= 0
CIRCUITO 17
R
34
Q
34
R
41
Q
41
+R
42
Q
42
R
43
Q
43
= 0
CIRCUITO 18
R
36
Q
36
R
42
Q
42
+R
44
Q
44
R
45
Q
45
= 0
CIRCUITO 19
R
38
Q
38
R
44
Q
44
+R
46
Q
46
R
47
Q
47
= 0
CIRCUITO 20
R
40
Q
40
R
46
Q
46
+R
48
Q
48
R
49
Q
49
= 0
23
Programa por Excel
Datos del problema
Matriz de coecientes
24
Red de tuber as
Ingreso de datos iniciales
Generaci on de la matriz
N umero de iteraciones y c alculo
25
Reporte autom atico
26
Programa en Matlab
27
28
Parte V
CONCLUSIONES
Se ha visto que el m etodo de NEWTON RAPHSON tiene una convergencia muy lenta a com-
paraci on de la TEORIA LINEAL; es decir, la obtenci on de resultados en algunos casos son de
amplios c alculos, dependiendo del primer caudal que se haya asumido. y si hacemos una com-
paraci on con el m etodo de liberalizaci on, esta ultima es una forma m as directa para obtener los
valores de los caudales.
El m etodo de Liberalizaci on es m as apropiada para este tipo de problemas.
Tambi en se podemos resaltar que las direcciones de los caudales asumidos mediante la intui-
ci on l ogica, se mantuvo; es decir no tuvimos la necesidad de cambiar las direcciones asumidas.
En el desarrollo de los c alculos se debe tener cuidado minucioso puesto a que si se comete un
error matem atico, no se podr a obtener el valor que buscamos ecientemente, para lo cual se
debe tener cuidado en las unidades que se va trabajar.
Parte VI
ANEXOS
11. Plano de localizaci on de Manallasacc
12. Red de tuber as
31
Parte VII
BIBLIOGRAF
IA
Referencias
[1] SALDARRIAGA, J. 2000. Hidr aulica de tuberas. Bogot a, Col., McGraw Hill. p ag. 379 - 498
[2] BURDEN & FAIRES, (1997) An alisis Num erico, Segunda Edici on, M exico.
[3] GUTIERREZ ROBLES, Jos e Alberto, (2010) An alisis Num erico, M exico D. F.
[4] SCALETTI, Hugo. (2001) M etodos Num ericos, Lima - Per u.
[5] SOTELO, G. 1987. Hidr aulica General, vol. I, fundamentos. M exico, Limusa.
[6] MATAIX, C. 1982. Mec anica de uidos y m aquinas hidr aulicas. 2 de. M exico, HARLA.
[7] PEREZ, R. 1993. Dimensionado optimo de redes de distribuci on de agua ramicadas. Universi-
dad Polit ecnica de Valencia. Tesis doctoral.

Segunda Práctica (IC-343)

Caricato da

Informazioni sul documento

Copyright

Formati disponibili

Condividi questo documento

Condividi o incorpora il documento

Opzioni di condivisione

Hai trovato utile questo documento?

Questo contenuto è inappropriato?

Copyright:

Formati disponibili

Segunda Práctica (IC-343)

Caricato da

Copyright:

Formati disponibili

UNIVERSIDAD NACIONAL DE SAN CRIST

ALISIS DE REDES DE TUBER

UNSCH M etodos Num ericos

Nosotros utilizaremos usualmente alguna de las normas matriciales subordinadas siguientes:

Las siguientes propiedades:

en cada iteraci on se utilizan las ecuaciones siguientes:

Esta ultima ecuaci on acelera de manera considerable el proceso de convergencia.

DE,(matriz triangular inferior)

Potrebbero piacerti anche