Vous êtes sur la page 1sur 143

Captulo 5

IMPLEMENTACIN DE UN MODELO LINEAL PARA EL


DIMENSIONADO ECONMICO DE REDES RAMIFICADAS
5.1.- INTRODUCCIN
En el captulo anterior han sido examinados de manera sucinta los mtodos
utilizados para el dimensionado econmico de redes ramificadas. Aunque cada uno de
ellos presenta sus ventajas e inconvenientes, existen diversas razones, que sern
expuestas a continuacin, que nos conducen a sostener la superioridad del mtodo de
Programacin Lineal, no solamente por el hecho de proporcionar mejores soluciones
respecto de otras formulaciones, sino tambin por lo concerniente al aspecto
metodolgico.
Desde que Dantzig enunciara en 1947 los principios del algoritmo SIMPLEX para
la resolucin de problemas de Programacin Lineal, ste ha sido ampliamente utilizado
en multitud de problemas de ingeniera, y por aadidura, ha sido aplicado para la
resolucin del problema que nos ocupa, referido al diseo econmico de redes
ramificadas de distribucin de agua.
En esta lnea podemos citar algunas aportaciones tales como las debidas a Garton
(1960, [12], citado por Pleban y Amir), Labye (1966, [16]), Karmeli et al. (1968, [15]),
Robinson y Austin (1976, [22]), trabajo que incluye la consideracin de vlvulas
reductoras de presin y que ser analizado en detalle en el Captulo 7; Bhave (1979, [5])
propone un criterio para la seleccin de los dimetros candidatos basado en el trayecto
crtico; Pleban y Amir (1981, [20]) y Martnez et al. (1987, [18]) exponen en sus
respectivos trabajos las medidas adoptadas para la implementacin informtica del
problema. Adems de estos trabajos, cabe citar tambin otros referidos al diseo
econmico de sistemas mallados, como son los de Calhoun [6] y Alperovits y Shamir
[1], por la trascendencia que han supuesto en estudios posteriores.
5.1
5. Implementacin de un modelo lineal ...
5.1.1.- Formulacin general del problema lineal
En el captulo anterior se expuso ya la formulacin del modelo lineal para el
dimensionado econmico de una red ramificada. Puesto que dicha formulacin
constituye la base del presente captulo, vamos a recordar brevemente como introduccin
la formulacin general del problema, haciendo hincapi en los aspectos ms relevantes.
El modelo de Programacin Lineal est basado en la consideracin de que, en la
solucin final, una lnea de la red deber estar constituida por tuberas de dimetro
normalizado (conjunto discreto y finito), y de este modo se formula el modelo
considerando que hipotticamente, una lnea puede estar formada por varios tramos de
diversos dimetros, siendo las incgnitas del problema las longitudes de dichos tramos.
Este planteamiento, adems de permitir la utilizacin de la Programacin Lineal,
proporciona directamente los dimetros normalizados que deben constituir las lneas de
la red.
Los dimetros que pueden formar parte de las lneas de la red reciben el nombre
de dimetros candidatos, y debern cumplir dos condiciones, a saber, deben ser
dimetros estndar disponibles comercialmente y adems, la velocidad de circulacin del
agua adoptando tales dimetros debe de estar comprendida entre los lmites mximo y
mnimo que se establezcan. De este modo el proceso de seleccin de dimetros
candidatos incorpora de forma implcita las limitaciones de velocidad.
En el caso de sistemas ramificados es posible obtener los caudales circulantes por
las lneas una vez han sido establecidos los caudales consumidos en todos los nudos,
independientemente del dimetro con el que resulten dimensionadas. Ello permite
calcular los caudales circulantes por las lneas de la red sin necesidad de recurrir a las
ecuaciones de energa (ecuaciones de prdidas de carga), aprovechando tan slo las
ecuaciones de continuidad en los nudos de la red.
Si consideramos los caudales de lnea como datos de un nuevo modelo reducido
del sistema, podemos calcular la pendiente hidrulica que resulta para cada dimetro
candidato y el caudal circulante por la lnea en cuestin, de modo que las ecuaciones de
prdidas de carga en trayectos de la red resultarn lineales respecto de las longitudes
parciales de los dimetros candidatos, que son precisamente las variables de decisin en
dicho modelo reducido.
5.2
5. Implementacin de un modelo lineal ...
Tal y como se ha visto con anterioridad, un modelo de simulacin contempla la
descripcin ms o menos exhaustiva del funcionamiento de una red en rgimen
permanente, mientras que un modelo de diseo incluye un conjunto de hiptesis de
funcionamiento que representan los estados ms crticos en los que puede funcionar la
red, generalmente de manera condensada, de modo que tales hiptesis pueden
representar situaciones ficticias que no correspondan necesariamente a un modo de
funcionamiento real en rgimen permanente. Por esta razn, el hecho de calcular los
caudales circulantes independientemente de las ecuaciones de energa (esto es, sin tener
en cuenta los dimetros de las tuberas) facilita la aplicacin de otros criterios para
definirlos, distintos de las ecuaciones de continuidad, como por ejemplo, el criterio
probabilstico de Clment [9] para redes de riego a la demanda, que ha sido tratado en
el Captulo 2.
En el modelo de diseo se establecen restricciones de presin mxima y mnima
en determinados nudos del sistema, bien sea por su condicin de nudos extremos de
consumo o por determinadas caractersticas topogrficas que hacen necesario asegurar
un valor mnimo de la presin en dicho nudo.
Las presiones mnimas acontecern en los nudos del sistema cuando circule el
mximo caudal previsto a travs de las lneas de la red, lo que dar lugar a las mximas
prdidas de carga posibles. En consecuencia, habr que establecer restricciones de
presin mnima en determinados nudos del sistema. El problema consiste en determinar
cules son los nudos crticos del sistema, o expresado de otro modo, cules de los nudos
del sistema deben de tener asociada una restriccin de presin mnima; es evidente que
cuanto menor sea su nmero, ms reducido ser el tamao del modelo. Como mnimo
habr que considerar tantas restricciones de presin mnima como nudos extremos de
la red y como mximo cabr considerar tantas restricciones de presin mnima como
nudos posee la red. Labye [16] sugiere en base a su propia experiencia que si N es el
nmero de nudos de la red ramificada, resultar necesario establecer un promedio de N/3
restricciones de presin mnima.
Alperovits y Shamir [1] proponen utilizar el mnimo nmero posible de
restricciones de presin mnima, correspondientes solamente a los nudos extremos de
la red, de modo que resolviendo el problema de optimizacin del sistema as formulado
y analizando las presiones en el sistema resultante se pondr de manifiesto la existencia
de otros posibles nudos crticos al constatarse que la presin en dichos nudos queda por
5.3
5. Implementacin de un modelo lineal ...
debajo de su valor mnimo. En una segunda etapa se agregarn al modelo las
restricciones de presin mnima correspondientes a los nuevos nudos crticos, de modo
que la solucin resultante verificar plenamente las restricciones de presin mnima en
todos los nudos.
Por otra parte, las presiones mximas que se registran en la red en rgimen
permanente suceden cuando al caudal circulante es nulo, esto es, en ausencia de prdidas
de carga (presin hidrosttica). Cuando la altura piezomtrica de alimentacin de la red
toma un valor conocido, no existe posibilidad de modificar las presiones mximas en
rgimen permanente en los nudos de la red, a menos que se introduzcan elementos
auxiliares para tal cometido, como las vlvulas reductoras de presin.
Sin embargo, cuando la altura de cabecera es variable, s es posible modificar las
presiones estticas que soportan los nudos del sistema, y es por tanto posible establecer
restricciones de presin mxima en los nudos del sistema, que quedaran reducidas a una
nica, a saber:
(5.1)
H
c
min
k

z
k
PMAX
k
siendo H
c
la altura de cabecera, z
k
la cota geomtrica del nudo genrico k, y PMAX
k
el
valor de la altura de presin mxima establecida para dicho nudo.
La restriccin de presin mxima puede llegar a resultar incompatible con las
restricciones de presin mnima, normalmente cuando se presentan diferencias
importantes entre las cotas de los nudos del sistema; en tal caso significara que la
mxima altura en cabecera permitida por la restriccin de presin mxima es insuficiente
para poder dotar con la presin mnima a algunos nudos del sistema.
Adems de las restricciones de tipo hidrulico que acabamos de apuntar, hay que
considerar una restriccin implcita que se considera al aplicar el algoritmo SIMPLEX
para la resolucin del problema, segn la cual, todas las variables de decisin deben de
ser no negativas, cual es precisamente el caso que nos ocupa, puesto que las longitudes
parciales L
i,j
slo pueden tener un sentido fsico de este modo, al igual que la altura de
bombeo H
b
.
5.4
5. Implementacin de un modelo lineal ...
Finalmente, existe otro tipo de restricciones geomtricas que no estn
implcitamente contenidas en las anteriores y por lo tanto, debe ser especificadas. Tales
restricciones se aplican en todas las lneas de la red e indican que la suma de las
longitudes parciales L
i,j
debe de ser igual a la longitud total L
i
de la lnea en cuestin.
Todas las restricciones del modelo que acabamos de exponer son lineales respecto
de las variables de decisin del problema (longitudes parciales L
i,j
, y en su caso, la altura
de bombeo H
b
), y por tanto definen un espacio de soluciones convexo.
La funcin objetivo representa precisamente el coste asociado a la red que se
dimensiona, y que se pretende minimizar. La funcin objetivo debe incluir la
contribucin de todas las variables de decisin del problema, esto es, longitudes
parciales L
i,j
y en su caso, altura de bombeo H
b
.
La inclusin formal de todos los costes implicados, tanto en la implantacin del
sistema (inversin), como en su operacin deber ser efectuada a travs de las variables
de decisin que han sido definidas, y en este sentido podemos asociar a groso modo los
costes de inversin con el coste de las tuberas de la red, y los costes de operacin con
el coste energtico derivado del funcionamiento de la red.
Existen otros elementos singulares en la red que, merced a la importancia
cualitativa de su coste de construccin, parece necesario tener en cuenta en la funcin
objetivo. Tal es el caso, por ejemplo, de un depsito para la alimentacin por gravedad
de la red. La ubicacin ms adecuada del depsito ser seleccionada en funcin de la
necesidad de contar con una cota de alimentacin suficiente en cabeza de la red para
poder servir las solicitaciones de los puntos de consumo, tanto en caudal como en
presin.
Otro tanto podemos decir del coste de construccin de la estacin de bombeo. En
una gran parte de los casos es necesario aportar energa al agua para poder alcanzar los
niveles de servicio exigidos en la red.
Como recordaremos del captulo 4 (apartado 4.4.4.2) el coste de un grupo
motor-bomba es creciente con la potencia del mismo, aunque presenta una economa de
escala, esto es, el coste residual de una unidad de potencia adicional decrece con la
potencia, y por aadidura, con la altura de bombeo. No hay que olvidar que adems, la
5.5
5. Implementacin de un modelo lineal ...
estacin de bombeo cuenta con otros elementos constructivos cuyo coste es poco
sensible a la magnitud de la potencia instalada.
Por todas estas razones, la consideracin del coste de construccin de una estacin
de bombeo como un coste fijo e invariable no supone una gran desviacin sobre lo que
sera la configuracin ptima de la solucin final.
Cabe asimismo la alternativa de linealizar las funciones de coste que no sean
lineales en diversas iteraciones para su inclusin dentro de la formulacin lineal, aunque
lgicamente, por cada iteracin ser necesario resolver un problema distinto de PL.
En el caso de que sea necesario un aporte de energa al sistema, el coste energtico
derivado de la operacin de la red est fuertemente condicionado por el diseo de la
misma: un mal diseo o una estimacin poco realista de los costes que puede acarrear
conduce siempre a un derroche en la energa consumida. El coste energtico implicado
en el funcionamiento de la red debe de considerar la evolucin de las condiciones de
servicio de la misma durante un perodo de tiempo (normalmente un ao), incluyendo
perodos de punta, llano y valle. Expresado de otro modo, el coste de inversin en
tuberas es una consecuencia de los requisitos de funcionamiento extremos, mientras que
el coste energtico es el resultado de unas condiciones promedio.
En cuanto a otros gastos de operacin, como por ejemplo, los correspondientes a
mantenimiento y personal, slo puede decirse que no existe una relacin explcita (ni
mucho menos lineal) entre los mismos y las variables de decisin del problema; este tipo
de costes estar mucho ms condicionado por factores tales como la calidad y fiabilidad
de los componentes de la red y de su montaje, el nivel de automatizacin de la
operacin, etc.
En definitiva, la funcin objetivo del problema ser la siguiente:
En el caso de un problema con altura de cabecera conocida, se pretende minimizar
Altura de cabecera conocida : C
T
( ptas )

i

j
c
i , j
L
i , j
(5.2)
Altura de cabecera incgnita : C
T
( ptas/ao) K
b
H
b
a
t
i

j
c
i , j
L
i , j
el coste total de inversin en tuberas, siendo c
i,j
el coste unitario del dimetro candidato
5.6
5. Implementacin de un modelo lineal ...
D
j
i
y L
i,j
la longitud parcial del citado dimetro en la lnea i. Si la altura de cabecera es
una incgnita, se busca minimizar el coste anual compuesto por la suma del coste
energtico, que puede expresarse como una funcin lineal de la altura de bombeo H
b
,
como se vio en el anterior captulo, y la amortizacin de la inversin en tuberas,
haciendo intervenir el factor de amortizacin a
t
.
En ambos casos, la funcin objetivo del problema C
T
es una funcin lineal de las
variables del problema, esto es, una funcin que es tanto cncava como convexa.
Las restricciones explcitas del problema son:
Restricciones de presin mnima: Se aplican en los nudos k seleccionados.
Restricciones de presin mxima: Slo una restriccin y slo si H
c
es variable.
(5.3)
H
k
H
c


i S
k

j
j
i , j
L
i , j
z
k
PMIN
k
H
min, k
Restricciones geomtricas: Se aplican en todas las lneas i de la red.
(5.4)
H
c
min
k

z
k
PMAX
k
Como recordaremos, los trminos de las restricciones son:
(5.5)
j
L
i , j
L
i
i
H
c
Altura piezomtrica de cabecera.
H
k
Altura piezomtrica en el nudo k.
H
min,k
Altura piezomtrica mnima admitida en el nudo k.
z
k
Cota geomtrica del nudo k.
PMIN
k
Altura de presin mnima admitida en el nudo k.
PMAX
k
Altura de presin mxima admitida en el nudo k.
j
i,j
Pendiente hidrulica del dimetro candidato D
j
i
para el caudal de diseo
de la lnea i.
L
i,j
Longitud del dimetro candidato D
j
i
dentro de la lnea i.
L
i
Longitud total de la lnea i.
5.7
5. Implementacin de un modelo lineal ...
5.1.2.- Caractersticas de los modelos de PL
El modelo de optimizacin propuesto, al igual que cualquier otro tipo de modelo,
pretende tomar en consideracin nicamente aquellos factores que son relevantes para
el propsito con el que se plantea, en este caso, el dimensionado ms econmico de una
red ramificada cumpliendo determinados requisitos funcionales. La formulacin
propuesta pertenece claramente al tipo de problemas planteados en la PL, por lo que
resultan aplicables todas las propiedades de los mismos, y en particular, el algoritmo
SIMPLEX, apto para su resolucin.
A continuacin resumimos brevemente las particularidades que caracterizan a este
tipo de problemas.
Los problemas de PL se plantean como la asignacin/distribucin econmica de
determinadas actividades (longitudes parciales L
i,j
y altura de bombeo H
b
) entre recursos
limitados (longitud de las lneas de la red, prdida de carga en trayectos seleccionados,
y en su caso, altura piezomtrica mxima en cabecera). La capacidad del problema para
ser formulado como un problema de PL viene dada por las siguientes condiciones
(Hillier y Lieberman [14]):
a) Proporcionalidad: Considerando aisladamente cada una de las actividades del
problema, su influencia en la funcin objetivo debe ser proporcional al valor de
la actividad, al igual que el nivel de utilizacin de los recursos, debiendo
mantenerse la relacin de proporcionalidad en todo el rango de validez de la
actividad. El problema de dimensionado econmico que nos ocupa cumple
perfectamente con esta hiptesis.
b) Aditividad: La hiptesis de proporcionalidad no permite asegurar por s sola que
la funcin objetivo y las restricciones sean lineales. Si existe interaccin entre
alguna de las actividades aparecern trminos de orden superior en estas funciones.
La hiptesis de aditividad supone que no existe interaccin entre las actividades,
de modo que el valor total de cualquiera de las funciones implicadas (funcin
objetivo y restricciones) se obtendr como la suma de las contribuciones
individuales de cada actividad.
5.8
5. Implementacin de un modelo lineal ...
En determinadas circunstancias no se cumple la hiptesis de aditividad en el
problema de dimensionado: cuando la altura de bombeo en cabecera es una
variable del problema, la presin hidrosttica a la que estn sometidas las tuberas
depender del valor de H
b
. El coste unitario de una tubera es funcin de su
dimetro interno y tambin de la presin de trabajo que puede soportar, de modo
que la contribucin de una longitud parcial en la funcin objetivo puede expresarse
como:
lo que supone la aparicin de trminos de orden superior en la funcin objetivo,
(5.6)
a
t
c
i , j
( H
b
) L
i , j
debido a la interaccin entre H
b
y todas las variables L
i,j
.
Para soslayar este inconveniente, es necesario realizar una estimacin del valor
probable de la altura de bombeo H
b
, que permitir asignar la presin de trabajo de
las tuberas utilizables en cada una de las lneas de la red. De este modo, los
coeficientes de coste unitario de las tuberas c
i,j
pueden considerarse constantes en
la resolucin del problema de PL. Una vez obtenida una solucin ser necesario
comprobar si el nuevo valor obtenido de H
b
da lugar a las mismas presiones de
trabajo hipotticas. En caso contrario, ser necesario modificar los coeficientes c
i,j
e iniciar un nuevo clculo. Por desgracia, no existe garanta para la convergencia
de este proceso iterativo, que puede presentar un comportamiento oscilatorio. Lo
nico que podemos constatar es que despus de procesar una gran cantidad de
casos, nunca nos hemos encontrado con uno de ellos que presentase un
comportamiento oscilatorio.
c) Divisibilidad: Las actividades de un problema de PL admiten cualquier nivel
fraccionario, esto es, en general resultan valores reales. Las tuberas comerciales
son suministradas normalmente en segmentos de una longitud determinada, de
modo que parecera conveniente plantear el problema de dimensionado en trminos
del nmero entero de segmentos de un determinado tipo de tubera en lugar de
trabajar con las longitudes parciales L
i,j
. Un problema planteado de este modo es
resoluble mediante Programacin Lineal en tanto que la longitud de las lneas sea
mltiplo entero de la longitud de los segmentos de tubera, utilizando las tcnicas
especiales de la Programacin Entera. Sin embargo, desde el punto de vista
operativo, las tcnicas de Programacin Entera obligan a resolver una secuencia
de problemas de PL, con un volumen de clculos mucho mayor, que solamente
estara justificado si los resultados obtenidos fuesen netamente superiores a los que
proporciona la formulacin de PL convencional, con valores reales de L
i,j
.
5.9
5. Implementacin de un modelo lineal ...
Comnmente, los segmentos comerciales de tubera poseen una longitud muy
pequea en relacin con la de las lneas de la red; por ello es posible ajustar las
longitudes de los tramos de tubera, una vez finalizada la optimizacin, sin
modificar sustancialmente el estado de presiones en el sistema.
d) Certidumbre: Esta hiptesis indica simplemente que los coeficientes del modelo
(coeficientes de coste K
b
y c
i,j
, pendientes hidrulicas j
i,j
, longitudes L
i
de las
tuberas, prdida de carga admisible en trayectos de tuberas) deben ser constantes
de valor conocido. En los problemas que implican la modelizacin de sistemas
reales, esta condicin resulta satisfecha automticamente. Sin embargo, los
parmetros utilizados en la modelizacin de sistemas en proyecto adolecen siempre
de un cierto grado de incertidumbre. En el dimensionado econmico de redes
ramificadas es posible estimar con un alto grado de exactitud los costes unitarios
asociados a las tuberas c
i,j
, as como el valor de las pendientes hidrulicas j
i,j
que
resultar al circular un caudal q
i
a travs de una tubera con dimetro D
j
. Sin
embargo, el establecimiento de la hiptesis crtica de caudales circulantes contiene
ya de por s cierto grado de incertidumbre. Del mismo modo, la estimacin del
coste energtico implicado en la operacin ordinaria del sistema condiciona su
validez a la exactitud con que se defina la modulacin de los caudales bombeados.
El anlisis de sensibilidad permite conocer la influencia que pueden tener los
parmetros del problema sobre la solucin final.
5.1.3.- Anlisis de las posibles soluciones
Todos los problema de PL presentan un conjunto de posibilidades a la hora de
obtener la solucin al mismo, que vamos a analizar a continuacin, interpretndolas
desde el punto de vista del problema que nos ocupa. Pueden presentarse las siguientes
situaciones:
a) El problema no tiene solucin: En este caso, las restricciones explcitas del
problema definen un espacio de soluciones vaco, de modo que ninguna posible
combinacin de valores de las variables se cien a las mismas. Tal es caso que se
presenta, por ejemplo, cuando la altura de cabecera H
c
es un valor fijo y es
inferior a las necesidades de presin mnima de algn nudo k, esto es:
(5.7)
nudok / H
c
< z
k
PMIN
k
5.10
5. Implementacin de un modelo lineal ...
Para soslayar este problema, la solucin consistira en instalar una estacin de
bombeo en cabecera que permitiese proporcionar presin a los nudos
problemticos. Tambin puede suceder algo similar cuando la altura de cabecera
es variable y se impone una restriccin de presin mxima, de modo que el
mximo valor que puede adoptar la altura de cabecera (H
max,c
) determinado por la
restriccin de presin mxima:
resulta inferior a la altura piezomtrica mnima en algn nudo k:
(5.8)
H
max, c
min
k

z
k
PMAX
k
En este caso, slo cabe la posibilidad de eliminar la restriccin de presin mxima,
(5.9)
H
max, c
< z
k
PMIN
k
H
min, k
por resultar incompatible. Se ha juzgado oportuno no considerar la restriccin de
presin mxima en el modelo desarrollado para eliminar esta posible causa de
incompatibilidad. La ltima circunstancia que dara lugar a esta situacin sera
aquella en la cual alimentando el sistema con una altura conocida y an utilizando
los mximos dimetros que permite la limitacin de velocidad mnima, fuese
imposible alcanzar la altura piezomtrica mnima en alguno de los nudos. La
solucin a este inconveniente pasara por reducir el lmite inferior de velocidad o
bien, plantear la alimentacin de la red mediante una estacin de bombeo.
b) La funcin objetivo alcanza un valor mnimo absoluto en un punto del espacio de
soluciones. Es el caso que debera darse para afirma r que existe una solucin
ptima que minimiza la funcin de costes establecida cumpliendo todas las
restricciones del problema.
c) La funcin objetivo alcanza un valor mnimo absoluto pero en infinitos puntos del
espacio de soluciones. Como ejemplo de esta situacin, recordemos el caso de
infinitas soluciones ptimas que se present en el dimensionado ptimo de una
tubera de impulsin, el Captulo 4 (apartado 4.6.3); tal situacin ocurra como
consecuencia de que el ahorro producido por disminuir el dimetro de la impulsin
resultaba exactamente igual al incremento del coste energtico necesario para
compensar las prdidas de carga adicionales.
d) La funcin objetivo no est acotada, esto es, puede reducir su valor infinitamente:
Esta eventualidad realmente no tiene ningn sentido en el problema que nos
5.11
5. Implementacin de un modelo lineal ...
ocupa, puesto que en un caso extremo, las lneas de la red quedaran configuradas
con el dimetro candidato de menor tamao posible, y consecuentemente, la
funcin objetivo resultar acotada inferiormente.
5.1.4.- Ventajas de la formulacin mediante Programacin Lineal:
Con todo lo expuesto, la formulacin del problema de dimensionado mediante
Programacin Lineal cuenta con una serie de ventajas respecto del resto de mtodos que
pasamos a exponer.
La formulacin mediante PL se ajusta de modo preciso y exacto al problema de
dimensionado de redes ramificadas, tanto en el caso de la funcin objetivo como
en el de las restricciones de prdidas de carga. No se trata en definitiva de ninguna
clase de aproximacin, sino que una simple modificacin en las variables de
decisin del problema, considerando como tales a las longitudes parciales de los
dimetros candidatos en lugar de tomar la propia magnitud de los dimetros,
consigue modificar la estructura del problema de dimensionado de una red
ramificada con un nico punto de alimentacin, generando un problema lineal.
Permite considerar globalmente todas las lneas de la red en el proceso de
optimizacin, sin necesidad de recurrir a simplificaciones, como en el caso de la
aplicacin del criterio de la serie econmica por series de tuberas.
Parte de la base de que los dimetros candidatos estn determinados previamente
a la formulacin del problema, y en consecuencia, tambin lo est toda la
informacin asociada con dichos dimetros (coste unitario y rugosidad) de manera
que el conjunto de dimetros candidatos puede ser elegido de entre aquellos que
estn disponibles comercialmente. De este hecho se deriva una solucin ptima
final configurada directamente por dimetros comerciales, sin necesidad de acudir
a un proceso ulterior de normalizacin de los dimetros, al contrario que en el
caso de las formulaciones en dimetros continuos.
Los limites de velocidad mxima y mnima son incorporados directamente en el
proceso de seleccin de los dimetros candidatos, tanto si se trata de lmites
generales para todas las tuberas de la red, como si se aplican lmites selectivos
5.12
5. Implementacin de un modelo lineal ...
establecidos en funcin del posible dimetro de las mismas, tal como proponen
determinados autores (Granados [13]), y ello merced a que los caudales circulantes
pueden calcularse independientemente de los dimetros de las tuberas, al tratarse
de una red ramificada con un nico punto de alimentacin. Las formulaciones en
dimetros continuos no incorporan directamente en general las limitaciones de
velocidad, por lo que se hace necesario realizar modificaciones sobre la solucin
obtenida.
La formulacin mediante Programacin Lineal proporciona la solucin ptima
ajustando al mximo, si ello es posible, la prdida de carga disponible en los
distintos trayectos de tuberas, sin introducir las holguras de presin que
sistemticamente presentan las soluciones obtenidas mediante Programacin
Dinmica.
Cabe la posibilidad de incluir restricciones de presin mxima. En realidad, slo
ser posible si la altura en cabecera es una variable del problema, y en tal caso,
slo cabe hablar de una nica restriccin de presin mxima.
La formulacin lineal permite incorporar en el modelo la consideracin de varios
estados de carga en el dimensionado de la red, por medio de la ampliacin del
conjunto de restricciones de presin.
La oferta de aplicaciones estndar de Programacin Lineal disponibles en el
mercado es actualmente muy amplia.
La formulacin lineal, adems de proporcionar la solucin ptima, en el caso de
que exista, permite estudiar la influencia de los diferentes parmetros del problema
sobre la solucin final, por medio del Anlisis de Sensibilidad.
5.1.5.- Inconvenientes de la formulacin lineal:
Consideremos no obstante tambin algunos inconvenientes:
No incluye de forma explcita la influencia de la presin de trabajo de las tuberas
en la funcin objetivo. En realidad, casi ningn otro mtodo contempla esta
circunstancia (a excepcin de los propuestos por Canales Ruiz [7] y Berthome et
al. [4]).
5.13
5. Implementacin de un modelo lineal ...
Cabe la posibilidad de que la solucin ptima final obtenida mediante PL contenga
tramos cortos de tubera, de longitud impracticable, que hara necesario efectuar
correcciones sobre dicha solucin.
La solucin ptima final puede no cumplir la condicin de tubera telescpica
(menor dimetro a mayor caudal) en alguno de los trayectos, puesto que tal
condicin no est contenida explcitamente en el conjunto de restricciones del
problema.
En el caso de que la altura en cabecera sea una incgnita del problema, resulta
necesario realizar sucesivas iteraciones hasta que la presin de trabajo de las
tuberas sea compatible con la presin hidrosttica que se deriva del valor actual
de la altura en cabecera (como ya se ha apuntado, la relacin entre ambos
parmetros no es explcita en el modelo).
Cuando se considera un nmero limitado de dimetros candidatos por lnea (como
suele ser habitual, al objeto de reducir el tamao del modelo), puede ser necesario
aplicar el procedimiento de resolucin iterativamente hasta conseguir que los
dimetros finalmente escogidos queden centrados en el intervalo de los candidatos
para poder asegurar que se trata de la solucin ptima.
Cuando interviene en el problema cualquier factor de naturaleza no lineal, es
ineludible aplicar el procedimiento de resolucin de forma iterativa, linealizando
en cada iteracin las funciones implicadas.
La formulacin lineal del problema necesita mucha capacidad de memoria para la
ubicacin de los datos, an en el caso de problemas de pequeo tamao.
Pese a la disponibilidad de software estndar, el problema de dimensionado
econmico de redes ramificadas requiere un gran esfuerzo adicional para definir
todos los coeficientes de la funcin objetivo y las restricciones, lo que justifica
sobradamente el desarrollo de una aplicacin especfica tal como la que se expone
en el presente captulo.
5.14
5. Implementacin de un modelo lineal ...
5.2. IMPLEMENTACIN DEL MODELO
Como ya hemos indicado, el presente captulo se ha dedicado al desarrollo de una
aplicacin para el dimensionado de redes ramificadas basada en la formulacin mediante
Programacin Lineal. Una de las razones ms importantes que nos conducen a utilizar
este tipo de formulacin estriba en la certidumbre de que, en el caso de que exista una
solucin factible para el problema de dimensionado, el mtodo proporcionar la solucin
ptima desde el punto de vista econmico, y adems, tras un nmero finito de clculos.
La principal dificultad de la que adolece el mtodo consiste en la determinacin y el
establecimiento formal del problema, esto es, la etapa de clculo de los coeficientes de
las restricciones de presin mnima y el ensamblado del problema.
Debido a ello, la disponibilidad de software estndar para resolucin de problemas
de Programacin Lineal, que es una ventaja en principio, resulta un inconveniente bajo
el punto de vista del usuario, puesto que la elaboracin de la informacin previa para
establecer el modelo constituye una labor larga y pesada.
Otra desventaja adicional que presenta el software estndar es precisamente la
generalidad con que ha sido concebido, de modo que no aprovecha las caractersticas
particulares del problema de optimizacin en redes ramificadas que pueden favorecer
una resolucin ms rpida o con menor consumo de memoria por parte del ordenador.
Por estas razones, la implementacin informtica propuesta debe discurrir por dos
frentes de trabajo bien diferentes: por un lado debe de proporcionar al usuario las
herramientas apropiadas para facilitar en lo posible el trabajo de entrada de datos y de
elaboracin de los mismos para poder formular finalmente un programa lineal; por otra
parte y considerando la insuficiencia potencial del software estndar, cabe la posibilidad
de disear un algoritmo de clculo especfico para el problema que se trata, buscando
la mayor y ms eficiente utilizacin de los recursos con que se cuenta,
fundamentalmente la disponibilidad de memoria del ordenador.
Los elementos que se manejan en Programacin Lineal tienen una "traduccin"
inmediata sobre el sistema hidrulico que es objeto de la optimizacin. No se trata por
tanto de un procedimiento tipo "caja negra" en el que se introduce la informacin y se
obtiene una solucin ptima, sino que el tratamiento matemtico del problema est
estrechamente relacionado con el sistema hidrulico representado. Aparte de esto, la
5.15
5. Implementacin de un modelo lineal ...
formulacin mediante PL permite incorporar recursos adicionales para evaluar de forma
satisfactoria la sensibilidad que presenta la solucin ptima ante los diferentes
parmetros de diseo del problema, como son los coeficientes de coste de los distintos
elementos y las presiones mnimas admisibles en los distintos nudos seleccionados, e
incluso de la presin de alimentacin de la red.
5.2.1. Caractersticas generales de la aplicacin.
El programa DIOPRAM, cuya descripcin el objeto del presente captulo, ha sido
desarrollado para solventar los problemas aducidos. La utilidad principal del programa
DIOPRAM (DImensionado OPtimo de redes RAMificadas) consiste en resolver el
modelo en tiempos de ejecucin relativamente cortos, de modo que sea posible evaluar
un gran nmero de alternativas para el mismo problema con cierta rapidez y flexibilidad.
Para conseguir este objetivo el programa ha sido dotado de una estructura sencilla,
que el usuario pueda seguir fcilmente. En este sentido, se sobrentiende que el usuario
posee los conocimientos suficientes del problema analizado desde la perspectiva
hidrulica, pero no tiene por qu contar con grandes conocimientos de informtica ni del
funcionamiento interno del programa. Por esta razn, el usuario es guiado a travs de
una estructura de mens, que resulta secuencial cuando se sigue la operacin normal del
programa.
Adems de la sencillez en el funcionamiento externo, el programa es interactivo,
facilitando el intercambio de informacin con el usuario, presentando la informacin
relevante en cada momento por pantalla, y habilitando opciones accesibles para la
entrada, correccin y salida de datos y resultados; tambin se permite la intervencin del
usuario para modificar parcialmente el proceso de clculo.
La utilizacin de ficheros de datos y resultados ser fundamental para facilitar la
recuperacin y modificacin de la informacin.
Para eliminar, al menos en parte, una posible fuente de errores, todos los datos son
filtrados por el programa, verificando si el dato que se entrega es el del tipo esperado,
y comprobando tambin que el dato aportado est comprendido entre unos valores
mximo y mnimo (definidos internamente en el programa), para evitar la introduccin
5.16
5. Implementacin de un modelo lineal ...
de valores carentes de sentido que acabaran produciendo condiciones de error o
resultados incorrectos cuya causa sera difcil de identificar a posteriori.
Independientemente de los resultados que se obtengan del proceso de optimizacin,
el usuario puede modificar la solucin final a voluntad, lo que va a permitirle introducir
consideraciones adicionales que van ms all del mbito puramente econmico y que
sera difcil introducir directamente en el modelo.
5.2.2. Caractersticas de las redes objeto del dimensionado econmico.
El programa DIOPRAM constituye una herramienta de clculo apropiada para el
dimensionado ptimo en rgimen permanente de redes ramificadas. An siendo
completamente general, presenta un marcado enfoque para su aplicacin en las redes de
riego a la demanda, para las cuales el dimensionado econmico tiene una gran
importancia. La finalidad es el dimensionado de las tuberas primarias y secundarias de
la red de riego; los puntos de consumo se corresponden con los puntos de alimentacin
de las subunidades de riego y las solicitaciones de los mismos se definen mediante un
caudal crtico y una presin mnima de servicio.
Adems de la topologa ramificada, se exige la existencia de un nico punto de
alimentacin, de modo que la determinacin de los caudales circulantes pueda ser
llevada a cabo previamente a la formulacin del modelo de optimizacin y con
independencia de la resistencia hidrulica de las lneas. Se considera que el trazado de
la red est definido a priori; aunque en teora el trazado podra ser tambin objeto de
optimizacin, lo cierto es que suele estar condicionado por multitud de circunstancias
ajenas al propio proceso de diseo, que restringen los posibles trazados a unas pocas
alternativas.
El problema puede plantearse considerando que la alimentacin del sistema se
realiza con altura piezomtrica conocida (alimentacin por gravedad o mediante una EB
con altura de bombeo fijada), o bien, considerando la alimentacin mediante una EB en
cabecera, cuya altura de bombeo hay que determinar.
Aunque el modelo de PL permite incluir mltiples estados de carga, hay que tener
en cuenta que ello redunda en un aumento considerable de las restricciones del problema
(el nmero de restricciones de presin que hay que definir es aproximadamente
5.17
5. Implementacin de un modelo lineal ...
proporcional al nmero de estados de carga considerados); dado que la memoria
disponible para operar con el modelo est limitada, se ha optado por permitir el
dimensionado de redes de tamao importante, aunque considerando tan slo un nico
estado de cargas, que represente las condiciones ms crticas de funcionamiento de la
red. Los caudales circulantes pueden calcularse de varias formas, que van desde la
sencilla acumulacin de los consumos producidos aguas abajo de una lnea, hasta la
definicin directa del caudal circulante en las lneas por parte del usuario.
Para el dimensionado se utilizarn dimetros disponibles comercialmente, de modo
que la posibilidad de utilizar un determinado dimetro dentro de una lnea vendr
determinada por el propio usuario al seleccionar los materiales posibles y sus respectivos
rangos de utilizacin, y tambin por los lmites de velocidad mxima y mnima
impuestos.
En la funcin objetivo se considera el coste de la inversin en tuberas, y en su
caso, el coste energtico anual. Aunque stos no son todos los costes implicados en la
construccin y operacin del sistema, representan la parte ms importante de los
mismos; por otro lado, el resto de los costes involucrados, o bien pueden ser incluidos
junto con los anteriores (por ser aproximadamente proporcionales), o bien no son
excesivamente sensibles a los cambios en las variables del modelo.
5.2.3. Caractersticas adicionales del programa.
Adems de las caractersticas mencionadas, que corresponden al desarrollo
elemental del modelo terico, se ha dotado al programa con otras que faciliten la
implantacin final de la solucin obtenida, a saber:
El proceso de optimizacin consta de dos fases: la primera de ellas, que hemos
dado en llamar fase de Predimensionado, consiste en obtener una solucin al
problema mediante el mtodo de la serie econmica, expuesto en el captulo
anterior. La solucin obtenida permite entrar en la segunda fase, denominada de
Optimizacin, que consiste precisamente en la aplicacin del algoritmo SIMPLEX
para la resolucin del problema de PL en su fase II, esto es, en la mejora de la
solucin factible obtenida.
5.18
5. Implementacin de un modelo lineal ...
En el caso de que los caudales circulantes sean calculados mediante el mtodo
probabilstico de Clment, es posible definir los parmetros de varios hidrantes
individuales (hasta un total de seis) en el mismo nudo; si el nmero de hidrantes
servidos en el nudo es superior a seis, se simplifica la introduccin de los datos
solicitando nicamente unos pocos datos significativos del conjunto de hidrantes.
Con el objeto de dimensionar una red parcialmente existente, el programa incluye
la definicin de todos los datos que permitan calcular la prdida de carga en
dichas lneas existentes (para el estado de cargas considerado en el diseo), que
intervendrn como constantes en las restricciones de presin del problema.
Para seleccionar la presin de trabajo de las tuberas se puede tomar como
referencia el valor de la mxima presin hidrosttica a la que est sometida la
tubera, o bien aplicar a este valor un margen de seguridad expresado como altura
de presin, valor que ser uniforme para todas las tuberas de la red, o finalmente,
puede hacerse uso de un criterio de seguridad selectivo en funcin del material de
la tubera, presin de trabajo, dimetro y longitud de la lnea en cuestin.
Las prdidas de carga en las tuberas se calculan mediante la expresin de
Darcy-Weisbach, con el factor de friccin que proporciona la frmula de
Colebrook-White (considerando siempre el flujo en rgimen turbulento). Para
poder efectuar este clculo es necesario conocer la rugosidad de los diversos
materiales de tubera utilizados en el dimensionado.
El programa contempla la posibilidad de incluir prdidas de carga adicionales
individualizadas en cada una de las lneas mediante la adicin de una longitud
equivalente en cada una de ellas. Adems de este margen de seguridad en el
clculo de las prdidas de carga, es posible definir un porcentaje uniforme de
mayoracin de las prdidas de carga para todas las tuberas de la red. Ambos tipos
de coeficientes pueden actuar tambin en el clculo de prdidas de carga de las
tuberas previamente existentes.
Cuando el problema de dimensionado incluye el consumo de energa elctrica
debido a la presencia de una estacin elevadora, los costes energticos pueden
calcularse de un modo muy ajustado, al contemplar tipos de discriminacin horaria
en la tarifa elctrica, incluyendo el trmino de potencia instalada (con un margen
5.19
5. Implementacin de un modelo lineal ...
de seguridad sobre el valor de la misma), el recargo/descuento por energa
reactiva, la promediacin del coste energtico considerando una tasa anual de
incremento en los costes, y la posibilidad de que exista un depsito de regulacin
intermedio entre la EB y la red, definiendo en este caso la prdida de carga
estimada en la impulsin.
Una vez dimensionada la red, es posible analizar su comportamiento incluyendo
vlvulas reductoras de presin (VRP) en puntos seleccionados por el usuario. Esta
utilidad proporciona el ahorro en tuberas que se puede lograr como consecuencia
de la disminucin de la presin hidrosttica provocada por la intervencin de tales
dispositivos.
La solucin finalmente obtenida puede ser modificada a voluntad por parte del
usuario, corrigiendo dimetros, presiones de trabajo e incluso eliminado tramos de
pequea longitud.
Permite la estimacin de los elementos auxiliares de conexin necesarios, as como
el nmero de ventosas y vlvulas de purga. Tambin proporciona resultados sobre
el movimiento de tierras a partir de una zanja tipo, cuyos parmetros generales
puede definir el usuario.
El programa ha sido desarrollado en un equipo Hewlett-Packard HP-9816 (Serie
200), con una memoria RAM de 1'5 Mbytes. Esta limitacin permite acometer el
dimensionado de redes ramificadas con un nico punto de inyeccin de hasta 250 lneas,
considerando un mximo de 8 materiales, cada uno de los cuales puede tener hasta 10
presiones de trabajo distintas, y dentro de ellas, hasta 30 dimetros. En la fase de
anlisis con vlvulas reductoras se puede considerar hasta 50 vlvulas.
El programa ha sido escrito en lenguaje RM BASIC 5.0, que es un lenguaje
BASIC extendido para el equipo mencionado y que permite organizar el programa de
modo que una vez cargado en memoria el programa principal y reservado el espacio
para los datos, se pueden realizar diversas tareas a travs de subprogramas que se cargan
en memoria cuando son necesarios, y una vez ejecutados, liberan la porcin ocupada;
de este modo, es posible utilizar ms espacio de memoria para los datos de la red en
curso.
5.20
5. Implementacin de un modelo lineal ...
5.3. ESTRUCTURA GENERAL DEL PROGRAMA DIOPRAM
El funcionamiento del programa DIOPRAM puede describirse en trminos de un
proceso que, en condiciones normales, se sigue en forma secuencial, dividido en cuatro
etapas, a saber:
Entrada de datos
Tratamiento previo de los datos
Predimensionado de la red
Optimizacin de la red
Desde cualquiera de las etapas descritas es posible avanzar a la siguiente o bien
retroceder a la anterior. Una vez se ha dimensionado la red (bien se trate de la etapa de
predimensionado o de la de optimizacin), cabe la posibilidad de analizar el
comportamiento de la misma, para las condiciones de diseo, haciendo intervenir un
conjunto de vlvulas reductoras de presin.
Existe un conjunto de tareas generales que pueden ser acometidas desde cualquiera
de las fases del programa, como son:
Listado de los datos introducidos.
Listado de los resultados (solamente cuando se ha dimensionado la red).
Configuracin de la impresora.
Gestin de la base de datos de materiales de tuberas.
Almacenamiento de los datos y resultados de la red en ficheros.
Correcciones sobre los datos o resultados. Cuando la red no ha sido
dimensionada, es posible corregir y modificar los datos de partida; una vez se
ha dimensionado, las correcciones ataen a los resultados obtenidos, ms
concretamente a las caractersticas de las tuberas resultantes.
La fase de entrada de datos consiste en aportar al programa todos los datos
necesarios para poder formular el problema de dimensionado.
El siguiente paso consistir en efectuar una elaboracin de los datos introducidos
a fin de determinar la validez de la configuracin, calcular los caudales circulantes,
establecer los parmetros de coste de la energa, etc...
5.21
5. Implementacin de un modelo lineal ...
Figura 5.1.- Estructura general del programa DIOPRAM.
5.22
5. Implementacin de un modelo lineal ...
La etapa de Predimensionado, a pesar de su nombre, proporciona una solucin
hidrulicamente factible al problema de dimensionado econmico obtenida mediante el
mtodo de la serie econmica y su objetivo final es generar una solucin bsica factible
que sirva como punto de partida para resolver el problema de PL mediante el algoritmo
SIMPLEX en su fase II. Naturalmente, en la fase de Predimensionado es posible
determinar si el problema posee o no soluciones factibles, y en caso negativo, no ser
posible seguir adelante.
La etapa de Optimizacin consiste en utilizar la solucin bsica factible obtenida
en la etapa anterior como punto de entrada al algoritmo SIMPLEX en su fase II para la
mejora de la misma, mediante la formulacin del problema de dimensionado ptimo
como un problema de Programacin Lineal.
Al finalizar cualquiera de estas dos etapas de dimensionado, el programa
DIOPRAM incorpora la posibilidad de analizar el comportamiento hidrulico de la red
dimensionada incluyendo vlvulas reductoras de presin, permitiendo estudiar asimismo
el ahorro que consiguen al reducir la presin de trabajo de las tuberas.
5.4. INTRODUCCIN DE LOS DATOS DE LA INSTALACIN
Podemos clasificar los datos con que opera el programa DIOPRAM en cuatro
grandes grupos, que seran:
Datos Generales: Incluye un conjunto de datos que son generales y propios de la red
que se procesa.
Datos de Configuracin: Todos aquellos que caracterizan a los elementos (las lneas
y los nudos) de la red a dimensionar.
Criterios de diseo: Incluye los datos que, de alguna manera, reflejan las decisiones
del proyectista en cuanto al diseo de la red, principalmente en el aspecto
hidrulico.
Criterios econmicos: Conjunto de datos que afecta de modo general al clculo de
los costes que intervienen en el problema de dimensionado.
5.23
5. Implementacin de un modelo lineal ...
5.4.1. Datos generales:
Titulo del trabajo, a fin de identificar su contenido tanto en los listados impresos
como en la pantalla del ordenador.
Cota geomtrica del nudo de alimentacin (nudo de cabecera).
Modalidad de introduccin de los caudales: los caudales que circulan por las lneas
de la red pueden ser definidos como: a) consumos asignados en los nudos de la red,
b) directamente como caudales circulantes por las lneas, o bien, c) como caudales
probabilsticos de Clment.
Unidades de caudal empleadas (m
3
/segundo, m
3
/minuto, m
3
/hora, litros/segundo,
litros/minuto, litros/hora)
Si se escoge el mtodo de Clment para el clculo de los caudales circulantes, ser
necesario especificar los datos generales propios del mtodo, esto es:
Caudal ficticio continuo (en unidades de caudal por Hectrea).
Duracin (horas) de la jornada de riego (para el clculo del rendimiento).
Calidad de funcionamiento garanta de suministro (en %).
5.4.2. Configuracin de la red:
Por la estructura particular del sistema objeto de la optimizacin, esto es, redes
ramificadas con un nico punto de alimentacin, se identifica cada lnea con el nudo
extremo aguas-abajo de la misma, y se introducen conjuntamente los datos referidos
tanto a la lnea como al nudo asociado. As pues, para cada lnea se aportan los
siguientes datos:
Numeracin de los nudos que definen los extremos de la lnea aguas-arriba y
aguas-abajo, en el sentido de circulacin del agua. Se permite introducir hasta tres
dgitos, estando reservado el nmero 0 para el nudo de alimentacin de la red. No
se admiten situaciones en las que coincide la numeracin de los nudos aguas-arriba
y aguas-abajo de la lnea, ni tampoco el caso de que la numeracin del nudo
aguas-abajo de la lnea actual coincida con el nudo aguas-abajo de otra lnea
definida previamente.
Longitud de la lnea.
Longitud equivalente en tubera de los elementos singulares de la lnea.
Cota geomtrica del nudo aguas-abajo de la lnea.
5.24
5. Implementacin de un modelo lineal ...
Datos de caudal. En funcin de la modalidad de caudal escogida, ser necesario
aportar los siguientes datos:
a Consumos: En este caso se solicita el caudal consumido en el nudo situado
aguas abajo de la lnea definida.
b Caudales de lnea: En este caso se solicita directamente el caudal que circula
por la lnea definida.
c Caudales de Clment: Se definen los datos necesarios para el clculo
probabilstico de caudales mediante el mtodo de Clment. En el nudo extremo
aguas abajo de la lnea en cuestin pueden definirse tres situaciones respecto
a los caudales de Clment, que son las siguientes:
c.1. Nudo sin consumo. En este caso no es necesario introducir ningn dato
adicional.
c.2. Nudo con hidrantes: Los datos solicitados para cada hidrante son Area A
k
(ha.) servida por el hidrante y Caudal Nominal d
k
del hidrante. Con estos
datos se calcula la probabilidad efectiva de uso asociada con el hidrante
p
k
segn:
donde Qfc es el caudal ficticio continuo y Nhjr es la duracin de la
(5.10)
p
k


