Documentos de Académico
Documentos de Profesional
Documentos de Cultura
02 - Ordenamiento de Calculo 2016 Clase 2
02 - Ordenamiento de Calculo 2016 Clase 2
GL = N (VARIABLES) – M (ECUACIONES)
En nuestro ejemplo de la red todas las salidas de la red quedarían fijas si:
El valor determinado por esta vía coincide con el determinado por el cálculo matemático.
Sino hubieran coincidido se habría cometido algún error en la formulación y habría que
revisarlo.
T3 puede ser de decisión o estado. No sabemos aun en este momento del análisis.
-Si T3 es de estado se calculara mediante las ecuaciones que definen a uno de los SS y para
el otro será un valor conocido por lo que habrá que descontarlo como información a
determinar.
-Si T3 resulta ser una de decisión será la misma variable la que intervenga en ambos puntos
y por lo tanto debe computarse una sola vez
Ordenamiento de cálculo para sistemas de ecuaciones
Metodología de análisis
1. Considérense, en forma
aislada, cada uno de los subsistemas,
determinando los grados de libertad individuales que poseen.
Subsistema 4
Ac A1 A2 A3
1 2 4 3 5 7 6 Ae
(1,2) (3,4) (7) (5,6) (8.9) (12) (10,11)
qv T41 T42 T1 T21 T22 qa
T3 f1 f2
En cada uno de los subsistemas restantes hay dos grados de libertad y aparecen un total de
5 interacciones (los caudales y temperaturas de las corrientes subdivididas y T1) lo que
hace un total de:
GL individuales: 13 Interacciones: 10
GL sistema: 3
Ordenamiento de cálculo
Sistemas con reciclo persistente
Esquemas iterativos
Ordenamiento de cálculo. Esquemas iterativos
VARIABLES DE DECISION
VARIABLES DE ESTADO
VARIABLES DE RECICLO
Ordenamiento de cálculo. Esquemas iterativos
Construyamos la matriz de existencia de nuestro sistema:
f1 ( x1 , x2 , x3 ) 0 x1 x2 x3 x4
f 2 ( x1 , x3 ) 0 f1 X X X
f2 X X
f 3 ( x2 , x3 , x4 ) 0 f3 X X X
f4 X X
f 4 ( x2 , x4 ) 0
f1 f2 f3 f4
El procedimiento visto hasta ahora indicaría eliminar una variable y las
correspondientes ecuaciones en donde interviene (eliminamos fila y columna).
En este caso implica usar varias ecuaciones para calcular una misma variable.
X1 X2 X3 X4
Esto significa que no podemos usar una ecuación para calcular otra variable por lo que
habrá o que darle un valor o deberá ser calculada en otro punto. Este proceso seguirá
hasta terminar y habrá que haber asignado valores a una o unas variables determinadas
para poder efectuar el cálculo del sistema.
Ordenamiento de cálculo. Esquemas iterativos
Construyamos la matriz de existencia de nuestro sistema:
f1 ( x1 , x2 , x3 ) 0 x1 x2 x3 x4
f 2 ( x1 , x3 ) 0 f1 X X X
f2 X X
f 3 ( x2 , x3 , x4 ) 0 f3 X X X
f4 X X
f 4 ( x2 , x4 ) 0
f1 f2 f3 f4
ESTO SIGNIFICA QUE HABRÁ QUE ASIGNAR VALOR A UN NUMERO DE
VARIABLES IGUAL AL NUMERO DE ECUACIONES ELIMINADAS MENOS UNO
X1 X2 X3 X4
Esto no significa que se hayan aumentado los grados de libertad del sistema sino que se ha
generado un proceso iterativo de calculo con variables cuyo valor debe ser supuesto y verificado
posteriormente.
Ordenamiento de cálculo. Esquemas iterativos
x1 x2 x3 x4 x1 x3 x2 x4
f1 ( x1 , x2 , x3 ) 0
f1 X X X f2 X X
f 2 ( x1 , x3 ) 0
f2 X X f1 X
f 3 ( x2 , x3 , x4 ) 0 f3 X X X f3 X
f4 X X
f4 X
f 4 ( x2 , x4 ) 0
f1 f2 f3 f4
Matriz de existencia Matriz de existencia
f1 f 2 reordenada
f3 f
x1 x3 x2 x4
f2 X X
f1 X
f3 X
f4 X
f1 f2 f3 f4
q W
x0 x1 x2 x3
1 2 3
y3
y1 y2
Modelo matemático
q W
x0 x1 x2 x3
1 2 3
y3
y1 y2
q xi-1 + W yi+1 = q xi + W yi
re (xi , yi ) = 0
q xi-1 + W yi+1 = q xi + W yi
re (xi , yi ) = 0
q q
x1 x2 x3
x0 x1 x2
1 2 3
y1 y2 y3
W y2 W y3 W
Ordenamiento de cálculo. Esquemas iterativos
q q
x1 x2 x3
x0 x1 x2
1 2 3
y1 y2 y3
W y2 W y3 W
x0
1 2 3
(ec.1,2) (ec.3,4) (ec.5,6)
Ordenamiento de cálculo. Esquemas iterativos
q q
x1 x2 x3
x0 x1 x2
1 2 3
y1 y2 y3
W y2 W y3 W
x0
1 2 3
(ec.1,2) (ec.3,4) (ec.5,6)
W
Ordenamiento de cálculo. Esquemas iterativos
q q
x1 x2 x3
x0 x1 x2
1 2 3
y1 y2 y3
W y2 W y3 W
x0 x1
1 2 3
(ec.1,2) (ec.3,4) (ec.5,6)
W
Ordenamiento de cálculo. Esquemas iterativos
q q
x1 x2 x3
x0 x1 x2
1 2 3
y1 y2 y3
W y2 W y3 W
x0 x1
1 2 3
(ec.1,2) (ec.3,4) (ec.5,6)
y1
W
Ordenamiento de cálculo. Esquemas iterativos
q q
x1 x2 x3
x0 x1 x2
1 2 3
y1 y2 y3
W y2 W y3 W
x0 x1
1 2 3
(ec.1,2) (ec.3,4) (ec.5,6)
y2
y1
W
Ordenamiento de cálculo. Esquemas iterativos
q q
x1 x2 x3
x0 x1 x2
1 2 3
y1 y2 y3
W y2 W y3 W
x0 x1 x2
1 2 3
(ec.1,2) (ec.3,4) (ec.5,6)
y2
y1
W
Ordenamiento de cálculo. Esquemas iterativos
q q
x1 x2 x3
x0 x1 x2
1 2 3
y1 y2 y3
W y2 W y3 W
x0 x1 x2
1 2 3
(ec.1,2) (ec.3,4) (ec.5,6)
y2 y3
y1
W
Ordenamiento de cálculo. Esquemas iterativos
q q
x1 x2 x3
x0 x1 x2
1 2 3
y1 y2 y3
W y2 W y3 W
x1 x2 x3
x0
1 2 3
(ec.1,2) (ec.3,4) (ec.5,6)
y2 y3
y1
W
Ordenamiento de cálculo. Esquemas iterativos
q
Matriz de Existencia
x1 x2 x3
x0
1 2 3
(ec.1,2) (ec.3,4) (ec.5,6)
y2 y3
y1
q xi-1 + W yi+1 = q xi + W yi W
re (xi , yi ) = 0
y1 x1 y2 W x2 y3 x3
1 X X X X
2 X X
3 X X X X X
4 X X
5 X X X X
6 X X
Ordenamiento de cálculo. Esquemas iterativos
ALGORITMO
ALGORITMO
7) Proceder a aplicar ALG 1, teniendo en cuenta que, si la última asignación se ubicó por
encima de la diagonal principal de la misma; se debe elegir aquella variable que genera,
al eliminar todas las ecuaciones donde figura, el máximo número de variables restantes
con k=0 en el sistema remanente. Si son varias en estas condiciones se elige cualquiera.
8) Volver a 5 hasta concluir la remoción de las columnas de la matriz de existencia
original.
Ordenamiento de cálculo. Esquemas iterativos
y1 x1 y2 W x2 y3 x3
1 X X X X
2 X X
3 X X X X X
4 X X
5 X X X X
6 X X
y1
Matriz de existencia
y1 x1 y2 W x2 y3 x3
1 X X X X
2 X X
3 X X X X X
4 X X
5 X X X X
6 X X
y1
x3
Ordenamiento de cálculo. Esquemas iterativos
Apliquemos el algoritmo a nuestro ejemplo
y1 x1 y2 W x2 y3 x3
1 X X X X
Matriz de
Existencia 2 X X
3 X X X X X
4 X X
5 X X X X
6 X X
x3
Matriz de
Existencia
Reordenada
5 X
6 X
Ordenamiento de cálculo. Esquemas iterativos
Apliquemos el algoritmo a nuestro ejemplo
y1 x1 y2 W x2 y3 x3
1 X X X X
Matriz de
Existencia 2 X X
3 X X X X X
4 X X
5 X X X X
6 X X
y3 x3
Matriz de
Existencia
Reordenada
3 X
5 X
6 X
Ordenamiento de cálculo. Esquemas iterativos
Apliquemos el algoritmo a nuestro ejemplo
y1 x1 y2 W x2 y3 x3
1 X X X X
Matriz de
Existencia 2 X X
3 X X X X X
4 X X
5 X X X X
6 X X
W y3 x3
Matriz de
Existencia
Reordenada
1 X
3 X
5 X
6 X
Ordenamiento de cálculo. Esquemas iterativos
Apliquemos el algoritmo a nuestro ejemplo
y1 x1 y2 W x2 y3 x3 Acá vemos que la variable y2 y x2 figuran
1 X X X X en una sola ecuación (ec4). Al elegir una
2 X X para ser calculada (y2 por ejemplo) a la
3 X X X X X otra habrá que darle un valor. Podría ser
4 X X entonces una variable de decisión pero si
5 X X X X la elegimos como variable de decisión el
6 X X ciclo iterativo mas ecuaciones de las
necesarias. Entonces en este caso:
y2 W y3 x3
La utilización de las relaciones 5 y 6 para
evaluar x3 significa que, en algún paso del
4 X
ordenamiento, se deberá suponer el
1 X
valor de una variable y esto debe
3 X
hacerse lo más cerca posible del punto
5 X
de verificación.
6 X
Las variables a suponer deben ubicarse tan próximas como se pueda de la función error.
Ordenamiento de cálculo. Esquemas iterativos
Apliquemos el algoritmo a nuestro ejemplo
y1 x1 y2 W x2 y3 x3
1 X X X X
2 X X
Matriz de 3 X X X X X
Existencia
4 X X
5 X X X X
6 X X
y2 W y3 x3
4 X
Matriz de 1 X
Existencia 3 X
Reordenada
5 X
6 X
Ordenamiento de cálculo. Esquemas iterativos
Apliquemos el algoritmo a nuestro ejemplo
y1 x1 y2 W x2 y3 x3
1 X X X X
2 X X
Matriz de
Existencia 3 X X X X X
4 X X
5 X X X X
6 X X
x2 y2 W y3 x3
Matriz de
4 X X
Existencia 1 X
Reordenada 3 X
5 X
6 X
Ordenamiento de cálculo. Esquemas iterativos
Apliquemos el algoritmo a nuestro ejemplo
y1 x1 y2 W x2 y3 x3
1 X X X X
Matriz de
Existencia 2 X X
3 X X X X X
4 X X
5 X X X X
6 X X
x1 y1 x2 y2 W y3 x3
Matriz de 2 X X
Existencia
Reordenada
4 X X
1 x x x X
3 x x x x X
5 x x x X
6 x X
Ordenamiento de cálculo. Esquemas iterativos
Apliquemos el algoritmo a nuestro ejemplo
x1 y1 x2 y2 W y3 x3
Orden de Cálculo
2 X X
4 X X
1 x x x X
Damos valor a 3 x x x x X
la variable de decisión: x1 5 x x x X
6 x X
• de la ecuación 2, calculamos y1
• de la ecuación 4, calculamos y2
• de la ecuación 1, calculamos W
• de la ecuación 3, calculamos y3
x1 y1 x2 y2 W y3 x3
2 X X
4 X X
1 x x x X
3 x x x x X
5 x x x X
6 x X
x1 x2 x3 x1 x2 x3
x0 x0
1 2 3 1 2 3
(ec.1,2) (ec.3,4) (ec.5,6) (ec.1,2) (ec.3,4) (ec.5,6)
y2 y3 y2 y3
y1 y1
W W
Ordenamiento de cálculo. Esquemas iterativos
Apliquemos el algoritmo a nuestro ejemplo
q
x3 x0 x1 x2 x3
x0 x1 x2 1 2 3
1 2 3 (ec.1,2) (ec.3,4) (ec.5,6)
(ec.1,2) (ec.3,4) (ec.5,6) y2 y3
y2 y3
y1
y1
W W
Ordenamiento de cálculo. Esquemas iterativos
Apliquemos el algoritmo a nuestro ejemplo
Diagrama de flujo modificado (final)
x1 y1 x2 y2 W y3 x3
2 X X
4 X X
1 x x x X
3 x x x x X
5 x x x X
6 x X
x1 x2 x3
x0
1 2 3
(ec.1,2) (ec.3,4) (ec.5,6)
y2 y3 x3
y1
W
Ordenamiento de cálculo. Reformulación del problema
Eliminación del ciclo iterativo por reformulación del problema
COMO???
q W
x0 x1 x2 x3
1 2 3
y3
y1 y2
y1 x1 y2 W x2 y3 x3
1 X X X X
2 X X
3 X X X X X
4 X X
5 X X X X
6 X X
Matriz de Existencia
1) q x0 + W y2 = q x1 + W y1 2) y1 = k x1
3) q x1 + W y3 = q x2 + W y2 4) y2 = k x2
5) q x2 = q x3 + W y3 6) y3 = k x3
y1 x1 y2 W x2 y3 x3
1 X X X X
2 X X
3 X X X X X
4 X X
5 X X X X
6 X X
Ordenamiento de cálculo. Reformulación del problema
En nuestro caso:
-No existe ninguna variable que figure en una sola
ecuación
1’) q x0 + W y2 = q x1 + W k x1 = [q + W k] x1
Esto significa que deberemos reemplazar la ecuación 1 original por la 1’
Ordenamiento de cálculo. Reformulación del problema
Habrá entonces que actualizar nuestra MATRIZ DE EXISTENCIA porque
estamos modificando la formulación original del problema
1’) q x0 + W y2 = q x1 + W k x1 = [q + W k] x1
y1 x1 y2 W x2 y3 x3
1 X X X X
2 X X
3 X X X X X
4 X X
5 X X X X
6 X X
1' X X X
Ordenamiento de cálculo. Reformulación del problema
1’) q x0 + W y2 = q x1 + W k x1 = [q + W k] x1
y1 x1 y2 W x2 y3 x3
1 X X X X y1
2 X X
3 X X X X X
4 X X
5 X X X X
6 X X 2 X
1' X X X
Ordenamiento de cálculo. Reformulación del problema
1) q x0 + W y2 = q x1 + W y1 2) y1 = k x1
3) q x1 + W y3 = q x2 + W y2 4) y2 = k x2
5) q x2 = q x3 + W y3 6) y3 = k x3
1’) q x0 + W y2 = q x1 + W k x1 = [q + W k] x1
5’) q x2 = [q /k + W] y3
Ordenamiento de cálculo. Reformulación del problema
5’) q x2 = [q /k + W] y3
y1 x1 y2 W x2 y3 x3
1 X X X X
2 X X
3 X X X X X
4 X X
5 X X X X
6 X X
1' X X X
5' X X X
Ordenamiento de cálculo. Reformulación del problema
5’) q x2 = [q /k + W] y3
y1 x1 y2 W x2 y3 x3
1 X X X X
x3 y1
2 X X
3 X X X X X
4 X X
5 X X X X
6 X X 6 X
2 X
1' X X X
5' X X X
Ordenamiento de cálculo. Reformulación del problema
x1 está en 3 y 1’ - y3 está en 3 y 5’
de 5’) q x2 = [q /k + W] y3 y3 = q k x2 / [q + kW]
de 1’) q x0 + W y2 = [q + W k] x1
x1= q x0 + W y2 / [q + W k]
Reemplazamos x1 e y3 en la ecuación 3 original
3) q x1 + W y3 = q x2 + W y2
Reemplazamos 3 por 3’
Ordenamiento de cálculo. Reformulación del problema
y1 x1 y2 W x2 y3 x3
1 X X X X
2 X X
3 X X X X X
4 X X
5 X X X X
6 X X
1' X X X
5' X X X
3' X X X
Ordenamiento de cálculo. Reformulación del problema
y1 x1 y2 W x2 y3 x3
1 X X X X
2 X X
3 X X X X X x1 x3 y1
4 X X
5 X X X X
6 X X
1' X
6 X
1' X X X 2 X
5' X X X
3' X X X
Ordenamiento de cálculo. Reformulación del problema
y1 x1 y2 W x2 y3 x3
1 X X X X
2 X X
3 X X X X X y3 x1 x3 y1
4 X X
5 X X X X 5' X
6 X X 1' X
6 X
2 X
1' X X X
5' X X X
3' X X X
Ordenamiento de cálculo. Reformulación del problema
y1 x1 y2 W x2 y3 x3
1 X X X X W y3 x1 x3 y1
2 X X
3' X
3 X X X X X
5' X
4 X X 1' X
5 X X X X 6 X
6 X X 2 X
1' X X X
5' X X X
3' X X X
x2 y2 W y3 x1 x3 y1
4 X X
3' x x X
5' x x X
1' x x X
6 x X
2 x X
Ordenamiento de cálculo. Reformulación del problema
MATRIZ DE EXISTENCIA REORDENADA SIN REFORMULAR EL MODELO MATEMATICO
x1 y1 x2 y2 W y3 x3
2 X X
4 X X
1 x x x X
3 x x x x X
5 x x x X
6 x X