DP

EN UN PROCESO químico, la trans-

formación de las materias primas en
los productos deseados usualmente
no se puede lograr en una sola eta-
pa. En vez de ello, la transformación
global es el resultado de la combina-
ción de transformaciones químicas
y/o físicas intermedias que se llevan
a cabo en varias etapas interconec-
tadas, entre las que se tienen las re-
acciones químicas, las separaciones,
el mezclado, el calentamiento, el en-
friamiento y el cambio de presión de
DISEÑO DE PROCESOS las corrientes de proceso. Una etapa
de transformación en un diagrama
de flujo puede ser representada por
una unidad o una combinación de

Análisis estructural de unidades de proceso.

Los diagramas de flujo son repre-
sentaciones gráficas de los procesos

procesos químicos (I) químicos que muestran, en esencia,

Descomposición de sistemas
complejos
La mayoría de los procesos químicos están constituidos por un
número significativo de equipos interconectados por corrientes
de materia y energía, algunas de las cuales forman derivaciones
y recirculaciones. Por ello, los procesos químicos comúnmente
tienen estructuras complejas que dificultan su análisis. Para
facilitar el estudio de estos procesos, se recomienda dividirlos
en varios subprocesos independientes de menor complejidad,
cuyas soluciones se obtienen, en una secuencia ordenada de
cálculos, de forma más simple y rápida que la solución del
proceso original. Se presenta un algoritmo basado en la técnica
de búsqueda prioritaria en gráficos dirigidos para descomponer,
de forma eficiente, procesos químicos complejos en el máximo
número de subsistemas independientes. El algoritmo se considera
simple y su aplicación se ilustra con un ejemplo.
F. Nápoles Rivera,
J. M. Ponce Ortega y
M. Serna González
Facultad de Ingeniería
Química. Universidad
Michoacana de San
Nicolás de Hidalgo
(México)
todas y cada una de las unidades a
ser usadas en las diversas etapas del
proceso, así como sus interconexio-
nes mediante flechas que represen-
tan los distintos flujos de materia y
energía. Por lo tanto, los diagramas
de flujo proporcionan la informa-
ción estructural de los procesos.
En la figura 1 se muestra el
diagrama de flujo de un proceso de
extracción de sulfonal [1], el cual
contiene un número significativo
de unidades de proceso individuales
tales como reactores, separadores,
intercambiadores de calor, mezcla-
dores y divisores de corrientes, entre
otros, así como varias corrientes de
recirculación. Este tipo de corrientes
es común en los procesos químicos,
debido a que, en general, los reacto-
res químicos no operan al 100% de
conversión. Por lo tanto, por razones
económicas y ambientales es preciso
recuperar y recircular los reactivos
no consumidos, por lo que es fre-
cuente tener procesos químicos con
recirculaciones que dan a lugar a
diagramas de flujo complejos.
Los modelos estructurales de los
procesos, a diferencia de los mode-
los matemáticos, no necesitan expre-
siones detalladas de las relaciones
entre las variables de las unidades
de proceso, sino que sólo requieren
información acerca del número y
orden de las unidades, así como de
las conexiones existentes entre ellas.
Esta información puede ser emplea-
da para descomponer, antes de rea-
lizar los cálculos de simulación, un
proceso en subproblemas indepen-
dientes que pueden ser resueltos de
conformidad a un orden de cálculo
secuencial.

162 INGENIERÍA QUÍMICA Nº 478


