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 (ejm. 2) y para otro caso en el que la solucin presenta
reciclos (ejm. 3).
Ejemplo 2
La figura 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)

(1)

Ql=ml cl (Tif-Tl0)

(2)

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

(3)

T l=

( T hiT 10 )(T h 0T lf )
ln

T hi T l 0
T l 0T hi

(4)

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

(5)

Q2=m2 c2 (T2f-T20)

(6)

Q2=U2A2T2

(7)

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

T l=

(8)

( T h i T 10 )(T h 0T lf )
ln

T h iT l 0
T l 0T h i

(9)

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 U 2 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
(7)
(8)
(9)
(10)
(11)
(12)
(13)
(14)
(15)
(16)

Q1
X
X
X

Q2

X
X
X

Thi T1f
X
X

m1

X
X
X

U1 A1 T1 m2 T2f

U2

A2 T2

X
X

X
X

X
X

X
X

X
X

X
X

X
X

Paso 1
Variable
Ecs
(7)
(8)
(9)
(10)
(11)
(12)
(13)
(15)
(16)

Q1
X
X
X

Q2

X
X

Thi
X

X
X
X

T1f

m1

X
X

U1

A1

X
X

T1 m2

T2f

U2

X
X
X

T2

X
X
X
X

X
X

Paso 2
Variable
Ecs
(7)
(8)
(9)
(10)
(11)
(12)
(13)
(16)

Q1
X
X
X

Q2

X
X

Thi
X

X
X
X

T1f

m1

X
X

U1

A1

T1

X
X

m2

T2f

T2

X
X

X
Paso 3

Variable
Ecs
(7)
(8)
(9)
(10)
(11)
(12)
(13)

Q1
X
X
X

Q2

X
X

Thi
X

T1f

m1

X
X

X
X
X

U1

A1

T1

X
X

m2

T2

Paso 4
Variable
Ecs
(7)
(8)
(9)
(10)
(11)
(12)

Q1
X
X
X

Q2

Thi
X

T1f

m1

X
X
X

X
X

U1

A1

T1

X
X

X
X

Paso 5
Variable
Ecs
(7)
(8)
(9)
(10)
(11)

Q1
X
X
X

Thi
X
X
X

T1f

m1

X
X

U1

A1 T1 m2

X
X

X
X

Paso 6

Variable

m2

Ecs
(7)
(8)
(10)
(11)

Q1
X
X

Thi
X
X
X

T1f

m1

U1 T1

X
X
X

X
X

m2

X
Paso 7

Variable
Ecs
(7)
(8)
(11)

Q1
X
X

Thi
X
X

T1f

m1

X
X

U1 T1

m2

X
Paso 8
Variable

Ecs
(7)
(8)

Q1
X
X

Thi
X

T1f

m1

U1

X
Paso 9

m2

Variable
Ecs
(7)

Q1
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 3

Ejemplo 3
Suponga que un proceso est modelado el siguiente conjunto de cinco ecuaciones.

2 x 1 +3 x 2+5 x 3 +6 x 4 + x 5=10

(1)

4 x 2 + x 3+ 3 x 4+ 4 x 5=20

(2)

x 2+2 x 3+ x5 =25

(3)

3 x3 ++2 x 5=15

(4)

2 x 1 +7 x 2+ 6 x 3 +9 x 4 +5 x 5=10

(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:
VARIABL
E
Ec. X1 X2 X3
1
X
X
X
2
X
X
3
X
X
4
X

X4 X6
X X
X X
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.
VARIABL
E
Ec
.
2
3
4

X2
X
X

X3
X
X
X

X4 X6
X X
X X
X X

De la matriz residual puede eliminarse la columna de x 2 con su ecuacin correspondiente.

VARIABL
E
Ec
.
3
4

X2
X

X3
X
X

X4 X6
X X
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 5.

Bibliografa: JIMENEZ A. (2003), Diseo de Procesos de Ingeniera Qumica, Editorial Reverte,

Espaa, pg. 60 - 73