Qfc A
k
24
d
k
Nhjr
jornada de riego, de modo que Nhjr/24 es el rendimiento de utilizacin
de la red. La probabilidad resultante debe estar comprendida en el
intervalo 0 < p
k
< 1. En esta modalidad es posible definir los datos de
hasta seis hidrantes.
c.3. Nudo que alimenta a un conjunto de hidrantes (subred): Esta situacin
representa un nudo que suministra agua a una agrupacin de hidrantes en
nmero mayor de seis, al objeto de condensar los datos necesarios para
su definicin. Se solicita el siguiente conjunto de datos:
Caudal MEDIO de la subred: Corresponde a la suma d
k
p
k
,
extendida al nmero de hidrantes que contiene la subred, siendo d
k
la dotacin (caudal nominal) del hidrante k-simo asociado al nudo
y p
k
la probabilidad de utilizacin de la toma.
VARIANZA de Caudal de la subred: d
2
k
p
k
(1-p
k
).
Caudal TOTAL NOMINAL de la subred: d
k
.
Area total servida en la subred A
k
.
Nmero de hidrantes de la subred.
5.25
5. Implementacin de un modelo lineal ...
Cuando se introducen los datos caractersticos de la subred para el
clculo de los caudales de Clment no es posible evaluar la coherencia
de los parmetros asociados a cada hidrante individual, puesto que dicha
informacin no est disponible, pero s que se pueden efectuar ciertas
comprobaciones sobre los datos de la subred: en primer lugar se
comprueba que todos ellos sean positivos; tambin se asegura que el
caudal nominal total d
k
sea superior al caudal medio d
k
p
k
.
Finalmente, tambin se verifica que la varianza de caudal cumpla la
condicin:
puesto que el mximo valor del producto p
k
(1-p
k
) se da cuando p
k
= 0'5,
(5.11)
d
2
k
p
k
( 1 p
k
) < 0

25 ( d
k
)
2
tendremos que:
Hay que sealar que cuando el programa procesa una red aplicando el
(5.12)
max
p
k

d
2
k
p
k
( 1 p
k
) 0

25 d
2
k
< 0

25

d
k
2
mtodo de Clment para el clculo de los caudales, en los listados se
presentan todos los datos reseados (caudal medio y total, varianza de
caudal, etc.) referidos a la cabecera de la red en cuestin. Ello permite
abordar el clculo de redes de gran tamao, salvando al menos la
dificultad derivada de la aplicacin del mtodo de Clment, por medio
de la subdivisin en subredes.
Se solicita al usuario declarar si la lnea actual cuenta con tubera ya instalada. En
caso afirmativo, ms adelante (en la etapa de Tratamiento de Datos) se exige al
usuario que defina las caractersticas de la tubera instalada (material, dimetro y
presin de trabajo).
5.4.3. Criterios de diseo:
En primer lugar, el usuario debe determinar si la presin en cabecera de la red es
un dato o se trata de una incgnita que debe intervenir en el problema de
optimizacin. En el primer caso (presin conocida en cabecera), se solicita el valor
de la altura de presin en cabecera; al indicar un valor nulo, se interpreta que la
alimentacin se realiza por gravedad mediante un depsito elevado, cuya cota de la
lmina de agua corresponder a la cota del nudo de cabecera indicada anteriormente;
5.26
5. Implementacin de un modelo lineal ...
si por el contrario, se indica un valor de la presin de cabecera mayor que cero (no
se admiten valores negativos), se interpretar que la alimentacin se realiza
mediante una estacin de bombeo con una altura de bombeo predeterminada (y que
por tanto, no es objeto de optimizacin), correspondiendo la cota del nudo de
cabecera a la cota de aspiracin de las bombas. En el caso de que la presin de
cabecera se trate como una incgnita, se entiende que la alimentacin se realiza
mediante una estacin de bombeo (a travs de depsito de regulacin o en inyeccin
directa) y se solicita un valor probable de la presin necesaria en cabecera, al efecto
de realizar una primera estimacin de la presin de trabajo de las tuberas en la
etapa de Predimensionado.
Seleccin de los materiales de tubera que se emplearn en el dimensionado,
definiendo el rango de utilizacin de cada uno de ellos en cuanto a dimetro interno
y presin de trabajo. La seleccin de los posibles materiales y rangos de trabajo a
emplear est restringida al conjunto de datos contenido en una base de materiales
de tuberas, elaborada previamente por el usuario en base a los materiales
disponibles en el mercado. Con esta seleccin, el usuario determina aquellos
materiales que pueden formar parte de la solucin final, y dentro de cada uno de
ellos, el intervalo de valores de presin de trabajo y dimetro interno permitidos.
Dentro de estas posibilidades indicadas por el usuario, el programa escoger
finalmente los dimetros que, ajustndose al criterio de velocidades mxima y
mnima, proporcionan la solucin ms econmica.
Figura 5.2.- Seleccin de los materiales a emplear en el dimensionado.
5.27
5. Implementacin de un modelo lineal ...
Antes de continuar introduciendo datos, hay que seleccionar al menos un material
en esta etapa. Existe la posibilidad de modificar los precios de un determinado
material, tanto globalmente como en dimetros individuales, aunque los cambios
afectarn nicamente a la red que se est procesando (tales cambios no se
almacenan en la base de datos de materiales).
Para la aplicacin del mtodo de la serie econmica en la etapa de
Predimensionado, es preciso establecer una funcin de coste de la tubera del tipo:
siendo A y a los coeficientes caractersticos de la funcin de costes, D el dimetro
(5.13)
c ( ptas / metro) A D( m)
a
interno de la tubera y c el coste unitario de la misma. Los coeficientes de la
funcin se obtienen por interpolacin lineal sobre la expresin anterior transformada
mediante logaritmos, obtenindose las expresiones (4.28) y (4.29) vistas en el
captulo anterior. La aplicacin de esta interpolacin para tuberas de varios
materiales diferentes no es aconsejable, puesto que los coeficientes que
obtendramos de cada uno de los materiales aisladamente pueden ser muy diferentes
entre s. Por esta razn se calculan los coeficientes de la curva de costes a partir de
los datos de un nico material, normalmente el primero de los seleccionados,
considerando distintos coeficientes para cada presin de trabajo del material de
referencia. Pese a las imprecisiones que pueden introducirse en este punto no hay
que olvidar que pueden subsanarse al normalizar los dimetros continuos.
Margen de seguridad para la determinacin de la presin de trabajo de las tuberas.
Existen dos posibles modalidades para definir este margen: la primera y ms sencilla
es definir un valor del margen de presin uniforme que se aplicar a todas las
tuberas de nueva implantacin de la red; la segunda modalidad consiste en
establecer un criterio selectivo en la aplicacin de dicho margen que permita tener
en cuenta factores tales como el material de la tubera, el dimetro de la misma y
la longitud de la lnea.
Cuando se utiliza un margen de seguridad uniforme para todas las tuberas, la
seleccin de la presin de trabajo de la tubera debe tener en cuenta la condicin:
donde P
e,1
(i) y P
e,2
(i) son las presiones hidrostticas en los dos nudos extremos de
(5.14)
max

P
e, 1
( i ) , P
e, 2
( i ) P
e
P
t
( l )
la lnea i, P
e
es el margen de seguridad global y P
t
(l) es la presin de trabajo
5.28
5. Implementacin de un modelo lineal ...
correspondiente del material l.
Si el usuario opta por el criterio selectivo, se considerar tanto una mayoracin de
la presin esttica en funcin de la longitud de la lnea, como una minoracin de
la presin de trabajo de la tubera, que depender tanto del material, la presin de
trabajo considerada y el dimetro de la tubera seleccionada, esto es:
donde L representa el margen de seguridad sobre la presin hidrosttica a aplicar
(5.15)
max

P
e, 1
( i ) , P
e, 2
( i ) ( 1 L) P
t
( l )

P
t
( l ) ( 1 D)
en funcin de la longitud de la tubera, P
t
(l) es el margen de seguridad a detraer
de la presin de trabajo de la tubera en funcin del material y la presin de trabajo,
y finalmente, D es el margen que mayora el valor de P
t
(l) en funcin del
dimetro escogido. Los coeficientes L y D se definen tomando valores por
intervalos de longitud o dimetro (hasta seis intervalos). El valor de P
t
(l) est
contenido en la base de datos de materiales de tuberas.
Presin de servicio mnima requerida en cualquier nudo de la red. En este sentido
cabe la posibilidad de aplicar tres modalidades, excluyentes entre s, para asignar
un determinado valor de la presin mnima en:
a todos los nudos de consumo. Esta opcin solamente es aplicable en los casos
en que dichos nudos pueden ser identificados, esto es, cuando se han definido
los caudales como consumos en los nudos o mediante el mtodo de Clment.
b todos los nudos extremos o terminales de la red, o bien,
c todos los nudos de la red;
d se incorpora una cuarta opcin, complementaria con cualquiera de las tres
anteriores, que posibilita definir un valor determinado de la presin mnima en
nudos concretos.
Hay que recordar que cuanto mayor sea el nmero de restricciones impuestas,
mayor ser el tamao del modelo y en consecuencia, ms lenta ser su resolucin.
Rango de velocidades de circulacin admisibles. Se definen unos lmites mximo
y mnimo a aplicar en todas las tuberas de la red, que condicionarn la eleccin de
los dimetros de las tuberas. Por defecto se considera v
min
= 0'5 m/s y v
max
= 2'0
m/s, aunque el usuario puede modificar dichos lmites, que siempre deben
encontrarse comprendidos entre 0'1 m/s y 10 m/s.
Margen de seguridad en el clculo de prdidas de carga. Se define un margen
aditivo para mayorar las prdidas de carga obtenidas mediante la frmula de Darcy
aplicado uniformemente en todas las tuberas de la red.
5.29
5. Implementacin de un modelo lineal ...
5.4.4. Criterios econmicos:
Perodo de amortizacin de las tuberas (en aos).
Inters de la amortizacin (en %).
Volumen anual consumido (m
3
). Cuando la alimentacin de la red se realiza por
gravedad, e incluso cuando la alimentacin se realiza por inyeccin directa mediante
una estacin de bombeo, este dato es puramente informativo. Sin embargo, cuando
la alimentacin de la red cuenta con una estacin de bombeo y un depsito de
regulacin intermedio, el volumen consumido anualmente permitir calcular el
caudal promedio bombeado al depsito intermedio, y consecuentemente, el coste
energtico implicado.
Caso de considerar una estacin elevadora en la cabecera de la red (presin de
cabecera distinta de cero, tanto si es dato como incgnita), es necesario aportar un
conjunto de datos que permitan calcular el total anual de facturacin elctrica
imputable a la instalacin de bombeo. En dicha facturacin se tiene en cuenta el
coste de la energa consumida, el coste de la potencia instalada as como el recargo
o descuento por energa reactiva. Los costes unitarios de cada uno de estos
conceptos dependern del tipo de tarifa y discriminacin horaria escogidas. Los
datos solicitados son:
Rendimiento estimado del bombeo (en %).
Nmero aproximado de horas de funcionamiento al ao.
Margen de seguridad sobre potencia instalada (en %). Puesto que habitualmente
se instala ms potencia de la necesaria, se tiene en cuenta este trmino para el
clculo del trmino de potencia en la facturacin anual.
Coseno de la instalacin, para calcular el recargo/descuento a aplicar por
energa reactiva. Se admiten valores comprendidos entre 0'5 y 1'0, de modo que
el recargo o descuento Kr por energa reactiva sobre el total de la facturacin
elctrica ser:
Incremento anual del coste del kWh (en %). Suponiendo que el efecto de la
(5.16) Kr (%)

17
cos
2

21
inflacin no ha sido tenido en cuenta al establecer el inters de la amortizacin,
se introduce este coeficiente para obtener los costes unitarios promedio que
intervienen en la facturacin elctrica durante el perodo de vida de la red. En
este caso, si denominamos s al incremento anual de los costes energticos,
expresado en tanto por uno, y C
e
es el coste energtico el primer ao de uso,
5.30
5. Implementacin de un modelo lineal ...
suponiendo que las condiciones de operacin se mantienen en el tiempo, el
coste energtico en el segundo ao ser C
e
(1+s) y se ver sucesivamente
incrementado hasta llegar a ser C
e
(1+s)
T-1
en el ao T. De este modo, el coste
energtico anual promedio C
e
en el perodo de T aos ser:
Determinar si se trata de inyeccin directa o bien a travs de depsito de
(5.17)

C
e
C
e


( 1 s )
T
1
s T
regulacin. En el caso de que la inyeccin se realice a travs de un depsito de
regulacin, se solicita un valor estimado de la prdida de carga en la impulsin,
de modo que la altura de cabecera ptima que proporciona el programa
corresponder a la elevacin del depsito de regulacin, y el coste de la energa
se calcular teniendo en cuenta las prdidas estimadas en la impulsin.
Tipo de tarifa considerada, en funcin de la tensin de alimentacin. Por
defecto, el programa incorpora los valores correspondientes a la tarifa elctrica
de riegos agrcolas (R.xx) de 1992 (BOE 13, de 15 de Enero).
Tipo de discriminacin horaria considerada. Por defecto se consideran
discriminacin horaria simple (sin discriminacin), doble, triple normal y
triple + festivos. En la siguiente tabla se indican los valores de la tarifa elctrica
que se emplean por defecto en el programa DIOPRAM para determinar los
costes energticos.
TARIFA
Coste potencia
ptas/kW/mes
Coste energa
ptas/kWh
1 R0 (Baja tensin) 56'0 13'19
2 R1 (hasta 36 kV) 83'0 11'33
3 R2 (de 36 kV hasta 72'5 kV) 80'0 10'65
4 R3 (mayor de 72'5 kV) 75'0 10'31
DISCRIMINACION HORARIA
Recargos / Descuentos (%)
Punta Llano Valle Sab/Fes
t
1 Tipo 1 - Simple (Pot < 50 kW) + 20
2 Tipo 2 - Doble + 40 + 0
3 Tipo 3 - Triple Normal + 70 + 0 - 43
4 Tipo 4 - Triple + Festivos + 100 + 0 - 43 - 43
Tabla 5.1.- Tarifas elctricas para riegos (O.M. de 10/1/1992)
5.31
5. Implementacin de un modelo lineal ...
5.5 TRATAMIENTO PREVIO DE LOS DATOS
Cuando han sido especificados todos los datos del problema se accede al Men de
Tratamiento de Datos, en el cual, tal como indica la Figura 5.1, se pueden seleccionar
varias opciones que suelen ser comunes en todas las etapas del programa (Correcciones,
Listado de Datos, Grabar Fichero, etc.) pero para proseguir hacia el dimensionado de la
red hay que realizar un tratamiento previo de los datos introducidos.
Esta fase de clculo tiene un doble propsito: por un lado permite comprobar
parcialmente la validez y coherencia de los datos introducidos en conjunto, y por otro,
realiza algunos clculos intermedios para formular el modelo de dimensionado, como
por ejemplo, el clculo de los caudales circulantes o de la presin hidrosttica estimada
en los nudos del sistema. En esta etapa se especifican tambin otros datos que no han
sido definidos con anterioridad, como por ejemplo, aquellos referentes a las tuberas
previamente instaladas y la distribucin de horas de bombeo por perodos.
La etapa de Tratamiento de Datos se divide en la ejecucin de varios subprogramas
que se ejecutan secuencialmente en el orden en el cual son descritos a continuacin, y
que se presentan de forma sucinta en la Figura 5.3. Antes de ejecutar los subprogramas
se comprueba que el conjunto de datos est completamente definido.
5.5.1. Cambio de numeracin externa a numeracin interna (Subprograma Num_int)
En la introduccin de los datos de las lneas se solicita al usuario la numeracin de
los nudos extremos de cada lnea, utilizando para ello los vectores Narriba (nudo aguas
arriba) y Nabajo (nudo aguas abajo), siendo el ndice de la lnea actual el nmero de
orden en que se han introducido sus datos.
Como sabemos, en una red ramificada podemos identificar cada lnea con su
correspondiente nudo aguas abajo. Atendiendo a este criterio, se conservar la
numeracin externa de los nudos en el vector Nabajo, al objeto de identificar lneas y
nudos con su numeracin externa.
Sin embargo, para identificar rpidamente las lneas y nudos de un trayecto
siguiendo la direccin aguas arriba, se modifica el contenido del vector Narriba en el
5.32
5. Implementacin de un modelo lineal ...
sentido de que el elemento Narriba(I) represente el ndice (en numeracin interna)
Figura 5.3.- Tratamiento previo de los datos introducidos.
5.33
5. Implementacin de un modelo lineal ...
de la lnea a travs de la cual llega el caudal al nudo aguas arriba de la lnea identificada
con el elemento Nabajo(I). La Figura 5.4 ilustra un sencillo ejemplo de este cambio de
numeracin: para cada lnea (y su correspondiente nudo aguas abajo) se indica la
numeracin externa y su ndice. En las siguientes tablas se muestra el proceso de
transformacin entre uno y otro tipo de numeracin.
Indice
Figura 5.4. Cambio a numeracin interna.
1 2 3 4 5 6 7 8 9 10 11 12
Narriba 302 301 0 302 303 302 303 309 308 301 309 308 Numeracin
original
(externa)
Nabajo 306 302 301 307 304 303 305 310 309 308 311 312
Restaurar numeracin externa
Subprog. Num_ext
Cambio a numeracin interna
Subprog. Num_int
Indice 1 2 3 4 5 6 7 8 9 10 11 12
Narriba 2 3 0 2 6 2 6 9 10 3 9 10
Numeracin
interna
Nabajo 306 302 301 307 304 303 305 310 309 308 311 312
Al realizar el cambio de numeracin se comprueba tambin si todas las lneas de
la red estn conectadas (el hecho de que puedan existir circuitos cerrados de lneas ya
ha sido comprobado en la etapa de introduccin de los datos, puesto que no se permite
que ningn nudo sea declarado como nudo aguas abajo de ms de una lnea).
5.34
5. Implementacin de un modelo lineal ...
En el caso de que alguna de las lneas que se han definido no est conectada, es
necesario que el usuario corrija el error, y en consecuencia, hay que restaurar la
numeracin externa, puesto que es el tipo de numeracin que el usuario puede
interpretar correctamente en la entrada y correccin de los datos. La restauracin de la
numeracin externa es necesaria siempre que se presente algn error en el tratamiento
de los datos, como condicin previa antes de retornar al Men de Tratamiento, y se
consigue mediante el subprograma Num_ext.
5.5.2. Secuencia de nudos y grado de conectividad (Subprograma Arbol)
A continuacin se ejecuta el subprograma Arbol, que permite determinar el grado
de conectividad de cada nudo (vector Gcon), que indica el nmero de lneas situadas
aguas abajo del nudo correspondiente, y la secuencia de nudos (vector Sna), que
proporciona una ordenacin de los nudos de la red que servir posteriormente para
calcular alturas piezomtricas desde la cabecera hacia aguas abajo. La siguiente figura
muestra el valor de estos parmetros en referencia a la red de la Figura 5.4.
Indice
Figura 5.5. Secuencia de nudos y Grado de conectividad.
1 2 3 4 5 6 7 8 9 10 11 12
Sna 3 2 10 1 4 6 9 12 5 7 8 11
Gcon 2 3 2 0 0 2 2 0 0 0 0 0
5.35
5. Implementacin de un modelo lineal ...
El vector Sna almacena los ndices de los nudos de la red en un orden tal que un
nudo situado aguas arriba de otro siempre ocupe una posicin anterior. La ordenacin
definida por Sna permite calcular la altura piezomtrica en los nudos de la red
comenzando desde el nudo de alimentacin y calculando las prdidas de carga de cada
lnea una sola vez. Los elementos del vector Gcon identifican los nudos terminales o
extremos de la red cuando el elemento adopta un valor nulo.
5.5.3. Asignacin de presiones mnimas a los nudos (Subprograma Asig_pmin)
En la entrada de datos se ha seleccionado el grupo de nudos a los que se aplica la
restriccin de presin mnima y el valor de la misma; como ya se mencion, las tres
primeras opciones de agrupacin de los nudos eran excluyentes entre s, mientras que
la cuarta opcin permita definir valores determinados de la presin mnima asociados
a nudos concretos.
El subprograma Asig_pmin realiza la asignacin de los valores de la presin mnima
a cada nudo que haya sido seleccionado, bien con las opciones de agrupacin o bien con
la asignacin individual, almacenando el valor de la misma en el elemento
correspondiente del vector Pmin.
Se comprueba que todos los nudos extremos (identificados por la condicin
Gcon(I) = 0) tengan asociado un valor Pmin(I) > 0; en caso contrario, el programa
restaura la numeracin externa y vuelve al Men de Tratamiento.
5.5.4. Asignacin de caudales de lneas (Subprograma Asig_qlinea)
El subprograma Asig_qlinea permite calcular los caudales circulantes en el caso de
haber optado por definir unos consumos en los nudos de la red y tambin en el caso de
adoptar el criterio probabilstico de Clment; por el contrario, si se han definido
directamente los caudales de lnea no es necesaria su intervencin.
En los dos casos mencionados se comprueba que en todos los nudos extremos de
la red (aquellos con grado de conectividad Gcon = 0) el caudal consumido, o la dotacin
de los hidrantes sea mayor que cero; en caso contrario resultara un caudal nulo en la
lnea terminal correspondiente.
5.36
5. Implementacin de un modelo lineal ...
Para el clculo de los caudales de lnea cuando se han definido consumos en los
nudos, basta simplemente con acumular tales consumos en cada una de las lneas
situadas aguas arriba del nudo en cuestin, o lo que es lo mismo, acumular en el caudal
de la lnea todos los consumos producidos en los nudos ubicados aguas abajo de la
misma.
Desde el punto de vista operativo se procede mediante un bucle extendido a todos
los nudos k de la red, en el cual se agrega el consumo (Q
k
) del nudo k al caudal
circulante q
j
de todas las lneas j del trayecto S
k
(entre el nudo origen y el nudo k):
Para el clculo de los caudales probabilsticos de Clment se contemplan dos
(5.18)
q
j
q
j
Q
k
j S
k
posibilidades:
a) Aplicacin del criterio de Clment con la misma garanta de suministro (GS)
en todas las lneas de la red.
b) Aplicacin selectiva del criterio de Clment, considerando diferentes valores de
la Garanta de Suministro GS o Calidad de Servicio en funcin del nmero de
hidrantes alimentados por la lnea.
La definicin de los datos de consumo en el nudo puede hacerse indicando todas
las caractersticas propias de cada hidrante individualmente (cuando no hay ms de seis)
o bien se pueden indicar en conjunto, en el caso que denominamos "subred", y que
requiere especificar el total de las dotaciones de los hidrantes aguas abajo del nudo
(caudal total), el caudal medio, la varianza de caudal, el nmero de hidrantes y el rea
total servida.
En primer lugar se calculan las probabilidades de utilizacin de los hidrantes,
cuando han sido detallados individualmente, y se comprueba que su valor sea inferior
a uno. En caso de fallo, se avisa al usuario para que corrija los datos y se vuelve al
Men de Tratamiento. Para realizar el clculo definitivo de los caudales de lnea se
definen las siguientes variables:
Su1
i
Suma de los caudales medios en los hidrantes alimentados por la lnea i.
(5.19)
Su1
i


