Algoritmo de Lee y Rudd

Algoritmo de Lee y Rudd

Es utilizado 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.

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.

Cmo se construye?
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

Cmo se construye?
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.

Qu hacer cuando se llegue a una situacin donde existan slo columnas con ms de una incidencia?

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.

Ejemplo
La figura muestra un sistema de intercambio de calor que se lleva a cabo en dos equipos en serie.

Intercambiadores de calor en serie

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:

Para el intercambiador 2:

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.