Está en la página 1de 10

Algoritmo de Lee y Rudd Para problemas cuya modelacin arroja grados de libertad positivos, situacin que representa la inmensa

mayora de casos en el campo de la ingeniera qumica, dos aspectos son de importancia: a) La manera en que se van a satisfacer esos grados de libertad, lo cual implica seleccionar las variables de diseo que se requieren para poder resolver el problema, y b) La forma en que se va a resolver el sistema de ecuaciones resultante. Para este punto es muchas veces conveniente establecer el orden en el cual esas ecuaciones deben resolverse con objeto de minimizar los problemas numricos en el proceso de solucin. Para satisfacer los grados de libertad, se tienen dos aspectos. Primero se puede establecer el valor de algunas variables de acuerdo a estipulaciones establecidas, generalmente por alguna conveniencia, por ejemplo que estn contenidas en ecuaciones cuya solucin sea muy difcil para obtener esas variables. Las dems variables que se requiere estipular deben entonces de seleccionarse de tal manera que se facilite la solucin del sistema de ecuaciones resultante. Presentamos ahora el algoritmo de Lee y Rudd, el cual provee una herramienta muy til para facilitar la seleccin de variables de diseo. Se construye primero un matriz de incidencia, la cual consiste en formar un arreglo con renglones (o filas) que especifican las ecuaciones y columnas que identifican las variables contenidas en el sistema de ecuaciones. Se detecta la presencia de una variable en una ecuacin mediante algn identificador en ese elemento de la matriz, se tiene la ausencia de ese identificador. En seguida se detecta alguna columna que contenga una sola X, lo cual representa que esa variable parece nicamente en esa ecuacin: se elimina esa columna (variable) y su correspondiente rengln (ecuacin) y se repite el procedimiento con el sistema de ecuaciones reducido. Eventualmente, todas las ecuaciones se eliminan y las columnas que quedaron sin eliminar representan las mejores variables de diseo para ese problema. La solucin entonces est dada por el proceso inverso al de eliminacin, o sea que la primera ecuacin en eliminarse es la ltima en resolverse. Si el proceso de eliminacin se cumple habiendo en cada paso una columna con un solo elemento de incidencia, significa que la solucin del sistema de ecuaciones es secuencial y no requiere de la solucin simultnea de algn subconjunto de ecuaciones o de soluciones mediante ensayo y error. El numero de columnas sin eliminar en estos casos igual al nmero de grados de libertad del problema.

Qu hacer cuando se llegue a una situacin donde existan slo columnas con ms de una incidencia? Por un lado implica que la solucin al sistema de ecuaciones ya no es puramente secuencial. Se deben eliminar tantos renglones como sea necesario para generar al menos una columna con una incidencia y aplicar el procedimiento descrito anteriormente. Al final del proceso quedarn sin eliminar un nmero de columnas igual a los grados de libertad del sistema ms el nmero de ecuaciones que se eliminaron para generar columnas con una incidencia en la etapa intermedia. Se eligen en esos casos un numero de variables de diseo equivalentes a los grados de libertad del sistema, y el resto se identifican como variables de reciclo, lo cual implica que es necesario suponer el valor de esas variables para inicializar el proceso, tpicamente a travs de una de las expresiones que se elimino en la primera etapa del algoritmo. Otra forma de ver el problema al llegar ala situacin de no tener columnas solamente con una incidencia es el de resolver el subsistema que queda en forma simultnea y posteriormente la otra parte, dad por el conjunto de ecuaciones y variables que si se eliminaron, en forma secuencial. Los siguientes ejemplos ilustran el uso del algoritmo de Lee y Rudd para un caso en el cual la solucin es totalmente secuencial (ejem. 4.2) y para otro caso en el que la solucin presenta reciclos (ejem. 4.3). Ejemplo 4.2 La figura 4.2 muestra un sistema de intercambio de calor que se lleva a cabo en dos equipos en seria. Las ecuaciones que describen el sistema consisten bsicamente en balances de energa y ecuaciones de diseo con las correspondientes relaciones de definicin para cada intercambiador, y son las siguientes: Para el intercambiador 1: Ql=mh ch (Tif-Tl0) (4.7)