j A
i
k (nudo j)
d
k
p
k
5.37
5. Implementacin de un modelo lineal ...
Su2
i
Suma de las varianzas de caudal en los hidrantes alimentados por la lnea i.
Qac
i
Suma de las dotaciones (caudal nominal) de los hidrantes alimentados por
(5.20) Su2
i


j A
i






k (nudo j)
d
2
k
p
k
(1 p
k
)
la lnea i.
Nhid
i
Nmero total de hidrantes alimentados por la lnea i.
(5.21)
Qac
i


j A
i
k (nudo j)
d
k
En las expresiones anteriores, d
k
representa la dotacin o caudal nominal del
hidrante k, y p
k
es la probabilidad de utilizacin de dicho hidrante.
Cuando se opta por la aplicacin del criterio de Clment con la misma Garanta de
Suministro en toda la red, el caudal de Clment Qcl
i
para la lnea i ser:
siendo U(GS) el valor de la funcin de probabilidad de Gauss para una probabilidad
(5.22)
Qcl
i
Su1
i
U( GS)

Su2
i
igual a GS. Sin embargo, la falta de uniformidad en las caractersticas de los hidrantes
y las diversas desviaciones que aparecen sobre las hiptesis de aplicacin del mtodo
de Clment pueden dar lugar a que el caudal de Clment Qcl
i
sea superior al caudal
acumulado Qac
i
, de modo que el caudal de lnea q
i
se calcular finalmente como:
Precisamente con la intencin de paliar las inexactitudes del mtodo de Clment se
(5.23)
q
i
min

Qcl
i
; Qac
i
ha planteado la posibilidad de adoptar un criterio selectivo, de modo que el valor de la
Garanta de Suministro aumente cuanto menor sea el nmero de hidrantes servido por
la lnea. Los valores que normalmente se utilizan para GS van desde 95% hasta 100%
(lo que supone capacidad de servir todas las dotaciones simultneamente). Para la
aplicacin selectiva del criterio de Clment se considera una Garanta GS = 100 % en
todas aquellas lneas que alimenten hasta un determinado nmero de hidrantes Nhacq
(es una valor seleccionable por el usuario, comprendido entre 1 y 15); ello implica
acumular las dotaciones de todos los hidrantes alimentados por dicha lnea. Para las
lneas que alimentan un nmero de hidrantes superior a Nhacq e inferior a 51, se
considera GS = 99% y finalmente, en las lneas que alimentan 51 hidrantes o ms se
5.38
5. Implementacin de un modelo lineal ...
adopta el valor GS = 95%. El caudal de Clment Qcl
i
para este procedimiento ser:
a) 1 Nhid
i
Nhacq :
b) Nhacq < Nhid
i
50 :
(5.24)
Qcl
i
Qac
i
c) 50 < Nhid
i
:
(5.25)
Qcl
i
Su1
i
U( GS 99%)

Su2
i
[ U( 99%) 2

33]
En todos los casos, el caudal circulante de lnea ser:
(5.26)
Qcl
i
Su1
i
U( GS 95%)

Su2
i
[ U( 95%) 1

65]
No obstante, el clculo de los caudales circulantes es provisional, por cuanto que
(5.27)
q
i
min

Qcl
i
; Qac
i
la aplicacin de la frmula de Clment con diferentes valores de GS puede dar lugar a
situaciones en las que una lnea adopte un caudal circulante superior al de otra lnea
situada aguas arriba. Partiendo desde las lneas terminales hacia la cabecera de la red,
se comprobar que los caudales de las lneas resultan decrecientes en el sentido hacia
aguas abajo; si el caudal q
i
en la lnea i resultase menor que q
j
en una lnea j situada
aguas abajo de i, se actualizar el caudal haciendo q
i
= q
j
.
Finalmente se presenta al usuario una lista de los caudales acumulados (Qac
i
), de
Clment (Qcl
i
) y definitivos q
i
asociados a cada lnea, con la posibilidad de modificar
manualmente los caudales resultantes q
i
.
5.5.5. Seleccin de los dimetros de las tuberas instaladas (Subprograma Test_amplia)
Este subprograma permitir definir las caractersticas de las tuberas que en la
entrada de datos se han declarado como instaladas. Si tales caractersticas ya han sido
previamente definidas, el usuario puede optar por modificarlas; si todava no han sido
definidas, es necesario seleccionar el material, dimetro y presin de trabajo de cada una
de las tuberas existentes.
5.39
5. Implementacin de un modelo lineal ...
La seleccin es restringida, puesto que slo se permite escoger entre los dimetros
cuyos datos estn presentes en la base de datos de materiales (no obstante, los datos
contenidos en la base pueden ser actualizados y modificados, como se ver ms
adelante). De este modo se elimina la posibilidad de introducir datos incoherentes en
esta etapa.
Como se ha comentado con anterioridad, la presencia de tuberas instaladas
repercute en la formulacin del modelo como la inclusin de una prdida de carga de
valor conocido (para el caudal de diseo) en las restricciones de presin mnima. A tal
efecto, el clculo de prdidas de carga en estas tuberas se ver mayorado por el margen
de seguridad que se aplica a todas las lneas de la red y por la longitud equivalente
especificada en la introduccin de datos de la lnea.
La seleccin de la presin de trabajo de la tubera puede adoptar cualquier valor
disponible, siendo su comprobacin la responsabilidad del usuario.
5.5.6. Clculo de la presin de cabecera mnima (Subprograma Pcab_min)
La insuficiencia de altura piezomtrica en la alimentacin es uno de los principales
motivos para que el problema de dimensionado no tenga solucin. Por esta razn, antes
de seguir adelante se comprueba que dicha altura piezomtrica en cabecera sea superior
al mximo valor de las alturas piezomtricas mnimas requeridas en los nudos
seleccionados.
Sin embargo, esta comprobacin no es suficiente, puesto que los dimetros de
tubera empleados en la solucin final siempre producirn una determinada prdida de
carga, que adems no puede ser reducida a voluntad, puesto que en la seleccin de los
dimetros finales interviene una limitacin de velocidad mnima.
Con todas estas consideraciones, se calcula el valor mnimo que debe adoptar la
presin en cabecera para obtener presiones superiores al valor mnimo en los nudos
seleccionados, considerando que en las tuberas del trayecto comprendido entre la
cabecera y los nudos en cuestin se presenta una pendiente hidrulica de referencia
mnima de j
ref
= 1 m/Km (las pendientes hidrulicas resultantes en una solucin final
suelen estar comprendidas entre 210 m/Km), resultando:
5.40
5. Implementacin de un modelo lineal ...
donde PCAB
min
es el valor mnimo de la altura de presin en cabecera, z
0
es la cota del
(5.28)
PCAB
min
max
k










z
k
PMIN
k
j
ref


j S
k
L
j
z
0
( k nudos seleccionados )
nudo de cabecera, y los subndices k se extienden a todos los nudos en los cuales se ha
seleccionado un valor de la altura de presin mnima PMIN
k
.
En el caso de haber definido lneas con tubera instalada, el criterio utilizado vara
ligeramente, puesto que en el valor de PCAB
min
se considera una pendiente hidrulica
de referencia j
ref
= 1 m/Km solamente para las lneas por dimensionar, mientras que en
el caso de las tuberas existentes interviene la prdida de carga real que producen cuando
circula el caudal de diseo. Si S
k
es el conjunto de tuberas del trayecto que une la
cabecera con el nudo k, este conjunto puede expresarse como:
donde recordemos que S
E
k
representa el subconjunto de lneas del trayecto que poseen
(5.29)
S
k
S
E
k
S
N
k
( siendo S
E
k
S
N
k
)
tuberas en servicio y S
N
k
es el subconjunto de lneas del trayecto todava por
dimensionar.
El valor de PCAB
min
a considerar en el caso de que existan tuberas instaladas
resultar:
siendo h
f,j
la prdida de carga que se desarrolla en la lnea j, con tubera instalada,
(5.30)
PCAB
min
max
k










z
k
PMIN
k
j
ref


j S
N
k
L
j


j S
E
k
h
f , j
z
0
( k nudos seleccionados )
cuando circula el caudal de diseo, incluyendo los criterios mayorantes expuestos
anteriormente.
S la presin en cabecera acta como una incgnita del problema, y la presin de
cabecera probable es inferior a PCAB
min
, se adoptar este ltimo valor como presin de
cabecera probable, y el programa continuar normalmente su curso.
5.41
5. Implementacin de un modelo lineal ...
Por el contrario, si la presin de cabecera es un dato del problema y es inferior a
PCAB
min
, se comunica al usuario la circunstancia y se regresa al Men de Tratamiento,
previa restauracin de la numeracin externa.
5.5.7. Clculo de las presiones estticas (Subprograma Pres_st)
Una vez se ha comprobado la suficiencia de la presin de cabecera (tanto si se trata
de una incgnita como si es dato), se calculan las presiones hidrostticas en los nudos
de la red, aunque slo de forma provisional, al objeto de determinar la presin de trabajo
de las tuberas seleccionadas:
donde PREST
k
representa la altura de presin hidrosttica en el nudo k, PCAB es la
(5.31)
PREST
k
z
0
PCAB z
k
k
altura de presin en cabecera, y z
0
y z
k
son respectivamente las cotas geomtricas del
nudo de cabecera y del nudo k.
5.5.8. Asignacin de parmetros de coste energtico (Subprograma Asig_cener)
La ltima etapa del Tratamiento de Datos, cuando la red esta alimentada mediante
una estacin de bombeo, esto es, cuando se indica una presin de cabecera distinta de
cero, consiste en determinar el coeficiente de coste K
b
asociado a la altura de bombeo
H
b
, que proporcione el coste energtico anual C
E
= K
b
H
b
, incluyendo los siguientes
factores:
Trminos de potencia y energa.
Margen de seguridad sobre la potencia instalada.
Recargo/Descuento por energa reactiva.
Promediacin del coste energtico durante el perodo de amortizacin de las
tuberas, contemplando una tasa anual de incremento.
Recargo/Descuento por discriminacin horaria.
Mientras que los dimetros de las tuberas se determinan como consecuencia de unas
restricciones de presin considerando una distribucin de caudales crtica, el coste
energtico a considerar es el resultado de la operacin de la red a lo largo de un perodo
anual, durante el cual se producen situaciones de consumo punta, llano y valle. Por ello
utilizaremos dos conceptos diferentes del caudal en cabecera: por un lado tenemos el
5.42
5. Implementacin de un modelo lineal ...
caudal "punta" en cabecera q
0
, que es el caudal aplicado en cabecera para la situacin
de diseo de la red, y por otro, el caudal medio q
b
que obtenemos al dividir el volumen
consumido anualmente Vol, entre el tiempo anual de bombeo:
siendo nh el nmero total de horas de bombeo al ao.
(5.32)

q
b
(m
3
/s)

Vol (m
3
/ao)
nh (horas/ao) 3600
En el caso de un bombeo con inyeccin directa, la potencia instalada en la EB debe
ser suficiente para suministrar el caudal "punta" q
0
, mientras que si la inyeccin se
realiza a travs de un depsito de regulacin, el caudal bombeado ser normalmente
inferior a q
0
. Aunque el caudal bombeado puede experimentar variaciones, supondremos
que en el caso de bombeo con depsito intermedio, adopta el valor del caudal medio q
b
.
No hay que olvidar que estamos tratando con una situacin de diseo y muchas de las
caractersticas de la operacin del sistema, entre las que se encuentra la programacin
del bombeo, no son del todo conocidas y slo pueden ser estimadas.
El recargo/descuento por energa reactiva afecta a todos los trminos de la
facturacin elctrica (potencia y energa) y para incluir su influencia en el coste
energtico definimos el coeficiente multiplicador Kreac como:
siendo el cos una caracterstica propia de la instalacin. Para el mximo valor
(5.33)
Kreac 1

0

K
r
(%)
100
1

0







17
cos
2

21

1
100
admisible cos = 1 se obtiene un descuento K
r
= - 4% (Kreac = 0'96) mientras que para
el mnimo valor admisible cos = 0'5 resulta un recargo K
r
= + 47% (Kreac = 1'47).
Para incluir el efecto de una posible tasa anual s de incremento de los costes
energticos definimos el coeficiente multiplicador Kpre como:
siendo T el perodo de promediacin, que consideramos igual al perodo de amortizacin
(5.34)
Kpre

( 1 s )
T
1
T s
( si s 0 Kpre 1

0 )
de las tuberas.
El subprograma Asig_cener realiza en primer lugar una asignacin de las horas de
bombeo a cada uno de los perodos tarifarios, en funcin del tipo de discriminacin
5.43
5. Implementacin de un modelo lineal ...
horaria escogida por el usuario. En la introduccin de datos se habr determinado el
total de horas de bombeo anuales nh y seleccionado una tarifa y un tipo de
discriminacin horaria, aunque no se habr especificado en detalle la distribucin de las
horas de bombeo. La asignacin que realiza Asig_cener consiste simplemente en
distribuir proporcionalmente el total de horas nh entre cada uno de los perodos
tarifarios, para lo cual se tendr en cuenta el total de horas anuales de cada perodo,
indicado en la siguiente tabla.
Tipo
Discriminacin
Horaria
Perodo
Punta Llano Valle Sb+Fest.
Simple 8760
Doble 1460 7300
Triple Normal 1460 4380 2920
Triple+Festivos 1494 2490 1992 2784
Tabla 5.2. Nmero total de horas anuales en cada perodo tarifario
En el caso de la discriminacin simple, el total de horas nh corresponde a dicho
perodo; en doble se consideran 4 horas punta por da y 20 horas llano+valle; en triple
normal hay 4 horas punta, 12 horas llano y 8 horas valle; en discriminacin
triple+festivos se considera un total de 116 das al ao de perodo festivo y en los 249
das restantes tendremos 6 horas punta, 10 horas llano y 8 horas valle. De este modo,
la asignacin inicial quedar:
(5.35)
Discr. DOBLE :














H. punta nh
p
nh

1460
8760
H. llano valle nh
l , v
nh

7300
8760
(5.36)
Discr. TRIPLE :






















H. punta nh
p
nh

1460
8760
H. llano nh
l
nh

4380
8760
H. valle nh
v
nh

2920
8760
5.44
5. Implementacin de un modelo lineal ...
Los valores de esta primera estimacin son presentados al usuario, que puede
(5.37)
Discr. TRIPLE FEST.:






























H. punta nh
p
nh

1494
8760
H. llano nh
l
nh

2490
8760
H. valle nh
v
nh

1992
8760
H. sab fest. nh
f
nh

2784
8760
confirmarlos o modificarlos.
Para los recargos/descuentos aplicables por discriminacin horaria utilizaremos el
smbolo
a
b
, donde el superncide a hace referencia al tipo de discriminacin (1=Simple;
2=Doble; 3=Triple Normal; 4=Triple+Festivos) y el subndice b se refiere al perodo
correspondiente. Considerando los valores que adopta el programa por defecto,
contenidos en la Tabla 5.1, los distintos valores de
a
b
sern:
Tipo
Discriminacin
Horaria
Perodo
Punta Llano Valle Sb+Fest.
Simple
1
= +0'0
Doble
2
p
= +0'40
2
l ,v
= +0'0
Triple Normal
3
p
= +0'70
3
l
= +0'0
3
v
= -0'43
Triple+Festivos
4
p
= +1'0
4
l
= +0'0
4
v
= -0'43
4
f
= -0'43
Tabla 5.3. Valores del recargo/descuento a aplicar por discr. horaria.
A partir de los valores de los recargo/descuentos por discriminacin horaria
definiremos el nmero ponderado de horas de bombeo Kdh totalizando el nmero de
horas de cada perodo tarifario multiplicado por el coeficiente mayorante o minorante
que le corresponda, esto es:
5.45
5. Implementacin de un modelo lineal ...
(5.38)
(SIMPLE) Kdh

1
1
nh
(5.39)
(DOBLE) Kdh

1
2
p
nh
p


1
2
l,v
nh
l,v
(5.40)
(TRIPLE) Kdh

1
3
p
nh
p


1
3
l
nh
l


1
3
v
nh
v
(5.41)
(TRIPLE FEST)
Kdh

1
4
p
nh
p


1
4
l
nh
l


1
4
v
nh
v


1
4
f
nh
f
Finalmente aplicaremos todas las consideraciones expuestas para determinar el
coeficiente de coste anual de la energa K
b
, que se compone de dos trminos, a saber,
trmino de potencia (K
p
) y trmino de energa (K
e
).
En el trmino de potencia debemos distinguir el caso en que la alimentacin se
realice mediante inyeccin directa o a travs de depsito de regulacin. En el primer
caso hay que tener en cuenta que el mximo caudal a bombear corresponder a q
0
,
mientras que si existe un depsito de regulacin, podemos aplicar el caudal medio q
b
,
resultando:
Inyeccin directa
(5.42)
K
p


9

81 q
0

c
t
p
12 Kreac Kpre ( 1 Pot)
Inyeccin a travs de depsito de regulacin
siendo: K
p
Trmino anual de potencia (ptas/ao)
(5.43)
K
p


9

81

q
b

c
t
p
12 Kreac Kpre ( 1 Pot)
Rendimiento medio de la EB
c
t
p
Coste unitario por potencia contratada para la tarifa t (ptas/kW/mes)
Pot Margen de seguridad sobre la potencia contratada (tanto por uno)
5.46
5. Implementacin de un modelo lineal ...
En cuanto al trmino de energa, ste ser:
siendo: K
e
Trmino anual de energa (ptas/ao)
(5.44)
K
e


9

81

q
b

c
t
e
Kreac Kpre Kdh
c
t
e
Coste unitario de la energa para la tarifa t (ptas/kWhora)
El coeficiente K
b
de coste energtico anual ser pues:
a) Inyeccin directa:
(5.45)
K
b


9

81

Kreac Kpre

q
0
c
t
p
12 ( 1 Pot )

q
b
c
t
e
Kdh
b) Inyeccin a travs de depsito de regulacin:
(5.46)
K
b


9

81

q
b

Kreac Kpre

c
t
p
12 ( 1 Pot ) c
t
e
Kdh
En el caso de inyeccin a travs de depsito de regulacin se contempla una prdida
de carga en la impulsin, que ser contabilizada a los efectos del coste energtico final,
pero que por tratarse de un coste fijo, no tendr ninguna repercusin en la optimizacin.
5.47
5. Implementacin de un modelo lineal ...
5.6. ETAPA DE PREDIMENSIONADO
5.6.1. Introduccin
Si la fase de Tratamiento de los Datos es superada satisfactoriamente, el programa
presenta al usuario el Men Principal, que contiene diversas opciones, todas puramente
auxiliares excepto la opcin para continuar con el Predimensionado de la red. El
objetivo principal de esta fase de clculo consiste en proporcionar, mediante un mtodo
aproximado de dimensionado econmico, una solucin factible que permita dar entrada
al proceso del algoritmo SIMPLEX en su fase II, esto es, la fase de mejora de la
solucin existente. Tambin puede resultar de utilidad para obtener una solucin final
cuando no es posible ejecutar la ltima fase de optimizacin por insuficiencia de
memoria en el ordenador.
La solucin obtenida en el predimensionado se caracteriza porque cada lnea est
configurada por un nico dimetro. La consecucin de la solucin se realiza con
intervencin del objetivo econmico, lo que resulta muy conveniente tanto si se utiliza
como entrada del algoritmo SIMPLEX, como si se asume como la solucin final; en el
primer caso, podemos esperar que cuanto ms prxima resulte la solucin bsica factible
inicial a la solucin ptima, tanto menor ser el esfuerzo de clculo realizado por el
algoritmo SIMPLEX para mejorarla, mientras que en el segundo caso, si la solucin
obtenida se considera definitiva, cabe la seguridad de haber empleado el objetivo
econmico, an tratndose de un mtodo aproximado (formulacin en dimetros
continuos y posterior normalizacin).
El procedimiento empleado para el dimensionado en la fase de predimensionado es
una aplicacin del mtodo de la serie econmica, desarrollado en el captulo anterior,
con algunas modificaciones para contemplar la intervencin de las tuberas existentes
como una prdida de carga prefijada, as como la consideracin de parmetros
adicionales, como son las longitudes equivalentes mediante las cuales se pretende
modelizar la existencia de los elementos auxiliares que producen prdidas de carga, y
tambin el coeficiente de mayoracin de las prdidas de carga.
El mtodo se aplica jerrquicamente a diversos trayectos de tubera de la red,
siguiendo un determinado orden consistente en dimensionar en primer lugar aquellos
trayectos de tuberas que conducen a los nudos crticos de la red.
5.48
5. Implementacin de un modelo lineal ...
Primeramente desarrollaremos las expresiones empleadas para obtener el dimetro ms
econmico de una serie de tuberas (serie econmica) teniendo en cuenta los supuestos
de clculo expuestos anteriormente, esto es, tuberas previamente instaladas en la serie
y criterios para la mayoracin de las prdidas de carga y a continuacin analizaremos
el dimensionado de la red completa.
5.6.2. Dimensionado econmico de una serie de tuberas
El problema que presentamos consiste en dimensionar econmicamente una serie de
tuberas con caudales circulantes conocidos y una nica restriccin de presin mnima
en el extremo aguas abajo de la serie, bajo la hiptesis de dimetros continuos. Puesto
que los dimetros resultantes sern tericos, ser necesario normalizar sus valores en un
proceso posterior.
A diferencia del caso tratado en el apartado 4.7, se considera aqu la posibilidad de
que existan lneas en la red con tuberas en servicio, de modo que en el modelo
propuesto, tales tuberas actuarn como una prdida de carga fija y conocida en base a
los caudales de diseo establecidos. La serie de tuberas a dimensionar est comprendida
entre un nudo de alimentacin que llamaremos 0 y cuya altura piezomtrica es H
0
, y el
nudo extremo aguas abajo k, siendo S
k
el conjunto de lneas del trayecto; dicho conjunto
puede expresarse como:
donde S
E
k
representa el subconjunto de lneas del trayecto que poseen tuberas en servicio
(5.47)
S
k
S
E
k
S
N
k
( siendo S
E
k
S
N
k
)
y S
N
k
es el subconjunto de lneas del trayecto todava por dimensionar.
En el problema de dimensionado econmico de la serie de tuberas se define una
nica restriccin de presin mnima en el nudo extremo k, expresada como:
donde h
f,j
son las prdidas de carga en las lneas j de la serie y h
f,adm
(0k) representa la
(5.48)
j S
E
k
h
f , j


j S
N
k
h
f , j


j S
k
h
f , j
h
f , adm
( 0k) H
0
H
min, k
prdida de carga admisible en toda la serie, siendo igual a la diferencia entre la altura
en cabecera H
0
y la altura mnima que se desea conseguir en el nudo extremo H
min,k
.
Si denominamos h
E
f
a la prdida de carga (conocida) en todas las tuberas existentes:
5.49
5. Implementacin de un modelo lineal ...
y as, la restriccin de presin mnima puede escribirse como:
(5.49)
j S
E
k
h
f , j
h
E
f
donde ahora denominamos h
N
f ,adm
a la prdida de carga admisible en el conjunto de lneas
(5.50)
j S
N
k
h
f , j
h
N
f , adm
H
0
H
min,k
h
E
f
por dimensionar S
N
k
.
Para el clculo de prdidas de carga, tanto en tuberas existentes como en tuberas por
dimensionar, se han introducido dos factores mayorantes. El primero de ellos consiste
en un factor aditivo hfm (expresado en tanto por uno) que afecta por igual a todas las
tuberas, de modo que la prdida de carga efectiva se mayorar multiplicando por un
factor (1+hfm). En segundo lugar, se ha introducido un factor mayorante singular para
cada tubera, y que consiste en aumentar la longitud de la tubera L
j
solamente a efectos
del clculo de la prdida de carga, en una longitud adicional L
j
.
Mediante la frmula de Darcy, la prdida de carga en la lnea j ser:
donde L
j
es la longitud de la lnea j, D
j
su dimetro, q
j
el caudal circulante y f
j
es el
(5.51) h
f,j


8

2
g
f
j
L
j
q
2
j
D
5
j
Kf
j
L
j
q
2
j
D
5
j
factor de friccin. Introduciendo los factores mayorantes considerados, obtenemos la
prdida de carga efectiva h
*
f,j
:
donde las variables modificadas K
*
y f
*
j
adoptan los siguientes valores:
(5.52)
h

f,j
K (1 hfm) f
j
(L
j
L
j
) q
2
j
D
5
j
K

f

j
L
j
q
2
j
D
5
j
Con la intervencin de estos factores mayorantes de la prdida de carga, la restriccin
(5.53)
K

K (1 hfm) ; f

j
f
j








1

L
j
L
j
de presin mnima del problema resultar:
(5.54)
j S
N
k
h

f , j
h
N
f , adm
H
0
H
min,k
h
E
f
expresin en la que se supone que la prdida de carga en las tuberas existentes se ha
calculado considerando tambin los factores mayorantes, de modo que:
5.50
5. Implementacin de un modelo lineal ...
Estudiaremos a continuacin los dos casos habituales, esto es, cuando la alimentacin
(5.55)
h
E
f


j S
E
k
h

f , j
del sistema se efecta con altura piezomtrica conocida y cuando dicha altura es un
valor por determinar, en funcin de los costes energticos implicados.
a) Serie de tuberas alimentada con altura piezomtrica conocida:
En primer lugar analizaremos el problema cuando la alimentacin de la serie de
tuberas se realiza con una altura piezomtrica de valor conocido H
0
, situacin que puede
representarse como en la figura siguiente:
Puesto que el mtodo de la serie econmica considera los dimetros de las tuberas
Figura 5.6. Serie de tuberas alimentada con altura piezomtrica conocida.
como variables de decisin de tipo continuo, es necesario introducir una funcin de
costes que relacione el dimetro de la tubera con su coste unitario, cuya expresin
habitual es de la forma indicada en (5.13), de modo que el coste total C
T
de la serie de
tuberas nuevas del trayecto ser pues:
incluyendo solamente las lneas j por dimensionar (subconjunto S
N
k
) y que constituye
(5.56)
C
T


j S
N
k
C
j


j S
N
k
A D
a
j
L
j
precisamente la funcin objetivo que se desea minimizar en el problema.
5.51
5. Implementacin de un modelo lineal ...
Aplicando la primera condicin de ptimo (L/D
i
= 0) podemos despejar el valor
del dimetro D
i
(i S
N
k
):
Para obtener el valor del multiplicador hacemos uso de la segunda condicin de
(5.57)
D
i








5 K

a A

1
a 5


f

i
q
2
i

1
a 5
ptimo (L/ = 0); sustituyendo dicho valor en la expresin anterior obtenemos el
valor del dimetro ptimo D
i
segn:
(5.58)
D
i


f

i
q
2
i

1
a 5

h
N
f , adm
0

2








K


j S
N
k
f

j

a
a 5
L
j
q

2a
a 5
j
0

2
b) Serie de tuberas alimentada con altura de cabecera incgnita:
En este segundo caso consideramos la existencia de una estacin de bombeo en el
Figura 5.7. Serie de tuberas alimentada con altura piezomtrica incgnita.
nudo de alimentacin, como muestra la Figura 5.7, de manera que el valor final de la
altura de bombeo estar condicionado no slo por la altura piezomtrica mnima en el
nudo extremo k, sino tambin por la magnitud del coste energtico de bombeo en
relacin a la amortizacin de las tuberas de la serie.
La funcin objetivo que debemos minimizar est compuesta por dos trminos, a saber,
por una parte el coste energtico anual C
E
y por otra la amortizacin anual de las
5.52
5. Implementacin de un modelo lineal ...
tuberas C
AT
, esto es:
donde H
b
es la altura de bombeo, K
b
es el coeficiente de coste energtico (coste
(5.59)
C
T
( ptas/ao) C
E
C
AT
K
b
H
b
a
t
j S
N
k
A D
a
j
L
j
energtico anual por metro de altura de bombeo) y a
t
es el factor de amortizacin de las
tuberas.
La restriccin de presin mnima para la serie de tuberas alimentada con altura de
cabecera incgnita, teniendo en cuenta que la altura piezomtrica de cabecera es en este
caso H
0
= z
0
+ H
b
, se expresa como:
donde z
0
es la cota de aspiracin de la estacin de bombeo, y de este modo, la funcin
(5.60)
j S
N
k
h
f,j


j S
N
k
K

f

j
L
j
q
2
j
D
5
j
H
b
z
0
H
min,k
h
E
f
lagrangiana L asociada al problema se expresa como:
La aplicacin de la primera condicin de ptimo para una lnea i S
N
k
(L/D
i
= 0)
(5.61)
L K
b
H
b
a
t
j S
N
k
A D
a
j
L
j







j S
N
k
K

f

j
L
j
q
2
j
D
5
j
H
b
z
0
H
min,k
h
E
f
da como resultado una expresin similar a la anterior (5.57), mientras que la segunda
condicin de ptimo (L/H
b
= 0) proporciona directamente el valor del
multiplicador :
(5.62)

L
H
b
K
b
0 K
b
de modo que el dimetro econmico para la lnea i resulta:
La ltima condicin de ptimo (L/ = 0) implica, al igual que en el caso anterior,
(5.63)
D
i










5 K
b
K

a
t
a A

1
a 5


f

i
q
2
i

1
a 5
que la prdida de carga total en el serie de tuberas debe ser igual a la prdida de carga
admisible, y a partir de esta condicin es posible obtener el valor de la altura de bombeo
necesaria para conseguir la presin mnima en el nudo extremo de la serie:
(5.64)
H
b
H
min, k
h
E
f
z
0
K


a
a 5









5 K
b
a
t
a A

5
a 5

j S
N
k
f

j

a
a 5
L
j
q

2a
a 5
j
5.53
5. Implementacin de un modelo lineal ...
5.6.3. Dimensionado de una red ramificada mediante el criterio de la serie econmica
Hasta el momento, tan slo se han desarrollado las expresiones del dimetro ms
econmico mediante el mtodo de la serie econmica aplicado a una serie de tuberas.
Dejando de lado la extensin del mtodo para el dimensionado de una red ramificada
completa que se estudi en el Captulo 4, lo que se pretende en esta ocasin es proveer
un procedimiento sencillo y rpido en su ejecucin que permita obtener una solucin
hidrulicamente factible, aunque no se trate exactamente de la solucin ptima desde el
punto de vista econmico. A diferencia del procedimiento desarrollado en el Captulo 4,
las expresiones que acabamos de establecer en el apartado anterior tambin estn
basadas en la expresin de prdidas de Darcy, pero tienen en cuenta la no uniformidad
de los valores del factor de friccin para las distintas tuberas del trayecto en el
planteamiento de la restriccin de presin mnima.
Para la aplicacin propuesta, las expresiones obtenidas para el dimetro ms
econmico en las tuberas de una serie son fundamentales, pero subyacen todava varias
dificultades que hay que salvar, como por ejemplo, el orden en que se dimensionan los
distintos trayectos de tuberas de la red o la normalizacin de los dimetros tericos.
El procedimiento general consistir en dimensionar trayectos de tuberas
sucesivamente, haciendo uso en primer lugar de las expresiones del dimetro ms
econmico del apartado anterior, que proporcionan el valor del dimetro terico a aplicar
en cada lnea del trayecto; posteriormente se normaliza el dimetro de las tuberas del
trayecto, y en caso de necesidad, se modifica su valor hasta conseguir que las presiones
en los nudos del trayecto sean superiores al valor mnimo establecido como requisito de
diseo, para el estado de caudales circulantes que se haya definido.

Una vez se ha dimensionado completamente un trayecto, los nudos contenidos en l
poseern una altura piezomtrica conocida y constituirn la cabecera del resto de
trayectos que quedan por dimensionar.
El criterio para escoger el trayecto de tuberas a dimensionar consiste en calcular la
pendiente hidrulica disponible en los trayectos encabezados por nudos de altura
piezomtrica conocida y terminados en nudos con una restriccin de presin mnima;
el trayecto que presente el mnimo valor de la pendiente hidrulica disponible ser el
trayecto crtico actual a dimensionar.
5.54
5. Implementacin de un modelo lineal ...
La figura anterior representa una red ramificada que se desea dimensionar siguiendo
Figura 5.8. Eleccin del trayecto crtico.
el mtodo de la serie econmica. La eleccin del primer trayecto crtico a dimensionar
(conjunto de lneas S
c
entre 0 y c) se realiza segn el criterio:
siendo j
disp,k
la pendiente hidrulica disponible en el trayecto S
k
, igual al cociente entre
(5.65)
j
disp,c
min
k










j
disp,k


h
N
f,adm
(0k)