Figura 1
Diagrama de flujo del proceso de extracción de sulfonal
Este artículo presenta un algo-
ritmo para descomponer diagramas
de flujo de procesos químicos com-
plejos. Como resultado se obtiene
el número máximo de subsistemas
independientes, cada uno de los
cuales está constituido por un solo
módulo o un subconjunto de módu-
los interconectados por recirculacio-
nes que deben simularse en forma
simultánea o secuencial. Para lograr
este propósito, se presenta un algo-
ritmo basado en la técnica de bús-
queda en profundidad prioritaria en
gráficos dirigidos o digrafos.
EL ALGORITMO
PRESENTADO ESTÁ
BASADO EN LA
TÉCNICA DE BÚSQUEDA
EN PROFUNDIDAD
PRIORITARIA EN
GRÁFICOS DIRIGIDOS O
DIGRAFOS
Enero 2010
ANÁLISIS ESTRUCTURAL DE PROCESOS QUÍMICOS (I)
1. Conceptos básicos
1.1. Diagrama modular
El enfoque de cálculos por compu-
tadora más comúnmente utilizado
para simular procesos químicos es-
tacionarios es la estrategia modular,
la cual requiere que cada unidad
de proceso sea representada en tér-
minos de uno o más módulos de
simulación. En esta aproximación,
también es necesario representar
formalmente como módulos de si-
mulación a los equipos virtuales,
tales como mezcladores y divisores
de corrientes, así como indicar los
nombres de los módulos de simu-
lación (rutinas de cálculo) en los
bloques de los diagramas en lugar
de los nombres de los equipos de
proceso. Cada uno de los módulos
y de las corrientes del proceso se
identifica por un número particular.
Un ejemplo de esta transformación
se muestra en las figuras 2a y 2b,
para un proceso simple [2]. Por lo
tanto, en la estrategia modular, un
proceso completo se puede modelar
en términos de un conjunto de mó-
dulos de simulación conectados por
los flujos de materia y energía que
existen entre ellos. De esta manera
se obtiene el diagrama modular pa-
ra la simulación de un proceso.
1.2. Diagrama de flujo de
información
Un gráfico G consiste en un conjun-
to discreto de "n" nodos relaciona-
dos por un conjunto discreto de "m"
arcos, de modo tal que un arco dado
conecta sólo un par de nodos dando
lugar a asociaciones binarias entre
nodos y arcos. Cuando las relaciones
entre dos nodos tienen una direc-
ción (por ejemplo, flujos de materia
y flujos de energía que conectan dos
módulos de simulación en un pro-
ceso), las representaciones gráficas
de sistemas se denominan gráficos
dirigidos o digrafos. Por tal motivo,
la estructura de interconexión exis-
tente entre los distintos módulos de
los procesos químicos se puede vi-
sualizar en la forma de gráficos diri-
gidos, donde los nodos representan
los distintos módulos de simulación
y los arcos representan las corrientes
de proceso. El digrafo de un diagra-
ma modular de proceso se conoce
como diagrama de flujo de informa-
ción (DFI) del proceso.
La forma gráfica de representar
un digrafo es empleando círculos
o rectángulos para especificar los
nodos y flechas para trazar los arcos;
las cabezas de las flechas indican la
dirección de las mismas. La figura
INGENIERÍA QUÍMICA 163
DISEÑO DE PROCESOS

2 muestra un ejemplo de la trans- el nodo vj si hay un camino dirigido Un subgrafo SG de G es un grá-

