Algoritmo de Lee y Rudd

Grados de libertad.

Los grados de libertad, Ngl, es el número de variables que debe especificarse antes de calcular
las variables restantes.

Si un sistema queds descrito por Ne ecuaciones en Nv variables, entonces Ngl=Nv-Ne

Si Ngl=0, entonces pueden calcularse las incógnitas. Si las ecuaciones son lineales e
independientes pueden resolverse y existe una única solución, mientras que si las ecuaciones
no son lineales, pueden existir cualquier número de soluciones.

Si Ngl>0 entonces deben especificarse Ngl valores como parte de la definición del sistema. Una
vez hecho esto, las incógnitas restantes pueden calcularse a partir de las ecuaciones del
sistema.

Las variables que se especifican eternamente se conocen como variables de diseño.

Si Ngl<0, hay mas ecuaciones que variables, y el proceso está sobre definido, o has escrito más
ecuaciones de las que puedes escribir o has contado mal el número de variables.

Procedimiento.

1. Construir una matriz de incidencia, la cual consiste en formar un arreglo con renglones
que especifican las ecuaciones y columnas que identifican las variables contenidos en
el sistema de ecuaciones.
2. Detectar la presencia de una variable en una ecuación mediante un identificador en
ese elemento de la matriz (x ,*)
3. Detectar alguna columna que tenga un solo identificador se elimina esa columna y su
correspondiente renglón se repite este procedimiento con el sistema de ecuaciones
reducido.
4. Eventualmente, todas las ecuaciones se eliminan y las columnas que quedaron sin
eliminar representan las mejores variables de diseño.
5. Identificar la solución de las ecuaciones, la cual está dada por el proceso inverso al de
eliminación, la primera ecuación en eliminarse es la última en resolverse.

Si el proceso de eliminación se cumple habiendo en cada paso una sola columna con un solo
elemento de incidencia, significa que la solución del sistema de ecuaciones es secuencial y no
requiere solución simultánea.

Ngl=# de columnas sin eliminar.

Existencia de solo columnas con más de una incidencia

 El sistema no es secuencial.
 Se eliminan tantos renglones como sea necesario para generar al menos una columna
con una sola incidencia.
 Variables de reciclo= # de renglones que se eliminan para generar columnas con 1
incidencia.