j S
N
k
L
j
la prdida de carga admisible en las tuberas por dimensionar (subconjunto S
N
k
)
h
N
f ,adm
(0k) = H
0
- H
min,k
- h
E
f
(0k) y la suma de las longitudes L
j
de tubera por
dimensionar.
Una vez se ha completado el dimensionado del trayecto S
c
, el valor de la altura
piezomtrica en los nudos a y b de la figura anterior resultar conocido para la situacin
de diseo. La porcin del sistema que resta por dimensionar se puede considerar como
un nmero de subredes alimentadas desde nudos con altura piezomtrica conocida, tal
y como muestra la figura siguiente.
Para cada una de las subredes restantes se aplican los mismos principios utilizados
para el dimensionado del trayecto crtico inicial S
c
.
5.55
5. Implementacin de un modelo lineal ...
El primer trayecto crtico seleccionado merece un tratamiento especial en el caso de
Figura 5.9. Situacin de la red de (5.8) al dimensionar el trayecto crtico.
que la alimentacin de la red se realice mediante una estacin de bombeo cuya altura
de bombeo sea una incgnita del problema. En este caso, el dimensionado del trayecto
crtico incluye tambin la determinacin de la altura de bombeo H
b
ptima, y en
consecuencia, puesto que inicialmente se supone que su valor es desconocido, no puede
aplicarse el criterio de la pendiente hidrulica disponible para determinar el trayecto
crtico. En el siguiente apartado trataremos con ms detalle este problema.
5.6.4. Estructura del subprograma de Predimensionado
Teniendo en cuenta todas las consideraciones examinadas en el apartado anterior,
veamos a continuacin cmo se concreta la fase de Predimensionado de la red en curso
por aplicacin del mtodo de la serie econmica.
Antes de entrar en detalle es importante recordar que la solucin obtenida en el
Predimensionado constituye una solucin completa, en el sentido de que proporciona los
dimetros comerciales de las lneas de la red, y la altura de bombeo en su caso, aunque
es susceptible de ser mejorada en cuanto a su coste final, lo que se conseguir en la fase
de Optimizacin.
La Figura 5.10 presenta el proceso seguido en la fase de Predimensionado.
5.56
5. Implementacin de un modelo lineal ...
Figura 5.10. Estructura general del subprograma de Predimensionado.
5.57
5. Implementacin de un modelo lineal ...
A grandes rasgos, la operacin de este subprograma consiste en la realizacin de una
serie de clculos repetitivos para los sucesivos trayectos crticos de la red, consistentes
en:
Eleccin del trayecto crtico en cada etapa de clculo.
Obtencin de los dimetros tericos en las lneas del trayecto, por aplicacin de
las expresiones de la serie econmica.
Normalizacin de los dimetros obtenidos.
Comprobacin del estado de presiones resultante y modificacin, si resultase
necesaria, de los dimetros normalizados.
Una vez concluidos los clculos referentes a los distintos trayectos, se obtienen las
alturas piezomtricas y presiones dinmicas definitivas en todos los nudos de la red, y
se calcula el coste de la solucin obtenida.
En el caso de que la altura de bombeo H
b
sea una incgnita del problema, es
necesario realizar un clculo singular para determinar su valor. En el apartado anterior
se ha hecho mencin al problema que ello representa, puesto que en tal caso, la eleccin
del trayecto crtico no puede llevarse a cabo mediante el criterio de la mnima pendiente
hidrulica disponible.
Sin embargo, en la Introduccin de Datos, el usuario habr definido un valor de la
altura de bombeo probable, cuya validez ha sido comprobada en la fase de Tratamiento
de Datos. Utilizando este valor probable es posible determinar un trayecto crtico,
considerando que la altura de cabecera de la red H
0
es un valor conocido es igual a:
Aplicando ahora el criterio de la mnima pendiente hidrulica disponible en base a
(5.66)
H
0
z
0
H
b
(probable)
este valor de H
0
, se escoge el trayecto crtico y se calculan los dimetros tericos en
dicho trayecto (subrutina Serie_econ_pcab) a partir de los cuales se obtiene la altura de
bombeo econmica segn la expresin (5.64) (subrutina Pcab). Si hay una variacin
apreciable entre el valor de la altura de bombeo H
b
probable y la calculada segn (5.64),
ser necesario recalcular las presiones hidrostticas en los nudos de la red (subprograma
Pres_st) para asegurar una correcta seleccin de la presin de trabajo de las tuberas.
Una vez fijado el valor de la altura de bombeo H
b
y recalculadas las presiones
estticas, nos enfrentamos a un problema de dimensionado con altura de cabecera
conocida.
5.58
5. Implementacin de un modelo lineal ...
El problema consta ahora de dos fases: por un lado hay que efectuar una serie de
operaciones repetitivas sobre cada uno de los trayectos, de manera que al concluir dichas
operaciones, el trayecto en cuestin quede dimensionado de forma definitiva. En una
segunda parte, se termina de concretar los resultados para la red completa (estado final
de presiones y coste de la solucin).
Veamos a continuacin, siguiendo la estructura definida en la Figura 5.10, las
operaciones seguidas para el dimensionado completo de cada trayecto:
Eleccin del trayecto crtico (subrutina Senda_critica)
Consiste en aplicar el criterio de la mnima pendiente hidrulica disponible expuesto
anteriormente para determinar cul es el trayecto de tuberas que constituyen el trayecto
crtico actual. Los posibles trayectos se construyen desde los nudos que poseen una
restriccin de presin mnima siguiendo el sentido aguas arriba hasta alcanzar un nudo
con altura piezomtrica conocida (bien sea el nudo de cabecera o un nudo perteneciente
al uno de los trayectos dimensionados con anterioridad).
Determinacin de la altura piezomtrica mnima en los nudos del trayecto crtico con
ramificaciones (subrutina Hmin)
Mediante esta subrutina se asigna a cada nudo del trayecto crtico un valor de la
altura piezomtrica Hmin suponiendo que en las lneas por dimensionar pertenecientes
al trayecto se presenta una pendiente hidrulica igual a la media disponible (esto es, se
considera pendiente hidrulica uniforme).
La Figura 5.11 presenta la forma que puede adoptar la lnea de alturas piezomtricas
en un trayecto cuando se considera la hiptesis de pendiente uniforme, cuando se
asignan dimetros tericos a las lneas y cuando finalmente se adoptan los dimetros
normalizados.
Como se observa en la figura, existen nudos en los cuales, la altura piezomtrica
definitiva obtenida tras el proceso de dimensionado puede ser inferior al valor Hmin
obtenido mediante la consideracin de pendiente hidrulica uniforme, que es
precisamente el criterio considerado para especificar el trayecto crtico.
5.59
5. Implementacin de un modelo lineal ...
Por esta razn, una vez determinados los dimetros comerciales y calculada la altura
Figura 5.11. Lneas de alturas piezomtricas (LAP) en el trayecto.
piezomtrica definitiva en los nudos del trayecto, ser necesario comprobar que dicha
altura es mayor o igual que el valor Hmin en aquellos nudos con ramificaciones, y que
por tanto dan origen a otros trayectos; en caso contrario podra resultar en tales nudos
una altura piezomtrica insuficiente para dotar de presin a los trayectos restantes.
Clculo de la presin de trabajo de las tuberas del trayecto (subrutina Selec_tim)
La aplicacin del mtodo de la serie econmica requiere una curva de costes de
tubera (expresin 5.26), cuyos coeficientes dependen tanto del material de referencia
como de la presin de trabajo escogida. Tales coeficientes ya han sido calculados al
final de la etapa de Introduccin de Datos, una vez seleccionados los materiales a
emplear en el dimensionado y sus respectivos rangos de utilizacin.
Los coeficientes A y a de la curva de costes que se emplean en la obtencin del
dimetro de las tuberas del trayecto corresponden al primer material de los
seleccionados, y dentro de ste, se escoge la presin de trabajo normalizada inmediata
superior a la medida aritmtica de las presiones hidrostticas mxima y mnima que se
presentan en los nudos del trayecto. En el caso de que la mxima presin hidrosttica
en el trayecto sea superior a la mxima presin de trabajo del material de referencia, se
escoge esta ltima presin de trabajo como referencia.
5.60
5. Implementacin de un modelo lineal ...
Clculo de los dimetros tericos (subrutina Serie_econ)
Una vez se ha determinado el material y la presin de trabajo de referencia, estamos
en condiciones de aplicar finalmente la expresin (5.58) para obtener el dimetro ms
econmico de las tuberas del trayecto. La nica peculiaridad de este proceso reside en
que se ha considerado la no uniformidad de los factores de friccin en las lneas, que
se calculan por aplicacin de la frmula de Colebrook-White, de modo que ser
necesario realizar un clculo iterativo hasta obtener los verdaderos valores del factor de
friccin.
Normalizacin de los dimetros (subrutina Norm_diam)
A partir de los dimetros tericos obtenidos anteriormente, se asignan dimetros
comerciales normalizados a las lneas del trayecto. Los dimetros se escogen entre los
materiales seleccionados en la Introduccin de Datos por un criterio de proximidad, esto
es, se elige el ms prximo al dimetro terico entre el infranormalizado y el
supranormalizado. Si existen dimetros posibles dentro de varios materiales, se escoger
el ms econmico.
Comprobacin de las velocidades de circulacin (subrutina Velo_senda)
En el planteamiento del problema de la serie econmica no intervienen directamente
las restricciones de velocidad, de modo que ser necesario comprobar que tales
limitaciones se verifican para los dimetros normalizados escogidos.
En el caso de infringir la limitacin de velocidad mnima en alguna de las tuberas,
simplemente se avisa al usuario del hecho, sin adoptar ninguna medida, puesto que la
reduccin del dimetro correspondiente empeorara el estado de presiones en los nudos
del trayecto.
Cuando por el contrario se incumple la limitacin de velocidad mxima, se incrementa
el dimetro de la tubera correspondiente al inmediato superior, manteniendo el material
y la presin de trabajo. En el caso de que no exista esta posibilidad, porque no han sido
seleccionados mayores dimetros, se avisa al usuario de la circunstancia, y se retorna
al Men de Tratamiento, para ampliar el rango de dimetros escogido.
5.61
5. Implementacin de un modelo lineal ...
Determinacin de las alturas piezomtricas en el trayecto (subrutina Hpiez_senda)
Consiste simplemente en calcular las alturas piezomtricas definitivas en los nudos
del trayecto despus de todos los posibles cambios efectuados sobre los dimetros de las
tuberas.
Modificacin de los dimetros del trayecto (subrutina Incre_diam)
La ltima comprobacin en el trayecto actual concierne a las presiones en los nudos
del mismo. Siguiendo el sentido contrario a la circulacin del agua desde el extremo
aguas abajo del trayecto, se comprueban dos circunstancias:
a) que la altura piezomtrica definitiva en el nudo sea igual o superior a la altura
piezomtrica mnima. En el caso de que el nudo no posea una restriccin de
presin mnima, la altura piezomtrica mnima considerada es igual a la cota
geomtrica, de modo que un nudo no alcance presiones negativas.
b) que la altura piezomtrica en el nudo sea igual o superior al valor Hmin en el caso
de que el nudo sea origen de nuevas ramificaciones (grado de conectividad
Gcon > 1).
En el caso de que alguna de las condiciones no se cumpla, se incrementar el
dimetro de la lnea situada aguas arriba del nudo hasta verificarlas. Si de nuevo es
imposible el aumento de dimetro por no disponer de otros mayores, se avisa al usuario
y se retorna al Men de Tratamiento, para ampliar el rango de dimetros.
Todas las tareas que acabamos de referir se aplican a los sucesivos trayectos que se
van definiendo en la aplicacin del mtodo de la serie econmica. Cuando finalmente
se ha concluido el dimensionado de todas las lneas, tan slo resta efectuar los clculos
generales que afectan a la solucin definitiva, esto es, el clculo de la altura
piezomtrica definitiva en todos los nudos de la red (subrutina Hpiezometrica), la
determinacin de la presin dinmica en los nudos (subprograma Pdin) y el clculo de
los costes de la solucin final (subrutina Evalua_costes). Por ltimo, simplemente
enfatizaremos que las condiciones de error que pueden presentarse en el subprograma
de Predimensionado estn causadas por la ausencia de determinados dimetros entre los
materiales seleccionados.
5.62
5. Implementacin de un modelo lineal ...
5.7. OPTIMIZACIN MEDIANTE PROGRAMACIN LINEAL
5.7.1. Introduccin
En el caso de que se den las condiciones adecuadas al plantear las restricciones de
diseo, la etapa de Predimensionado proporciona una solucin factible en la cual las
lneas estn configuradas con un dimetro comercial nico. Una vez concluido el
predimensionado de la red, se presenta al usuario un conjunto de opciones contenidas
en el Men de Predimensionado. Una de las opciones contenidas en el Men permite
al usuario modificar a voluntad los dimetros obtenidos tras el Predimensionado; esta
accin puede repercutir sobre los clculos posteriores, puesto que se ha previsto la
posibilidad de que los dimetros modificados por el usuario permanezcan invariables en
el proceso posterior de Optimizacin mediante PL.
Puede suceder que las modificaciones introducidas por el usuario acaben convirtiendo
una solucin factible en otra que ya no lo es, en el caso de que las prdidas de carga en
las lneas modificadas conduzcan a presiones en el sistema por debajo del valor mnimo
previsto. Antes de acometer la optimizacin, es fundamental comprobar la factibilidad
de la solucin entrante, puesto que el cometido principal del Predimensionado es
precisamente proporcionar una solucin factible que sea susceptible de ser mejorada por
aplicacin del algoritmo SIMPLEX en su fase II.
Dejando de lado la trascendencia que pueda tener la modificacin de los resultados
por parte del usuario, la opcin "natural" que se escoger finalmente en el Men de
Predimensionado es precisamente la de Optimizacin mediante PL. La fase de
Optimizacin consta de varios procesos alguno de los cuales debe de ser repetido de
forma iterativa hasta conseguir que la solucin ptima obtenida se ajuste a las hiptesis
de clculo. La Figura 5.12 muestra de modo simplificado la estructura general del
proceso de Optimizacin.
El primer paso consiste en validar la solucin inicial entrante en el proceso, que es
producto del Predimensionado y, posiblemente, de las modificaciones introducidas por
el usuario. Esta comprobacin es fundamental, por cuanto que el problema de
optimizacin ha sido concebido considerando tan slo la fase II de mejora de una
solucin factible. Si la solucin entrante no es factible, la optimizacin planteada pierde
5.63
5. Implementacin de un modelo lineal ...
Figura 5.12. Estructura general del proceso de Optimizacin mediante PL.
5.64
5. Implementacin de un modelo lineal ...
completamente su sentido. En caso de que la solucin inicial no sea factible, se avisa
al usuario y se retorna al Men Principal, para poder corregir las anomalas.
De una forma resumida, la Optimizacin de la red se concreta en tres fases
diferenciadas. En primer lugar hay que seleccionar un conjunto de dimetros candidatos
para cada lnea, en base a los cuales se definen las variables de decisin y se calculan
los coeficientes asociados al problema de PL, labor que realiza el subprograma
Sbpr_dican. Las condiciones de error en la seleccin de los dimetros candidatos
aparecen cuando no se encuentran dimetros vlidos entre la gama definida por el
usuario, y si ello sucede, el programa advierte al usuario y retorna al Men Principal.
A continuacin hay que ensamblar el problema de PL mediante el clculo de los
coeficientes de las restricciones de presin (pendiente hidrulica asociada a cada lnea
y cada dimetro candidato), para finalmente resolver el problema de PL por aplicacin
del algoritmo SIMPLEX en su fase II.
Estas dos ltimas tareas estn comprendidas en el programa Ens_vaci, que reclama
para su ejecucin la mxima capacidad posible de memoria RAM, debido a las
dimensiones que puede alcanzar el planteamiento del problema de PL. Esta condicin
determina dos caractersticas fundamentales del programa, a saber:
a) Para su ejecucin, se libera previamente de la memoria el programa DIOPRAM,
preservando en memoria nicamente las variables del programa, de modo que el
programa Ens_vaci se ejecuta de modo autnomo y aprovecha toda la memoria
RAM restante para las variables del problema de PL.
b) La implementacin del algoritmo SIMPLEX utiliza de un modo eficiente la
memoria disponible almacenando nicamente los coeficientes no nulos de la
matriz del problema, que habitualmente presenta al inicio del proceso una densidad
del 510 %.
La ejecucin del algoritmo SIMPLEX puede fallar cuando se produce un
desbordamiento de la memoria disponible para almacenar los coeficientes, lo que puede
suceder en la fase inicial de ensamblado o durante las operaciones del SIMPLEX, puesto
que la densidad de la matriz de coeficientes puede crecer durante el clculo.
5.65
5. Implementacin de un modelo lineal ...
Dependiendo de la solucin obtenida, puede ser necesario repetir estas tres fases
iterativamente hasta que la solucin resulte conforme a las hiptesis iniciales de clculo.
Las circunstancias que obligan a iterar el clculo son las siguientes:
a) Si la altura piezomtrica de cabecera es modificada durante el proceso de
optimizacin, puede suceder que la presin de trabajo utilizada en las tuberas de
la solucin final no sea la adecuada para las nuevas condiciones. Cuando ello
suceda ser necesario recalcular las presiones hidrostticas en el sistema, as como
los costes unitarios de las tuberas cuya presin de trabajo haya podido sufrir
modificaciones.
b) Cuando el dimetro resultante en una lnea corresponde a uno de los extremos del
grupo de dimetros candidatos no ser posible asegurar que el proceso de
optimizacin hubiese escogido tal dimetro de haber contado con ms candidatos
posibles. En consecuencia, habr que desplazar o ampliar el grupo de dimetros
candidatos para asegurar la libertad de eleccin en el algoritmo de optimizacin.
En cualquiera de los dos casos anteriores hay que volver a repetir el proceso a partir
de la seleccin de dimetros candidatos, pero considerando las nuevas condiciones
(altura de cabecera, presiones de trabajo y dimetros resultantes).
Cuando los dimetros resultantes en las lneas de la red estn finalmente centrados
en el grupo de candidatos y la presin de trabajo de las tuberas resulte adecuada, se
considera concluido el proceso. Slo resta pues calcular la presin dinmica resultante
en los nudos de la red y evaluar el coste de la solucin final.
5.7.2. Seleccin de dimetros candidatos (Subprograma Sbpr_dican)
Para formular el modelo lineal de dimensionado es necesario seleccionar un nmero
de dimetros candidatos por cada lnea. El primer problema que encontramos reside en
determinar el nmero ms apropiado de dimetros candidatos, puesto que el nmero de
variables del problema de PL crece proporcionalmente con el nmero de candidatos
considerados; por otro lado, si es un nmero pequeo, ser necesario calcular varios
problemas sucesivos de PL hasta poder asegurar que los dimetros finalmente
seleccionados son realmente los ptimos (esto es, si ha existido una libertad real de
escoger dimetros diferentes).
5.66
5. Implementacin de un modelo lineal ...
Como ya se cit en el captulo anterior, sabemos que en la solucin definitiva, las
lneas estarn configuradas por un nico dimetro o a lo sumo dos dimetros sucesivos
en tamao (Fujiwara y Dey [11]), como consecuencia de la estructura de precios de las
tuberas comerciales.
Teniendo en cuenta la configuracin de la solucin definitiva, diversos autores se han
preguntado cul sera el nmero idneo de dimetros candidatos que habra que
considerar en cada lnea. Por ejemplo, Bhave [5] propona calcular un dimetro terico
considerando una pendiente hidrulica uniforme en los trayectos crticos de la red, que
servira como referencia para seleccionar nicamente dos dimetros candidatos por cada
lnea.
Sin embargo, de este modo slo sera posible asegurar que los dimetros
seleccionados para una lnea son definitivos si ambos forman parte de la misma en la
solucin final. Este hecho todava se complica an ms si pensamos que el
desplazamiento de los dimetros candidatos en unas lneas puede conducir a que los
dimetros seleccionados como definitivos en otras lneas distintas, dejen de serlo tras un
nuevo proceso de optimizacin.
Ciertamente, el considerar slo dos dimetros candidatos resta mucha flexibilidad al
proceso y obliga a realizar un gran nmero de iteraciones hasta la consecucin de una
solucin definitiva. El mismo autor, aunque no reconoce explcitamente este hecho, deja
abierta una cierta concesin al admitir que se pueden escoger hasta tres e incluso cuatro
dimetros candidatos por lnea.
Otra posibilidad es la propuesta por Pleban y Amir [20], en cuyo programa de
dimensionado de redes ramificadas contempla la seleccin de tres dimetros candidatos
por lnea. Para llevar a cabo tal seleccin los autores obtienen un dimetro terico
estimativo para cada lnea tomando como referencia una velocidad de circulacin del
agua igual a 1'132 m/s. A partir del dimetro terico se obtiene el dimetro normalizado
ms prximo a este valor, que ser el dimetro candidato central; posteriormente se
seleccionan los dimetros normalizados inmediato inferior y superior, que constituyen
los extremos del conjunto de candidatos en una lnea.
Para la implementacin del programa DIOPRAM se ha considerado la seleccin de
cuatro dimetros candidatos por lnea, como un compromiso entre mantener un nmero
5.67
5. Implementacin de un modelo lineal ...
moderado de variables utilizadas en la optimizacin y a la vez, lo suficientemente
grande como para no incurrir en excesivos clculos iterativos. El dimetro de referencia
utilizado para seleccionar los candidatos ser precisamente el dimetro comercial
obtenido en la etapa de Predimensionado.
Anteriormente se han citado dos condiciones que deberan cumplir los dimetros
candidatos: deben ser dimetros comerciales, de modo que la solucin final pueda ser
llevada directamente a la prctica, y deben verificar las limitaciones de velocidad
mxima y mnima impuestas en los requisitos de diseo de la red.
Adems de stas, podemos aadir una tercera condicin, que consiste en asegurar que
el dimetro seleccionado en el Predimensionado para cada lnea forme parte del conjunto
de dimetros candidatos escogido inicialmente, como manera de asegurar la existencia
de una solucin factible al problema de Programacin Lineal. Una ltima condicin que
deberan reunir los dimetros candidatos seleccionados es la de adyacencia, esto es, que
no existan entre los candidatos otros dimetros que sean susceptibles de ser
seleccionados.
En realidad la segunda condicin referida a las limitaciones de velocidad queda en
el programa DIOPRAM como una decisin propia del usuario, en el sentido de que
puede decidir mantener estrictamente dichos lmites para la seleccin de los dimetros
candidatos, o bien dejar completa libertad para la eleccin de los mismos, sin restriccin
de velocidad alguna. Teniendo en cuenta estas condiciones, veamos los casos que
pueden presentarse en funcin del nmero de candidatos. Considerando dos candidatos
por lnea, como propone Bhave, la optimizacin puede conducir a que la lnea quede
configurada por uno de los dos dimetros extremos del conjunto de candidatos, o bien,
que est compuesta de ambos dimetros.
Suponiendo que todos los casos se den con igual probabilidad, en los dos primeros
casos ser necesario desplazar el grupo de candidatos para poder asegurar una autntica
libertad de eleccin del proceso de optimizacin, lo que representa que aproximadamente
en 2/3 66'7 % de los casos ser necesario desplazar el grupo de candidatos y volver
a establecer el conjunto de candidatos.
En general, si disponemos de ND dimetros candidatos por lnea, se pueden presentar
ND casos en los que resulta un dimetro nico final y ND-1 casos con dos dimetros
5.68
5. Implementacin de un modelo lineal ...
seleccionados (ya que deben ser contiguos) y solamente ser necesario desplazar el
grupo de candidatos cuando resulte un dimetro nico en cada uno de los extremos de
la serie (2 casos). De esta forma podemos calcular el porcentaje de casos en los que ser
necesario el desplazamiento de los candidatos, como indica la siguiente tabla:
Nmero de
dimetros
candidatos ND
Casos que requieren
desplazar el grupo de
candidatos 2/(2ND-1)
2 2/3 66'7 %
3 2/5 40 %
4 2/7 28'7 %
5 2/9 22'2 %
6 2/11 18'2 %
Como puede comprobarse, el porcentaje de casos que requieren un desplazamiento
del grupo de candidatos se reduce drsticamente de emplear ND = 2 a considerar
ND = 4, aunque la mejora experimentada al pasar a ND = 5 apenas es apreciable. Por
otra parte, los lmites de velocidad considerados habitualmente (0'52'0 m/s) permiten
la utilizacin de cuatro, y en muy pocos casos, cinco dimetros distintos. Por todas estas
razones se ha optado finalmente por adoptar un nmero de dimetros candidatos
ND = 4, igual para todas las lneas. La Figura 5.13 ilustra los casos posibles que pueden
acontecer utilizando cuatro dimetros candidatos por lnea.
La seleccin de los cuatro dimetros candidatos toma como referencia el dimetro
obtenido en el Predimensionado, ocupando ste la tercera posicin en una lista de cuatro
candidatos ordenados por tamao ascendente. A partir de este dimetro, se escogen dos
dimetros consecutivos en sentido decreciente, que ocuparn las posiciones 1 y 2, y
uno consecutivo de mayor tamao en la posicin 4. Cuando los intervalos de trabajo
escogidos por el usuario para los distintos materiales no permiten seleccionar el resto
de dimetros candidatos, se presenta una condicin de error, que reconduce el programa
hacia el Men Principal, desde el cual se puede efectuar las correcciones necesarias.
Hay ocasiones en las que no interesa seleccionar dimetros candidatos diferentes,
como por ejemplo, cuando una lnea cuenta ya con tubera instalada, o cuando el usuario
pretende forzar el mantenimiento del dimetro obtenido en el Predimensionado. En tales
casos, se asignan los cuatro dimetros candidatos a un mismo valor, esto es, el dimetro
de la tubera instalada previamente o el dimetro forzado por el usuario respectivamente,
de modo que las operaciones realizadas por el algoritmo SIMPLEX no puedan alterar
el dimetro seleccionado en dichas lneas.
5.69
5. Implementacin de un modelo lineal ...
Una vez definido el grupo de dimetros candidatos inicial, el usuario debe decidir si
Figura 5.13. Seleccin de cuatro dimetros candidatos por lnea.
Conjunto de dimetros candidatos para la lnea i (expresados en mm.)
125 150 175 200 250 300 350 400 450 500
a) La solucin final queda centrada en la serie:
200 250 300 350 Configuraciones
>
vlidas
200 250 300 350 200 250 300 350 200 250 300 350
200 250 300 350 200 250 300 350
b) La solucin queda en el extremo izquierdo de la serie:
200 250 300 350 Solucin
>
200 250 300 350 Desplazar
>
150 175 200 250 300 350
c) La solucin queda en el extremo derecho de la serie:
200 250 300 350 Solucin
>
200 250 300 350 Desplazar
>
200 250 300 350 400
se aplican las restricciones de velocidad o no. En caso afirmativo, ser necesario
comprobar que todos los candidatos se ajustan a tales limitaciones, tan slo en las lneas
que admiten modificaciones en el dimetro, y si el usuario decide no aplicar las
restricciones de velocidad, se prosigue con el clculo de la pendiente hidrulica asociada
a cada lnea y cada dimetro candidato.
La restriccin de velocidad mxima se comprueba sobre el primer dimetro candidato,
de modo que si no la verificase, se produce un desplazamiento de una posicin hacia la
izquierda, de modo que el 2 candidato pasa a ocupar la 1 posicin y as sucesivamente.
Esta operacin se repite hasta que el primer candidato verifique la restriccin de
velocidad mxima. La comprobacin de la velocidad mnima se concreta sobre el cuarto
candidato (el de mayor tamao) y en el caso de que no la verifique, se asigna como
cuarto candidato el mismo dimetro que el tercero.
Finalmente se calcula el valor de la pendiente hidrulica j
i,j
asociada a cada lnea i y
cada dimetro candidato j, mediante la expresin de Darcy.
5.70
5. Implementacin de un modelo lineal ...
5.7.3. Ensamblado y resolucin del problema de PL (Subprograma Ens_vaci)
Una vez seleccionados los dimetros candidatos a formar parte de cada lnea de la
red, podemos formular el problema de dimensionado ptimo como un problema de PL,
que cuenta adems con una solucin factible conocida que ha sido obtenida en el
Predimensionado.
Si la red est alimentada con una altura piezomtrica conocida en cabecera, el
problema se formula segn:
minimizar C
T


N
i 1
c
i,j
L
i,j
sujeto a:
a)

4
j 1
L
i,j
L
i
i
b)

i S
k

4
j 1
j
i,j
L
i,j
H
0
H
min, k
k seleccionado
(5.67)
donde C
T
es el coste total de la inversin en tuberas, c
i,j
es el coste unitario del dimetro
candidato D
j
i
y L
i,j
es la longitud parcial de dicho dimetro en la lnea i, de longitud total
L
i
. Las restricciones geomtricas del tipo a) se formulan para todas las lneas de la red,
e indican que la suma de longitudes de los tramos en una lnea debe ser igual a la
longitud total de la misma. Las restricciones de presin mnima, del tipo b) se formulan
nicamente para los trayectos S
k
formados por las lneas que unen el nudo de cabecera
con los nudos k en los que se haya establecido un valor de la presin mnima en la
entrada de datos; el trmino H
min,k
indica precisamente la altura piezomtrica mnima que
debe presentarse en el nudo k, mientras que H
0
es la altura piezomtrica disponible en
cabecera. La pendiente hidrulica j
i,j
asociada a cada lnea i y cada dimetro candidato
D
j
i
se calcula mediante la frmula de Darcy y teniendo en cuenta los factores mayorantes
introducidos en el programa, esto es:
(5.68)
j
i,j


8 f
j
i
1 hfm

2
g

D
j
i
5
q
2
i








1

L
i
L
i
donde el factor (1+hfm) representa un coeficiente mayorante de prdidas para toda la
5.71
5. Implementacin de un modelo lineal ...
red y L
i
es una longitud adicional para considerar prdidas menores en la lnea i; el
factor de friccin f
j
i
se calcula mediante la expresin de Colebrook-White, supuesto un
rgimen de funcionamiento turbulento.
Si el sistema cuenta con una estacin de bombeo en el nudo de alimentacin, cuya
altura de bombeo H
b
interviene en el dimensionado econmico, el problema se formula
como:
minimizar C
T
C
E
C
AT
K
b
H
b
a
t
N
i 1
c
i,j
L
i,j
sujeto a:
a)

4
j 1
L
i,j
L
i
i
b)

i S
k

4
j 1
j
i,j
L
i,j
H
b
z
0
H
min, k
k seleccionado
(5.69)
En este caso, el coste que se minimiza corresponde al coste total anual C
T
compuesto
por el coste energtico anual C
E
= K
b
H
b
y la amortizacin anual en tuberas C
AT
, que
se obtendr multiplicando el coste total de las mismas por el factor de amortizacin a
t
.
Las restricciones geomtricas son totalmente idnticas al caso anterior, mientras que las
restricciones de presin mnima, aunque tambin son similares, se reescriben separando
los dos trminos de la altura piezomtrica en cabecera H
0
, por un lado la cota de
aspiracin de la estacin de bombeo z
0
y por otro, la altura de bombeo H
b
, siendo esta
ltima una variable de decisin adicional del problema de PL, adems de las longitudes
de los tramos L
i,j
.
Si existen N lneas en la red y Q nudos con presin mnima definida, el problema
posee hasta el momento 4N variables de decisin (+1, si incluimos la altura de bombeo
H
b
) y un total de N+Q restricciones (QN, aunque en general Q es bastante menor que
N); de ellas, las N restricciones geomtricas son de igualdad, y las Q restricciones de
presin mnima son de desigualdad.
El algoritmo SIMPLEX es un procedimiento algebraico para la resolucin de
problemas de PL, y el primer paso para su aplicacin consiste en introducir variables
5.72
5. Implementacin de un modelo lineal ...
de holgura en las restricciones de desigualdad para convertirlas en igualdades o
ecuaciones. Las variables de holgura, al igual que el resto de las variables, deben ser no
negativas, y representan la cantidad no utilizada de un recurso determinado por parte de
las variables originales del problema. Puesto que las variables de holgura intervienen en
las restricciones de presin mnima, su significado es claro: representan las holguras de
presin h
k
en los nudos k con presin mnima determinada, o lo que es lo mismo, la
diferencia entre la altura piezomtrica disponible en tales nudos respecto del valor
mnimo que se exige, esto es:
Introduciendo las variables de holgura, las restricciones de presin mnima de (5.67)
(5.70)
h
k
H
k
H
min,k
quedan como:
y en el caso de intervenir la altura de bombeo H
b
, las restricciones correspondientes
(5.71)
i S
k

4
j 1
j
i,j
L
i,j
h
k
H
0
H
min, k
k seleccionado
quedarn como:
Las variables de holgura debern aadirse a las 4N variables antes referidas, de modo
(5.72)

i S
k

4
j 1
j
i,j
L
i,j
H
b
h
k
H
min, k
z
0
k seleccionado
que el total de variables del problema pasar a ser 4N+Q (+1 si incluimos la altura de
bombeo H
b
).
Todo problema de PL posee una interpretacin geomtrica, puesto que el espacio de
soluciones posibles de un problema lineal con n variables de decisin es un poliedro
n-dimensional, acotado por las restricciones lineales del problema, que pueden ser
representadas como hiperplanos. La funcin objetivo, igualmente lineal, representa una
familia de hiperplanos paralelos, cada uno de ellos asociado a un valor diferente.
Consecuentemente, la solucin ptima, si existe, se localiza en uno de los vrtices del
poliedro. A este respecto, los vrtices del espacio de soluciones poseen las siguientes
propiedades:
1) Si existe una nica solucin ptima, sta debe ser un vrtice del poliedro.
2) Si existen mltiples soluciones ptimas, al menos dos de ellas son vrtices
adyacentes.
5.73
5. Implementacin de un modelo lineal ...
3) El nmero de vrtices que representan soluciones factibles al problema de PL es
finito.
4) Si un vrtice que represente una solucin factible no posee vrtices adyacentes que
representen una mejora de la funcin objetivo, entonces no existe ningn vrtice
que mejore el valor de la funcin objetivo y la solucin actual es la ptima.
Considerando que el problema de PL n-dimensional cuenta con m restricciones, se
denomina solucin bsica a una solucin compuesta por m variables no negativas, y n-m
variables nulas:
donde x
i
son las variables del problema. Una solucin es factible o posible cuando
(5.73)
x
1
, . . . , x
m
0 ; x
m 1
, . . . , x
n
0
verifica las restricciones del problema. Cada vrtice del poliedro que representa el
espacio de soluciones posibles corresponde precisamente a una solucin bsica posible.
El algoritmo SIMPLEX aprovecha las propiedades del espacio de soluciones posibles,
considerando una solucin bsica posible inicial, para encontrar a continuacin otra
solucin bsica posible correspondiente a un vrtice adyacente que mejore el valor de
la funcin objetivo. La operacin de desplazamiento entre un vrtice y otro adyacente
implica anular una de las variables de la solucin bsica inicial e incorporar en su lugar
una variable no bsica.
Como se desprende del comentario anterior, suponiendo que contamos con una
solucin bsica factible inicial, la aplicacin del algoritmo SIMPLEX en la fase II
consiste en un procedimiento iterativo, finito en general, que comprende dos tipos de
clculo en cada iteracin: en primer lugar, se resuelve el sistema de ecuaciones formado
por las restricciones para las variables bsicas, y en segundo lugar, se analiza la
influencia de las variables no bsicas para decidir cul de ellas debe entrar en la base
produciendo la mxima mejora posible en la funcin objetivo.
La forma estndar de un problema de minimizacin con n variables y m restricciones
sera:
(5.74)
min z

n
j 1
c
j
x
j
sujeto a:










n
j 1
a
i j
x
j
b
i
i 1, . . . , m
x
j
0 j 1, . . . , n ( m < n)
5.74
5. Implementacin de un modelo lineal ...
Si expresamos las restricciones en forma matricial se tendr Ax = b, donde A es una
matriz de coeficientes nxm. En ocasiones la matriz A se representa separando la parte
bsica B de la parte no bsica N, de modo que el problema sera:
siendo c el vector columna de coeficientes de coste y b el vector de trminos
(5.75)
minimizar z

c
T


x


c
B


c
N
T



x
B


x
N
sujeto a :

B N


x
B


x
N
T


b

x 0
independientes de las restricciones. Los subndices B y N se utilizan para distinguir las
partes bsica y no bsica respectivamente, de los distintos elementos del problema.
El primer procedimiento implicado en una iteracin del algoritmo SIMPLEX consiste
en obtener el valor de las variables bsicas de la solucin actual, segn:
Por otra parte, la funcin objetivo adopta un valor:
(5.76)

x
B
B
1


b B
1
N

x
N
pero

x
N


0

x
B
B
1


b
Para la solucin bsica inicial, puesto que x
N
= 0, el valor de la f. objetivo es:
(5.77)
Z

c
T
B


x
B


c
T
N


x
N


c
T
B
B
1


b


c
T
N


c
T
B


B
1
N

x
N
El trmino de la funcin objetivo que multiplica a x
N
:
(5.78)
Z

c
T
B


x
B


c
T
B
B
1


b
representa el vector de costes reducidos ( c
m+1
,..., c
n
) para las variables no bsicas.
(5.79)


c
T
N


c
T
B


B
1
N

c
m 1
, . . . , c
n