formación del diagrama de flujo en de vi a vj y viceversa. Como un ciclo fico constituido por un subconjunto
el diagrama modular y, luego, de la implica la existencia de un camino de nodos SV de V y un subconjunto
transformación de éste en el gráfico de vi a vj seguido de otro de vj y vi, de arcos SA de A. El subconjunto SA
dirigido o DFI de un proceso simple. en un digrafo fuertemente conexo contiene todos los arcos que conec-
cada par de nodos vi y vj pertenecen tan los nodos pertenecientes al sub-
1.3. Conceptos de la teoría de a un ciclo. conjunto SV.
gráficos
La terminología usada en esta sec-
ción es tomada de Mah [3]. Figura 2
La figura 2c muestra un digrafo Diagrama de flujo, diagrama modular y DFI de un proceso simple
constituido por un conjunto de 8
nodos numerados 1, 2, ..., 8 y un con-
junto de 13 arcos. Cada uno de los A)
arcos se representa por medio de un
par de nodos consecutivos ak = (i,j),
indicando de esta manera que el arco
ak sale del nodo i y llega al nodo j.
Así, i es el nodo inicial y j es el nodo
terminal. Dados este par de nodos
que están unidos por el arco ak = (i,j),
se dice que i es adyacente a j por ak.
El arco ak = (i,j) también se pue-
de designar por otras notaciones, ta-
les como ak = (vi,vj), iAj ó vi Avj.
Esta última representación permite
apreciar claramente que el nodo vi
es el predecesor inmediato del nodo
vj y, por otra parte, que vj es el suce-
sor inmediato de vi.
Los arcos muestran que entre
un par de nodos existe una relación
unívoca; por ejemplo, el arco ak =
(i,j) parte de vi y llega a vj, pero no
lo contrario, por lo que se entiende
que (vi,vj) & (vj,vi). En general, un
gráfico dirigido puede representarse B)
simbólicamente como G = {V,A}, don-
de V = {v1,v2,..., vn}, A = {a1,a2,...,am}, y
ak = (vi,vj), tal que vi,vj D V.
Un nodo que sólo tiene arcos sa-
liendo de él se denomina fuente y
un nodo que sólo tiene arcos dirigi-
dos hacia él se denomina sumidero.
Un camino desde el nodo v1 al
nodo vk en un gráfico dirigido es
una secuencia de pares de nodos
(v1,v2), (v2,v3), ..., (vk-1,vk), de modo
tal que el nodo terminal de un arco
en la secuencia es el nodo inicial del
siguiente arco. Un ciclo de un digra- C)
fo es un camino, con al menos dos
arcos, que se origina y termina en un
mismo nodo. Un camino es llamado
simple si todos sus nodos v1, v2, ...,
vk son distintos. Un ciclo simple es
un camino simple con la excepción
de que empieza y acaba en el mismo
nodo, esto es, v1 = vk y v1, v2, ..., vk-1
son distintos.
Un digrafo G es fuertemente
conexo si para cada par distinto de
nodos vi y vj, vi es accesible desde vj
y vj es accesible desde vi, con vi, vj
D V. El nodo vi es accesible desde

164 INGENIERÍA QUÍMICA Nº 478


