Professional Documents
Culture Documents
El resultado de aplicar los métodos de particionado es detectar los ciclos, de tal manera de
transformar el grafo original en una secuencia lineal. Esta secuencia puede tener subgrafos
cíclicos. Luego, se deberá resolver cada subproblema (linealizar un grafo cíclico).
Se denomina grafo a la representación formada por un conjunto de nodos unidos entre sí por
arcos, par a par. Se lo llama dirigido o digrafo cuando los arcos están dirigidos.
Fuente:
Se puede notar que en la matriz aparecen filas y columnas (indicadas con una flecha)
que no poseen números, esto es, están vacías. Una fila vacía, según construimos la
matriz, indica que el nodo correspondiente (7 en este caso) no es antecesor inmediato de
ningún nodo. Para una columna, (8 en este caso), significa que no es sucesor inmediato
de ningún nodo. El algoritmo de Norman permite identificar los ciclos máximos por
medio de la potenciación sucesiva de la matriz de adyacencia, A.
Método de Tarjan
Obtiene una matriz triangular inferior por bloques. Cada bloque es un sistema de
ecuaciones que hay que resolver de forma simultánea.
Se va recorriendo el grafo (se empieza por cualquier vértice) y se ponen los nodos
que aparecen por primera vez en un camino (path) y en una pila (stack)
Según van apareciendo se les asigna un puntero.
Si de un vértice (por ejemplo 1) se va a otro que ya está en el camino (por ejemplo
2) entonces se apunta el puntero del vértice 2 al vértice 1, y lo mismo se hace con
todos los vértices que haya en la pila entre 2 y 1.
Si un vértice no tiene más salidas y tiene un puntero que le apunta, se quita del
camino y se pone en cabeza de una lista.
Si el vértice que no tiene más salidas tiene más vértices que le apuntan en la pila,
entonces todos los vértices que el apuntan junto con él mismo forman un bucle y se
ponen todos en cabeza de una lista.
Si un vértice no tiene más salidas y no tiene un puntero que le apunta, se quita del
camino y se sigue por el anterior nodo del camino.
MÉTODOS DE RASGADO
La técnica de rasgado consiste en detectar las corrientes de corte que permitan que cada
subgrafo cíclico pueda ser resuelto, esto es, detectar las corrientes de corte que permitan que
cada subgrafo cíclico pueda ser solucionado mediante una técnica iterativa. Asignar una
corriente de corte es similar a definir una nueva corriente de entrada a la planta, sólo que sus
valores son supuestos y sirven para generar una secuencia que permita resolver todas las
ecuaciones del sistema, tantas veces como sea necesario hasta lograr convergencia.
2) 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.
BIBLIOGRAFÍA
Scenna, N. (1999). Modelado, Simulación y Optimización de Procesos Químicos. Argentina:
Universidad Tecnológica Nacional.
Rodríguez, M. (s.f). Modelado y Simulación en la Ingeniería Química. Recuperado de:
http://www.diquima.upm.es/old_diquima/docencia/modysim2000/docs/tema3_2013.pdf