c
N
Para transformar la matriz base en cada iteracin del algoritmo SIMPLEX, la variable
no bsica entrante debe escogerse en funcin de la reduccin que puede aportar al valor
de la funcin objetivo. Dantzig propone seleccionar la variable no bsica entrante como
aquella cuyo coeficiente de coste reducido sea el ms negativo:
Naturalmente, ante la entrada de la nueva variable x
e
, los valores de las variables
(5.80) Var. no bsica entrante x
e
, siendo c
e
min
j m 1, . . , n

c
j
/ c
j
< 0
5.75
5. Implementacin de un modelo lineal ...
bsicas actuales se ven modificados segn:
donde el vector x'
B
representa el nuevo valor de las variables para la base actual.
(5.81)

x

B
B
1


b

B
1
N
e
x
e


B
1
N
e
vector columna e sima de

B
1
N
Las condiciones que debe cumplir la transformacin es que ninguna variable alcance
un valor negativo y que la variable bsica saliente tome un valor nulo. Ante la entrada
de la variable x
e
, la variable bsica x
j
tomar un valor x'
j
igual a:
y a partir de la desigualdad anterior obtenemos que:
(5.82)
x

j


B
1


b
j


B
1
N
j , e
x
e
0 j 1, . . . ,m

x
e
0


B
1


b
j
: elemento j simo del vector B
1


b


B
1
N
j , e
: elemento (j , e) de la matriz B
1
N
de modo que la variable entrante x
e
adoptar el valor:
(5.83)
0 x
e



B
1


b
j

B
1
N
j , e
j /

B
1
N
j , e
> 0
El subndice s corresponder a la variable saliente de la base x
s
, la cual tomar un
(5.84)
x
e



B
1


b
s

B
1
N
s , e
min
j 1, . . . , m








B
1


b
j

B
1
N
j , e





B
1
N
j , e
> 0
valor nulo (x'
s
= 0).
Aunque el coeficiente de coste reducido c
e
de la variable entrante sea el ms negativo,
la influencia de la entrada de la variable x
e
en la base depender del valor final que
pueda adoptar sta. Por tanto, el criterio del coeficiente de coste reducido ms negativo
propuesto por Dantzig es arbitrario, aunque se comprueba en la prctica los buenos
resultados que proporciona.
Una vez introducida la nueva variable x
e
en la base y extrada la variable x
s
, se repite
el mismo procedimiento descrito, el cual finalizar cuando no sea posible encontrar
ninguna variable no bsica que pueda mejorar el valor de la funcin objetivo.
5.76
5. Implementacin de un modelo lineal ...
Las operaciones referidas han consistido fundamentalmente en resolver un sistema de
ecuaciones lineales para determinar el valor de las variables bsicas, considerando que
las variables no bsicas son nulas, para posteriormente analizar la influencia de las
variables no bsicas en la funcin objetivo. Tales operaciones tienen una interpretacin
muy sencilla cuando se representa el problema de optimizacin en forma tabular, tal y
como indica la figura de la siguiente pgina.
Los pasos a seguir consistiran en:
1) Formulacin del problema incluyendo las variables de holgura.
2) Eliminacin de Gauss-Jordan sobre las variables de la solucin bsica factible
inicial.
3) Si todos los coeficientes de coste reducidos c
j
(j>m) de las variables no bsicas
son no negativos, entonces la solucin bsica actual es la solucin ptima, puesto
que no es posible mejorar el valor de la funcin objetivo al incorporar una nueva
variable en la solucin. En tal caso, el procedimiento ha terminado.
4) Si existe algn c
j
= 0 (j>m) y ninguno negativo, significa que la variable no bsica
correspondiente puede ser incorporada a la solucin sin incrementar el valor de la
funcin objetivo. En tal caso existen infinitas soluciones ptimas adems de la
actual y el procedimiento ha finalizado.
5) Mientras existan c
j
< 0 (j>m) es posible reducir el valor de la funcin objetivo. La
variable no bsica x
e
que pasar a formar parte de la solucin ser aquella que
verifique la condicin:
(5.85) c
e
min
j >m

c
j
/ c
j
<0
6) Si todos los coeficientes reducidos de la columna e son a
i,e
0 (i=1,..,m),
significa que la variable entrante x
e
puede tomar un valor tan grande como se
quiera y en consecuencia, la funcin objetivo no estar acotada, pudiendo reducir
infinitamente su valor. Esta circunstancia no tiene demasiado sentido cuando se
formula un modelo de dimensionado econmico, y por ello cabe pensar que si se
presenta, significa que tal modelo ha sido incorrectamente formulado.
5.77
5. Implementacin de un modelo lineal ...
Figura 5.14. Forma tabular estndar y cannica del problema de optimizacin.
5.78
5. Implementacin de un modelo lineal ...
7) El mximo valor que puede llegar a adoptar la variable entrante x
e
estar
condicionado por la restriccin de no negatividad de las variables bsicas actuales,
y por tanto:
El ndice s identifica a la variable bsica x
s
que se anula y por tanto, sale de la
(5.86)
x
e
( mximo)

b
s
a
s , e
min
i 1, . . , m










b
i
a
i , e
/ a
i , e
> 0
base.
8) Permutar las columnas s y e, y repetir el proceso comenzando con la eliminacin
de Gauss-Jordan del paso 2) para obtener la nueva solucin bsica.
Si bien el algoritmo SIMPLEX fue concebido inicialmente para aplicar el mtodo de
reduccin de Gauss-Jordan para la resolucin del sistema de ecuaciones lineales en x
B
,
en realidad no resulta necesario diagonalizar la matriz bsica B para obtener los mismos
resultados.
Para resolver el sistema de ecuaciones en x
B
, es suficiente con transformar la matriz
bsica B en una matriz triangular superior mediante el mtodo de eliminacin de Gauss.
Como es sabido, una matriz cuadrada A de orden m puede descomponerse como:
donde L es una matriz triangular inferior de orden m, con los elementos de la diagonal
(5.87)
A L D U
de valor unidad, D es una matriz diagonal de orden m y U es una matriz triangular
superior de orden m, con los elementos de la diagonal de valor unidad. Este tipo de
descomposicin es posible siempre que se verifique la condicin de que las m
submatrices diagonales de orden k (1km) sean invertibles; en tal caso, la
descomposicin es adems nica. Si no se cumple la condicin, se pueden permutar las
filas de la matriz A hasta conseguir que sea satisfecha. As, puede afirmarse que una
matriz cuadrada no singular puede factorizarse como un producto LDU (Ciarlet [8]).
Considerando la descomposicin LDU de la matriz bsica B, el sistema de ecuaciones
en x
B
que debemos resolver es:
que puede ser reescrito en la forma:
(5.88)
B

x
B


L D U

x
B


b
(5.89)
U

x
B


D
1
L
1


b

b

5.79
5. Implementacin de un modelo lineal ...
Si se incluyen las variables no bsicas x
B
, segn (5.76) tendremos:
donde la matriz (D
-1
L
-1
N) = N
*
resultar de aplicar el mtodo de eliminacin de Gauss
(5.90)
U

x
B


D
1
L
1


b

D
1
L
1
N

x
N


D
1
L
1


b N



x
N
sobre la matriz no bsica N.
De igual modo, se utiliza la matriz triangular U resultante para eliminar los
coeficientes de coste de las variables bsicas de la funcin objetivo y obtener los
coeficientes de coste reducidos de las variables no bsicas.
La siguiente figura muestra la forma tabular del problema de PL cuando se aplica la
triangularizacin de la matriz base en lugar de la diagonalizacin:
El valor de la funcin objetivo resulta en este caso:
Figura 5.15. Forma tabular del problema al triangularizar la matriz base.
donde [c
T
N
- c
T
B
U
-1
N
*
] es el vector de coeficientes de coste reducidos ( c
m+1
,..., c
n
).
(5.91)
Z

c
T
B


x
B


c
T
N


x
N


c
T
B
B
1


b


c
T
N


c
T
B


B
1
N

x
N


c
T
B
B
1


b


c
T
N


c
T
B


U
1
N



x
N
5.80
5. Implementacin de un modelo lineal ...
Del mismo modo que cuando se procede mediante la diagonalizacin, la variable no
bsica x
e
que entra a formar parte de la base ser la que posea el coeficiente de coste
reducido c
e
con un valor ms negativo (condicin expresada en 5.109).
Una vez se ha determinado la variable entrante x
e
, la seleccin de la variable que
abandona la base x
s
estar sujeta a dos condiciones: la variable saliente x
s
adopta el
valor nulo al entrar x
e
en la base y ninguna de las variables bsicas que permanecen
debe adoptar un valor negativo, de modo que:
representando (x
s
) el valor que adopta la variable saliente en la solucin actual.
(5.92)
variable saliente x
s


x
s
a
s , e
min
i 1, . . , m











x
i
a
i , e
/ a
i , e
> 0
En el proceso de resolucin por diagonalizacin, el valor actual de las variables
bsicas estaba dado por los trminos independientes reducidos

b
i
, mientras que al
triangularizar la matriz base, no podemos utilizar los valores reducidos b
*
i
para obtener
la variable bsica saliente. Por esta razn resulta necesario calcular el valor actual de las
variables bsicas, x
B
= (x
1
,...,x
m
) que se obtiene a partir del sistema de la Figura 5.15,
con la matriz bsica triangularizada, segn:
de modo que el valor de la variable bsica saliente (x
s
) resulta:
(5.93)
x
m
b

m
; x
m 1
b

m 1
a
m 1,m
x
m

x
i
b

i


m
k i 1
a
i,k
x
k
x
1
b

1


m
k 2
a
1,k
x
k
Para continuar con las sucesivas iteraciones del algoritmo SIMPLEX hay que
(5.94)

x
s
b

s


m
k s 1
a
s , k


x
k
permutar las columnas de coeficientes correspondientes a la variable bsica saliente x
s
y a la variable no bsica entrante x
e
; a continuacin ser necesario restaurar la forma
triangular superior de la nueva matriz bsica.
La siguiente figura muestra el aspecto de la matriz de coeficientes cuando se
permutan las columnas e y s.
5.81
5. Implementacin de un modelo lineal ...
El intercambio de las columnas e y s implica la aparicin de coeficientes no nulos en
Figura 5.16. Intercambio de columnas en la matriz de coeficientes.
la matriz bsica por debajo de la diagonal principal, situados en la columna de la
variable entrante, que deben ser anulados por eliminacin de Gauss. Sin embargo, el
proceso de eliminacin va a generar otros coeficientes no nulos por debajo de la
diagonal principal, situados a la derecha de la columna modificada (columna e), que
debern ser a su vez eliminados.
Si en lugar de intercambiar las columnas e y s situamos la columna entrante e a la
derecha de la matriz bsica y desplazamos las columnas previas una posicin, la matriz
de coeficientes presentar el siguiente aspecto:
Con esta modificacin se consigue que todos los nuevos elementos no nulos que han
Figura 5.17. Reordenacin de las columnas de la matriz bsica.
5.82
5. Implementacin de un modelo lineal ...
sido introducidos en la matriz bsica sean elementos subdiagonales, de modo que su
eliminacin supone nicamente una operacin de fila elemental por cada coeficiente no
nulo subdiagonal. Esta tcnica, que se debe a Bartels y Golub [2], disminuye
considerablemente el nmero de operaciones necesarias para restituir la forma triangular
de la matriz bsica.
El desplazamiento de las columnas de la matriz de coeficientes puede suponer la
aparicin de valores nulos situados en la diagonal de la matriz bsica, y que por tanto,
no podrn ser utilizados como pivotes en las sucesivas operaciones de eliminacin. Para
soslayar este problema se utiliza como pivote el elemento subdiagonal correspondiente
(siempre que no sea tambin nulo), tras permutar su fila con la anterior para ubicar el
nuevo pivote sobre la diagonal.
La permutacin de las columnas puede realizarse de una manera efectiva, cambiando
las posiciones de memoria de los valores de los coeficientes o bien, simplemente
utilizando un vector de correspondencia de direccionamiento indirecto que almacene el
ndice de las columnas en su ordenacin actual, tal y como muestra la siguiente figura.
Esta modalidad de almacenamiento de la informacin resulta ms eficiente en tiempo
Figura 5.18. Direccionamiento indirecto de las columnas de la matriz de coeficientes.
de clculo, puesto que evita la reordenacin de toda la matriz de coeficientes en cada
iteracin.
Forrest y Tomlin [10] propusieron una mejora sobre la tcnica de Bartels y Golub,
que si bien no reduce el nmero de operaciones elementales realizadas, consigue
5.83
5. Implementacin de un modelo lineal ...
mantener sensiblemente constante la densidad de coeficientes no nulos de la matriz
bsica. La tcnica de Forrest y Tomlin consiste en trasladar la fila del mismo orden de
la columna saliente a la ltima posicin y desplazar el resto de las filas una posicin
hacia arriba, obtenindose la siguiente configuracin:
Con la transformacin propuesta por Forrest y Tomlin, la matriz bsica resulta
Figura 5.19. Transformacin propuesta por Forrest y Tomlin.
triangular superior, a excepcin de la ltima fila, que contar con elementos no nulos
a partir de la posicin de la columna saliente.
La permutacin de las filas de la matriz de coeficientes se realiza, al igual que cuando
se permutan columnas, utilizando un vector de direccionamiento indirecto, lo cual hace
innecesario la reestructuracin de toda la matriz de coeficientes.
Como ya se ha comentado, la posible ventaja aportada por la tcnica de Forrest y
Tomlin frente a la Bartels y Golub reside en "evitar" el incremento de coeficientes no
nulos en la matriz bsica, aunque el nmero de operaciones de fila elementales es el
mismo en ambos casos. Sin embargo, los resultados experimentales obtenidos por
Tomlin [23] demuestran que el incremento de coeficientes no nulos en la matriz bsica
cuando se utiliza la tcnica de Bartels y Golub es muy pequeo, de una magnitud
comparable al que se obtiene al utilizar la tcnica de Forrest y Tomlin. Por otra parte,
la tcnica de Forrest y Tomlin tiene el inconveniente de que puede provocar errores
numricos al adoptar algn pivote un valor excesivamente pequeo.
En la primera fase de desarrollo del modelo fueron ensayadas ambas tcnicas de
eliminacin, al objeto de poner de manifiesto sus respectivas ventajas e inconvenientes.
5.84
5. Implementacin de un modelo lineal ...
Los resultados obtenidos pusieron de manifiesto la superioridad de la tcnica de
Bartels y Golub en este tipo de problema concreto, tanto por el tiempo de clculo como
en cuanto a la densidad de coeficientes no nulos de la matriz bsica (Martnez et al.
[18]), y por esta razn, la implementacin definitiva del mtodo de eliminacin est
basada en la citada tcnica.
El empleo de tcnicas de eliminacin para triangularizar la matriz bsica implica una
reduccin sustancial del nmero de operaciones elementales en cada iteracin del
algoritmo SIMPLEX y consecuentemente, una reduccin del tiempo de clculo de la
solucin ptima. En concreto, el nmero de operaciones aritmticas necesarias para
resolver el sistema de ecuaciones en x
B
mediante la triangularizacin de la matriz bsica
B por eliminacin gaussiana es del orden de 2/3 de las que se requieren al diagonalizar
dicha matriz (Martnez [17]). En el caso de las sucesivas iteraciones del algoritmo
SIMPLEX, la restauracin de la forma triangular superior de la matriz bsica utilizando
la tcnica de Bartels y Golub cuando se introduce una nueva variable en la base precisa
en promedio la mitad de operaciones que en el caso de la actualizacin por
diagonalizacin.
Otra caracterstica primordial del problema que nos ocupa es la gran dispersin de la
matriz de coeficientes. La densidad de la matriz de coeficientes en el inicio del problema
se sita normalmente en torno a un valor del 5 % (se entiende por densidad de la
matriz al cociente entre el nmero de elementos no nulos y el nmero de elementos
totales) y no suele superar el 15 % tras la ltima iteracin del algoritmo SIMPLEX.
Por esta razn y al objeto de aprovechar al mximo la memoria disponible en el
ordenador se ha propuesto el almacenamiento de la matriz de coeficientes en forma
compactada, conservando nicamente los coeficientes no nulos.
La dificultad bsica que aparece al utilizar un esquema de almacenamiento
compactado consiste en localizar la posicin exacta de un coeficiente dado, as como la
posibilidad de eliminar y aadir coeficientes. Estas necesidades implican un coste
adicional de informacin almacenada en memoria RAM que hay que tomar en
consideracin, y por esta razn el almacenamiento compactado resulta recomendable
solamente cuando la densidad de la matriz es relativamente baja (menor de un 25 %).
5.85
5. Implementacin de un modelo lineal ...
Para estimar la densidad inicial
0
de la matriz de coeficientes de nuestro problema,
utilizaremos los siguientes parmetros:
N: Nmero de lneas de la red.
Q: Nmero de nudos con restriccin de presin mnima.
: Cociente Q/N entre restricciones de presin mnima y lneas de la red (0<1).
P: Nmero promedio de lneas contenidas en los trayectos S
k
definidos entre la
cabecera de la red y los nudos con restriccin de presin mnima.
: Cociente P/N entre el nmero promedio de lneas en los trayecto y el nmero
total de lneas (0<1).
Por fijar ideas, vamos a suponer que la altura piezomtrica en el nudo de alimentacin
es conocida y por tanto, no interviene como variable del problema. Considerando cuatro
dimetros candidatos por cada lnea, el nmero de variables del tipo L
i,j
ser 4N; el
planteamiento de Q restricciones de presin mnima (de desigualdad) implica la
aparicin de Q variables de holgura h
k
, de modo que el nmero total de variables del
problema ser 4N+Q, o bien, utilizando el parmetro , el nmero de variables ser
(4+)N.
En cuanto a restricciones, el problema cuenta con N restricciones de tipo geomtrico
y Q restricciones de presin mnima, esto es, un total de N+Q restricciones, o si se
prefiere (1+)N restricciones.
El nmero total de coeficientes de la matriz ser (4+)(1+)N
2
aunque una gran parte
de ellos son nulos. Concretamente, las restricciones geomtricas cuentan solamente con
4N coeficientes no nulos (cuatro coeficientes correspondientes a cada lnea en cuestin
iguales a la unidad), mientras que las restricciones de presin mnima cuentan con
(4P+1)Q = (4N+1)N coeficientes no nulos, contando con las variables de holgura.
As pues, el valor de la densidad de la matriz inicial de coeficientes ser:
y si el nmero de lneas es elevado, podemos considerar la densidad lmite
*
0
:
(5.95)
0


4N (4 N 1) N
N
2
(1 ) (4 )


1
N(1 )


4
(1 ) (4 )
(5.96)
lim
N

0


0


4
(1 ) (4 )
La Figura 5.20 representa grficamente la variacin de
*
0
y como podemos
5.86
5. Implementacin de un modelo lineal ...
comprobar, el mximo valor que puede llegar a adoptar la densidad
*
0
es del 40 % en
Figura 5.20. Densidad
*
0
de la matriz de coeficientes en funcin de y .
el caso de que =1 y =1, pero no existe ninguna disposicin fsica de las lneas de una
red ramificada que corresponda a tales valores. En la prctica es habitual encontrar que,
como citaba Labye [16], el nmero de restricciones de presin sea del orden de N/3 y
por tanto =0'33. En cuanto al nmero promedio de lneas en los trayectos S
k
podemos
considerar un valor de N/5, o lo que es lo mismo =0'2 y con estos valores obtenemos
una densidad
*
0
=0'0462 (4'62 %). La densidad real
0
es ligeramente superior a
*
0
en
una magnitud de 1/N(1+), dependiendo del nmero de lneas N; as por ejemplo, en
una red con N=50 la densidad real es 6'12 %, con N=100 es 5'37 % y con N=250 es
4'92 %.
Es interesante analizar la estructura de la matriz de coeficientes en el caso de dos
disposiciones topolgicas extremas, como las que muestra la Figura 5.21. El caso a)
consiste en una red ramificada con N lneas, partiendo todas ellas del nudo de cabecera,
y con restriccin de presin mnima en sus nudos extremos; el caso b) consiste en un
conjunto de N lneas dispuestas en serie, con restricciones de presin mnima en todos
los nudos excepto el de cabecera. Para ambos casos, el nmero de coeficientes no nulos
en las restricciones geomtricas es el mismo (e igual a 4N). En la red del caso a) slo
5.87
5. Implementacin de un modelo lineal ...
interviene una lnea en cada restriccin de presin, de modo que en cada una de ellas
slo aparecern 5 coeficientes no nulos.
Figura 5.21. Dos posibles disposiciones de una red ramificada.
As pues, para el caso a) tendremos un total de 5N variables, con 2N restricciones,
de modo que la matriz de coeficientes tiene un tamao de 10N
2
, el mismo que para el
caso b) (la zona sombreada de las matrices indica la presencia de coeficientes no nulos).
En el caso a) el nmero de coeficientes no nulos ser 4N+5N = 9N; sin embargo,
en el caso b) el nmero de coeficientes no nulos en las restricciones de presin mnima
es diferente: en la restriccin del nudo extremo intervienen todas las lneas, de modo que
cuenta con 4N+1 coeficientes no nulos; la restriccin de presin en el nudo anterior en
sentido aguas arriba contar con 4(N-1)+1 coeficientes no nulos y as sucesivamente
5.88
5. Implementacin de un modelo lineal ...
hasta el primer nudo antes de la cabecera, cuya restriccin cuenta con 5 coeficientes no
nulos.
El nmero de coeficientes no nulos en las restricciones de presin ser:
Las densidades iniciales de la matriz de coeficientes en uno y otro caso ser pues:
(5.97)

N
i 1
( 4 i 1) 4

N
i 1
i N 2N
2
3 N
En funcin del nmero de lneas N de la red, las densidades
0
pasan a ser:
(5.98)

0
(caso a)

9N
10N
2


9
10N

0
(caso b)

2N
2
7N
10N
2
0

2

7
10N
Nmero de lneas
N=50 N=100 N=250 N=1000

0
(Caso a) 1'8 % 0'9 % 0'36 % 0'09 %