Si un digrafo no es fuertemen-
te conexo, entonces se puede di-
vidir en un conjunto de subgrafos
fuertemente conexos, conocidos
comúnmente como componentes
fuertemente conexos (CFC) de G.
Los CFC no comparten nodos entre
sí, por lo que un CFC no puede ser
agrandado a otro CFC mediante la
adición de nodos extras y sus arcos
asociados.
Cada nodo puede pertenecer so-
lamente a un CFC y todos los nodos
de cualquier ciclo de un gráfico de-
ben estar en el mismo CFC. En con-
secuencia, los CFC definen una des-
composición del gráfico. Al menos
debe haber un CFC en un gráfico cí-
clico de modo tal que no haya un ca-
mino desde cualquiera de sus nodos
a cualquier nodo de otro CFC.
2. Algoritmo de
descomposición de digrafos
cíclicos
Los conceptos fundamentales del al-
goritmo de descomposición y orde-
namiento global de procesos com-
plejos fueron desarrollados por Duff
y Reid [4] y Westerberg y col. [5].
Este algoritmo se basa en la técnica
de búsqueda en profundidad priori-
taria, por lo que se caracteriza por
ser un método simple y efectivo para
encontrar los CFC de digrafos redu-
cidos [3, 4 y 5]. Como se muestra en
la figura 3b, en un digrafo reducido
sólo se retienen los arcos que conec-
tan pares de nodos y, por tanto, no
se incluyen los arcos de entrada y
salida. El algoritmo consiste en los
siguientes pasos:
1. Seleccionar un nodo de forma
arbitraria y comenzar en este nodo
el trazado del camino en construc-
ción.
2. Continuar el trazado del cami-
no desde su último nodo siguiendo
arcos no recorridos en la dirección
de flujo del digrafo, hasta que:
a) Se encuentra un nodo que ya
está en el camino. Ir al paso 3.
b) Se encuentra un nodo que no
tiene arcos de salida. Ir al paso 4.
3. El nodo repetido y todos los
nodos que se encuentran entre el
nodo repetido del camino trazado
forman un ciclo que los vincula y,
por consiguiente, se agrupan para
formar un solo “nodo compuesto”,
que en lo sucesivo se trata como
Enero 2010
ANÁLISIS ESTRUCTURAL DE PROCESOS QUÍMICOS (I)
un nodo simple. Los arcos de en-
trada y salida del nodo compuesto
son los mismos que conectan a los
nodos que lo componen con los
otros nodos del DFI. El nodo com-
puesto así formado modifica el DFI
y se convierte en el último nodo del
camino. Ir al paso 2.
4. El nodo sumidero encontrado
y todos sus arcos de entrada son bo-
rrados del DFI. Además, el número
o nombre de este nodo se traslada
del camino a la parte superior de la
lista de bloques, lo que equivale a su
total eliminación del problema de
búsqueda en profundidad. Si el ca-
mino no ha quedado vacío, el nodo
predecesor al nodo eliminado se
convierte en el último nodo del ca-
mino creciente y se retrocede al pa-
so 2. En caso contrario, ir al paso 5.
5. Si queda algún nodo en el
digrafo remanente, entonces trazar
un nuevo camino repitiendo el pro-
cedimiento desde el paso 1. En caso
contrario, el algoritmo concluye.
Este algoritmo se basa en encon-
trar los ciclos del digrafo original y
fusionarlos en los CFC que lo cons-
tituyen. Su aplicación permite trans-
formar el digrafo original con ciclos
a uno sin ellos, que describe un flujo
de información lineal de entradas a
salidas. De esta manera se establece
fácilmente el orden global de solu-
Figura 3a
DFI de un proceso hipotético
Por simplicidad, en este ejemplo se representan los nodos por números enteros en vez de usar la notación vi
™ i : 1 ...n.
Figura 3b
DFI reducido del proceso hipotético de la Figura 3a
ción de los CFC del digrafo original,
de acuerdo a sus restricciones de
precedencia.
3. Resultados y discusión
Para ilustrar el procedimiento se
utiliza el DFI cíclico de la figura
3a [3], que está formado por 12
nodos (módulos de simulación) y
cinco arcos (corrientes) de recircu-
lación.
De acuerdo con el paso 1 del al-
goritmo, el nodo 1 del digrafo redu-
cido de la figura 3b es elegido para
trazar el siguiente camino:
Camino: 1 A 2 A 3 A 6 A 9 A
10 A 11 (caso b del paso 2)
El camino termina en el nodo 11,
debido a que éste no tiene arcos de
salida. Por lo tanto, el nodo 11 y el
arco que a él llega deben borrarse
del DFI, de conformidad a lo estable-
cido en el paso 4 del algoritmo; lue-
go su nombre se traslada a la lista de
bloques. El DFI que resulta de estas
acciones se muestra en la figura 4.
El algoritmo retorna al paso 2 pa-
ra continuar el recorrido del digrafo
de la figura 4 desde el nodo 10:
Camino: 1 A 2 A 3 A 6 A 9 A
10 (caso b del paso 2)
INGENIERÍA QUÍMICA 165
DISEÑO DE PROCESOS

El nodo 10 tampoco tiene arcos

Figura 4
de salida (caso b del paso 2), por lo
que se avanza al paso 4 para elimi- Digrafo resultante de la eliminación del nodo 11
narlo del DFI junto con sus dos ar-
cos de entrada; luego se elimina del
camino y se coloca en la parte supe-
rior de la lista de bloques. La figura
5 muestra el digrafo resultante.
Se retrocede al paso 2, donde el
camino reinicia en el nodo 9 y llega
al nodo 2 del digrafo de la figura 5:

Camino: 1 A 2 A 3 A 6 A 9 A
2 (caso a del paso 2) Figura 5
Digrafo resultante de la eliminación del nodo 10
En este punto, reaparece el nodo
2 en el camino (caso a del paso 2),
por lo que se ha identificado un ci-
clo constituido por los nodos 2, 3, 6
y 9. De acuerdo con el paso 3, estos
nodos se agrupan para formar el
nodo compuesto A, el cual no tiene
arcos de salida y sólo retiene como
arco de entrada el que originalmen-
te se dirige desde el nodo 1 al nodo
2. El correspondiente digrafo se
muestra en la figura 6.
El algoritmo retorna al paso 2 Figura 6
para continuar el recorrido en el Agrupación de los nodos 2-3-6-9 para formar el nodo compuesto A
grafo de la figura 6 desde el nodo
compuesto encontrado:

Camino: 1AA (caso b del paso 2)

Sin embargo, del nodo A no

parte ningún arco (caso b del paso
2), por lo que dicho nodo se borra
del gráfico en el paso 4. La figura 7
muestra el digrafo resultante. La si-
guiente entrada a la parte superior
de la lista de bloques es el nodo Figura 7
compuesto A. Digrafo resultante de la eliminación del nodo compuesto A.
En el paso 2, el camino continúa
desde el nodo 1 a los nodos 12, 4, 5 y
de nuevo al nodo 12 de la figura 7:

Camino: 1 A 12 A 4 A 5 A 12
(caso a del paso 2)

Por lo tanto, se ha encontrado

un ciclo constituido por los nodos
12, 4 y 5, los cuales se agrupan en
el paso 3 para formar el nodo com-
puesto B representado en la figura
8. Aquí se puede observar que sólo
Figura 8
los arcos que se dirigen o salen de
los nodos pertenecientes al nodo Agrupación de los nodos 12-4-5 para formar el nodo compuesto B
compuesto B desde o hacia los
otros nodos externos se conservan
como arcos de entrada o salida del
mismo.
En el paso 2 se continúa el re-
corrido del digrafo de la figura 8 a
partir del nodo B, para obtener el
siguiente camino:

166 INGENIERÍA QUÍMICA Nº 478

