UNIVERSIDAD CENTRAL DEL ECUADOR

FACULTAD DE INGENIERÍA QUÍMICA

CARRERA DE INGENIERÍA QUÍMICA
SIMULACION DE PROCESOS

NOMBRE: DENNIS MENDEZ

FECHA: 14/07/2022
MÉTODOS DE PARTICIONADO Y RASGADO
1. PARTICIONADO
1.1.Algoritmo de Sargent y Westerberg
El algoritmo de Sargent y Westerberg (1964) comienza seleccionando, de manera
arbitraria, uno de los nodos que forman el dígrafo, y se comienza a trazar un
camino hacia atrás a través de los nodos, moviéndonos siempre en dirección
contraria a la que nos indican los bordes (flechas, o corrientes en el diagrama).
Aunque la elección del nodo para comenzar el trazado es arbitraria, es conveniente
elegir un nodo (si existe) al que sólo lleguen corrientes, y no tenga ninguna salida.
El trazado de la cadena puede terminar de una de las dos siguientes maneras:
a) Se llega a una unidad (nodo) que no tiene ninguna entrada.
b) Se alcanza una unidad (nodo) que ya ha sido enumerada, (ya forma parte de la
cadena).
En el caso (a) el camino se recorre hacia atrás a través de la cadena, listando las
unidades en el orden encontrado en la secuencia de cálculo y borrándolas del
diagrama de flujo. Este procedimiento se continua hasta que se alcanza una unidad
con una segunda entrada (diferente a la usada para formar la cadena). En este
punto se comienza una nueva cadena. Los nodos eliminados serán los últimos de
la secuencia de cálculo. Conviene introducirlos en una lista para finalmente
obtener el orden de precedencia. Este procedimiento se puede repetir recorriendo
la cadena hacia adelante.
En el caso (b) las unidades que aparecen en la cadena desde que se listo la unidad
que se repite, hasta su nueva aparición forman un ciclo (no necesariamente
máximo). El conjunto de corrientes que se repiten (ciclo) se reagrupan en un único
nodo, que sustituirá a todos los nodos que forman el ciclo.
El algoritmo se repite hasta que todas las unidades se han borrado del dígrafo.
(Caballero, 2012)
 Figura 1. Algoritmo de Sargent y Westerberg.

Fuente: (Caballero, 2012)

1.2. Algoritmo Tarjan
El algoritmo de Tarjan (1972) se basa en la misma idea que el de Sargent y
Westerberg: trazar caminos en el dígrafo asociado a la matriz e identificar los
componentes fuertes (ciclos). La ventaja fundamental de este frente al de Sargent
y Westerberg radica en que evita la gran cantidad de renumeraciones que puede
llegar a ser necesario hacer en aquel. El algoritmo propuesto por Tarjan evita esas
renumeraciones constantes mediante el ingenioso uso de unas denominadas pilas
de números. (Caballero, 2012)
Figura 2. Tabla de aplicación del algoritmo de Tarjan

Fuente: (Caballero, 2012)

1.3.Algoritmo de descomposición de Barkley y Motard
 El algoritmo de Barkley y Motard comienza transformando el gráfico en su
correspondiente sistema dual. El sistema dual es un dígrafo donde los vértices
pasan a ser bordes, y los bordes vértices. (Caballero, 2012)

Figura 3. Algoritmo de Barkely y Motar para localizar un conjunto mínimo de

corrientes de corte.

Fuente: (Caballero, 2012)

2. RASGADO
Al particionar un sistema aparecen “redes cíclicas máximas” que deben resolverse
simultáneamente o ser rasgadas (realizar un corte) para solucionarse en
secuencia.simultáneamente o ser rasgadas (realizar un corte) para solucionarse en
secuencia.
2.1.Algoritmo de Pho–Lapidus para el corte de ciclos.
 • Se inicia en un nodo cualquiera.
• Se toma un camino, dejando registro del mismo, hasta que uno de los
nodos se repita determinar las corrientes del ciclo y numerarlo.
• Re-iniciar otro camino partiendo del nodo inmediatamente anterior (o el
anterior a este y así sucesivamente, de no ser posible) al de finalización
del ciclo antes numerado.
• Al no haber más ciclos, hacer una matriz de ciclos (filas) y de corrientes
(columnas).
• Ubicar y eliminar las columnas no dominantes (una columna domina a
otra columna si la contiene completamente).
• Eliminar las filas de más corrientes, ya contenidas en otras filas (de menos
corrientes).
• Cortar las corrientes restantes e iniciar las iteraciones hasta convergencia.
• Este algoritmo es uno de los más utilizados en los programas de
simulación de procesos químicos. (Caballero, 2012)

2.2.Algoritmo de Upadhye y Grens

Identificar los bucles presentes
a) Empezar por una unidad cualquiera hasta que aparezca una repetida
b) Cuando aparezca una repetida anotar las corrientes que conforman el bucle
hallado
c) Seguir por la corriente anterior a la corriente repetida hasta que vuelva a
repetirse otra unidad
d) Continuar hasta que se han recorrido todas las corrientes.

Escoger la familia de corrientes de rasgado que rompe los bucles una única
vez.
a) Escoger un conjunto de corrientes que rasga todos los bucles una única vez
b) Seleccionar una unidad que tenga todas sus salidas en ese conjunto de
corrientes
c) Reemplazar en ese conjunto de corrientes de rasgado las salidas de esa
unidad por sus entradas
d) Repetir hasta que no quedan conjuntos de rasgado nuevos por salir.
 e) Todos los conjuntos de rasgado que han aparecido son equivalentes. Como
opción definitiva escoger un conjunto con un menor número de corrientes.
(Caballero, 2012)
2.3. Algoritmo de Christensen-Rudd

• Se emparejan las variables que sólo aparecen en una ecuación o las ecuaciones
que sólo tienen una variable. Se eliminan los nodos (y sus arcos) del grafo. 2
• Se procede así sucesivamente hasta que quedan nodos sin arcos, estos son los
grados de libertad.
• Si se llega a una situación donde todos los nodos tienen 2 ó más arcos, es
necesario asignar (de forma arbitraria) una variable a una función y proceder
a continuación como en el punto uno.

Este algoritmo proporciona una secuencia de resolución acíclica, excepto en

el caso del punto 3) que indica la presencia de bucles algebraicos. En ese caso
las variables asignadas arbitrariamente serían variables de rasgado que
permitirían resolver el sistema de forma acíclica.

3. BIBLIOGRAFÍA

Caballero, J. (2012). Simulación de procesos químicos. Alicante: Universidad de

Alicante. Departamento de Ingeniería Química.