0
(Caso b) 21'40 % 21'70 % 20'28 % 20'07 %
Tabla 5.4 . Densidades
0
de la matriz de coeficientes.
Como se comprueba en la tabla anterior, con una topologa en estrella como la del
caso a), la densidad de la matriz de coeficientes es cada vez menor cuando crece el
nmero de lneas (en el lmite llegara a ser nula), mientras que la configuracin de
lneas en serie del caso b) da lugar a una densidad decreciente con el nmero de lneas,
aunque en el lmite adoptara un valor del 20 %. En la prctica se presentar usualmente
un caso mixto, pero por comparacin con los casos analizados es posible tener una idea
de la densidad que podemos esperar.
Una vez establecida la conveniencia de utilizar un esquema de almacenamiento
compactado para la matriz de coeficientes, hay que determinar la estrategia ms
conveniente teniendo en cuenta las siguientes circunstancias:
a) La estructura de la matriz de coeficientes: En nuestro caso, los elementos no
nulos de la matriz no adoptan ninguna disposicin globalmente ordenada, aunque
5.89
5. Implementacin de un modelo lineal ...
la submatriz de coeficientes de las restricciones geomtricas posee una estructura
en banda y la submatriz correspondiente a las holguras de presin es diagonal,
los coeficientes no nulos de las restricciones de presin estn dispuestos de forma
no regular. Puesto que las operaciones del algoritmo SIMPLEX van a modificar
constantemente la disposicin de los elementos no nulos, no existen demasiadas
posibilidades de aprovechar la estructura ordenada de tales submatrices.
b) El tipo de operaciones a las que va a ser sometida la matriz de coeficientes: Los
clculos que van a acometerse en las iteraciones del algoritmo SIMPLEX
consistirn en la eliminacin gaussiana de parte de los elementos de la matriz,
operacin que se realiza por filas. Por esta razn es conveniente disponer el
almacenamiento compactado de la matriz de modo que resulte sencillo el acceso
a los elementos de una fila.
c) Facilidad para aadir y eliminar coeficientes, sin caer en un coste de tiempo
excesivo para reestructurar los elementos de acceso a la informacin.
Pooch y Nieder describen en la referencia [21] las cuatro modalidades principales de
almacenamiento compactado, a saber:
Esquema de mapa de bits.
Esquema de mapa de direcciones.
Esquema de fila-columna.
Esquema de lista encadenada.
En todos los casos, los coeficientes no nulos se almacenan secuencialmente en una
estructura tipo vector o lista, y las diferencias entre los distintos esquemas de
almacenamiento radican en el modo en que se localizan los coeficientes.
El esquema de mapa de bits utiliza para localizar los coeficientes una matriz de tipo
binario, con una estructura idntica a la matriz de coeficientes original, conteniendo unos
en las posiciones correspondientes a los coeficientes no nulos y ceros en el resto.
Suponiendo que los coeficientes no nulos se encuentran almacenados secuencialmente
por filas o columnas en un vector independiente, la situacin concreta de uno de ellos
(su ndice en el vector) se obtendr contabilizando el nmero de unos por filas o
columnas, segn corresponda, hasta la posicin deseada.
5.90
5. Implementacin de un modelo lineal ...
La ventaja de este mtodo es la utilizacin eficiente de la memoria disponible puesto
que la matriz binaria utilizada para localizar los coeficientes ocupa un espacio
considerablemente menor del que requiere la matriz de coeficientes original.
Desafortunadamente la ganancia de espacio est gravada con tiempos de acceso u
operacin superiores, debido a que no es posible en general manejar la matriz binaria
mediante instrucciones sencillas; por aadidura, puesto que el mtodo est basado en una
ordenacin secuencial de los coeficientes, la insercin o eliminacin de cualquiera de
ellos obligar a reestructurar completamente el vector que contiene los coeficientes.
El esquema de mapa de direcciones es totalmente similar al anterior, pero en lugar
de una matriz binaria utiliza una matriz de direcciones (ndices del vector de coeficientes
o punteros a las direcciones de memoria de los coeficientes). El acceso a los coeficientes
es ms rpido que en el caso del mapa de bits, pero el espacio ocupado por la matriz
de direcciones es superior al que emplea la matriz binaria.
El esquema de fila-columna engloba aquellos mtodos mediante los cuales se
almacena directamente la posicin de los coeficientes no nulos del sistema. El caso ms
sencillo consiste en almacenar los coeficientes no nulos en un vector, disponiendo dos
vectores paralelos que contengan la fila y la columna del coeficiente correspondiente.
La ventaja de esta disposicin es que no presupone ninguna ordenacin concreta en el
vector de coeficientes, aunque realmente no resulta efectivo en absoluto en la prctica
tanto por el consumo de memoria como por los tiempos de acceso.
El sistema ms elaborado dentro de este grupo consiste en almacenar ordenadamente
(por filas, por ejemplo) los coeficientes no nulos dentro de un vector, definiendo un
vector paralelo en el cual se almacenan las columnas a las que corresponde cada uno de
los coeficientes. La informacin se completa con un vector que contiene el ndice del
primer elemento no nulo dentro de una fila concreta. Para acceder a un coeficiente
cualquiera se accede al vector que indica el primer elemento de la fila correspondiente,
recorriendo el vector indicador de columnas hasta que su valor contenga el ndice de la
columna buscada.
Finalmente, el esquema de almacenamiento de lista encadenada es muy similar al
ltimo mtodo descrito, y posee la ventaja de que no toma en consideracin la
ordenacin del vector de coeficientes, y en consecuencia aade el inconveniente de
consumir ms memoria al disponer un vector de direccionamiento indirecto para indicar
5.91
5. Implementacin de un modelo lineal ...
la posicin del siguiente coeficiente no nulo (en el sentido de las filas o columnas).
En este esquema, cada elemento tiene al menos tres componentes, a saber: un ndice
de fila o columna del coeficiente en cuestin, el propio coeficiente no nulo y finalmente,
la direccin del siguiente coeficiente no nulo (ndice o puntero a la posicin de
memoria). Es precisamente este ltimo elemento el que diferencia el almacenamiento
en lista encadenada del esquema de fila-columna.
Comparado con el esquema de fila-columna, el almacenamiento en lista encadenada
necesita ms memoria, puesto que utiliza un elemento adicional de direccionamiento. Por
otra parte, el tiempo de acceso a los coeficientes de una fila resulta relativamente ms
lento debido al direccionamiento indirecto, y todava ms en el caso del acceso a los
coeficientes por columnas. La adicin de ligaduras ortogonales (por filas y columnas)
puede mejorar sensiblemente dichos tiempos de acceso, pero como siempre, ello supone
un coste adicional en memoria.
Sin embargo, de los mtodos que se han presentado, el esquema de lista encadenada
es el nico que admite una forma simple y a la vez rpida para reordenar, aadir o
eliminar coeficientes de la matriz, y es precisamente esta razn la que ha conducido a
adoptar dicho esquema en el subprograma de optimizacin por PL.
La Figura 5.22 muestra un ejemplo de aplicacin del esquema de almacenamiento de
lista encadenada, con direccionamiento indirecto, utilizando la misma nomenclatura del
programa DIOPRAM.
La coeficientes no nulos de la matriz original se almacenan secuencialmente en el
vector Ma; cada elemento del vector Dir es un ndice del vector Ma en el que se localiza
el siguiente coeficiente no nulo, siguiendo el orden de las filas de la matriz original. As
pues, el coeficiente no nulo que sigue a Ma(i) en el orden de las filas es Ma(Dir(i)). Si
un determinado coeficiente contenido en Ma(i) es el ltimo no nulo de una fila, entonces
Dir(i)=0.
El vector Col contiene el ndice de la columna a la que pertenece cada elemento de
Ma. Finalmente, el vector Fil1 tiene tantos elementos como filas de la matriz original
y contiene el ndice en Ma del primer coeficiente no nulo de la fila correspondiente.
5.92
5. Implementacin de un modelo lineal ...
Para localizar la posicin del coeficiente a
i,j
, en primer lugar se obtiene la direccin
del primer coeficiente no nulo de la fila, que es Fil1(i), siendo dicho coeficiente
Ma(Fil1(i)). A continuacin se recorren los ndices de columna Col(Fil1(i)),
Col(Dir(Fil1(i))), Col(Dir(Dir(Fil1(i)))), ..., hasta encontrar el valor j antes de que el
valor correspondiente de Dir sea nulo (lo que significa que se ha alcanzado el final de
la fila actual). Si dicho valor no se encuentra en la fila actual, corresponder lgicamente
a un coeficiente nulo.
Figura 5.22. Esquema de almacenamiento de lista encadenada.
1 2 3 4 5 6
Matriz de
coeficientes
original
1 a
1,1
a
1,2
0 0 0 0
2 a
2,1
a
2,2
a
2,3
a
2,4
a
2,5
0
3 0 a
3,2
a
3,3
0 0 0
4 0 a
4,2
0 a
4,4
0 a
4,6
5 0 a
5,2
0 0 a
5,5
0
6 0 0 0 a
6,4
0 a
6,6
1 2 3 4 5 6 7 8 9 10 12 13 14 15 16 17
Ma a
1,1
a
1,2
a
2,1
a
2,2
a
2,3
a
2,4
a
2,5
a
3,2
a
3,3
a
4,2
a
4,4
a
4,6
a
5,2
a
5,5
a
6,4
a
6,6
Col 1 2 1 2 3 4 5 2 3 2 4 6 2 5 4 6
Dir 2 0 4 5 6 7 0 9 0 12 13 0 15 0 17 0
Fil1 1 3 8 10 14 16
Aunque no ha sido explcitamente mencionado, es necesario mantener una tabla de
direcciones que estn disponibles (huecos) para aadir coeficientes, de modo que cuando
se elimina alguno de los coeficientes, su direccin se aade a la tabla de direcciones
disponibles (huecos).
En el subprograma Ens_vaci se ha implementado este esquema de almacenamiento
dimensionando los vectores Ma, Col y Dir de modo que se agote la memoria disponible.
Cuando se anula alguno de los coeficientes de Ma, la primera medida que se adopta
5.93
5. Implementacin de un modelo lineal ...
es la de modificar los ndices contenidos en Dir para que el coeficiente anterior al
anulado apunte al posterior del apuntado, o al valor "0" en el caso de que se trate del
ltimo coeficiente de la fila. Si el coeficiente anulado era el primero de su fila, tambin
ser necesario modificar el ndice contenido en Fil1 para que apunte al siguiente
coeficiente de la fila. En segundo lugar se incrementa en uno el contador de huecos,
para dejar constancia del espacio disponible y se acumula el ndice del coeficiente nulo
en una posicin de cola del vector Dir.
Cuando se introduce un nuevo coeficiente no nulo, se comprueba en primer lugar si
existen huecos disponibles (el contador de huecos es mayor que uno). En caso
afirmativo, se introduce el nuevo valor en el hueco disponible en el vector Ma (apuntado
desde el vector Dir) y se restablecen los enlaces de los vectores Dir y Fil1. Si no existen
huecos disponibles, el nuevo coeficiente se introduce en la primera posicin disponible
del vector Ma, y se establecen los enlaces necesarios en Dir y Fil1.
Debido a la propia operacin del algoritmo, es imposible que se produzca una colisin
entre las posiciones de Dir que apuntan a los coeficientes y las que apuntan a los
huecos, puesto que al introducir un nuevo coeficiente no nulo se agotan en primer lugar
los huecos disponibles. Sin embargo, en teora s resulta posible que el nmero de
coeficientes no nulos aumente de tal modo que la capacidad del vector Ma sea
insuficiente para albergarlos, lo que generara una condicin de error por desbordamiento
de la memoria.
Las condiciones de finalizacin del algoritmo son diversas y se clasifican segn:
Condiciones normales:
En este apartado incluimos la conclusin del algoritmo debido a la aparicin de
una solucin ptima. La solucin ser nica en el caso de que todos los coeficientes
de coste reducido para las variables no bsicas sean positivos. Si alguno de ellos es
nulo, significa que existen infinitas soluciones ptimas y el subprograma Ens_vaci
proporciona solamente la ltima solucin obtenida.
Condiciones anmalas:
En el caso de que la variable no bsica seleccionada para entrar en la base en una
de las iteraciones del algoritmo no est acotada superiormente, ello significa que la
funcin objetivo puede reducir infinitamente su valor. Este evento resulta imposible
5.94
5. Implementacin de un modelo lineal ...
si el problema de dimensionado ha sido correctamente formulado; por ello, el
subprograma Ens_vaci devolver como resultado la solucin factible inicial obtenida
del Predimensionado.
Condiciones de error:
Como ya ha sido comentado, en el caso de que la capacidad actual del vector de
coeficientes Ma sea insuficiente para albergar los coeficiente no nulos del sistema,
se produce una detencin prematura del proceso de optimizacin y se retorna al
Men Principal.
5.7.4. Configuracin de la solucin ptima obtenida
La solucin ptima proporcionada por el algoritmo SIMPLEX estar configurada de
tal modo que las lneas de la red contarn con un nico dimetro comercial, o bien,
estarn divididas en dos tramos de distinto dimetro comercial. El nmero de lneas que
cuenta con dos dimetros comerciales ser a lo sumo igual al nmero de restricciones
de presin mnima del problema.
Si el problema incluye la altura de bombeo en cabecera como variable de decisin,
sta ser una de las variables bsicas de la solucin final siempre que resulte necesaria
la accin de la bomba para alcanzar la presin mnima en los puntos de consumo (podra
suceder que si la cota de aspiracin es suficiente para cumplir con este requisito, la
altura de bombeo resulte finalmente nula).
Antes de dar por definitiva la solucin obtenida a travs del algoritmo SIMPLEX hay
que efectuar una serie de comprobaciones para asegurar que dicha solucin verifica
determinadas condiciones que no han intervenido explcitamente en la optimizacin,
representadas en el diagrama de flujo de la Figura 5.12, a saber:
a) En el caso de que la altura de bombeo H
b
sea una variable del problema, puede
suceder que las presiones de trabajo de las tuberas resulten excesivas o
insuficientes, al cambiar el valor de H
b
en el transcurso de la optimizacin. Para
comprobarlo, se obtienen en primer lugar las presiones estticas en la red
(subprograma Pres_st) y se recalculan las presiones de trabajo de las tuberas
(subrutina Calc_tim). Si se experimentan modificaciones en las presiones de
trabajo de las tuberas, hay que recomenzar el proceso desde la etapa de seleccin
5.95
5. Implementacin de un modelo lineal ...
de dimetros candidatos, pero en lugar de introducir directamente la solucin
obtenida del Predimensionado como referencia, se modifican previamente las
presiones de trabajo de las tuberas, incluyendo la altura de bombeo obtenida en
el proceso de Optimizacin.
b) Hay que comprobar que el dimetro definitivo de cada lnea de la solucin
ptima est centrado en la serie de dimetros candidatos seleccionados, puesto
que de otro modo no se tendr la certeza de que el algoritmo SIMPLEX hubiese
escogido un dimetro diferente si hubiese tenido la posibilidad de hacerlo. Si
alguna de las lneas est configurada con alguno de los dimetros extremos de la
serie de candidatos, ser necesario desplazar la serie para que el dimetro
obtenido quede centrado tal y como hemos visto en 5.7.2, y recomenzar el
proceso de Optimizacin.
En el supuesto de que la solucin obtenida cumpla finalmente los requisitos que
acabamos de exponer, puede ya calificarse de definitiva.
Siguiendo el esquema de la Figura 5.12, solamente resta calcular las alturas
piezomtricas resultantes en los nudos de la red considerando los dimetros de la
solucin definitiva (subrutina Hpiezometricas), obtener las presiones dinmicas
consecuentes (subprograma Pdin), y determinar los costes asociados a la solucin, tanto
en inversin en tuberas como, en su caso, el coste energtico (subrutina Evalua_costes).
5.96
5. Implementacin de un modelo lineal ...
5.8. ANALISIS CON VALVULAS REDUCTORAS DE PRESION
5.8.1. Introduccin
Las vlvulas reductoras de presin (VRP) son dispositivos hidrulicos que permiten
reducir la presin hasta un nivel predeterminado (presin de tarado) con independencia
del caudal que la atraviese, siempre que la presin existente en el extremo aguas arriba
sea superior al valor de tarado.
En las redes ramificadas suelen emplearse muy a menudo las VRPs para corregir los
excesos de presin que aparecen como consecuencia de una topografa abrupta y que
resultan inadecuados tanto para el tipo de servicio que realiza la red como para la propia
instalacin. En el caso de los puntos de servicio, una presin elevada puede afectar al
correcto funcionamiento de los dispositivos que se encuentran aguas abajo, y tambin
puede provocar un incremento del caudal consumido por encima del caudal de diseo
de la instalacin, lo que conducira inexorablemente a un dficit de presin en los puntos
de servicio situados aguas abajo. En cuanto a la propia instalacin, una presin elevada
incrementa la solicitacin mecnica de las tuberas y elementos de conexin, por lo que
resulta necesario utilizar tuberas con mayor presin de trabajo, y en consecuencia, ms
caras; tambin aumenta el riesgo de fugas y el volumen de las mismas.
En el desarrollo del programa DIOPRAM se ha incluido la posibilidad de que el
diseador pueda analizar la influencia de un conjunto de vlvulas reductoras de presin
dispuestas en la red.
La idea bsica que se busca en el anlisis de la red dimensionada con VRPs consiste
en utilizarlas para reducir los niveles mximos de presin en la red sin afectar a las
condiciones hidrulicas de funcionamiento correspondientes a la situacin de diseo, lo
que implica que la disposicin de VRPs no resta validez a los dimetros obtenidos en
las fases de Predimensionado y Optimizacin, aunque permitir emplear tuberas con
menor presin de trabajo, pudiendo proporcionar una solucin final aun ms econmica.
Se puede acceder al subprograma de anlisis con VRPs desde el Men de
Predimensionado y desde el Men de Optimizacin, esto es, en cualquiera de las etapas
en las cuales la red ha sido dimensionada.
5.97
5. Implementacin de un modelo lineal ...
5.8.2. Caractersticas generales y datos necesarios
El anlisis de la red con VRPs se ha organizado de una forma interactiva con el
usuario, que dispone de herramientas para introducir nuevas vlvulas, suprimirlas y
modificar las caractersticas de las VRPs previamente definidas. Adems, ofrece en todo
momento informacin sobre la influencia de las VRPs definidas en el funcionamiento
de la red, as como sobre las posibles nuevas vlvulas que podra incorporar.
La ubicacin de las VRPs est restringida a los nudos de la red y el usuario puede
definir hasta cincuenta vlvulas en total. Los datos necesarios para la caracterizacin
completa de cada una de ellas son los siguientes:
Identificativo de la VRP.
Lnea donde se ubica la VRP.
Situacin de la VRP en la lnea (en el nudo aguas-arriba o aguas-abajo).
Presin de tarado de la VRP.
Coste de la VRP.
En muchas ocasiones, el usuario desconoce el coste preciso de la instalacin completa
que acompaa a la VRP para las condiciones del punto concreto donde sta se ubica.
Por ello se ha previsto estimar el coste de la misma suponiendo que puede realizarse la
funcin hidrulica requerida con una agrupacin serie-paralelo de VRPs de un modelo
estndar, que posee unas especificaciones de caudal mximo Q
st
y prdida de carga
mxima h
st
, y un coste unitario CV
st
; tambin se considera en la estimacin un coste
fijo de la instalacin CF que correspondera a los elementos auxiliares necesarios.
Supongamos por ejemplo, que para una determinada VRP seleccionada se tiene una
prdida de carga mxima h y un caudal mximo Q. En tal caso, para cumplir dichas
especificaciones con VRPs de tipo estndar, necesitaremos NP lneas de VRP en paralelo
entre las que se reparte el caudal Q, donde NP es el entero superior ms prximo a
Q/Q
st
, cada una de las cuales contar con NS vlvulas estndar dispuestas en serie,
siendo NS el entero inmediato superior a h/h
st
.
El coste estimado de la VRP ser pues:
(5.99)
CV ( estimado) CF NS NP CV
st
5.98
5. Implementacin de un modelo lineal ...
Por ello, adems de los datos individuales de cada VRP, habr que considerar los
siguientes datos generales para estimar el coste de una VRP:
Coste fijo de la instalacin CF.
Coste de una VRP estndar CV
st
.
Prdida de carga mxima en una VRP estndar h
st
.
Caudal mximo en una unidad estndar Q
st
.
Figura 5.23. Disposicin serie-paralelo de VRPs estndar.
5.8.3. Estructura del mdulo de anlisis con VRPs
El anlisis de la red dimensionada incluyendo VRPs slo puede realizarse desde este
mdulo del programa, aunque las VRPs definidas por el usuario en cualquier fase de
clculo y sus correspondientes caractersticas se conservan en memoria cuando se
abandona el mismo. El mdulo de anlisis con VRPs slo es accesible una vez la red
en curso ha sido dimensionada, esto es, desde el Men de Predimensionado y desde el
Men de Optimizacin. La denominacin de "mdulo" se utiliza para abarcar todo el
conjunto de subprogramas que comprende esta parte de la aplicacin.
La siguiente figura muestra el esquema de funcionamiento del mdulo de anlisis con
VRPs. El subprograma que se ejecuta inicialmente es Anal_vrp.
5.99
5. Implementacin de un modelo lineal ...
Figura 5.24. Diagrama de flujo del mdulo de anlisis con VRPs.
5.100
5. Implementacin de un modelo lineal ...
Inicialmente el subprograma Anal_vrp recalcula las presiones estticas y dinmicas
en los nudos de la red (por medio del subprograma Ini_pres). A continuacin, se
comprueba si existe o no informacin previa de VRPs definidas por el usuario. Este
sera el caso ms comn cuando se ha definido un conjunto de VRPs tras el
Predimensionado y se desea volver a analizar la red con las mismas VRPs tras la
Optimizacin. Normalmente las presiones dinmicas en los nudos de la red habrn
sufrido modificaciones, de modo que puede resultar necesario modificar las presiones
de tarado de las VRPs previamente definidas, al objeto de que las presiones resultantes
en los nudos no queden por debajo de su valor mnimo, tarea que realiza el subprograma
Recal_pr_vrp.
Tomando en consideracin la nueva presin de tarado de las VRPs, el subprograma
Calc_pres recalcula las presiones estticas y dinmicas en todos los nudos de la red
considerando la presencia de VRPs, y finalmente, se modifica la presin de trabajo en
las tuberas que lo requieran.
Por ltimo, una vez se ha establecido el sistema definitivo con VRPs, se accede al
Men Principal de Anlisis con VRPs (Subprograma Menu_prin_vrp), que cuenta con
seis opciones (mostradas en la Figura 5.24), a saber:
Acceso al Men de Seleccin de VRPs (subprograma Menu_sel_vrp): Desde este
men es posible aadir y eliminar VRPs, modificar los parmetros de una VRP
definida u obtener una lista de todas las VRPs definidas.
Listado de posibles VRPs (subprograma Lista_vrp): Proporciona una lista de las
posibles VRPs que pueden ser definidas en la red en curso, incluyendo su ubicacin
(lnea y nudo), presin esttica y dinmica correspondiente, caudal circulante, coste
estimado, presin de tarado mnima, nmero de lneas situadas aguas abajo de la VRP
y ahorro potencial en tuberas. Indica tambin el nmero de las VRPs de la lista que
han sido seleccionadas previamente.
Cambio de los parmetros generales de precio de una instalacin con VRPs estndar
(subprograma Cam_precio): Sirve para modificar las caractersticas de la instalacin
con VRPs estndar, esto es, el coste fijo de la instalacin CF, el coste de la VRP
estndar CV
st
, la prdida de carga mxima en una VRP estndar h
st
, y el caudal
mximo en una unidad estndar Q
st
.
5.101
5. Implementacin de un modelo lineal ...
Listado de nudos en los cuales la diferencia entre la presin esttica y la presin
dinmica supera determinado valor (subprograma Info_nudos): Proporciona una lista
de los nudos de la red en los cuales, la diferencia entre la presin esttica y dinmica
supera determinado valor seleccionado por el usuario. Facilita al usuario una
informacin adicional para determinar los nudos que experimentan un amplio rango
de variacin en la presin.
Listado de resultados de la red incluyendo las VRPs (subprograma Lis_result):
Suministra un listado de resultados de la red, similar al que se obtendra desde el
Men de Predimensionado y Optimizacin, pero incluyendo el efecto de las VRPs,
as como un listado complementario de las VRPs definidas por el usuario y sus
caractersticas funcionales.
Salida del mdulo de anlisis con VRPs: Esta opcin retorna al Men de
Predimensionado u Optimizacin, pero previamente devuelve la red al estado original
que posea antes de definir las VRPs, esto es, restaura la presin de trabajo original
de las tuberas, y recalcula la presin esttica y dinmica en los nudos de la red en
su estado original.
La primera de las opciones del Men Principal conduce a la ejecucin del
subprograma Menu_sel_vrp, denominacin que representa de forma abreviada al Men
de Seleccin de VRPs. Dicho men rene las opciones para manipular el conjunto de
vlvulas reductoras de la red, y son las siguientes:
Aadir una nueva VRP (subprograma Ana_vrp): Opcin para incluir una nueva VRP
en la red y definir todas sus caractersticas. En primer lugar se solicita al usuario el
nmero de la lnea y el nudo (extremo aguas abajo o arriba) donde se ubica la VRP,
y a continuacin se presenta una pantalla conteniendo las caractersticas por defecto
de la VRP recin definida, esto es, considerando la mnima presin de tarado posible
para respetar la presin mnima en los nudos situados aguas abajo, y el coste estimado
de la instalacin construida con VRPs estndar. El usuario tiene la posibilidad de
aadir la denominacin de la VRP, y de modificar la presin de tarado y el coste de
la instalacin. Si el usuario modifica la presin de tarado de la vlvula en cuestin,
se recalcula el ahorro hipottico en las tuberas situadas aguas abajo como
consecuencia de la reduccin de su presin de trabajo. Tambin cabe la posibilidad
de no llegar a aadir la VRP a la vista de los resultados esperados.
5.102
5. Implementacin de un modelo lineal ...
Corregir o eliminar una VRP previamente definida (subprograma Edit_vrp): En primer
lugar se solicita al usuario que identifique la VRP cuyas caractersticas desea
modificar, bien sea por la numeracin de la VRP, o bien por su situacin en la red
(lnea y nudo). Una vez identificada la VRP, se presenta una pantalla con las
caractersticas actuales de la VRP en cuestin, ofreciendo, como en la opcin anterior,
un men de posibilidades para modificar la denominacin, presin de trabajo y coste
de la instalacin, e incluso la posibilidad de eliminar la VRP.
Listado de las VRPs definidas (subprograma Lista_selec): Presenta una lista de las
VRPs que han sido definidas por el usuario, incluyendo sus caractersticas
(denominacin, presin de tarado, coste, etc.).
Eliminar todas las VRPs definidas (subprograma Elim_todas): Esta opcin suprime
todas las VRPs definidas hasta el momento, restaura la presin de trabajo original de
las tuberas y recalcula el estado de las presiones estticas y dinmicas en todos los
nudos de la red.
Volver al Men Principal de Anlisis con VRPs.
5.8.4. Efecto de las VRPs en el estado de la red.
El parmetro fundamental que caracteriza la influencia relativa de una VRP en la red
es su presin de tarado. En el caso de las redes ramificadas, la intervencin de una VRP
ubicada en un determinado nudo producir una reduccin de la presin en todos los
nudos situados aguas abajo, cuya magnitud depender de la presin de tarado de dicha
vlvula.
Para analizar las consecuencias de incluir una VRP en la red, el mdulo de anlisis
dispone de cuatro subprogramas principales, a saber:
Subprograma Afec_vrp: Identifica las lneas que se encuentran aguas abajo de una
VRP determinada, a los efectos de a) reducir su presin de trabajo, b) calcular el
ahorro producido por dicha circunstancia y c) recalcular la presin esttica y dinmica
en los nudos de tales lneas.
5.103
5. Implementacin de un modelo lineal ...
Subprograma Holgura: Calcula la mnima holgura de presin dinmica en los nudos
situados aguas abajo de una VRP, entendiendo como tal a la diferencia entre la
presin dinmica y la presin mnima definida para cada nudo. El mnimo valor de
la presin de tarado que puede adoptar una VRP concreta sin afectar a la presin
mnima en los nudos de servicio corresponde precisamente a la presin dinmica del
nudo en el cual se ubica la vlvula menos el valor de mnima holgura de presin de
los nudos situados aguas abajo.
Subprograma Calc_pres: Calcula la presin esttica y dinmica en los nudos de la red
considerando la presencia de las VRPs definidas por el usuario.
Subprograma Ahorro_lin_vrp: Calcula el ahorro obtenido al reducir la presin de
trabajo de las tuberas situadas aguas abajo de una VRP, considerando que se
mantiene la capacidad hidrulica (dimetro) de tales tuberas.
5.9. UTILIDADES ADICIONALES DEL PROGRAMA DIOPRAM
Durante los apartados anteriores han sido desarrollados los principios fundamentales
de la aplicacin de un modelo de Programacin Lineal para el dimensionado econmico,
resaltando especialmente los aspectos referentes al conjunto de datos y a los algoritmos
de clculo.
En el presente apartado examinaremos de forma somera otras posibilidades del
programa DIOPRAM, que sin estar relacionadas directamente con el problema terico,
tienen una gran importancia en cuanto a la implementacin del modelo en la prctica.
5.9.1. Base de datos de materiales de tubera
Una de las principales ventajas de la formulacin del problema de dimensionado
mediante Programacin Lineal es que puede operar directamente con dimetros
disponibles comercialmente. Como contrapartida, obliga a disponer de una base de datos
de materiales de tubera que contenga informacin sobre los distintos materiales,
dimetros, presiones de trabajo y coste de las tuberas. Para que resulte til y verstil,
la base de datos de materiales debe ser peridicamente revisada para incluir los precios
vigentes de las tubera y para actualizar los dimetros y presiones de trabajo disponibles
5.104
5. Implementacin de un modelo lineal ...
en cada material. Concretamente, el programa DIOPRAM limita la capacidad de la base
de datos de tuberas a un total de diez materiales posibles, cada uno de ellos con diez
presiones de trabajo, dentro de las cuales puede definirse hasta treinta dimetros.
La base de datos est organizada mediante un fichero principal (MAT_DIS) donde se
almacena la informacin general de cada material disponible, y por un conjunto de
ficheros conteniendo cada uno de ellos la informacin especfica de cada material.
El fichero MAT_DIS contiene los siguientes datos: nmero total de materiales de la
base, y para cada uno de ellos, el nombre completo, nombre abreviado, fecha de
referencia, rugosidad absoluta del material y nmero de presiones de trabajo.
Cada uno de los ficheros especficos de los materiales contiene el nmero de
presiones de trabajo incluidas, sus valores correspondientes, y el nmero de dimetros
que contienen para cada presin de trabajo; para cada uno de los dimetros se almacena
el valor del dimetro interno, la referencia comercial (texto/literal) y el coste unitario
(por metro lineal).
Para mantener, corregir y actualizar el contenido de la base de materiales se ha
incluido el subprograma Mat_tubo, que permite aadir nuevos materiales o eliminar
alguno de los previamente definidos, y tambin efectuar diversas operaciones sobre los
datos de un material concreto, a saber:
Salida de datos de materiales por pantalla o impresora: Presenta al usuario todos
los datos presentes de un determinado material.
Actualizacin de precios: Permite modificar los precios de todas las tuberas
contenidas en un material de forma global, indicando un porcentaje de variacin.
Corregir datos: Se puede modificar los datos de tipo general de cada material, y
tambin aadir, eliminar y modificar presiones de trabajo y dimetros concretos.
Adems de las posibles modificaciones sobre la base de datos, que de alguna forma
son permanentes, tambin es posible alterar los precios de las tuberas una vez han sido
seleccionados los materiales en la fase de Entrada de Datos en el programa DIOPRAM.
Tales modificaciones afectarn exclusivamente a la red en curso y no se almacenan en
la base de materiales.
5.105
5. Implementacin de un modelo lineal ...
5.9.2. Salida de datos y resultados
La presentacin de los datos introducidos se realiza mediante el subprograma
Sal_dato, que es accesible desde cualquier men del programa DIOPRAM una vez estn
los datos introducidos. El subprograma presenta ordenadamente todos los datos de la red,
y puede realizar la salida tanto por la pantalla como por la impresora seleccionada por
el usuario. Los listados de datos permiten corregir los posibles errores que se hayan
deslizado en la introduccin de los mismos y por otra parte, dan constancia de las
hiptesis de clculo mediante las cuales se ha obtenido determinada solucin.
El subprograma Sal_resu produce la salida de resultados del dimensionado de la red
una vez existe dicha solucin, esto es, resulta accesible desde el Men de
Predimensionado, desde el Men de Optimizacin y desde el Men Principal de Anlisis
con VRPs. Los listados de resultados se realizan nicamente por impresora, debido a la
dificultad para presentar dichos resultados por pantalla de una forma ordenada y legible.
La estructura de los listados de resultados ha sido concebida para presentar la
informacin de la solucin relevante para el usuario y a la vez, reducir al mximo el
trabajo necesario para su elaboracin posterior, por ejemplo, para su inclusin en el
proyecto definitivo de la red.
Debido a la gran cantidad de informacin que se presenta en los resultados, se ofrece
al usuario la posibilidad de obtener un listado principal de resultados, y varios listados
complementarios. El listado principal presenta fundamentalmente los dimetros
definitivos de las lneas y la altura de bombeo en cabecera (si es necesaria), entre otras
caractersticas, y adems un desglose econmico de las tuberas utilizadas en dicha
solucin. La informacin presentada en el listado principal es suficiente para evaluar la
validez de la solucin, al menos en una primera fase de evaluacin de alternativas.
Por otra parte, los listados complementarios proporcionan informacin adicional sobre
aspectos concretos de la solucin definitiva. Cuando el usuario ejecuta la opcin de
Salida de Resultados, se le ofrece un men en el cual puede seleccionar cules de los
listados complementarios desea obtener. Tales listados complementarios son los
siguientes:
5.106
5. Implementacin de un modelo lineal ...
Listado resumen: Presenta un resumen de resultados, a saber, superficie total (ha)
servida por la red, longitud total en tubera, nmero de hidrantes servidos, coste de
inversin en tuberas, coste energtico anual y volumen de agua consumido
anualmente. Derivados de los resultados anteriores se presentan los siguientes ratios:
longitud de tubera por ha, inversin en tuberas por ha, coste energtico anual por
ha y nmero de hidrantes por ha.
Listado complementario de timbraje de las tuberas: Este listado justifica al usuario
la presin de trabajo de las tuberas de la red. La misma informacin podra ser
obtenida a partir del listado principal de resultados, pero sera necesario realizar
algunos clculos. El listado presenta la tubera seleccionada para cada lnea, as como
la presin hidrosttica en los nudos extremos, y el incremento de presin esttica
(funcin de la longitud de la tubera); tambin incluye la presin de trabajo de la
tubera y el decremento de la misma (funcin del material, dimetro y presin de
trabajo).
Listado complementario de las tuberas previamente instaladas: Presenta un listado
agrupado de todas las tuberas existentes, aunque los datos contenidos en este listado
se encuentran tambin en el listado general de resultados en forma dispersa
(solamente en el caso de que se hayan definido tuberas previamente instaladas en la
red).
Listado complementario de costes energticos: Presenta el conjunto de datos que
permiten calcular el coste energtico implicado en la operacin de la red, esto es, tipo
de tarifa y discriminacin horaria, reparto anual de horas de bombeo por perodos
tarifarios, recargo por energa reactiva, tipo de alimentacin (inyeccin directa o a
travs de depsito), rendimiento, potencia instalada y factor de
sobredimensionamiento de la misma (solamente si en el problema interviene una
estacin de bombeo en cabecera).
Listado complementario de hidrantes de la red: Muestra en detalle las caractersticas
de los hidrantes situados en los nudos de la red, esto es, caudal nominal y rea
servida en el caso de hidrantes individuales, y en el caso de hidrantes agrupados,
caudal medio y varianza de caudal (solamente si los caudales circulantes de la red han
sido definidos como caudales de Clement).
5.107
5. Implementacin de un modelo lineal ...
Listado complementario de elementos de conexin, ventosas y vlvulas de purga:
Cuando el usuario selecciona esta opcin, el subprograma Sal_resu realiza una
estimacin de los elementos de conexin necesarios en la red (conos reductores y tes),
ventosas y vlvulas de purga.
Para entender la forma de seleccionar los elementos de conexin, vamos a
plantear el caso general de un nudo en el cual, la tubera entrante de dimetro D
e
se ramifica en varias tuberas salientes de dimetros D
1
D
2
..D
n-1
D
n
, como
muestra la Figura 5.25. En el caso ms general, se resolvern las uniones mediante
enlaces en T y conos de reduccin.
Figura 5.25. Nudo de conexin mltiple.
En referencia a la figura, se emplean conexiones en T con un dimetro principal
igual a D
e
, y con una derivacin de dimetro igual al de la tubera conectada,
puesto que no disponemos de informacin suficiente en la base de materiales para
determinar si es necesario un cono reductor u otro tipo de acoplamiento adicional.
En el caso de que D
e
D
1
, no ser necesario el cono reductor. Se considera que
ambos dimetros son aproximadamente iguales cuando la diferencia entre los
dimetros internos no supere un 8% del valor de D
e
(si D
e
y D
1
son del mismo
material) o bien un 6% del valor de D
e
(si D
e
y D
1
son de distinto material). Las
diferencias en el dimetro externo pueden ser causadas por un espesor diferente,
en el caso de tuberas del mismo material pero diferente presin de trabajo, y
tambin por las diferencias en el valor del dimetro interno (en el caso de tuberas
de diferente material). En cualquier caso, no hay que olvidar que las referencias
obtenidas en este cmputo son solamente una estimacin preliminar.
5.108
5. Implementacin de un modelo lineal ...
Adems de los elementos de conexin, en determinados nudos se recomienda
la instalacin de ventosas y vlvulas de purga. As por ejemplo, se recomienda
instalar de ventosas en los nudos de la red (incluyendo los nudos extremos) cuya
cota es superior al resto de los nudos con los que est directamente conectado. Se
trata sin duda de un criterio incompleto, puesto que no tiene en cuenta la longitud
de las tuberas ni el trazado de las mismas entre los nudos, pero al menos
proporciona una estimacin del nmero mnimo de ventosas necesarias. En cuanto
a las vlvulas de purga, se recomienda su colocacin en los nudos cuya cota es
inferior a la de los nudos adyacentes, excluyendo los nudos extremos.
El programa no tiene en cuenta otro tipo de accesorios (como por ejemplo, los
codos) puesto que no dispone de mayor informacin sobre el trazado de la red y
la topografa de otros puntos que no sean los nudos definidos.
Listado complementario de zanjas: En este caso, el subprograma Sal_resu realiza una
estimacin del movimiento de tierras y los costes implicados en el enterramiento de
las tuberas, considerando tres tipos de terreno base (franco, trnsito y roca) y una
nica geometra tipo de la zanja, igual para todas las tuberas.
Figura 5.26. Geometra de la zanja tipo considerada.
5.109
5. Implementacin de un modelo lineal ...
A partir de la zanja tipo mostrada en la Figura 5.26, el usuario puede modificar
sus caractersticas dentro de ciertos lmites, como indica la siguiente tabla:
Ref. Magnitud
Valor por
defecto
Valores
mnimo y
mximo
A Talud de la zanja 10 % 0 250 %
B Espesor mnimo de la cama 15 cm 15 50 cm
C Anchura extra en la base 50 cm 50 150 cm
D Altura de relleno seleccionado sobre la tubera 30 cm 30 100 cm
E Altura de relleno no seleccionado 100 cm 30 180 cm
F Factor de esponjamiento del sobrante 1'3 1'0 2'0
Tabla 5.5. Caractersticas geomtricas de la zanja tipo.
Los costes que se consideran en el recuento de las zanjas son los siguientes:
Costes de excavacin por m
3
(segn terreno: franco, trnsito o roca).
Coste de relleno por m
3
.
Coste de relleno del lecho de arena por m
3
.
Coste de transporte de sobrante a vertedero (por m
3
).
Para efectuar el clculo de los volmenes en cada una de las categoras
anteriores, se considera que el relleno superior de la zanja se ejecuta con tierras
provenientes de la excavacin; para el clculo del sobrante, se estima que el
dimetro exterior de la tubera es aproximadamente un 20 % superior al dimetro
interior, multiplicando el volumen sobrante por el factor de esponjamiento.
5.9.3. Modificacin de las soluciones obtenidas
La configuracin de la solucin de diseo que proporciona el programa DIOPRAM
puede sufrir modificaciones de cara a su implantacin definitiva, por diversas razones,
como son:
Limitar la variedad de los dimetros empleados en la solucin final: En la solucin
ptima obtenida se encuentran en ocasiones determinados dimetros que representan
un porcentaje nfimo de la longitud total de la red. La sustitucin de tales dimetros
puede resultar conveniente a fin de agrupar el pedido de tuberas en unas pocas
partidas importantes de caractersticas uniformes.
5.110
5. Implementacin de un modelo lineal ...
Acotacin precisa de los rangos de utilizacin de los diversos materiales: En la
seleccin de los materiales que formarn parte de la solucin final y sus rangos de
utilizacin en cuanto a dimetros y presiones de trabajo siempre existe cierto grado
de solapamiento, que circunstancialmente es inevitable debido a los distintos valores
normalizados de dimetro y presin de trabajo que pueden darse en los diferentes
materiales y que es incluso conveniente a fin de que el programa disponga siempre
de dimetros comerciales que se ajusten a unas determinadas solicitaciones. Sin
embargo, una vez dimensionada la red, el usuario puede aplicar unos lmites ms
estrictos en la utilizacin de los diferentes materiales mediante la sustitucin de los
dimetros que no cumplan tales condiciones.
Modificacin de la presin de trabajo de algunas tuberas: A pesar de que el programa
DIOPRAM utiliza un criterio de mayoracin selectivo para seleccionar la presin de
trabajo de las tuberas, en algunas de ellas, el valor seleccionado puede resultar
insuficiente para soportar la sobrepresin producida por el golpe de ariete, o para
soportar las sobrecargas del terreno donde se ubica la tubera, circunstancias que no
se contempla en el programa cuando calcula las presin de trabajo. En tales casos, el
usuario tiene la posibilidad de modificar la presin de trabajo de las tuberas.
Eliminacin de tramos de longitud impracticable: La solucin proporcionada por la
etapa de Optimizacin est configurada de modo que algunas lneas estn subdivididas
en dos tramos de distinto dimetro. Cuando la longitud de alguno de los tramos es
muy pequea frente a la longitud total de la lnea resulta conveniente eliminar el
tramo corto y disponer toda la lnea con el dimetro del tramo ms largo, a fin de
simplificar la configuracin de la red.
El programa DIOPRAM cuenta con dos subprogramas diferentes para realizar este
cometido: el subprograma Camb_dia permite modificar la solucin obtenida del
Predimensionado, mientras que el subprograma Cam_manu hace lo propio con la
solucin obtenida tras la Optimizacin. Las modificaciones permitidas en Camb_dia
comprenden el dimetro y la presin de trabajo de todas las tuberas de la red, y en el
caso del subprograma Cam_manu, tambin las longitudes de los tramos de las lneas
compuestas por dos dimetros. Tras cada cambio, los subprogramas presentan al usuario
un listado con las nuevas presiones en los nudos de la red, destacando aquellos que
presentan una presin inferior a la mnima exigida.
5.111
5. Implementacin de un modelo lineal ...
5.9.4. Configuracin de la impresora
Como ya se ha comentado, la salida de datos de la red en curso puede efectuarse por
pantalla o por impresora, mientras que los resultados solamente pueden ser obtenidos
por impresora, debido al gran nmero de variables contempladas por cada lnea de
listado, que difcilmente tendran cabida en la pantalla.
Un problema que se presenta en cualquier programa de clculo es precisamente
aprovechar las capacidades de cada impresora para presentar la informacin de la
manera ms clara y organizada posible. Por esta razn DIOPRAM incluye un
subprograma para la configuracin de los parmetros de la impresora (Gest_imp), que
es accesible desde cualquiera de los mens principales representados en el diagrama de
la Figura 5.1.
Este subprograma permite escoger entre cinco modelos estndar de impresora, con sus
correspondientes parmetros de impresin, o incluso definir las caractersticas propias
de un modelo que no se ajuste a ninguno de los estndar. Tambin son modificables
otras caractersticas tales como el tipo de papel (alimentacin contnua u hojas sueltas),
la longitud del mismo y el interlineado de escritura.
5.10. EJEMPLO DE APLICACIN
A continuacin presentamos un ejemplo de aplicacin del programa DIOPRAM, con
la intencin de mostrar la operacin del programa y la informacin que proporciona
sobre el sistema dimensionado. El caso presentado no responde a ninguna situacin real
y en l se ha intentado incluir la mayor parte de las peculiaridades con las que puede
trabajar el programa, a saber: tuberas existentes, prdidas de carga adicionales, clculo
de caudales probabilsticos de Clement y vlvulas reductoras.
Supongamos que se proyecta ampliar una red de riego a presin en una zona donde
ya existe una red en servicio, que cubre parcialmente las necesidades de la zona regable.
La red actual, cuyo esquema muestra la Figura 5.27, est compuesta por doce lneas
principales alimentadas desde una estacin de bombeo con inyeccin directa a la red,
y ubicada a una cota de 75 m.
5.112
5. Implementacin de un modelo lineal ...
Las tuberas de la red actual fueron dimensionadas en su da para suministrar el agua
Figura 5.27. Trazado de la red actual.
5.113
5. Implementacin de un modelo lineal ...
a los puntos de consumo con una presin mnima de 20 mca. En la actualidad, a pesar
de que se ha experimentado un aumento promedio del 30 % en las prdidas de carga de
tales tuberas, todava es posible mantener el suministro en condiciones satisfactorias,
debido al sobredimensionamiento inicial de la red.
Por otra parte, en el transcurso del tiempo se han incrementado los caudales
demandados desde los nudos de consumo 10, 11, 13 y 14, de modo que la capacidad de
las tuberas que alimentan dichos nudos resulta actualmente insuficiente para
proporcionar un servicio adecuado.
Por esta razn se ha decidido renovar las tuberas de las lneas 10-11, 11-12, 12-13
y 11-14. Para descargar las lneas 1-2 y 2-4 del caudal consumido en la zona, se ha
decidido llevar el agua a la misma a travs de tuberas de nueva implantacin, que
conectan con el nudo 10 (eliminando por tanto la lnea 4-10).
Los nuevos puntos de consumo que se incorporan al riego, debido a su cota elevada,
necesitarn posiblemente una altura de bombeo mayor de la actual, a la vez que el
caudal inyectado en la red se va a incrementar considerablemente con la ampliacin. Por
esta razn se ha decidido tambin la renovacin de la estacin de bombeo, que
continuar siendo el nico punto de inyeccin a la red, conservando su ubicacin
primitiva.