DISEÑO DE PROCESOS
Camino: 1 A B A 7 A 8 A 7
(caso a del paso 2)
La unidad 7 se repite en el cami-
no (caso a del paso 2), por lo que se
ha encontrado un nuevo ciclo forma-
do por los nodos 7 y 8. La agrupación
de estos nodos en el paso 3 da lugar
a la creación del nodo compuesto C,
como se muestra en la figura 9.
El algoritmo regresa al paso 2,
donde la exploración de los arcos
continúa a partir del nodo compues-
to C de la figura 9:
Camino: 1 A B A C (caso b del
paso 2)
Como se puede ver en la figura
9, el nodo C finaliza el camino (caso
b del paso 2), por lo que en el paso 4
se suprime del digrafo y se coloca en
la parte superior de la lista de blo-
ques. El resultado de estas manipula-
ciones se presenta en la Figura 10.
Camino: 1AB (caso b del paso 2)
Se retrocede al paso 2, donde se
determina que el nodo B no tiene
arcos de salida (caso b del paso 2);
en consecuencia, en el paso 4 se eli-
mina del DFI remanente y pasa a en-
cabezar la lista de bloques, como se
muestra en la figura 11.
Finalmente, en el paso 2 se en-
cuentra que del nodo 1 de la figura
11 tampoco sale ningún arco:
Figura 9
Agrupación de los nodos 7-8 para formar el nodo compuesto C
Figura 10
Digrafo
resultante de
la eliminación
del nodo
compuesto C
168 INGENIERÍA QUÍMICA
Camino: 1 (caso b del paso 2)
por lo que se marcha al paso 4,
donde se borra el nodo 1 del digrafo
y se registra su nombre en la parte
superior de la lista de bloques:
1 posición del diagrama modular de la
B figura 3a y la secuencia global de cál-
C culo de los bloques encontrados. Se
A puede observar que no es necesario
10
11
El camino actual ha quedado va-
cío, por lo que el algoritmo se dirige
al paso 5, donde se determina que
el procedimiento de búsqueda en
profundidad ha terminado porque
no hay más nodos.
3.1 Orden global de cálculo
La lista final de bloques proporcio-
na la siguiente información:
• Los CFC del DFI original o blo-
ques independientes, que pueden es-
tar constituidos por un solo nodo(1)
o por un conjunto de nodos.
(1)
Un bloque independiente constituido
por un sólo nodo simple puede ser úni-
camente una fuente (un nodo que sólo
tiene arcos de salida), un sumidero (sólo
tiene arcos de entrada) o un nodo cruza-
do, que conecta dos o más CFC.
• El orden global de solución o
precedencia de cálculos de los blo-
ques independientes, de arriba hacia
abajo.
A partir de la lista final de bloques
se puede preparar la figura 12, que
muestra el resultado de la descom-
resolver simultáneamente los 12 mó-
dulos y las 5 corrientes de recircula-
ción del DFI original, en virtud de que
el proceso se ha dividido en 6 subsiste-
mas más pequeños y manejables para
facilitar su análisis, tres de los cuales
constan de un sólo módulo y los otros
tres constan de pequeños grupos de
módulos. El más grande de estos blo-
ques contiene cuatro módulos y tres
corrientes de recirculación. En conse-
cuencia, el esfuerzo de cálculo se pue-
de reducir sustancialmente al resolver
los bloques en forma independiente
en el orden claramente definido, de
izquierda a derecha, en la Figura 12: 1
A [12-4-5] ó B A [7-8] ó C A [2-3-6-
9] ó A A 10 A 11. Conviene destacar
que el orden de los cálculos de los blo-
ques encontrados es opuesto al orden
en el que fueron borrados del DFI.
La descomposición de los digrafos
cíclicos es siempre única; sin embar-
go, a diferencia del número y confor-
mación de los bloques, el orden de
resolución no es siempre único, debi-
do a que puede depender del orden
en el que los arcos son recorridos. Por
ejemplo, para este proceso también se
puede obtener la siguiente secuencia
global de cálculo: 1 A [2-3-6-9] ó A A
[12-4-5] ó B A [7-8] ó C A 10 A 11.
Figura 11
Digrafo resultante de la
eliminación del nodo
compuesto B
Nº 478
 ANÁLISIS ESTRUCTURAL DE PROCESOS QUÍMICOS (I)
