Documentos de Académico
Documentos de Profesional
Documentos de Cultura
1 2 3 4 8 9
xw x0 x0
7 6 5 xk 10
0
Particionado : 1 A B
1
A = [2, 3, 4, 5, 6, 7] B = [8, 9, 10]
1
Rasgado de A : corte 4 a 5. Rasgado de B : corte 10 a 8.
Ordenamiento : 1, 5, 6, 7, 2, 3, 4, 8, 9, 10.
La técnica más utilizada en éste caso es la “Teoría de Grafos”, rama de las matemáticas
que trata de las relaciones entre objetos discretos y que facilita su visualización,
formulación, cálculo e interpretación. –Tiene propiedades combinatorias y geométricas-.
Un primer libro sobre el tema fue escrito por: König en 1936. Tuvo poco desarrollo hasta
1962 (el computador no era común); en 1980 se censaron 9600 artículos sobre el tema.
2 Ingeniería de Procesos
Definiciones mínimas :
Representación gráfica :
Representación matricial :
Matriz de relación, asociada o adyacente (R): sólo contiene nodos; Rij = 1 si hay un
nodo i conectado contiguamente al nodo j. De resto es cero (0).
Matriz de incidencia (I): contiene nodos (filas) y flujos (columnas). Iij = 1 si hay una
corriente j que entra al nodo i (si sale es –1).
Matriz de ocurrencia (O): de ecuaciones (filas) e incógnitas (columnas). Oij = 1 si la
incógnita j hace parte de la ecuación i.
* n
Matriz de alcanzabilidad: R R n
, si R Rn
+i
donde n = número
de nodos (etapas) de un ciclo, e “i” un número natural.
1 3 4
2
Hacia
1 2 3 4 1 2 3 4
Desde
1 0 1 1 0 1 0 0 0 1
2 0 0 0 0 =R 2 0 0 0 0 = R2
3 0 0 0 1 3 0 0 0 0
4 0 0 0 0 4 0 0 0 0
Balance Macroscópico:
1 2 3 6 7 8 9
4 5 10
y12 y13 y23 y32 y36 y45 y56 y67 y86 y78 y7.10 Y89 y1 y4 y9 y10
1 -1 +1 +1
2 +1 -1 +1
3 -1 +1 -1 -1
4 -1 +1
5 +1 -1
6 +1 +1 -1 +1
7 +1 -1 -1
8 -1 +1 -1
9 +1 -1
10 +1 -1
Criterio de equilibrio:
a f a f
i i
o g
i i
o l
g
i yi f i o i xi f i o l
x2 y1 y2 o o o 1 2 1 2 x1 P T
P1 Po
2 1 2
f11 1 1 1 1 1 1 1
f12 1 1 1 1 1 1 1
f21 1 1
f22 1 1
f31 1 1
f32 1 1
f41 1 1 1
f42 1 1 1
Análisis de Sistemas 5
f51 1 1 1 1
f52 1 1 1 1
f6 1 1 1 1
Se busca extraer las redes cíclicas máximas del sistema de ecuaciones: Las ecuaciones
pertenecientes a una “red cíclica máxima” deben resolverse simultáneamente.-
Toda “red cíclica máxima” queda caracterizada por las siguientes propiedades:
Propiedad 1: Un sub-gráfico H con n vértices de otro gráfico G, se define como red cíclica
de orden n, si y solamente si, cada vértice de H está conectado con los demás vértices
del gráfico por un camino cerrado.
E6.5 - Descripción del algoritmo de Steward (dígrafo del ejemplo E6.3). Construir una
matriz de relación e iniciar la eliminación:
1 2 3 4 5 6 7 8 9 10 2 3 5 6 7 8 9 10
1 1 1
2 1 2 1
3 1 1 3 1 1
4 1 5 1
R= 5 1 6 1
6 1 7 1 1
7 1 1 8 1 1
8 1 1 9
9 10
10
6 Ingeniería de Procesos
Se eliminan las columnas (y por lo tanto las filas) que solo contienen ceros (nodos sin
precursores): columnas 1 y 4. Se elimina el nodo 5 (columna ).
Con igual criterio eliminar las dos últimas filas (9 y 10), al igual que las respectivas
columnas (nodos sin sucesores).
2 3 6 7 8 2 3 6 7 8
2 1 2 1 1 2 6 7 8
R12
3 1 1 3 2 1 1 6 1
R11
6 1 6 1 =R2 7 1
R322
7 1 7 1 8 1
8 1 8 1
R2
21 R222
Cuando en toda una columna o toda una fila ya no hay solo ceros, se potencia para
detectar las redes cíclicas máximas, de 2 ó más etapas: agrupación de nodos con
“unos” en la diagonal principal.
1 2 3 4 5 6 7 8 9 10
1
2 1 1
3 1 1
4
Ri ( Ri)T = 5
6 1 1 1
7 1 1 1
8 1 1 1
9
10
“Conjunto de salida admisible” es aquel donde existe un elemento representativo por cada
fila y columna (una diagonal con unos (1), por ejemplo).
E6.6- Ordenar el sistema de ecuaciones, representado por la primera matriz que sigue:
x1 x2 x3 x4 x5 x6 x7 x5 x2 x3 x1 x4 x6 X7
1 1 1 1 1 1 1 1
2 1 1 2 1 1
3 1 1 1 7 1 1 1
4 1 4 1
5 1 5 1 1
6 1 1 6 1 1
7 1 1 1 1 3 1 1 1
Para obtener la matriz R se parte con cada Oii –elementos del “conjunto de salida
admisible” de la matriz de ocurrencia- hacia arriba y hacia abajo de la respectiva columna
y se obtienen todas las conexiones de la ecuación correspondiente a la fila i con las otras
ecuaciones; en el presente caso:
1 2 7 4 5 6 3
1 1 1 1
2 1 1 1
R= 7 1 1
4 1 1
5 1
6 1 1 1
3 1 1
Se relacionan todos los vértices sin precursores: columna 4 vacía (se eliminan tanto
la columna 4 como la fila 4).
Se relacionan todos los vértices sin descendientes: fila 5 vacía (eliminar fila y
columna 5).
8 Ingeniería de Procesos
R1 2 3
R1 R1
1 2 3 6 7 1 2 3 6 7
1 1 1 1 1 1
2 1 2 1 1 1 3 7
3 1 3 1 1 1 1 1
6 1 1 6 1 1 3 1 1
7 1 7 1 1 7 1 1
* *
3
En R1 ningún elemento es separable (todos con precursores). El ordenamiento
quedaría así: nodo 4 – nodo 2 y 6 – nodos 1, 3 y 7 – nodo 5.
Construir la matriz asociada A1: donde las filas son los nodos de partida y las
columnas los nodos de llegada; aij = 1 si hay una flecha (vértice) que vaya de i a j (de
lo contrario, aij = 0).
Potenciar A1 - por si misma - hasta obtener más de un “uno” (1) sobre la diagonal
principal (A1m: m vértices o pasos para cerrar el ciclo).
Repetir los pasos de potenciación (hallar Akm, donde k = número de veces que se
repiten los pasos) y finalizar cuando Akm = 0.
3: De-isopentanizador 8: Reactor
5: Pre-calentador 9: Separador alta presión
7: Hogar 14: Butanizador
Análisis de Sistemas 9
Se dejan ciertos números sin asignación, que luego se reemplazan por nodos de interfase
(entradas: 1 y 11, salidas: 4, 13 y 15) al igual que por nodos de mezcla (2, 6, 10 y 12) de
corrientes.
H2
GAS GAS
COMBUSTIBLE
3 14
5
9
11
12 10 13
4
6 7 8
1 2 3
5 9 14 15
10 Ingeniería de Procesos
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15
1 1
2 1
3 1 1
4
5 1 1
6 1
7 1
8 1 = A1
9 1 1
10 1 1
11 1
12 1
13
14 1 1
15
Se potencia hasta hallar más de un uno (1) en la diagonal principal. Aparecen en las
columnas 5, 6, 7 y 8, como se aprecia en la matriz siguiente.
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15
1 1 1
2 1 1 1
3 1 1 1 1 1
4
5 1 1 1
6 1 1
7 1 1 1
8 1 1 1 1 1 = A14
9 1 1 1
10 1
11 1
12 1
13
14 1 1
15
Nodos: 5, 6, 7 y 8 pseudo-nodo a2
Nota : en adelante todas los ciclos de potencias finalizan al llegar a la cuarta potencia;
solo se trata de una coincidencia en este caso particular ( todos los ciclos están
compuestos por caminos de 4 etapas)
Análisis de Sistemas 11
1 2 3 4 9 10 11 12 13 14 15 a2
1 1
2 1
3 1 1
4
9 1 1
10 1 1 = A2
11 1
12 1
13
14 1 1
15
a2 1
Re- 1 2 3 4 9 10 11 12 13 14 15 a2
1 1
2 1 1
3 1 1 1 1
4
9 1 1 1
10 1 1 = A24
11 1 1
12 1 1 1 1
13
14 1
15
a2 1 1
Nodos: 9, 10, 12 y a2 pseudo-nodo a3.
denominamos de nuevo la matriz:
1 2 3 4 11 13 14 15 a3
1 1
2 1
3 1 1
4
11 1 = A3
13
14 1 1
15
a3 1 1
12 Ingeniería de Procesos
1 2 3 4 11 13 14 15 a3
1 1 1
2 1 1
3 1
4 = A34
11 1
13
14 1 1
15
a3 1 1
Nodos: 2, 3, 14 y a3 pseudo-nodo a4.
La matriz A4 queda:
1 4 11 13 15 a4 1 4 11 13 15 a4
1 1 1
4 4
11 1 = A4 11 (Solo ceros) = A43
13 13
15 15
a4 1 1 1 a4
En síntesis: la matriz A4 tiene vacías las columnas 1, 11 (sin precursores) y las filas 4, 13
y 15 (sin sucesores).
En A14 se detecta el primer ciclo de 4 etapas (a2) formado por los nodos 5, 6, 7, y 8, el
cual está contenido en a3 y éste a su vez en a4.
Por lo tanto, el ordenamiento inicia con los nodos 1 y 11, sigue con a4, continua con a3 y
a2 ,y finalmente resuelve en su orden los nodos 4, 13 y 15.
Para cada ciclo o pseudo-nodo hay que escoger la corriente de corte más apropiada (en
función del sistema de ecuaciones a resolver y de acuerdo a las criterios esbozados en la
sección 6.3).
Si se requiere rasgar más de una corriente, elegir el punto donde los caminos cortados
CC = [C1, C2, ... , Cn] den el menor valor de: W = [W1, W2, ... , Wn].
Sin embargo, Shacham y Motard (1974) demostraron que tener el menor número de
variables de corte no necesariamente aligera la convergencia (como tampoco cuando se
tiene el menor número de corrientes)-.
Hay algoritmos que consideran los casos 1 y 2 simultáneamente, como el propuesto por
un grupo de ingenieros del IMP -México en 1978 (modificación del método de Kehat -
Shacham, 1973).
La justificación y las bases del algoritmo pueden estudiarse en “ Topics in Computer Aided
Design : Part I. An Optimun Tearing Algorithm for Recycle Systems”. AIChE Journal, vol.
19, N° 61, pp.1770-1781 (1973). Enfoca el rasgado a través de conceptos como “
corrientes inapropiadas” y “reducción de líneas de dos caminos”. En resumen :
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).
Este algoritmo es uno de los más utilizados en los programas de simulación de procesos
químicos. Igualmente el de Upadhye – Greens (usado por el ChemCad).
I K
J
O
L
R
M
Q
H
E
N
D
C S
REACTOR
A
F
B
P P
J K J K
O O
R L L
Q
M M
N N
S S
Fig. 6.4 Resultado parcial de la partición Fig. 6.5 Ciclo máximo simplificado
Análisis de Sistemas 15
O
5
4
K 1 2
L M 6
3
8
7
S
Iniciando el rasgado en K:
1 2 3
K L M L CICLO 1: {2, 3}
4
S 8 K Ciclo 2: {1, 2, 7, 8}
O 5 K Ciclo 3: {1, 4, 5}
6 Ciclo 4: {1, 4, 6, 8}
8 K
S
1 2 3 4 5 6 7 8
1 1 1
2 1 1 1 1
3 1 1 1
4 1 1 1 1
1 2
1 1 Eliminar la fila 2 (sus corrientes están bien sea en 1 y 3 ó 1 y 4).
2 1 1
3 1 Seleccionar entre los ciclos 3 y 4 las cuales comparten la variable 1
4 1 (seleccione el 3 pues involucra menos corrientes ), por lo tanto en los ciclos
1 y 3 las corrientes de corte son las 2 y 1, respectivamente.
16 Ingeniería de Procesos
especificación de variables de diseño, algunas deben ser ignoradas para que la solución
obtenida sea convergente.
7. Tipos de variables.
Relaciones de restricción NC .
Restricciones inherentes.
Restricciones del balance de materia.
Restricciones del balance de energía.
Restricciones de distribución de fase.
Restricciones de equilibrios químicos.
18 Ingeniería de Procesos
Cuando una restricción se cuenta como inherente o como balance de materia o energía,
se debe tener mucho cuidado para no repetirla.
LC
LN+1 D
Se debe tener cuidado que las restricciones del balance de materia usadas sean
independientes de las restricciones inherentes ya citadas.
En general, si todos los componentes existen en todas las fases, el número de relaciones
restrictivas de acuerdo con el fenómeno de distribución es C(Np - 1), donde Np es el
número de fases presentes.
Análisis de Sistemas 19
La figura 6.7 muestra un divisor con dos corrientes de producto: Tres corrientes sencillas
de material (tratada en el caso anterior) y una de calor determinan : Nv = 3(C + 2) + 1 =
3C + 7 variables.
El elemento en la figura 6.7 puede considerarse que está dentro del círculo punteado. Un
conjunto de restricciones independientes es el siguiente:
- Inherentes :
T y P idénticas entre L N+1 y D 2
Concentraciones idénticas entre L N+1 y D C-1
Concentraciones idénticas entre L C y D C-1
- Balances de material :
Un balance de cantidad total 1
- Balance de energía : 1
2C+2
Los grados de libertad (o las variables que el diseñador debe especificar) para definir una
operación única de un divisor de corriente están dados por:
Los divisores simples de corriente son generalmente adiabáticos. La presión del elemento
puede ser tomada como la presión de la corriente de alimento. Si estas dos restricciones
son listadas como restricciones inherentes, Ni e podrían ser reducidas a C + 3 (elimina las
especificaciones q y p).
S q
RD
LN+1
w
A’
Bomba : A
Calentador : A A’
q
Análisis de Sistemas 21
Enfriador : A A’
qC .
VN .
. Lc
Vn Ln + 1
q .
22 Ingeniería de Procesos
Vn – 1 Ln
Figura 6.11 Etapa ideal.
Las primeras seis (6) variables son invariablemente especificadas por el diseñador. Las
cinco (5) restantes pueden ser utilizadas de diferentes formas. Esto conviene cuando se
desean llevar a cabo cálculos en una columna existente con un nuevo alimento; en dicha
situación, N y M son fijadas y el máximo flujo de vapor permisible es conocido por la
experiencia o puede ser estimado.
Análisis de Sistemas 23
Otras especificaciones pueden ser más convenientes en otras situaciones, y una o más
de las siguientes pueden ser sustituidas por cualquiera de las últimas cinco listadas arriba:
Razón de reflujo R/D, carga del condensador qc , carga del re-hervidor qr recuperación de
uno o dos componentes en D o B, concentración de uno o dos componentes en D o B.
qc
VN
LN+1 Lc
D
N
N-1
M+2
F M+1
M
M-1
3
2
V1 qr
L2
B = L1
Figura 6.12 Torre de destilación.
Algunas de las variables anteriores no pueden ser especificadas libremente por estar
restringidas a rangos estrechos. Por ejemplo, el valor de qc especificado debe dar una
temperatura de condensado entre el punto de ebullición y el punto de fusión (es
usualmente más fácil especificar la temperatura de condensado en vez de qc ).
V) . En la descripción del proceso las variables pueden entrar como flujo de material, de
producción o como variables de equipo (área de transferencia de calor, ...).
El grupo de ecuaciones puede representarse por F(X) = 0, donde F(X) es una función de
n variables [X = (x1,x2,x3,...xn)] y cuyos elementos son las ecuaciones de diseño del
proceso: fi (Xk) = 0, con i = 1,2,.......m y Xk Î (x1,x2,x3,...xn), siendo n mayor o igual a m.
El algoritmo consta de dos pasos: el primero identifica las variables de diseño (grados de
libertad del sistema) y el segundo encuentra la secuencia de computo de las variables
restantes. Definiciones básicas para el buen entendimiento del algoritmo:
Se arma la matriz de forma que las filas sean las ecuaciones y las columnas las variables,
colocando un uno (1) si la variable está contenida en la ecuación o cero (0) si la variable
no está contenida. Las variables conocidas tendrán una columna de solo ceros, por tanto
son eliminadas (ajustar Nj = 0). Después se prosigue de la siguiente forma:
Se calcula la frecuencia de cada variable. Ver las variables con frecuencia igual a 1.
Si las hay, se eliminan dichas variables con sus respectivas ecuaciones. Si antes de
eliminar una variable de frecuencia 1, su ecuación ha sido previamente eliminada,
entonces ésta pasa a ser una variable de diseño. Cuando se termine el análisis se
escriben las variables de diseño encontradas y se regresa al paso inicial.
Al final no quedan ecuaciones y las variables que resten son de “diseño” y se suman a las
anteriormente encontradas . El número de variables de diseño debe ser igual a los grados
de libertad del sistema. Durante el proceso es posible que una variable reduzca su
frecuencia a cero debido a que se eliminan todas sus ecuaciones de entrada, en este
caso la variable será de diseño o iterativa.
El procedimiento es el siguiente:
- Chequear si todas las variables han sido eliminadas, y finalizar; de lo contrario continuar.
Si la variable es cero, despeje una variable iterativa como función del resto.
Reasignar como variables desconocidas las variables iterativas de las
ecuaciones que han sido eliminadas.
E6.9-Caso de un mezclador-intercambiador-mezclador.
1
S1
5 (T5,F5,x1,x2)
6 (T6, F6, x3, x4)
Q2, TLM2, A2
Determinancia del sistema : Se chequean las variables con frecuencia igual a uno (en
la matriz de la página siguiente) y se eliminan con su respectiva ecuación. De la matriz
inicial se eliminan las variables 1, 8, 14, 16, 17, 22, 23, 24, 27, 28, 29 y las ecuaciones
que las contienen.
1 1 1 1
2 3 4 5 6 7 9 10 11 12 13 15 17 18 19 20 21 24 25 26 29
2 1 1
5 1 1 1
6 1 1 1
9 1 1
10 1 1
11 1 1
12 1 1 1 1
13 1 1 1 1 1
14 1 1 1 1
16 1 1 1
17 1 1 1 1
18 1 1 1 1
19 1 1 1
En el momento de eliminar las variables 17, 24, y 29 sus ecuaciones de entrada habían
sido eliminadas previamente, por tanto, pasan a ser las primeras tres variables de diseño
encontradas (se eliminan de la matriz).
28 Ingeniería de Procesos
MATRIZ INICIAL. (El nivel de jerarquía de las variables es cero. FR : frecuencia mínima)
Fr 1 1 1 1 1 1 1 1 1 1 1
T1 F1 T2 F2 T3 F3 X1,3 X23 T4 F4 F5 X1,5 X2,5 T6 F6 X4,6 T7 F7 X1,7 X2,7 X3,7 X4,7 S1 t1 Q2 ∆TL2 A2 S3 t3
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29
1 1 1
2 1 1
3 1
4 1 1 1 1
5 1 1 1
6 1 1 1
7 1 1 1 1 1 1
8 1 1 1
9 1 1
10 1 1
11 1 1
12 1 1 1 1
13 1 1 1 1 1
14 1 1 1 1
15 1 1 1
16 1 1 1
17 1 1 1 1
18 1 1 1 1
19 1 1 1
20 1 1 1 1 1
21 1 1 1
Análisis de Sistemas 28
1 1 1 1 1 1
2 3 4 5 6 7 9 10 11 12 13 15 18 25
2 1 1
5 1 1 1
6 1 1 1
9 1 1
10 1 1
11 1 1
12 1 1 1 1
13 1 1 1 1 1
16 1 1 1
De la matriz anterior se eliminan las variables 3, 5, 9 (al eliminar 3), 13, 15, y 18 (al
eliminar 15), por tener frecuencia 1.
Las ocho variables de diseño del sistema son: 17, 24, 29, 9, 18, 25, 2 y 6, que
corresponden a T7, t1, t3, T4. F7, Q2, F1 y F3 respectivamente. El número de grados de
libertad del sistema es de 8 (29 incógnitas menos 21 ecuaciones) que debe ser igual al
número de variables de diseño.
Según la matriz inicial se deben eliminar las ecuaciones 3, 5, 6, 8, 10, 21 (por tener
grados de libertad 1) y sus variables respectivas.
29 Ingeniería de Procesos
1 3 5 8 10 12 13 14 15 19 20 21 22 26 27
1 1 1
2 1 1
4 1 1 1 1
7 1 1 1
1 9 1
1 11 1
1 12 1
13 1 1
14 1 1 1
15 1 1
1 16 1
17 1 1
18 1 1
19 1 1
20 1 1
Según la matriz anterior las ecuaciones que se deben eliminar son: 1, 9, 11, 12 y 16.
1 3 13 14 19 20 21 22 26 27
1 2 1
4 1 1 1 1
7 1 1
1 13 1
14 1 1
15 1 1
1 17 1
18 1 1
1 19 1
1 20 1
A continuación se eliminan las ecuaciones 2, 13, 17, 19, y 20 según la matriz anterior.
1 20 22 26 27
4 1 1
1 7 1
1 14 1
15 1 1
1 18 1
Análisis de Sistemas 30
T1 T2 F2 T3 X1,3 X2,3 F4 F5 X1,5 X2,5 T6 F6 X4,6 X1,7 X2,7 X3,7 X4,7 S1 TL2 A2 S3
G 1 3 4 5 7 8 10 11 12 13 14 15 16 19 20 21 22 23 26 27 28
1 1 1
2 1 1
1 3 1
4 1 1 1 1
1 5 1
1 6 1
7 1 1 1 1
1 8 1
9 1 1
1 10 1
11 1 1
12 1 1
13 1 1 1
14 1 1 1
15 1 1
16 1 1
17 1 1 1
18 1 1 1
19 1 1
20 1 1 1
1 21 1
La secuencia prosigue resolviendo la variable 13 con la ecuación 2, la 3 con la ecuación 13, la 19 con la 17, la 21 con 19
y la variable 14 con la ecuación 20.
De la matriz anterior se eliminan 7, 14, y 18. La secuencia continua resolviendo la variable 1 con la ecuación 7, la 26
con la 14 y la variable 20 con la ecuación 18.
22 27 por último la variable 22 se calcula con la ecuación 4 y la variable 27 con la ecuación 15, según se ve en
4 1 la última matriz.
15 1