Lgicamente ser necesario renovar la tubera de la lnea principal de alimentacin
0-1, puesto que el caudal que deber trasegar en el futuro va a ser muy superior al
actual.
La Figura 5.28 muestra el trazado y los datos principales de la red de riego en su
nueva concepcin incluyendo todas las consideraciones expuestas.
La tabla siguiente resume los datos principales de la nueva red. En las casillas
sombreadas se incluyen los datos de las lneas existentes, en las cuales incluiremos una
mayoracin de las prdidas de carga en un 33 % por medio de la adicin de una
longitud equivalente igual a un tercio de la longitud de cada lnea. Las tuberas de la red
actual son de amianto-cemento, el mismo material que vamos a considerar para la
ampliacin.
5.114
5. Implementacin de un modelo lineal ...
Figura 5.28. Esquema de la red futura.
5.115
5. Implementacin de un modelo lineal ...
Lnea Longitud
(m.)
Longitud
equivalente
(perdidas
de carga)
(m.)
Dimetro Nudo aguas abajo
Cota (m.) Consumos
hidrantes
Area Caudal
(ha.) (l/seg.)
Presin
mnima
(mca.)
0-1 1930 -- -- 88 -- --
1-2 765 255 450 D 107 5 (10)
1,2 (5)
20
2-3 712 237 200 D 122 12 (30)
6 (15)
6,5 (15)
20
2-4 835 278 400 C 116 6 (15)
10,5 (25)
20
4-5 705 235 250 C 104 -- --
5-6 552 184 175 C 102 8,5 (20)
10,5 (25)
4,7 (10)
20
5-7 1037 345 150 C 98 6,4 (15)
8,8 (20)
20
1-8 1000 -- -- 89 -- --
8-9 1445 -- -- 123 4 (10)
9,6 (25)
20
9-10 912 -- -- 127 11,8 (30)
8,7 (20)
20
10-11 565 -- -- 130 2,8 (10)
10,8 (25)
20
11-12 612 -- -- 106 -- --
12-13 620 -- -- 121 3,2 (10)
6,8 (20)
11,2 (30)
20
11-14 1090 -- -- 123 13,6 (35)
9,7 (25)
20
9-15 477 -- -- 125 -- --
15-16 795 -- -- 112 2,6 (10)
6,8 (20)
20
15-17 457 -- -- 114 1,8 (5)
7,2 (20)
4,8 (10)
20
8-18 455 -- -- 100 9,5 (25)
3,7 (10)
8,4 (20)
20
18-19 600 -- -- 123 -- --
19-20 657 -- -- 112 -- --
20-21 605 -- -- 121 4,1 (10)
4,6 (10)
20
20-22 1062 -- -- 145 6,8 (20)
5,6 (15)
5,3 (15)
20
18-23 840 -- -- 116 -- --
23-24 545 -- -- 115 8,6 (20)
7,2 (20)
6,6 (15)
20
Tabla 5.6. Datos de la red en proyecto.
5.116
5. Implementacin de un modelo lineal ...
En la columna de consumos se indica el rea servida por cada hidrante (en ha) y entre
parntesis, el caudal nominal del hidrante (en l/s). A partir de estos datos se calculan los
caudales circulantes mediante el mtodo de Clment, aplicado de forma selectiva de
modo que en las tuberas que alimentan hasta 10 hidrantes, se considera el caudal
acumulado de los mismos (Garanta de suministro GS=100 %); para las tuberas que
alimentan entre 11 y 50 hidrantes, se calcula el caudal utilizando la frmula de Clment
con GS=99%. El caudal de diseo en las lneas que alimentan a 51 hidrantes o ms,
aunque no hay ninguna en la red del ejemplo, se calculara considerando una Garanta
de suministro GS=95 %.
Para realizar el dimensionado se han considerado los siguientes datos adicionales:
Lmite de velocidad del agua en las tuberas 0'5 - 2'5 m/seg.
Porcentaje de prdidas menores (toda la red) 0 %
Margen de seguridad en timbrajes GLOBAL de 0 mca.
Caudal ficticio continuo 0'5 l/seg.ha.
Duracin jornada de riego 18 horas/da
Volumen de agua consumido 1.268.577 m
3
/ao
Nmero de horas de bombeo 3.000 horas/ao
Incremento de costes energticos 5 % anual
Rendimiento estimado de la E. Bombeo 75 %
Coseno de la instalacin 0'85
Factor de sobredimensionado en Potencia instalada 10 %
Tarifa elctrica R2 (36 a 72 kV) - 80 ptas/kW/mes - 10'65 ptas/kWh.
Disc. Horaria Triple normal (500 h. Punta + 1500 h. Llano + 1000 h. Valle)
Amortizacin de las tuberas 20 aos (12 %)
Tabla 5.7. Criterios econmicos y de diseo.
Una vez introducidos todos los datos indicados en el programa DIOPRAM, podemos
efectuar el tratamiento previo de los datos, obteniendo el listado de datos que se presenta
en las siguiente pginas.
5.117
5. Implementacin de un modelo lineal ...
Figura 5.29. Listado de datos de la red (1).
EJEMPLO
DATOS de la CONFIGURACION de la RED y CONDICIONES de DISEO
Linea Nudo aguas Longitud Long.eqCota abajo AreaQ Hidrante Q DiseoPmin abajo Tipo Num.
N. Arriba Abajo metros metros metros ha l/seg l/seg mca. Nudo Hidr.
------- --------- -------- ----------- ------------------------ -------- ------------- ---------- ------------- -------- --------
1 0 1 1930.00 0 88.00 0.00 0.00 303.77 0.00 0 0
2 1 2 765.00 255 107.00 6.20 15.00 130.00 20.00 1 2
3 2 3 712.00 237 122.00 24.50 60.00 60.00 20.00 1 3
4 2 4 835.00 278 116.00 16.50 40.00 130.00 20.00 1 2
5 4 5 705.00 235 104.00 0.00 0.00 90.00 0.00 0 0
6 5 6 552.00 184 102.00 23.70 55.00 55.00 20.00 1 3
7 5 7 1037.00 345 98.00 15.20 35.00 35.00 20.00 1 2
10 9 10 912.00 0 127.00 20.50 50.00 205.00 20.00 1 2
11 10 11 565.00 0 130.00 13.60 35.00 155.00 20.00 1 2
12 11 12 612.00 0 106.00 0.00 0.00 60.00 0.00 0 0
13 12 13 620.00 0 121.00 21.20 60.00 60.00 20.00 1 3
14 11 14 1090.00 0 123.00 23.30 60.00 60.00 20.00 1 2
8 1 8 1000.00 0 89.00 0.00 0.00 226.62 0.00 0 0
9 8 9 1445.00 0 123.00 13.60 35.00 205.00 20.00 1 2
15 9 15 477.00 0 125.00 0.00 0.00 65.00 0.00 0 0
16 15 16 795.00 0 112.00 9.40 30.00 30.00 20.00 1 2
17 15 17 457.00 0 114.00 13.80 35.00 35.00 20.00 1 3
18 8 18 455.00 0 100.00 21.60 55.00 104.61 20.00 1 3
19 18 19 600.00 0 123.00 0.00 0.00 70.00 0.00 0 0
20 19 20 657.00 0 112.00 0.00 0.00 70.00 0.00 0 0
21 20 21 605.00 0 121.00 8.70 20.00 20.00 20.00 1 2
22 20 22 1062.00 0 145.00 17.70 50.00 50.00 20.00 1 3
23 18 23 840.00 0 116.00 0.00 0.00 55.00 0.00 0 0
24 23 24 545.00 0 115.00 22.40 55.00 55.00 20.00 1 3
Presion probable en cabecera de la red = 90.00 mca Velocidad minima = .50 m/s
Cota en cabecera de la red = 75.00 metros Velocidad maxima = 2.50 m/s
Porcentaje de perdidas menores = 0.0 %
Margen de seguridad para la determinacion de los timbrajes (global en toda la red) = 0.00 m.c.a.
Datos generales utilizados para el CALCULO de los CAUDALES PROBABLES por el METODO de CLEMENT
Numero total de Hectareas de la red = 271.90 Ha
Dotacion por Ha (caudal ficticio continuo) = .5000 l/seg Ha
Numero de horas/dia disponibles para riego = 18.00 horas/dia
Garantia de suministro o calidad de servicio = 95.00 % ( U = 1.64 )
Numero total de hidrantes = 39
Caudal medio en cabecera (Dato estadistico) = 181.267 (l/seg)
Varianza Q en cabecera (Dato estadistico) = 2764.173 ((l/seg) ^2)
Caudal acumulado (limitadores) en cabecera = 690.00 (l/seg)
5.118
5. Implementacin de un modelo lineal ...
Figura 5.30. Listado de datos de la red (2). Materiales de tubera.
Relacion de TUBERIAS previamente INSTALADAS en la red
Linea Nudos Long.(m) L.eq.(m) Qlinea Diametro Material D.interno Presion Rugosidad
(Ini-Fin) (l/seg ) (Ref.) (mm) Trab.(mca) (mm)
------- --------- -------- -------- ----------- ----------- ---------------------------- ------------ ---------- ----------
2 1- 2 765.0 255.0 130.000 450 D FIBROCEMENTO 450.0 100.0 .025
3 2- 3 712.0 237.0 60.000 200 D FIBROCEMENTO 200.0 100.0 .025
4 2- 4 835.0 278.0 130.000 400 C FIBROCEMENTO 400.0 75.0 .025
5 4- 5 705.0 235.0 90.000 250 C FIBROCEMENTO 250.0 75.0 .025
6 5- 6 552.0 184.0 55.000 175 C FIBROCEMENTO 175.0 75.0 .025
7 5- 7 1037.0 345.0 35.000 150 C FIBROCEMENTO 150.0 75.0 .025
CONDICIONES ECONOMICAS
Material :FIBROCEMENTO
Rug. abs.: 0.0250 mm
Presion maxima de trabajo : 25 m.c.a. Margen de seguridad 2.50 m.c.a.
---------------------------------------
Diametro normalizado (mm) : 50 A/F 60 A/F 70 A/F 80 A/D 100 A/C 125 A/B
Precio por metro lineal (pts): 519 565 695 802 908 978
Diametro normalizado (mm) : 150 A/B 175 A/B 200 A 250 A 300 A 350 A
Precio por metro lineal (pts): 1.397 1.826 2.103 2.598 3.848 4.399
Diametro normalizado (mm) : 400 A 450 A 500 A 600 A 700 A 800 A
Precio por metro lineal (pts): 5.708 7.674 9.218 12.330 12.796 15.315
Diametro normalizado (mm) : 900 A 1000 A 1100 A 1200 A
Precio por metro lineal (pts): 19.221 22.586 24.311 28.661
Presion maxima de trabajo : 50 m.c.a. Margen de seguridad 5.00 m.c.a.
--------------------------------------
Diametro normalizado (mm) : 50 A/F 60 A/F 70 A/F 80 A/D 100 A/C 125 A/B
Precio por metro lineal (pts): 519 565 695 802 908 978
Diametro normalizado (mm) : 150 A/B 175 A/B 200 B 250 B 300 B 350 B
Precio por metro lineal (pts): 1.397 1.826 2.303 3.265 4.475 5.438
Diametro normalizado (mm) : 400 B 450 B 500 B 600 B 700 B 800 B
Precio por metro lineal (pts): 7.241 8.634 10.363 13.266 15.016 20.136
Diametro normalizado (mm) : 900 B 1000 B 1100 B 1200 B
Precio por metro lineal (pts): 25.430 28.211 31.484 37.912
Presion maxima de trabajo : 75 m.c.a. Margen de seguridad 7.50 m.c.a.
--------------------------------------
Diametro normalizado (mm) : 50 A/F 60 A/F 70 A/F 80 A/D 100 A/C 125 C
Precio por metro lineal (pts): 519 565 695 802 908 1.185
Diametro normalizado (mm) : 150 C 175 C 200 C 250 C 300 C 350 C
Precio por metro lineal (pts): 1.740 2.294 2.884 4.078 5.466 6.528
Diametro normalizado (mm) : 400 C 450 C 500 C 600 C 700 C 800 C
Precio por metro lineal (pts): 8.154 9.805 11.474 14.514 17.718 23.487
Diametro normalizado (mm) : 900 C 1000 C 1100 C 1200 C
Precio por metro lineal (pts): 29.388 32.124 36.657 43.319
Presion maxima de trabajo : 100 m.c.a. Margen de seguridad 8.00 m.c.a.
---------------------------------------
Diametro normalizado (mm) : 50 A/F 60 A/F 70 A/F 80 A/D 100 D 125 D
Precio por metro lineal (pts): 519 565 695 802 1.077 1.465
Diametro normalizado (mm) : 150 D 175 D 200 D 250 D 300 D 350 D
Precio por metro lineal (pts): 2.037 2.744 3.376 4.685 6.239 7.606
Diametro normalizado (mm) : 400 D 450 D 500 D 600 D 700 D 800 D
Precio por metro lineal (pts): 9.016 10.550 12.252 15.591 22.204 28.701
Diametro normalizado (mm) : 900 D 1000 D
5.119
5. Implementacin de un modelo lineal ...
Figura 5.31. Listado de datos de la red (3). Caractersticas de los hidrantes.
RELACION DE LOS PARAMETROS CARACTERISTICOS DE LOS HIDRANTES DE LA RED
Numero total de Ha. servidas = 272
Numero total de hidrantes = 39
Dotacion por Ha. (Q. ficticio continuo) = .500 l/seg Ha
Numero de horas/dia disponibles para el riego = 18.0 horas/dia
Q.Total Datos Hidrantes SUMA SUMA
Tipo Numero Limitadores A.Total Caudal Area di*pi di^2*pi*(1-pi)
Nudo Nudo Hidran. (l/seg) (ha.) (l/seg ) (ha.) (l/seg ) (l/seg )^2
--------- --------- ------------- ------------------ ------------ ----------- -------- ----------- -----------------
2 c/hidr 2 15.000 6 10.000 5 --- ---
5.000 1
3 c/hidr 3 60.000 24 30.000 12 --- ---
15.000 6
15.000 7
4 c/hidr 2 40.000 17 15.000 6 --- ---
25.000 10
6 c/hidr 3 55.000 24 20.000 9 --- ---
25.000 10
10.000 5
7 c/hidr 2 35.000 15 15.000 6 --- ---
20.000 9
10 c/hidr 2 50.000 21 30.000 12 --- ---
20.000 9
11 c/hidr 2 35.000 14 10.000 3 --- ---
25.000 11
13 c/hidr 3 60.000 21 10.000 3 --- ---
20.000 7
30.000 11
14 c/hidr 2 60.000 23 35.000 14 --- ---
25.000 10
9 c/hidr 2 35.000 14 10.000 4 --- ---
25.000 10
16 c/hidr 2 30.000 9 10.000 3 --- ---
20.000 7
17 c/hidr 3 35.000 14 5.000 2 --- ---
20.000 7
10.000 5
18 c/hidr 3 55.000 22 25.000 10 --- ---
10.000 4
20.000 8
21 c/hidr 2 20.000 9 10.000 4 --- ---
10.000 5
22 c/hidr 3 50.000 18 20.000 7 --- ---
15.000 6
15.000 5
24 c/hidr 3 55.000 22 20.000 9 --- ---
20.000 7
15.000 7
En relacin a las zonas sombreadas del listado de la Figura 5.29 hay que hacer
algunas aclaraciones:
(1) Esta columna indica el rea total (ha.) servida por todos los hidrantes conectados
al nudo correspondiente.
(2) Indica el caudal nominal total de los hidrantes del nudo.
(3) Indica el caudal de diseo de la lnea asociada. Dicho caudal ser el que resulte
de la aplicacin del mtodo de Clment (en nuestro caso hemos aplicado un
criterio selectivo, con GS variable en funcin del nmero de hidrantes alimentados
por la lnea).
5.120
5. Implementacin de un modelo lineal ...
(4) La referencia Tipo de nudo indica si el nudo es de conexin sin consumo (tipo 0),
o si es de consumo, definido bien por hidrantes individuales (tipo 1) o por
parmetros estadsticos de una subred (tipo 2).
(5) Num. hidr. indica el nmero de hidrantes conectados al nudo en cuestin.
(6) En el listado podemos distinguir las lneas previamente existentes porque su
numeracin est desplazada hacia la derecha y sus datos en negrilla.
(7) La Garanta de suministro (GS) se solicita al usuario nicamente para el caso de
optar por el clculo de caudales de Clment con un valor de GS uniforme en todas
las tuberas.
(8) Cuando la definicin de caudales de diseo se realiza por el mtodo de Clment,
podemos obtener, como resultado intermedio, los tres valores estadsticos
indicados, que son:
(5.100)
Caudal medio en cabecera :

Q

NH
k 1
d
k
p
k
(5.101)
Varianza de caudal en cabecera :
2
Q


NH
k 1
d
2
k
p
k
( 1 p
k
)
(5.102)
Caudal acumulado en cabecera : Q
ac


NH
k 1
d
k
siendo NH es el nmero de hidrantes de la red, d
k
es el caudal nominal del
hidrante k-simo, y p
k
es la probabilidad de utilizacin de dicho hidrante, que se
calcula como ya vimos en (5.10) segn:
A partir de estos tres datos sera posible hacer intervenir la red actual como parte
(5.103)
p
k


Volumen de agua necesario
Volumen de agua disponible
...
...

Caudal ficticio contnuo (l/seg) 24 (horas / da)
d
k
(l/seg) Jornada riego (horas/da)
de otra red de mayor entidad, a efectos del clculo de los caudales de Clment,
simplemente definiendo el nudo de unin como tipo 2 e introduciendo los datos
5.121
5. Implementacin de un modelo lineal ...
estadsticos de caudal que acabamos de referir.
Siguiendo con el proceso de dimensionado, procederamos con la etapa de
Predimensionado, de la cual no presentamos los resultados por abreviar, para finalmente
llegar a la Optimizacin, cuyos resultados se presentan a continuacin:
Figura 5.32. Resultados de la Optimizacin. Listado General (1).
EJEMPLO
SALIDA DE RESULTADOS (Optimizacion por P.L.)
PRESION en cabecera = 120.72 m.c.a.
COTA de cabecera = 75.00 metros
Material tuberias : P.V.C.
Rug. abs : 0.0070 mm
FIBROCEMENTO
Rug. abs : 0.0250 mm
Linea Nudos Diametro Longitud (m) Velocidad Coste tramo (pts) Presion nudo aguas abajo
INI FIN Nominal (mm) Parcial Total (m/s) Parcial Total Estatica (mca) Dinamica
-------- ----- ------- -------------------- ---------- --------------- -------------- ------------ --------------- -------------------- ----------------
1 0 1 450 E ...... 1930 1.91 .......... 22.627.320 107.72 97.05
2 1 2 450 D ...... 765 .82 .......... ---------------- 88.72 76.88
3 2 3 200 D ...... 712 1.91 .......... ---------------- 73.72 48.06
4 2 4 400 C .............835 1.03 .......... ---------------- 79.72 65.62
5 4 5 250 C .............705 1.83 .......... ---------------- 91.72 67.92
6 5 6 175 C .............552 2.29 .......... ---------------- 93.72 52.27
7 5 7 150 C .......... 1037 1.98 .......... ---------------- 97.72 43.44
10 9 10 350 C ........912 2.13 ........... 5.953.536 68.72 30.74
11 10 11 350 C ........565 1.61 ........... 3.688.320 65.72 24.68
12 11 12 250 D 440 1.22 2.061.400 89.72 44.03
200 D 172..... 612 1.91 580.672.... 2.642.072
13 12 13 200 D ........620 1.91 ...........2.093.120 74.72 20.00
14 11 14 250 C 433 1.22 1.765.774 72.72 20.00
200 C 657... 1090 1.91 1.894.788 ...3.660.562
8 1 8 400 E ........ 1000 1.80 ...........9.930.000 106.72 90.33
9 8 9 350 E ........ 1445 2.13 ..........12.107.655 72.72 43.09
15 9 15 200 C ........477 2.07 ...........1.375.668 70.72 33.02
16 15 16 150 D 264 1.70 537.768 83.72 20.00
125 D 531 ...795 2.44 777.915 ...1.315.683
17 15 17 150 D ........457 1.98 .............930.909 81.72 33.95
18 8 18 300 E ........455 1.48 ...........3.020.745 95.72 76.80
19 18 19 250 D ........600 1.43 ...........2.811.000 72.72 49.92
20 19 20 250 D ........657 1.43 ...........3.078.045 83.72 56.68
21 20 21 125 D ........605 1.63 .............886.325 74.72 36.12
22 20 22 250 D ........ 1062 1.02 ...........4.975.470 50.72 20.00
23 18 23 175 D ........840 2.29 ...........2.304.960 79.72 40.66
24 23 24 175 D ........545 2.29 ...........1.495.480 80.72 28.59
Pmin de la red (Dinamica) = 20.00 m (Nudo: 13) Pmax de la red (Estatica) = 107.72 m.
(Nudo:1)
Incremento adicional sobre la carga estatica (para el calculo de los timbrajes) = 0.00 mca
Porcentaje de perdidas menores =0.0 %
Caudal inyeccion en cabecera = 303.77 l/seg Potencia grupo elevador = 527.64 Kw
5.122
5. Implementacin de un modelo lineal ...
Figura 5.33. Resultados de la Optimizacin. Listado General (2).
DESGLOSE ECONOMICO
---- TUBERIAS ----
Material P. Trab. Diametro Coste UNITARIO Long. TOTAL Coste TOTAL
(mca) (mm) (pts/m.l.) (m) (pts)
------------ ------------ ------------ ------------------------- ---------------------- --------------------
FIBROCEMENTO 75.0 350 C 6.528 1.477 9.641.856
250 C 4.078 433 1.765.774
200 C 2.884 1.134 3.270.456
100.0 250 D 4.685 2.759 12.925.915
200 D 3.376 792 2.673.792
175 D 2.744 1.385 3.800.440
150 D 2.037 721 1.468.677
125 D 1.465 1.136 1.664.240
125.0 450 E 11.724 1.930 22.627.320
400 E 9.930 1.000 9.930.000
350 E 8.379 1.445 12.107.655
300 E 6.639 455 3.020.745
_________________
COSTE TOTAL de las TUBERIAS .......... 84.896.870 pts.
AMORTIZACION anual TUBERIAS ....... 11.365.889 pts.
Coste BOMBEO ao (Promedio) ...... 7.709.647 pts.
_________________
COSTE TOTAL del sistema al ao ...... 19.075.537 pts.
Los resultados obtenidos en la Optimizacin muestran que la presin esttica que
soportarn las lneas 4, 5, 6 y 7 resulta superior a la presin de trabajo de las tuberas
(recordemos que dichas tuberas pertenecen a la red original). Para reducir dicha presin
ser necesario emplear una vlvula reductora de presin (VRP) en el punto de
alimentacin de la subred existente.
Por otra parte, se constatan asimismo diferencias considerables entre la presin
esttica y dinmica de los nudos de la red, circunstancia que parece aconsejar el empleo
de VRPs como un medio para obtener un mayor ahorro en las tuberas mediando una
disminucin de su presin de trabajo.
Una vez completado el proceso de Optimizacin, ejecutamos el mdulo de Anlisis
de la red con VRPs para determinar cules podran ser ms eficientes desde el punto de
vista econmico.
5.123
5. Implementacin de un modelo lineal ...
La primera accin a emprender ser efectuar un listado de posibles VRPs que pueda
orientarnos sobre las que seran ms convenientes.
Figura 5.34. Listado de posibles VRPs.
LISTA DE POSIBLES VALVULAS REDUCTORAS DE PRESION
Linea Nudos Ubicacion Pres. Pres. Caudal CosteVRP Num Pres. Num. Ahorro
(Ini-Fin) Estat. Dinam. (l/seg) (ptas) VRP Tarado Lin. Tuberia
(mca) (mca) (mca) Afec. (ptas)
-------- ----------- ----------- -------- -------- ------------ ------------ ------- -------- -------- ------------
1 (0-1) a.abajo 107.7 97.0 303.767 1405000 97.0 23 4033885
2 (1-2) a.arriba 107.7 97.0 130.000 640000 73.6 6 0
8 (1-8) a.arriba 107.7 97.0 226.623 1065000 97.0 17 4033885
2 (1-2) a.abajo 88.7 76.9 130.000 640000 53.4 5 0
3 (2-3) a.arriba 88.7 76.9 60.000 385000 48.8 1 0
4 (2-4) a.arriba 88.7 76.9 130.000 640000 53.4 4 0
4 (2-4) a.abajo 79.7 65.6 130.000 640000 42.2 3 0
5 (4-5) a.abajo 91.7 67.9 90.000 470000 44.5 2 0
6 (5-6) a.arriba 91.7 67.9 55.000 300000 35.6 1 0
7 (5-7) a.arriba 91.7 67.9 35.000 215000 44.5 1 0
10 (9-10) a.abajo 68.7 30.7 205.000 1915000 30.7 4 2222744
11 (10-11) a.abajo 65.7 24.7 155.000 1405000 24.7 3 2424766
12 (11-12) a.arriba 65.7 24.7 60.000 725000 24.7 2 1474616
14 (11-14) a.arriba 65.7 24.7 60.000 725000 24.7 1 950150
12 (11-12) a.abajo 89.7 44.0 60.000 725000 44.0 1 665260
8 (1-8) a.abajo 106.7 90.3 226.623 1065000 90.3 16 3776629
9 (8-9) a.arriba 106.7 90.3 205.000 980000 90.3 9 2136546
18 (8-18) a.arriba 106.7 90.3 104.605 555000 90.3 7 1640083
9 (8-9) a.abajo 72.7 43.1 205.000 980000 43.1 8 3640374
10 (9-10) a.arriba 72.7 43.1 205.000 980000 43.1 5 3000420
15 (9-15) a.arriba 72.7 43.1 65.000 385000 43.1 3 639954
15 (9-15) a.abajo 70.7 33.0 65.000 725000 33.0 2 720037
16 (15-16) a.arriba 70.7 33.0 30.000 385000 33.0 1 427557
17 (15-17) a.arriba 70.7 33.0 35.000 385000 19.1 1 308018
18 (8-18) a.abajo 95.7 76.8 104.605 555000 76.8 6 1458083
19 (18-19) a.arriba 95.7 76.8 70.000 385000 76.8 4 1212833
23 (18-23) a.arriba 95.7 76.8 55.000 300000 68.2 2 623250
19 (18-19) a.abajo 72.7 49.9 70.000 385000 49.9 3 1212833
20 (19-20) a.abajo 83.7 56.7 70.000 385000 56.7 2 814034
21 (20-21) a.arriba 83.7 56.7 20.000 215000 40.6 1 294635
22 (20-22) a.arriba 83.7 56.7 50.000 300000 56.7 1 644634
23 (18-23) a.abajo 79.7 40.7 55.000 555000 32.1 1 586965
El objetivo principal es reducir las presiones en la subred primitiva y resulta evidente
que tal reduccin de presiones no va a conducir a un abaratamiento de unas tuberas que
ya existen.
Si optamos por ubicar una VRP en el extremo aguas abajo de la lnea 0-1 podemos
reducir las presiones hasta 10 mca. en la subred primitiva, ahorrando tambin en otras
tuberas afectadas, pero pensamos que es preferible ubicar una VRP en cabeza de la
lnea 1-2, puesto que permite reducir la presin esttica aproximadamente unos 34 mca.,
lo que confiere una mayor seguridad al funcionamiento de las tuberas ya instaladas.
Por otra parte, se observa que la VRP que proporciona un mayor ahorro neto es la
ubicada en cabeza de la lnea 1-8.
5.124
5. Implementacin de un modelo lineal ...
Una vez seleccionadas estas dos VRPs, procedemos de igual modo, seleccionando una
por una aquellas VRPs que en cada fase proporcionan el mximo ahorro neto. De esta
forma, seleccionamos hasta cuatro VRPs, cuyos parmetros son los siguientes:
Vlvula
Ubicacin Presin
Tarado
(mca.)
Caudal
(l/seg.)
Mxima
prdida
(mca.)
(*)
Coste VRP
(ptas)
Ahorro
tubera
(ptas)
(**)
Ahorro neto
(ptas)
Lnea extremo
VRP 1 1-2 a. arriba 73,6 130,0 34,1 1.235.000 0 -1.235.000
VRP 2 1-8 a. arriba 97,0 226,6 10,7 1.065.000 4.033.885 2.968.885
VRP 3 8-9 a. abajo 43,1 205,0 18,9 980.000 3.277.557 2.297.577
VRP 4 11-12 a. arriba 24,7 60,0 11.4 385.000 817.872 432.872
TOTAL 3.665.000 8.129.314 4.464.334
Tabla 5.7.- Vlvulas reductoras seleccionadas.
NOTAS: Los valores presentados para cada VRP corresponden a la situacin en la que funcionan
todas las VRP anteriores. Por ejemplo, los valores obtenidos para VRP 3, implican que estn
funcionando VRP 1 y VRP 2.
(*) La mxima perdida de carga en la VRP se refiere a la diferencia entre presin esttica a la
entrada de la VRP menos la presin de salida (presin de tarado).
(**) El ahorro en tubera es el neto que puede conseguir la reduccin de presiones provocada por
la VRP, habiendo ya tenido en cuenta anteriores reducciones causadas por otras vlvulas.
Con la implantacin de estas cuatro vlvulas, podemos realizar una nueva salida de
resultados definitivos, adaptados a las nuevas presiones que resultan de instalar las VRPs
seleccionadas, como se muestra en las siguientes pginas. El listado se presenta
completo en este caso, al ser ya definitivo.
5.125
5. Implementacin de un modelo lineal ...
Figura 5.35. Resultados de la Optimizacin incluyendo VRPs. (1) General.
EJEMPLO
SALIDA DE RESULTADOS (Optimizacion por P.L.)
=== Incluye VALVULAS REDUCTORAS DE PRESION ===
PRESION en cabecera = 120.72 m.c.a.
COTA de cabecera = 75.00 metros
Material tuberias :
P.V.C. Rug. abs : 0.0070 mm
FIBROCEMENTO Rug. abs : 0.0250 mm
Linea Nudos Diametro Longitud (m) Velocidad Coste tramo (pts) Presion aguas abajo
INI FINNominal (mm) Parcial Total (m/s) Parcial Total Estatica(mca) Dinamica
-------- ----- ------------------------ ------------- --------------------- ------- -------------- ----------------------- ------------ ---------------------
1 0 1 450 E ........ 1930 1.91 .......... 22.627.320 107.72 97.05
===> 2 1 2 450 D ........ 765 .82 .......... --------- 54.60 53.44
3 2 3 200 D ........ 712 1.91 ........ --------- 39.60 24.61
4 2 4 400 C ........ 835 1.03 ........ --------- 45.60 42.18
5 4 5 250 C ........ 705 1.83 ........ --------- 57.60 44.47
6 5 6 175 C ........ 552 2.29 ........ --------- 59.60 28.83
7 5 7 150 C ........ 1037 1.98 ........ --------- 63.60 20.00
10 9 10 350 B ........ 912 2.13 ........... 4.959.456 39.09 30.74
11 10 11 350 B ........ 565 1.61 ........... 3.072.470 36.09 24.68
===> 1211 12 250 B 440 1.22 1.436.600 48.68 44.03
200 B 172 ... 612 1.91 396.116... 1.832.716
13 12 13 200 B ........ 620 1.91 ........... 1.427.860 33.68 20.00
14 11 14 250 B 433 1.22 1.413.745 43.09 20.00
200 B 657 ... 1090 1.91 1.513.071... 2.926.816
===> 8 1 8 400 D ........ 1000 1.80 ........... 9.016.000 96.05 90.33
===> 9 8 9 350 D ........ 1445 2.13 .......... 10.990.670 62.05 43.09
15 9 15 200 B ........ 477 2.07 ........... 1.098.531 41.09 33.02
16 15 16 150 C 264 1.70 459.360 54.09 20.00
125 C 531 ... 795 2.44 629.235... 1.088.595
17 15 17 150 C ........ 457 1.98 ............. 795.180 52.09 33.95
18 8 18 300 D ........ 455 1.48 ........... 2.838.745 85.05 76.80
19 18 19 250 D ........ 600 1.43 ........... 2.811.000 62.05 49.92
20 19 20 250 C ........ 657 1.43 ........... 2.679.246 73.05 56.68
21 20 21 125 C ........ 605 1.63 ............. 716.925 64.05 36.12
22 20 22 250 C ........ 1062 1.02 ........... 4.330.836 40.05 20.00
23 18 23 175 D ........ 840 2.29 ........... 2.304.960 69.05 40.66
24 23 24 175 C ........ 545 2.29 ........... 1.250.230 70.05 28.59
Pmin de la red (Dinamica) = 20.00 m (Nudo: 7) Pmax de la red (Estatica) = 107.72 m. (Nudo: 1)
Incremento adicional sobre la carga estatica (para el calculo de los timbrajes) = 0.00 mca
Porcentaje de perdidas menores = 0.0 %
Caudal inyeccion en cabecera = 303.77 l/seg Potencia grupo elevador = 527.64 Kw
5.126
5. Implementacin de un modelo lineal ...
Figura 5.36. Resultados de la Optimizacin incluyendo VRPs.
(2) Desglose econmico y Lista de VRPs seleccionadas.
DESGLOSE ECONOMICO
---- TUBERIAS ----
Material P. Trab. Diametro Coste UNITARIO Long. TOTAL Coste TOTAL
(mca) (mm) (pts/m.l.) (m) (pts)
------------------- ------------ ------------ ------------------------- ---------------------- --------------------
FIBROCEMENTO 50.0 350 B 5.438 1.477 8.031.926
250 B 3.265 873 2.850.345
200 B 2.303 1.926 4.435.578
75.0 250 C 4.078 1.719 7.010.082
175 C 2.294 545 1.250.230
150 C 1.740 721 1.254.540
125 C 1.185 1.136 1.346.160
100.0 400 D 9.016 1.000 9.016.000
350 D 7.606 1.445 10.990.670
300 D 6.239 455 2.838.745
250 D 4.685 600 2.811.000
175 D 2.744 840 2.304.960
125.0 450 E 11.724 1.930 22.627.320
_________________
COSTE TOTAL de las TUBERIAS.......... 76.767.556 pts.
AMORTIZACION anual TUBERIAS....... 10.277.546 pts.
Coste BOMBEO ao (Promedio)...... 7.709.647 pts.
_________________
COSTE TOTAL del sistema al ao...... 17.987.193 pts.
LISTA DE VALVULAS REDUCTORAS DE PRESION SELECCIONADAS
N Denom. Linea Sit. Pres. Pres. Pres. Num Caudal Coste VRP Ahorro Tub.
VRP Est. Din. Tara. Lin (l/seg) (ptas) AISLADO
(mca) (mca) (mca) Afec (ptas)
-------------------------------------------------------------------------------------------------------------------------------------------------------------------------
1 SEC (1-2) arriba 107.7 97.0 73.6 6 130.000 1.235.000 0
2 CABLIN8 (1-8) arriba 107.7 97.0 97.0 17 226.623 1.065.000 3.671.068
3 LINAB 9 (8-9) abajo 62.0 43.1 43.1 8 205.000 980.000 2.620.813
4 L12ARR (11-12) arriba 36.1 24.7 24.7 2 60.000 385.000 817.872
-------------------------------------------------------------------------------------------------------------------------------------------------------------------------
Ahorro Total en Tuberias.......... 8.129.314ptas.
Coste de las VRP seleccionadas .... 3.665.000ptas.
5.127
5. Implementacin de un modelo lineal ...
Figura 5.37. Resultados de la Optimizacin incluyendo VRPs.
(3) Parmetros caractersticos de los hidrantes.
RELACI ON DE LOS PARAMETROS CARACTERI STI COS DE LOS HI DRANTES DE LA RED
Numero total de Ha. servi das = 271
Numero total de hi drantes = 39
Dotaci on por Ha. ( Q. f i cti ci o conti nuo) = . 500 l / seg Ha
Numero de horas/ di a di sponi bl es para el ri ego = 18. 0 horas/ di a
Q. Total Datos Hi drantes SUMA SUMA
Ti po Numero Li mi tadores A. Total Caudal Area di *pi di ^2*pi *( 1- pi )
Nudo Nudo Hi dran. ( l / seg ) ( ha. ) ( l / seg ) ( ha. ) ( l / seg ) ( l / seg ) ^2
- - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - -
2 c/ hi dr 2 15. 000 6 10. 000 5 - - - - - -
5. 000 1
3 c/ hi dr 3 60. 000 24 30. 000 12 - - - - - -
15. 000 6
15. 000 7
4 c/ hi dr 2 40. 000 17 15. 000 6 - - - - - -
25. 000 10
6 c/ hi dr 3 55. 000 24 20. 000 9 - - - - - -
25. 000 10
10. 000 5
7 c/ hi dr 2 35. 000 15 15. 000 6 - - - - - -
20. 000 9
10 c/ hi dr 2 50. 000 21 30. 000 12 - - - - - -
20. 000 9
11 c/ hi dr 2 35. 000 14 10. 000 3 - - - - - -
25. 000 11
13 c/ hi dr 3 60. 000 21 10. 000 3 - - - - - -
20. 000 7
30. 000 11
14 c/ hi dr 2 60. 000 23 35. 000 14 - - - - - -
25. 000 10
9 c/ hi dr 2 35. 000 14 10. 000 4 - - - - - -
25. 000 10
16 c/ hi dr 2 30. 000 9 10. 000 3 - - - - - -
20. 000 7
17 c/ hi dr 3 35. 000 14 5. 000 2 - - - - - -
20. 000 7
10. 000 5
18 c/ hi dr 3 55. 000 22 25. 000 10 - - - - - -
10. 000 4
20. 000 8
21 c/ hi dr 2 20. 000 9 10. 000 4 - - - - - -
10. 000 5
22 c/ hi dr 3 50. 000 18 20. 000 7 - - - - - -
15. 000 6
15. 000 5
24 c/ hi dr 3 55. 000 22 20. 000 9 - - - - - -
20. 000 7
15. 000 7
5.128
5. Implementacin de un modelo lineal ...
Figura 5.38. Resultados de la Optimizacin incluyendo VRPs.
(4) Presiones de trabajo y Parmetros para el clculo del coste energtico.
CRI TERI OS DE SELECCI ON DE LA PRESI ON DE TRABAJ O DE LAS TUBERI AS
Nudo Long. Di ametro P. Estati ca I nc. P P. est. P. Trab. Dec. PT P. Trab.
Li n I NI - FI N ( m. ) Nomi nal N. i ni N. f i n l ong. Def . Tuberi a Di am. Def .
( mca) ( mca) ( mca) ( mca) ( mca) ( mca) ( mca)
- - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - -
1 0- 1 1930 450 E 121 108 0 121 125 0 125
10 9- 10 912 350 B 43 39 0 43 50 0 50
11 10- 11 565 350 B 39 36 0 39 50 0 50
12 11- 12 172 200 B 25 49 0 49 50 0 50
440 250 B 50 0 50
13 12- 13 620 200 B 49 34 0 49 50 0 50
14 11- 14 657 200 B 36 43 0 43 50 0 50
433 250 B 50 0 50
8 1- 8 1000 400 D 97 96 0 97 100 0 100
9 8- 9 1445 350 D 96 62 0 96 100 0 100
15 9- 15 477 200 B 43 41 0 43 50 0 50
16 15- 16 531 125 C 41 54 0 54 75 0 75
264 150 C 75 0 75
17 15- 17 457 150 C 41 52 0 52 75 0 75
18 8- 18 455 300 D 96 85 0 96 100 0 100
19 18- 19 600 250 D 85 62 0 85 100 0 100
20 19- 20 657 250 C 62 73 0 73 75 0 75
21 20- 21 605 125 C 73 64 0 73 75 0 75
22 20- 22 1062 250 C 73 40 0 73 75 0 75
23 18- 23 840 175 D 85 69 0 85 100 0 100
24 23- 24 545 175 C 69 70 0 70 75 0 75
PARAMETROS PARA EL CALCULO DE LOS COSTES ENERGETI COS DE BOMBEO
** Tari f as El ectri cas. O. M. 10 Enero 1992 ( B. O. E. 13 de 15 de Enero) **
Ti po de tari f a Ter. Potenci a ( ptas/ kW/ mes) Ter. Energi a ( ptas/ kW. hora)
- - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - -
R0 ( Baj a Tensi on) 56. 0 13. 19
R1 ( hast a 36 kV) 83. 0 11. 33
R2 ( de 36 kV a 72. 5 kV) 80. 0 10. 65
R3 ( mayor de 72. 5 kV) 75. 0 10. 31
Ti po de di scri mi naci on horari a Recargos / Descuentos ( %)
- - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - -
Ti po 1 - Si mpl e ( P<50 kW) +20 ( Todas hor as)
Ti po 2 - Dobl e +40 ( punt a) +0 ( l l ano+val l e)
Ti po 3 - Tr i pl e Nor mal +70 ( punt a) +0 ( l l ano) - 43 ( val l e)
Ti po 4 - Tr i pl e+Fest i vos +100 ( punt a) +0 ( l l ano) - 43 ( val l e) - 43 ( sab. +f est i vos)
Tar i f a SELECCI ONADA: R2 ( de 36 kV a 72. 5 kV) ( Ti po 3 - Tr i pl e Nor mal )
Hor as anual es de bombeo: 3000 = 500 ( punt a) + 1500 ( l l ano) + 1000 ( val l e)
Coseno FI = . 85 ( Recar go React i va = +2. 5 %)
I ncr ement o anual de Cost es Ener get i cos = 5. 0 %)
Per i odo de vi da del pr oyect o = 20 aos
Vol umen de agua consumi do por ao = 888888 m3/ ao
I nyecci on DI RECTA a l a r ed
Caudal Maxi mo de bombeo = . 304 m3/ seg.
Rendi mi ent o de l a i nst al aci on = 75 % Pot enci a del gr upo el evador = 527. 6 kW
Sobr edi mensi onami ent o Pot enci a I nst al ada = 10 %
5.129
5. Implementacin de un modelo lineal ...
Figura 5.39. Resultados de la Optimizacin incluyendo VRPs.
(5) Tuberas existentes y Relacin de elementos auxiliares.
Rel aci on de TUBERI AS previ amente I NSTALADAS en l a red
Li nea Nudos Long. L. eq. Ql i nea Di ametro Materi al D. i nt. Presi on Rugosi dad
( I ni - Fi n) ( m) ( m) ( l / seg) ( Ref . ) ( mm) Trab. ( mca) ( mm)
- - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - -
2 1- 2 765. 0 255. 0 130. 000 450 D FI BROCEMENTO 450. 0 100. 0 . 025
3 2- 3 712. 0 237. 0 60. 000 200 D FI BROCEMENTO 200. 0 100. 0 . 025
4 2- 4 835. 0 278. 0 130. 000 400 C FI BROCEMENTO 400. 0 75. 0 . 025
5 4- 5 705. 0 235. 0 90. 000 250 C FI BROCEMENTO 250. 0 75. 0 . 025
6 5- 6 552. 0 184. 0 55. 000 175 C FI BROCEMENTO 175. 0 75. 0 . 025
7 5- 7 1037. 0 345. 0 35. 000 150 C FI BROCEMENTO 150. 0 75. 0 . 025
Resumen de TUBERI AS I NSTALADAS por MATERI ALES
Materi al P. Trab. Di ametro Longi tud TOTAL
( mca) ( mm) ( m)
- - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - -
FI BROCEMENTO 75. 0 400 C 835
250 C 705
175 C 552
150 C 1. 037
100. 0 450 D 765
200 D 712
RELACI ON DE ELEMENTOS AUXI LI ARES DE LA RED
______________________________________________________________
I dent. Tub. Di ametro P. Tr. Caudal Di ametro P. Tr. Ti po enl ace Ventosas Desagues
Sal en entrante ( mca) ( l / seg ) sal i ente ( mca)
- - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - -
Nudo 1 2 450 E 125 303. 767 400 D 100 ENLACE T
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
Nudo 3 0 200 D 100 60. 000 SI - - - -
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
Nudo 4 1 400 C 75 130. 000 SI - - - -
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
Nudo 11 2 350 B 50 155. 000 250 B 50 ENLACE T
250 B 50 CONO REDUCTOR
SI - - - -
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
Li nea 12 1 250 B 50 60. 000 200 B 50 CONO REDUCTOR
Nudo 12 1 200 B 50 60. 000 - - - - SI
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
Nudo 13 0 0 60. 000 SI - - - -
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
Li nea 14 1 250 B 50 60. 000 200 B 50 CONO REDUCTOR
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
Nudo 8 2 400 D 100 226. 623 300 D 100 ENLACE T
350 D 100 CONO REDUCTOR
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
Nudo 9 2 350 D 100 205. 000 200 B 50 ENLACE T
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
Nudo 15 2 200 B 50 65. 000 150 C 75 ENLACE T
150 C 75 CONO REDUCTOR
SI - - - -
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
Li nea 16 1 150 C 75 30. 000 125 C 75 CONO REDUCTOR
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
Nudo 18 2 300 D 100 104. 605 175 D 100 ENLACE T
250 D 100 CONO REDUCTOR
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
Nudo 19 1 250 D 100 70. 000 SI - - - -
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
Nudo 20 2 250 C 75 70. 000 125 C 75 ENLACE T
- - - - SI
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
Nudo 21 0 125 C 75 20. 000 SI - - - -
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
Nudo 22 0 250 C 75 50. 000 SI - - - -
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
Nudo 23 1 175 D 100 55. 000 SI - - - -
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
Total ACOPLAMI ENTOS en T = 7 Total VENTOSAS = 9
Total CONOS de REDUCCI ON = 7 Total DESAGUES = 2
5.130
5. Implementacin de un modelo lineal ...
Figura 5.40. Resultados de la Optimizacin incluyendo VRPs.
(6) Estimacin del movimiento de tierras.
RELACI ON DE PARAMETROS DE LAS ZANJ AS
Datos General es
TALUD de l a Zanj a : 10 %
Espesor MI NI MO de l a CAMA : 15 cm.
ANCHURA Extra en l a BASE : 50 cm.
ALTURA de Rel l eno Sel ecc. sobre l a Tuberi a : 30 cm.
ALTURA de Rel l eno NO Sel ecci onado : 100 cm.
Factor de ESPONJ AMI ENTO del Sobrante : 1. 30
Li nea Long. Di ametro Ti po Prof ( m) Anchura ( m) Vol umenes ( m3)
( m. ) Tuberi a Terreno Zanj a Base Superf . Excavaci on Rel l eno Lecho Sobrante
- - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - -
1 1930 450 E FRANCO 1. 91 . 96 1. 34 4236. 657 3535. 164 382. 139 911. 941
2 765 450 D - - - - - - - - - - - - - - - - - - - - - - - - -
3 712 200 D - - - - - - - - - - - - - - - - - - - - - - - - -
4 835 400 C - - - - - - - - - - - - - - - - - - - - - - - - -
5 705 250 C - - - - - - - - - - - - - - - - - - - - - - - - -
6 552 175 C - - - - - - - - - - - - - - - - - - - - - - - - -
7 1037 150 C - - - - - - - - - - - - - - - - - - - - - - - - -
10 912 350 B FRANCO 1. 81 . 86 1. 22 1710. 113 1465. 285 153. 538 318. 276
11 565 350 B FRANCO 1. 81 . 86 1. 22 1059. 445 907. 770 95. 120 197. 178
12 172 200 B FRANCO 1. 65 . 70 1. 03 247. 334 219. 886 21. 827 35. 683
12 440 250 B FRANCO 1. 71 . 76 1. 10 694. 310 610. 101 61. 739 109. 472
13 620 200 B FRANCO 1. 65 . 70 1. 03 891. 552 792. 611 78. 677 128. 624
14 657 200 B FRANCO 1. 65 . 70 1. 03 944. 758 839. 912 83. 372 136. 300
14 433 250 B FRANCO 1. 71 . 76 1. 10 683. 264 600. 394 60. 756 107. 731
8 1000 400 D FRANCO 1. 86 . 91 1. 28 2032. 280 1718. 564 182. 976 407. 831
9 1445 350 D FRANCO 1. 81 . 86 1. 22 2709. 554 2321. 641 243. 271 504. 287
15 477 200 B FRANCO 1. 65 . 70 1. 03 685. 920 609. 799 60. 530 98. 958
16 531 125 C FRANCO 1. 58 . 63 . 94 657. 767 593. 890 57. 097 83. 039
16 264 150 C FRANCO 1. 60 . 65 . 97 344. 182 309. 263 30. 065 45. 395
17 457 150 C FRANCO 1. 60 . 65 . 97 595. 800 535. 353 52. 045 78. 581
18 455 300 D FRANCO 1. 76 . 81 1. 16 784. 279 680. 687 70. 131 134. 670
19 600 250 D FRANCO 1. 71 . 76 1. 10 946. 787 831. 955 84. 189 149. 281
20 657 250 C FRANCO 1. 71 . 76 1. 10 1036. 731 910. 991 92. 187 163. 462
21 605 125 C FRANCO 1. 58 . 63 . 94 749. 433 676. 655 65. 054 94. 612
22 1062 250 C FRANCO 1. 71 . 76 1. 10 1675. 812 1472. 561 149. 014 264. 227
23 840 175 D FRANCO 1. 63 . 68 1. 00 1150. 916 1028. 810 101. 086 158. 739
24 545 175 C FRANCO 1. 63 . 68 1. 00 746. 725 667. 501 65. 586 102. 991
RESUMEN MOVI MI ENTO DE TI ERRAS
Concepto Ti po TERRENO VOLUMEN ( m3) Coste UNI TARI O ( ptas/ m3) Coste TOTAL ( ptas)
- - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - -
EXCAVACI ON FRANCO 24. 583 650 15. 978. 950
RELLENO 21. 328 600 12. 796. 800
LECHO ARENA 2. 190 1. 350 2. 956. 500
TR. SOBRANTE 4. 231 500 2. 115. 500
- - - - - - - - - - - - - - -

