Algoritmo de Lee y Rudd

Modelación de procesos

Grados de libertad positivos

Aspectos de importancia

Manera en que se van a Forma en que se va a

satisfacer esos grados de resolver el sistema de
libertad ecuaciones resultante
 Las demás variables
Establecer el valor de requeridas deben de
Satisfacer los algunas variables de seleccionarse de tal
grados de acuerdo a manera que se facilite
libertad estipulaciones la solución del sistema
establecidas de ecuaciones
resultante
El algoritmo de Lee y Rudd provee una herramienta muy útil para facilitar
la selección de variables de diseño.
Formar un arreglo con renglones (o filas)
que especifican las ecuaciones y columnas
que identifican las variables contenidas en
el sistema de ecuaciones (matriz de
incidencia).

Se repite el procedimiento Se detecta la presencia de una

variable en una ecuación mediante
con el sistema de ecuaciones
algún identificador en ese elemento
reducido. de la matriz (por ejemplo X).

Se elimina la columna
(variable) y su Se detecta alguna columna que
contenga una sola X, lo cual
correspondiente
representa que esa variable parece
renglón (ecuación).
únicamente en esa ecuación.
 Eventualmente, todas las ecuaciones se eliminan y las columnas que
quedaron sin eliminar representan las mejores variables de diseño para
ese problema.

La solución entonces está dada por el proceso inverso al de eliminación,

o sea que la primera ecuación en eliminarse es la última en resolverse.

Si el proceso de eliminación se cumple habiendo en cada paso una

columna con un solo elemento de incidencia, significa que la solución
del sistema de ecuaciones es secuencial y no requiere de la solución
simultánea de algún subconjunto de ecuaciones o de soluciones
mediante ensayo y error.
El numero de columnas sin eliminar en estos casos igual al número de
grados de libertad del problema.
¿Qué hacer cuando se llegue a una situación donde existan sólo
columnas con más de una incidencia?

Al final del proceso Se eligen en esos casos

Se deben eliminar quedarán sin eliminar un numero de variables
tantos renglones un número de de diseño equivalentes
como sea necesario columnas igual a los a los grados de libertad
para generar al grados de libertad del del sistema, y el resto
menos una columna sistema más el se identifican como
con una incidencia y número de variables de reciclo, lo
aplicar el ecuaciones que se cual implica que es
procedimiento eliminaron para necesario suponer el
descrito generar columnas con valor de esas variables
anteriormente. una incidencia en la para inicializar el
etapa intermedia. proceso.
¿Qué hacer cuando se llegue a una situación donde existan sólo
columnas con más de una incidencia?

Otra forma de resolución es resolver el subsistema que

queda en forma simultánea y posteriormente la otra
parte, dada por el conjunto de ecuaciones y variables
que si se eliminaron, en forma secuencial.