Ql=ml cl (Tif-Tl0)

(4.8)

Ul=Ul(mh,Th0,Thi,ml,T10,Tlf,)

(4.10)

) (

(4.11)

Para el intercambiador 2: Q2=mh ch (Thi-Thf) (4.12)

Q2=m2 c2 (T2f-T20)

(4.13)

Q2=U2A2T2

(4.14)

U2=U2(mh, Thi, Thf, m2, T20, T2f )


( ) ( )

(4.15) (4.16)

Figura4.2 Intercambiadores de calor en serie

Formamos primero la matriz de incidencia, donde los renglones representan las ecuaciones y las columnas las variables involucradas. El sistema de consistencia de 10 ecuaciones y las columnas las variables involucradas. El sistema consiste de 10 ecuaciones con 13 incgnitas, lo cual implica que se tienen 3 grados de libertad, es decir, deben de especificarse los valores de 3 de las variables involucradas (variables de diseo) para poder resolver el problema.

Apliquemos ahora el algoritmo para seleccionar las mejores variables de diseo y detectar la secuencia de clculo en la solucin del problema. Notamos primero que la variable A2 est contenida slo una vez en el sistema de ecuaciones: se elimina esa columna con su respectivo rengln (ecuacin 14), como se muestra en el paso 1. La matriz reducida consiste ahora de 9 renglones y 12 columnas.

Seleccionamos en seguida U2 para ser eliminada, lo cual elimina a su veza la ecuacin 15 (ver paso 2). El proceso se repite con esta lgica, lo cual se ilustra en los pasos 3 al 10. Las variables que quedaron sin eliminar representan las mejores variables de diseo, en este caso Q1, m1, y m2. Variable Ecn Q1 (7) X (8) X (9) X (10) (11) (12) (13) (14) (15) (16) Q2 Thi X T1f X X X X X X m1 X X X X X X X X X X Paso 1 Variable T1 m2 T2 X X X X X X X X X U1 A1 T1 m2 T2f U2 A2 T2

X X X

Ecs

Q1 (7) X (8) X (9) X (10) (11) (12) (13) (15) (16)

Q2

Thi X

T1f X

m1 X X

U1

A1

T2f

U2

X X

X X X X X

X X

X X

X X X X X X X

X X

Paso 2

Variable Ecs (7) (8) (9) (10) (11) (12) (13) (16) Q1 X X X Q2 Thi X T1f X X X X X Paso 3 Variable Ecs Q1 (7) X (8) X (9) X (10) (11) (12) (13) Q2 Thi X T1f X X X X X X m1 X X X X X X X X Paso 4 X U1 A1 T1 m2 T2 X X m1 X X X X X X X X X X U1 A1 T1 m2 T2f T2

X X

X X

Variable Ecs Q1 (7) X (8) X (9) X (10) (11) (12) Q2 Thi X T1f X X X X X X m1 X X X X X X X Paso 5 U1 A1 T1 m2

Variable Ecs (7) (8) (9) (10) (11) Q1 X X X Thi X T1f X X X X X m1 X X X X X X X Paso 6 Variable Ecs Q1 (7) X (8) X (10) (11) Thi X X X T1f X X X m1 X X U1 T1 m2 U1 A1 T1 m2

X X

Paso 7

Variable Ecs Q1 (7) X (8) X (11) Thi X X T1f X X m1 X X Paso 8 U1 T1 m2

Variable Ecs Q1 (7) X (8) X Thi X T1f X m1 U1 m2

X Paso 9

Variable Ecs Q1 (7) X Thi X m1 U1 m2

Paso 10 La secuencia de clculo es el inverso del proceso de eliminacin, y se muestra en la figura 4.3. Notar que la solucin no presenta reciclos, ya que cada variable que se requiere para la solucin de cada ecuacin en la forma descrita se tiene ya conocida, ya sea como variable de diseo, o como una variable de estado que proviene de la solucin de alguna de las ecuaciones de los pasos anteriores. Fijar los valores de Q1, m1, m2

Figura 4.3

Ejemplo 4.3
Suponga que un proceso est modelado el siguiente conjunto de cinco ecuaciones. (1) (2) (3) (4) (5) Determine los grados de libertad del sistema, la mejor forma de satisfacer esos grados de libertad y el orden del sistema de ecuaciones. Solucin: A primera vista, el sistema pareciera estar completamente definido, ya que tienen 5 ecuaciones con 5 incgnitas. Sin embargo, una observacin ms detallada indica que el sistema no es linealmente dependiente, ya que la ltima ecuacin puede obtenerse a partir de la suma de las dos primeras. Por lo tanto, se puede eliminar una de esas tres y el sistema es ahora linealmente independiente (un ejemplo de esos casos se observa al escribir N+1 balances de la materia para un sistema sin reacciones qumica con N componentes; slo N balances constituyen un sistema de ecuaciones independientes, ya que el balance adicional representa una combinacin lineal de los otros). Eliminemos en este caso la Ecuacin 5. Tenemos por lo tanto un grado de libertad. Para determinar la mejor variable de diseo desde un punto de vista numrico, usemos el algoritmo de Lee y Rudd. De la construccin inicial de la matriz de incidencia se detecta que la primera columna contiene una sola X, por lo cual se elimina esa columna y ese rengln: VARIABLE X2 X3 X4 X X X X X X X X X X X

Ec. 1 2 3 4

X1 X

X6 X X X X

La matriz residual ya no contiene columnas con una sola incidencia. Por lo tanto, deben eliminarse tantos renglones como sean necesarios para generar una sola incidencia en alguna columna. La columna corresponde a X2 presenta el menos nmero de incidencias (2), lo cual indica que el nmero mnimo de renglones a eliminar es uno. No hace diferencia en este caso cul rengln se elimina. En general, al eliminar un rengln debe buscarse eliminar el mayor nmero de

reincidencias en ese rengln, o bien generar el mayor numero de columnas con una incidencia despus de la eliminacin de ese rengln. Eliminando el segundo rengln, el sistema queda como se ilustra enseguida. VARIABLE Ec. X2 X3 X4 2 X X X 3 X X X 4 X X

X6 X X X

De la matriz residual puede eliminarse la columna de x2 con su ecuacin correspondiente. VARIABLE Ec. X2 X3 X4 X 3 X X 4 X X

X6 X X

Finalmente, cualquiera de las 3 variables que quedan puede elegirse para eliminar junto con la ecuacin 4. Si se elimina x3, quedan x4 y x5 sin eliminar. Una de ellas es una variable de diseo que corresponde al grado de libertad que tena el problema original. La otra es una variable de reciclo, que est asociada con la ecuacin que se elimin durante la aplicacin del algoritmo. Debe distinguirse que a diferencia de las variables de diseo, una variable de reciclo forma parte de la solucin es parte de una posible forma de resolver numricamente el sistema de ecuaciones. En general, la ecuacin que se elimina puede utilizarse para recalcular la variable de reciclo hasta convergencia, y una vez que este lazo se cumple puede continuarse con la solucin del resto de las ecuaciones. La figura 4.4 muestra este concepto de solucin aplicado a este problema. Otro esquema de solucin que es mediante sustituciones sucesivas de las ecuaciones que quedaron despus de haber eliminado algunas ecuaciones 3 y 4 se sustituyen en la Ecuacin 2 y la variable se reciclo se calcula directamente. Las ecuaciones 3 y 4 deben resolverse en seguida para salir del reciclo anterior. Con este esquema es

Posible calcular finalmente x1 de la Ecuacin 1 para terminar con una solucin secuencial, a cambio de la manipulacin algebraica del sistema original de ecuaciones. Este tipo de solucin se ilustra en la Figura 4.5.

También podría gustarte