Figura 12
Partición del DFI original
Figura 13
Digrafo condensado y su matriz de adyacencia
LA TRANSFORMACIÓN Como se observa en la figura 13, la
matriz estructurada se distingue por
DE UN DIGRAFO CON ser triangular superior y, por consi-
guiente, tiene una estructura acíclica
CICLOS EN UNO SIN a la que le corresponde una estrate-
CICLOS SE CONOCE gia global de cálculo secuencial en
el orden establecido por la lista final
COMO DIGRAFO de bloques. Es conveniente hacer
notar que todos los nodos dentro de
CONDENSADO un bloque particular tienen que ser
resueltos juntos antes de proceder al
cálculo del siguiente bloque.
3.2 Digrafo condensado
Como se observa en la figura 13, el
agrupamiento de nodos interconec- TABLA 1
tados por ciclos provoca una descom-
posición del sistema en bloques, de RESULTADOS COMPUTACIONALES
modo tal que transforma un digrafo Número Número
con ciclos en uno sin ciclos, que es de nodos, n de arcos, m
conocido como digrafo condensado.
Por lo tanto, es claro que el algoritmo 6 7
de descomposición simplifica notable- 12 17
mente la estructura del proceso. Esta
13 18
simplificación se debe a que el algorit-
mo de descomposición reemplaza ca- 16 31
da componente fuertemente conexo 19 31
por un solo bloque; además, todos los 19 26
arcos desde un bloque a otro son re-
21 32
emplazados por un solo arco dirigido.
El digrafo condensado tiene aso- 30 42
ciada una matriz de adyacencia de 41 61
bloques que es de menor orden que 109 163
la matriz de adyacencia no ordenada.
Enero 2010
3.3 Experiencia
computacional
El algoritmo de descomposición ha
sido codificado en C++ [1]. Para
probar su funcionamiento, un nú-
mero de problemas de diferentes
tamaños han sido resueltos en una
computadora personal con proce-
sador Pentium IV a 2.3 GHz y 512
MB de memoria RAM. Los resulta-
dos computacionales se muestran
en la Tabla 1.
Número Tiempo
de bloques CPU (s)
3 0,16
6 0,22
10 0,24
3 0,24
1 0,28
4 0,29
1 0,27
1 0,34
1 0,38
1 0,52
INGENIERÍA QUÍMICA 169
DISEÑO DE PROCESOS
La experiencia computacional
ha mostrado que el algoritmo de
identificación es muy eficiente. Co-
mo se esperaba, el tiempo CPU es
proporcional al producto nm.
4. Conclusiones
La división de un sistema de gran
dimensión en subsistemas más pe-
queños e independientes, que se
deben resolver en un orden deter-
minado, es una estrategia acertada
para simplificar la solución del
problema de simulación de pro-
cesos químicos en estado estacio-
nario.
La descomposición de diagra-
mas de flujo de proceso se puede
llevar a cabo por inspección si el
proceso no es demasiado grande.
En caso contrario, el algoritmo
presentado en este artículo se
puede utilizar como un método
sistemático y simple para la des-
composición de procesos comple-
jos. Para ello, en primer lugar se
transforma el diagrama de flujo
tradicional en un diagrama de
TODOS LOS NODOS
DENTRO DE UN BLOQUE
PARTICULAR TIENEN QUE
SER RESUELTOS JUNTOS
ANTES DE PROCEDER AL
CÁLCULO DEL SIGUIENTE
BLOQUE
flujo de información o digrafo.
Luego, a este modelo se le aplica
el algoritmo de descomposición
basado en la técnica de búsqueda
en profundidad prioritaria en grá-
ficos dirigidos, para organizar el
sistema en subsistemas constitui-
dos por un nodo simple o un gru-
po de nodos interdependientes.
Este algoritmo no sólo identifica
el número máximo de subsistemas
independientes, sino que también
determina las relaciones de prece-
dencia de los mismos. Por lo tan-
to, simplifica el estudio de proce-
sos químicos complejos y genera
el orden global de cálculo para
facilitar la simulación secuencial
o simultánea de los mismos.
Bibliografia
[1] Nápoles Rivera, F., “Análisis Estructural de Procesos
Químicos”, Tesis de Licenciatura, Facultad de Ingeniería
Química-Universidad Michoacana de San Nicolás de
Hidalgo, Morelia, Michoacán, México (2006).
[2] Motard, R.L., Shacham, M. y E.M. Rosen, “Steady
State Chemical Process Simulation”, AIChE J., 21(3),
pág. 417-436 (1975).
[3] Mah, R.S.H., “Chemical Process Structures and
Information Flows”, Butterworths Publishers, Stoneham,
MA, USA (1990).
[4] Duff, I.S. y J.K. Reid, “An Implementation of Tarjan’s
Algorithm for the Block Triangularization of a Matrix”.
ACM Transactions on Mathematical Software, 4(2),
pág.137-147 (1978).
[5] Westerberg, A.W., H.P. Hutchison R.L. Motard y P.
Winter, “Process Flowsheeting”, Cambridge Univiversity
Press, Cambridge, England (1979).