33. 847. 750 Ptas.
5.131
5. Implementacin de un modelo lineal ...
Figura 5.41. Resultados de la Optimizacin incluyendo VRPs.
(7) Resumen de resultados de la red.
RESUMEN DE RESULTADOS DE LA RED
EJ EMPLO
Super f i ci e t ot al . . . . . . . . . . . . . . . . . . . 271 ha.
Longi t ud t ot al de t uber i as . . . . . . . . . 19. 273 m.
** Longi t ud t uber i as i nst al adas . . . . 4. 606 m.
Numer o t ot al de Hi dr ant es ser vi dos . 39 hi d.
Cost e de l a I nver si on en t uber i as . . 76. 767. 556 pt as.
Cost e Ener get i co anual . . . . . . . . . . . . . 7. 709. 647 pt as/ ao
Vol umen t ot al de agua consumi do . . . . 888. 888 m3/ ao
Longi t ud de t uber i a por ha. . . . . . . . . 71. 1 m/ ha.
I nver si on en t uber i as por ha. . . . . . . . 283. 275 pt as/ ha.
Cost e ener get i co anual por ha. . . . . 28. 448 pt as/ ha.
Numer o de hi dr ant es por ha. . . . . . . . . 1 hi dr / ha.
Veamos una serie de puntualizaciones sobre el listado de resultados que acabamos de
presentar en las figuras precedentes:
a) Listado de configuracin de las lneas (Figura 5.35):
(1) Las lneas donde se ha ubicado una VRP se sealan en el listado por medio del
smbolo "===>". Los parmetros que definen la VRP (posicin en la lnea,
presin de tarado, etc...) se encuentran en el listado complementario de VRPs
(Figura 5.36).
b) Listado complementario de VRPs seleccionadas (Figura 5.36):
El usuario debe tener en cuenta que las variables que muestra este listado estn
referidas a la situacin en la cual todas las VRPs seleccionadas estn operativas.
5.132
5. Implementacin de un modelo lineal ...
(2) Esta columna muestra la presin esttica (mca.) (caudal circulante nulo), que
existir en el extremo aguas arriba de la VRP en cuestin.
(3) Indica la presin dinmica (mca.) (funcionamiento con caudal de diseo) en el
extremo aguas arriba de la VRP.
(4) La columna Num. Lin. Afec. informa del nmero de lneas afectadas por una
determinada VRP, esto es, el n de lneas que se encuentran situadas aguas
abajo de la misma, y por lo tanto, alimentadas desde ella.
(5) En la columna Ahorro Tub. AISLADO (ptas.) se indica el ahorro en tuberas
que puede producir AISLADAMENTE la VRP indicada, esto es, la diferencia
en el coste de las tuberas si la VRP est operativa y si no lo est. Obsrvese
que la suma de ahorros aislados es siempre menor o igual al ahorro total real
en tubera. Por la misma razn, la suma de ahorros absolutos en tubera que
obtendramos a partir de los valores del listado de posibles VRPs (ver Figura
5.34), siempre ser mayor o igual al ahorro total real en tubera. Ello es debido
a la interdependencia que existe entre las vlvulas reductoras.
c) Listado complementario de Elementos Auxiliares de la red (Figura 5.39):
Para aclarar el contenido de este listado, hemos seleccionado tres de los elementos
que contiene:
(6) En esta fila del listado encontramos, en primer lugar, el identificativo (Nudo 1),
del que parten 2 tuberas. La estructura de las conexiones del nudo 1, es la que
Figura 5.42. Conexiones en el nudo 1.
indica la Figura 5.42. La tubera
entrante (0-1) posee un dimetro
450 E, y las dos tuberas salientes
poseen dimetros 400 D (lnea 1-8) y
450 D (lnea 1-2, instalada con
anterioridad). En consecuencia se
supone que la conexin principal se
realizar mediante una T de dimetro
principal 450 mm. (clase E) y
derivacin de 400 mm.
5.133
5. Implementacin de un modelo lineal ...
(7) El contenido de la fila corresponde al nudo 11, del que parten 2 tuberas. La
Figura 5.43 muestra la configuracin
Figura 5.43. Conexiones en el nudo 11.
de las conexiones. La tubera entrante
(10-11) posee un dimetro 350 B, y
las tuberas salientes conectan con
dimetros 250 B (lneas 11-12 y 11-
14). En el listado de la Figura 5.39
podemos comprobar que ambas lneas
salientes estn compuestas por
dimetros 250 B y 200 B, por lo que
se supone que el dimetro mayor se
sita en el tramo aguas arriba. Las
conexiones principales se realizarn mediante una T, de dimetro principal 350
mm. (clase B) y derivacin de 250 mm., ms un cono reductor, con dimetro
de entrada 350 mm. y salida de 250 mm. (clase B). Adems de las conexiones
descritas, ser necesario instalar en el nudo 11 una ventosa para evacuacin de
aire, puesto que su cota geomtrica es ms elevada que cualquiera de los nudos
contiguos conectados fsicamente.
(8) En esta fila se hace referencia al nudo 21, cuya nica particularidad es que se
trata de un punto elevado relativo, y necesita la instalacin de una ventosa.
La Figura 5.44 muestra el esquema de la solucin definitiva de la red, indicando la
ubicacin de las cuatro VRPs que se ha considerado en la ltima etapa de optimizacin.
A modo de resumen, indicamos los costes ms significativos en ambas soluciones:
SOLUCION SIN VRPs SOLUCION CON VRPs
Coste de las tuberas de la red 84.896.870 ptas. 76.767.556 ptas.
Coste de las vlvulas reductoras de presin 0 ptas. 3.665.000 ptas.
Coste del enterramiento de las tuberas 33.847.750 ptas. 33.847.750 ptas.
Coste energtico anual 7.709.647 ptas./ao 7.709.647 ptas./ao
Coste anual (Amortizacin tuberas + Energa) 19.075.537 ptas./ao 17.987.193 ptas./ao
Tabla 5.8. Resumen de costes de la red.
Las cifras que se presentan dejan bien claro la conveniencia de utilizar las VRPs
seleccionadas; adems del control de la presin que acta sobre las tuberas primitivas,
permite utilizar tuberas nuevas con menor presin de trabajo, que configuran una
solucin ms econmica, an incluyendo el propio coste de las VRPs.
5.134
5. Implementacin de un modelo lineal ...
Figura 5.44. Configuracin de la solucin definitiva.
5.135
5. Implementacin de un modelo lineal ...
5.11. CONCLUSIONES
En el presente captulo se ha expuesto el desarrollo e implementacin informtica de
un modelo para el dimensionado econmico de redes ramificadas basado en una
formulacin mediante PL, que se ha plasmado en un programa de clculo denominado
DIOPRAM (DImensionado OPtimo de redes RAMificadas). Una aplicacin de este tipo
cubre una carencia en el campo del diseo de redes de riego, dominado tradicionalmente
en la prctica por los mtodos de dimensionado de tipo funcional (aplicacin de criterios
de velocidad recomendada, o de pendiente hidrulica constante).

Hasta el momento actual podemos hablar de dos grandes lneas en el desarrollo de
programas aplicables al clculo (o dimensionado) de redes hidrulicas: por un lado
encontramos los trabajos desarrollados en un entorno acadmico, orientados
fundamentalmente al estudio de los mtodos de dimensionado bajo su perspectiva ms
terica, y por otro, los programas elaborados por las compaas especializadas del sector,
cuyo objetivo principal consiste en aliviar de trabajo al usuario en la elaboracin de un
proyecto, automatizando en la medida de lo posible las tareas de procesamiento,
organizacin y presentacin de la informacin.
En la actualidad se est observando una tendencia, tan natural como en cualquier otro
campo de la ingeniera, a buscar una convergencia entre ambos enfoques que permita
subsanar sus respectivas carencias. El programa DIOPRAM surge precisamente bajo la
intencin de integrar ambos puntos de vista, proporcionando al usuario un mtodo
elaborado de dimensionado econmico de la red, y las herramientas adecuadas para
elaborar una solucin definitiva susceptible de ser llevada a la prctica, tomando como
base los resultados obtenidos del modelo lineal.
En la primera parte del captulo se ha incidido especialmente en los aspectos tericos
del problema de dimensionado econmico, argumentando la eleccin de un modelo de
Programacin Lineal para tal fin. En la introduccin se han comentado las ventajas de
este modelo frente a otros, de entre las que destacan dos, a saber:
El modelo opera directamente con dimetros de tubera disponibles en el mercado y
con las variables relacionadas con tales dimetros. Ms an, el conjunto de dimetros
que se utilizan en el dimensionado puede ser configurado por el usuario por medio
de cualquier criterio funcional o basado en su propia experiencia.
5.136
5. Implementacin de un modelo lineal ...
Proporciona un marco formal que permite aseverar que la solucin obtenida es la
ptima, al menos bajo las hiptesis bajo las cuales ha sido formulado el problema.
Esta caracterstica resulta importante si tenemos en cuenta que la linealidad del
modelo es fruto de la configuracin hipottica de las lneas de la red, y no de ningn
tipo de aproximacin o hiptesis arbitraria.
Los inconvenientes de los que adolece la formulacin mediante PL se derivan
precisamente de la consideracin de los trminos no lineales, como por ejemplo:
la influencia de la presin de trabajo de las tuberas en el coste unitario de las
mismas. En los casos en que la altura piezomtrica en cabecera puede cambiar como
resultado del proceso de optimizacin, la presin de trabajo de las tuberas puede
verse afectada, y en consecuencia, su coste unitario.
la inclusin de trminos no lineales en la funcin objetivo, correspondientes a la
inversin en elementos singulares, como por ejemplo, la estacin de bombeo.
el trmino de coste energtico, si consideramos que el rendimiento del grupo elevador
puede variar con la altura de bombeo.
Todas las circunstancias apuntadas conducen a la necesidad de resolver una secuencia
de problemas de PL en forma iterativa hasta conseguir que las hiptesis de partida del
problema sean coherentes con la solucin obtenida.
Las dificultades en la aplicacin del mtodo surgen debido al tamao que puede
alcanzar el problema, lo cual representa unas necesidades de memoria considerables para
el almacenamiento de variables, an en el caso de redes de pequeo tamao, y por
supuesto un tiempo de clculo importante. En la implementacin del programa
DIOPRAM se ha intentado reducir el tamao del problema considerando un nmero
limitado de dimetros candidatos por lnea, hasta cuatro, como un compromiso para
disponer de un conjunto de dimetros candidatos lo suficientemente amplio sin
incrementar en exceso el nmero de variables de decisin del problema. Por otra parte,
si se consideran valores habituales en los lmites de velocidad de circulacin (0'52'0
m/s), el nmero de dimetros admisibles suele ser de cuatro o cinco, lo cual refuerza
todava ms el criterio escogido. A los efectos de reducir el tamao del problema,
tambin cabe recordar la propuesta de Alperovits y Shamir [1] para plantear el problema
5.137
5. Implementacin de un modelo lineal ...
considerando inicialmente slo las restricciones de presin estrictamente necesarias, y
en caso de necesidad, ampliar el conjunto de restricciones; este procedimiento no ha sido
incluido en el programa directamente, y queda de la mano del usuario su posible
aplicacin.
Independientemente de la reduccin del tamao del problema que puede conseguirse
mediante una formulacin adecuada, se ha conseguido un aprovechamiento ms eficiente
de la memoria del ordenador mediante el almacenamiento compactado con
direccionamiento indirecto de la matriz de coeficientes del problema, tambin
denominado esquema de lista encadenada (Pooch y Nieder [21]), de modo que solamente
se conservan los coeficientes no nulos. La utilizacin de este tipo de esquema est
justificada por la baja densidad inicial de la matriz de coeficientes, que suele estar
comprendida entre un 510 %. El nico inconveniente que presenta es el tiempo
consumido para la localizacin de los coeficientes mediante rutinas especficas.
La consecucin de la solucin ptima consta de dos etapas. La primera de ellas, que
hemos dado en denominar de Predimensionado, consiste en obtener una solucin cercana
a la ptima mediante la intervencin del mtodo de la serie econmica aplicado por
series de tuberas dentro de la red. El mtodo de la serie econmica considera como
variables de decisin continuas a los dimetros de las tuberas, y por ello ser necesario
normalizar posteriormente los dimetros. Si a esto unimos el hecho de que el mtodo
se aplica por series de tuberas y no sobre el conjunto de la red, podemos imaginar que
an considerando la intervencin del objetivo econmico, la solucin final que
proporciona el Predimensionado no es la ptima. Ello, sin embargo, no es excesivamente
importante, puesto que el cometido principal de esta primera fase es obtener una
solucin factible inicial que permita la aplicacin del algoritmo SIMPLEX directamente
en la fase II, esto es, en la mejora de dicha solucin, por lo que podemos decir que el
Predimensionado sustituye a la fase I del algoritmo con un tiempo de clculo menor.
Adicionalmente, la solucin obtenida del Predimensionado puede considerarse como
definitiva en aquellos casos en los que no es posible ejecutar la fase de Optimizacin
por problemas de insuficiencia de memoria. Hay que tener en cuenta que a pesar de sus
limitaciones, el mtodo de la serie econmica proporciona resultados mucho ms
econmicos que los que se obtendran por aplicacin de cualquier otro criterio de tipo
funcional, como el de la velocidad constante o pendiente hidrulica constante. La
diferencia en coste de la solucin obtenida en el Predimensionado respecto de la ptima
suele estar habitualmente en un 310 %.
5.138
5. Implementacin de un modelo lineal ...
La segunda etapa para alcanzar la solucin ptima, que llamamos de Optimizacin,
consiste en la aplicacin del algoritmo en su fase II, tomando como base la solucin
factible que proporciona el Predimensionado. La estructura del algoritmo ha sido
modificada respecto de lo que sera el procedimiento tradicional de solucin, que implica
la diagonalizacin de la matriz bsica por eliminacin de Gauss-Jordan en cada
iteracin, para realizar un menor nmero de operaciones y en consecuencia, reducir el
tiempo de clculo. En este sentido se realiza la reduccin gaussiana de la matriz bsica,
quedando sta con una estructura triangular superior. La entrada de una nueva variable
en la base implica la sustitucin de la correspondiente columna de coeficientes en la
matriz bsica, destruyendo la forma triangular superior de la misma. El nmero de
operaciones necesarias para restaurar la forma triangular superior dependera de la
posicin de la nueva columna, y al objeto de reducir dicho nmero se ha adoptado el
esquema de actualizacin de Bartels y Golub, que consiste en introducir en la ltima
posicin la nueva columna de coeficientes, adelantando el resto de las columnas una
posicin, para ocupar el hueco que deja la columna de la variable saliente. De este modo
se consigue una estructura de la matriz bsica muy cercana a la forma triangular, puesto
que solamente cuenta con algunos elementos subdiagonales, cuya eliminacin es muy
sencilla y rpida.
La solucin ptima est configurada en general por lneas con un nico dimetro,
aunque algunas de ellas cuentan con dos tramos de distinto dimetro. El nmero de
lneas que cuentan con dos dimetros ser, a lo sumo, igual al nmero de restricciones
de presin mnima. La adopcin de dicha solucin como definitiva corresponde al
criterio del usuario, puesto que pueden darse tramos de tubera de longitud
impracticable, o la presencia de determinados dimetros puede ser tan escasa que
aconseje su eliminacin. En este sentido se ha elaborado un subprograma especfico
mediante el cual el usuario puede modificar a voluntad las caractersticas de las tuberas
de la solucin obtenida.
El modelo desarrollado cuenta con caractersticas adicionales sobre el planteamiento
bsico, de entre las que destacan las siguientes:
Los caudales circulantes pueden definirse de tres maneras: por acumulacin de los
consumos definidos en los nudos de la red, por aplicacin del criterio probabilstico
de Clment o directamente como caudales de lnea.
5.139
5. Implementacin de un modelo lineal ...
Se puede acometer el dimensionado de redes que cuentan con tuberas previamente
instaladas.
Las prdidas de carga en las tuberas se calculan mediante la expresin de
Darcy-Weisbach, y pueden ser mayoradas mediante un porcentaje que afecta
globalmente a todas las lneas de la red, y tambin mediante la adicin de una
longitud ficticia en cada lnea de forma individual.
La presin de trabajo de las tuberas es seleccionada considerando la mxima presin
hidrosttica a la que estarn sometidas, pudiendo incluir criterios de seguridad de tipo
global (considerando una sobrepresin uniforme en toda la red), o bien de tipo
selectivo, dependiendo de las caractersticas de la conduccin.
El clculo del coste energtico tiene en cuenta diversos factores, como la distribucin
tarifaria de las horas de bombeo, el trmino de potencia, el recargo o descuento de
energa reactiva, la posible evolucin temporal de los costes energticos, etc...
El programa DIOPRAM cuenta con otras capacidades que permiten obtener resultados
adicionales a partir de la solucin ptima, como son:
Anlisis de presiones en la red dimensionada considerando la intervencin de un
conjunto de vlvulas reductoras de presin, teniendo en cuenta asimismo el impacto
econmico que tiene la reduccin de la presin de trabajo en las tuberas de la red.
Listado de resultados exhaustivo, constituido por un listado general y varios listados
complementarios (opcionales), referidos a diversos aspectos particulares de la
solucin. Uno de los listados complementarios proporciona una estimacin de los
elementos de conexin necesarios en la red, ventosas y vlvulas de purga.
En otro de los listados complementarios se puede obtener una estimacin del
movimiento de tierras y el correspondiente coste implicado en el enterramiento de las
tuberas de la red, tomando como base la geometra de una zanja tipo cuyas
caractersticas puede definir el usuario.
5.140
5. Implementacin de un modelo lineal ...
5.12. BIBLIOGRAFIA
[1] Alperovits, E. y Shamir, U. (1977), "Design of Optimal Water Distribution
Systems", Water Resources Research, Vol. 13, 6 (Diciembre), pp. 885-900.
[2] Bartels, R.H. y Golub, G.H. (1969), "The Simplex Method of Linear Programming
Using LU Decomposition", Communication ACM, 12, pp. 266-268.
[3] Beale, E.M.L. (1988), Introduction to Optimization, Ed. John Wiley & Sons,
Chichester (Reino Unido).
[4] Berthome, P., Bourgine, P., Ezerzer, M. y Penadille, Y. (1987) "Contribution a
l'Optimisation Economique des Reseaux Arborescents de Transport de l'Eau.
Dimensionnement d'un Organe Hydraulique", La Houille Blanche, N 3,
pp. 205-214.
[5] Bhave, P.R. (1979), "Selecting Pipe Sizes in Network Optimization by Linear
Programming". Journal of the Hydraulics Division (ASCE), Vol. 105, HY7,
pp. 1019-25.
[6] Calhoun, C.A. (1970), "Optimization of Pipe Systems by Linear Programming",
Proc. on Control Flow in Closed Conduits, Ed. J.P. Tullis, Colorado State Univ.
Fort Collins CO (EEUU), pp. 175-192.
[7] Canales-Ruiz, R. (1980),"Optimal Design of Gravity Flow Water Conduits",
Journal of the Hydraulics Division (ASCE), Vol. 106, HY9 Septiembre,
pp. 1489-1502.
[8] Ciarlet, P.G. (1982), Introduction l'Analyse Numrique Matricielle et
l'Optimisation, Ed. Masson, Pars (Francia).
[9] Clment, R. (1966) "Calcul des Debits dans les Reseaux d'Irrigation Fonctionnant
a la Demande", La Houille Blanche, N 5, pp. 553-575.
5.141
5. Implementacin de un modelo lineal ...
[10] Forrest, J.J.H. y Tomlin, J.A. (1972), "Updating Triangular Factors of the Basis
to Maintain Sparsity in the Product Form of the Simplex Method", Mathematical
Programming, 2, pp. 263-278.
[11] Fujiwara, O. y Dey, D. (1987), "Two Adjacent Pipe Diameters at the Optimal
Solution in the Water Distribution Network Models", Water Resources Research,
Vol. 23, 8 (Agosto), pp. 1457-1460.
[12] Garton, J.E. (1960) "Design of Irrigation Pipe Lines for Minimum Annual Cost",
Transactions of the ASAE (American Society of Agricultural Eng.), Vol. 3, 1,
pp. 29-32.
[13] Granados, A (1990), Infraestructura de Regados. Redes Colectivas de Riego por
Aspersin (2 ed.), E.T.S.I.C.C.P., Madrid.
[14] Hillier y Lieberman (1990), Introduction to Operations Research (5 ed.),
McGraw-Hill,
[15] Karmeli, D., Gadish, Y. y Meyers, S. (1968), "Design of Optimal Water
Distribution Networks", Journal of the Pipeline Division (ASCE), Vol. 94, PL1,
pp. 1-10.
[16] Labye, Y. (1966), "Etude des Procds de Calcul Ayant Pour But de Rendre
Minimal le Cout d'un Reseau de Distribution d'Eau Sous Presion", La Houille
Blanche, N 5 (Mayo), pp. 577-583.
[17] Martnez, F. (1982) Desarrollo de un Modelo Matemtico para el Anlisis de
Redes Hidrulicas por Miniordenador con Posibilidades de Explotacin en el
Campo de la Gestin y Control, Tesis para la obtencin del grado de Doctor
Ingeniero Industrial, Universidad Politcnica de Valencia.
[18] Martnez, F., Sanz, F., Garca-Serra, J., Cerrillo, J.L. (1987), "Dimensionado
ptimo de Redes Ramificadas de Distribucin de Agua por Programacin Lineal",
Tecnologa del Agua, N 40, pp. 73-90.
5.142
5. Implementacin de un modelo lineal ...
[19] Nazareth, J.L. (1986), "Implementation Aids for Optimization Algorithms that
Solve Sequences of Linear Programs", ACM Transactions on Mathematical
Software, Vol. 12, 4 (Diciembre), pp. 307-323.
[20] Pleban, S. y Amir, I. (1981), "An Interactive Computerized Aid for the Design of
Branching Irrigation Networks", Transactions of the ASAE (American Society of
Agricultural Eng.), Vol. 24, 2, pp. 358-361.
[21] Pooch, U.W. y Nieder, A. (1973) "A Survey of Indexing Techniques for Sparse
Matrix", Computing Surveys, Vol. 5, 2, Junio, pp. 109-133.
[22] Robinson, R.B. y Austin, T.A. (1976), "Cost Optimization of rural water systems",
Journal of the Hydraulics Division (ASCE), Vol. 102, HY8, pp. 1119-34.
[23] Tomlin, J.A. (1972), "Pivoting for Size and Sparsity in Linear Programming
Inversion Routines", del libro Sparse Matrices and Their Applications, ed. Rose,
D.J. y Willoughby, R.A., Plenum Press, Nueva York (EEUU).
[24] U.D. Mecnica de Fluidos (1989), Programa DIOPRAM v. 1.0 (DIseo OPtimo
de Redes rAMificadas). Manual de usuario. Universidad Politcnica de Valencia.
[25] U.D. Mecnica de Fluidos (1992), Programa DIOPRAM v. 2.0 (DIseo OPtimo
de Redes rAMificadas). Manual de usuario. Universidad Politcnica de Valencia.
5.143