01 - Ordenamiento de Calculo 2016 Clase 1

Formulación del problema y
Ordenamiento de cálculo
Capítulo 7 del libro
Diseño Óptimo I - 2016

Consideraciones generales
Problema de diseño óptimo
Adoptar un esquema de
proceso que potencialmente
pudiera resultar mas
conveniente
Formular un modelo
matemático para el
esquema adoptado
Relaciones entre valores conocidos e incógnitas

Qué entenderemos por MODELO MATEMÁTICO?

Conjunto de relaciones independientes entre datos, variables y
parámetros que permiten definir adecuadamente un problema
Independientes: ninguna de ellas puede derivarse o ser expresada por una
combinación de las restantes
Relaciones o ecuaciones de diseño ecuaciones
Restricciones o límites de variación inecuaciones
Las relaciones o ecuaciones de diseño restringen los grados de libertad

Establecen un vinculo entre una variable y otra. Fijada una queda la otra
automáticamente fijada
Las restricciones definen zonas de soluciones admisibles

Establecen un valor extremo o frontera que no puede ser superado, siendo permitido
cualquier valor que no lo traspase
Datos: magnitudes constantes
Variables: aquellas que durante el proceso de diseño se les puede otorgar un

determinado valor con independencia de los que suceda con el resto de las variables.
Parámetros: variables con dependencia expresa con otras variables.
Modelo excesivamente modelo Modelo excesivamente

simplificado matemático complejo
No representará al Representará al sistema

sistema real con suf. real con mucho detalle
detalle El BUEN
CRITERIO Complejo de resolver
Fácil de resolver a veces inabordable
Ordenamiento de cálculo para sistemas de ecuaciones
Cualquier metodología que se aplique para la búsqueda de la solución Óptima de un
problema exigirá que el modelo matemático se calcule reiteradamente.
Esquema básico de cualquier metodología que se aplique
Dar valores a un conjunto de variables VARIABLES DE DECISION

Grados de libertad
Calcular las restantes variables VARIABLES DE ESTADO
Verificar si la solución encontrada RESTRICCIONES

pertenece a la zona permitida
Calcular la función o criterio que se

FUNCION OBJETIVO
desee optimizar
Los modelos matemáticos que describen o representan los sistemas bajo estudio
consisten de:
N = variables M = ecuaciones
Sistema sobreespecificado. Formulación incorrecta. Sin
Si N < M solución
Sistema completamente definido. Tiene única solución.
Si N = M No existe optimización
Para definir el sistema se necesitan N-M relaciones

adicionales que pueden ser valores establecidos de
Si N > M algunas variables de diseño. En estos casos el sistema
tiene GL grados de libertad:
Grados de Libertad: GL = N – M
Para problemas cuyo modelo matemático arroja valores positivos dos aspectos son
de importancia:
Cuál será el rol que se asigne a cada variable:

estado o decisión. Ordenamiento de cálculo.
Plantear una adecuada estrategia de cálculo

Sistema de extracción con agregados parciales de solvente
inmiscible con la solución a tratar
q W1 W2 W3
x0 x1 x2 x3
1 2 3
y1 y2 y3
- Las tres etapas operan en equilibrio y se conoce la relación entre x e y

- x = fracción de soluto en el solvente original q
- y = fracción de soluto en el solvente de extracción W
- Datos: caudal q y la fracción x0.
- FO: Máximo (ventas del material extraído – gasto del solvente)

Modelo matemático: para cada etapa planteamos un balance de
soluto y la relación entre x e y
Subsistema 1 q W1 W2 W3
x0 x1 x2 x3
1) q x0 = q x1 + W1 y1
1 2 3
2) re (x1 , y1 ) = 0 y1 y2 y3
Subsistema 2 Subsistema 3
3) q x1 = q x2 + W2 y2 5) q x2 = q x3 + W3 y3
4) re (x2, y2) = 0 6) re (x3, y3) = 0
Diagramas de flujo individuales

q
q W1 W2 W3 x1
x0 x1 x2 x3 x0
1 2 3 1
y3
y1
y1 y2
W1
Subsistema 1 Cada subsistema se representa como un bloque

Cada variable en cada relación del subsistema
1) q x0 = q x1 + W1 y1 con una media flecha
Si apunta al bloque = información que ingresa al
2) re (x1 , y1 ) = 0 SS.
Si sale del bloque es una variable calculada o
estado.
Habrá tantas variables de estado (flechas que salen) como relaciones de diseño se tengan
Los datos serán medias flechas tachadas.

q
q W1 W2 W3 x2
x0 x1 x2 x3 x1
2
1 2 3
y2
y1 y2 y3
W2

con una media flecha
3) q x1 = q x2 + W2 y2
Si apunta al bloque = información que ingresa al
SS.
4) re (x2, y2) = 0 Si sale del bloque es una variable calculada o
estado.
W1 W2 W3
q
x0 x1 x2 x3 x3
x2
1 2 3 3
y1 y2 y3 y3
W3

con una media flecha
5) q x2 = q x3 + W3 y3 Si apunta al bloque = información que ingresa al
SS.
6) re (x3, y3) = 0 Si sale del bloque es una variable calculada o
estado.
Diagrama de Flujo de Información Global

q q q
x1 x2 x3
x0 x1 x2
1 2 3
y1 y2 y3
W1 W2 W3
x0
1 2 3

q q q
x1 x2 x3
x0 x1 x2
1 2 3
y1 y2 y3
W1 W2 W3
x0
1 2 3
W1

q q q
x1 x2 x3
x0 x1 x2
1 2 3
y1 y2 y3
W1 W2 W3
x0 x1
1 2 3
W1

q q q
x1 x2 x3
x0 x1 x2
1 2 3
y1 y2 y3
W1 W2 W3
x0 x1
1 2 3
y1
W1

q q q
x1 x2 x3
x0 x1 x2
1 2 3
y1 y2 y3
W1 W2 W3
x0 x1 x2
1 2 3
y1
W1

q q q
x1 x2 x3
x0 x1 x2
1 2 3
y1 y2 y3
W1 W2 W3
x0 x1 x2
1 2 3
y1 y2
W1 W2

q q q
x1 x2 x3
x0 x1 x2
1 2 3
y1 y2 y3
W1 W2 W3
x1 x2 x3
x0
1 2 3
y1 y2 y3
W1 W2 W3
Lo que pretendemos ahora es encontrar algún modo de representar la estructura de las

relaciones entre las variables que definen el modelo y que nos sirva para formular una
estrategia de calculo. Esta representación gráfica es la MATRIZ DE EXISTENCIA
q
Cada columna está asignada a una
x1 x2 x3
x0 variable
1 2 3 Cada fila está asignada a una
y1 y2 y3 ecuación
W1 W2 W3
W1 y1 x1 W2 y2 x2 W3 y3 x3
1
2
3
4
5
6

q
x3
1) q x0 = q x1 + W1 y1
x0 x1 x2
1 2 3 2) re (x1 , y1 ) = 0
y1 y2 y3
W1 W2 W3
W1 y1 x1 W2 y2 x2 W3 y3 x3
1 X X X
2 X X
3
4
5
6

x1 x2 x3 3) q x1 = q x2 + W2 y2
x0
1 2 3
y1 y2 y3
4) re (x2, y2) = 0
W1 W2 W3
W1 y1 x1 W2 y2 x2 W3 y3 x3
1 X X X
2 X X
3 X X X X
4 X X
5
6

x0 x1 x2 x3 5) q x2 = q x3 + W3 y3
1 2 3
y1 y2 y3 6) re (x3, y3) = 0
W1 W2 W3
W1 y1 x1 W2 y2 x2 W3 y3 x3
1 X X X
2 X X
3 X X X X
4 X X
5 X X X X
6 X X
Una vez construida la MATRIZ DE EXISTENCIA el paso siguiente será definir un

ORDENAMIENTO DE CALCULO.
Deberemos calcular tantas variables como ecuaciones existen, esto significa determinar en
cada relación de diseño cuál es la incógnita (VARIABLE DE ESTADO) a resolver.
Pero para esto necesitamos conocer el valor de las restantes variables involucradas en la
ecuación que pueden ser de estado, calculadas previamente o de decisión.
Si en la matriz de existencia, hubiese alguna ecuación que involucra solo una variable esta
podría ser calculada al principio en forma inmediata y podríamos eliminar de la matriz la
ecuación y la variable. (fila y columna).
Este procedimiento se podría reiterar hasta que en todas las ecuaciones , la formulación
incluya al menos dos variables.
Aparece ahora lo que vamos a llamar MATRIZ DE EXISTENCIA REORDENADA.
Para poder explicitar o encontrar adecuadamente el ordenamiento de cálculo sobre una

matriz de existencia debe generarse otra matriz, la matriz de existencia reordenada.
La matriz de existencia reordenada se genera mediante el reordenamiento de filas y columnas

de la matriz de existencia según el siguiente criterio:
Una vez identificada fila y columna a eliminar de la ME la fila tachada se ubicara en la

ultima fila libre de la MER (posición extrema inferior) y la columna tachada en la ultima
columna libre de la MER.
Aplicando repetidamente este proceso, generaremos una matriz cuadrada sobre la derecha
de la MER cuyas columnas corresponden a las variables de estado y en la izquierda una
submatriz de variables de decisión.
Matriz Reordenada
Cómo se construye la MER?
1) Se detecta una columna que contenga una sola X: esto significa que esa
variable aparece solo en esa ecuación.
2) Se elimina esa columna (variable) y se elimina su correspondiente fila
(ecuación)
3) La columna eliminada se ubica en el extremo derecho de la matriz
reordenada y la fila eliminada se ubica en la ultima fila de la MER.
4) Este procedimiento se repite con el sistema reducido de ecuaciones o
remanente.
5) Al finalizar todas las ecuaciones se habrán eliminado y las columnas que
quedaron sin eliminar representan las mejores variables de decisión para
el sistema.
Matriz de Existencia
W1 y1 x1 W2 y2 x2 W3 y3 x3
1 X X X
2 X X
3 X X X X
4 X X
5 X X X X
6 X X
Matriz Reordenada
W1 y1 x1 W2 y2 x2 W3 y3 x3
1 X X X
2 X X
3 X X X X
4 X X
5 X X X X
6 X X
Matriz Reordenada
W1
1 X
W1 y1 x1 W2 y2 x2 W3 y3 x3
1 X X X
2 X X
3 X X X X
4 X X
5 X X X X
6 X X
Matriz Reordenada
W1
1 X
W1 y1 x1 W2 y2 x2 W3 y3 x3
1 X X X
2 X X
3 X X X X
4 X X
5 X X X X
6 X X
Matriz Reordenada
W2 W1
3 X
1 X
W1 y1 x1 W2 y2 x2 W3 y3 x3
1 X X X
2 X X
3 X X X X
4 X X
5 X X X X
6 X X
Matriz Reordenada
W2 W1
3 X
1 X
W1 y1 x1 W2 y2 x2 W3 y3 x3
1 X X X
2 X X
3 X X X X
4 X X
5 X X X X
6 X X
Matriz Reordenada
W3 W2 W1
5 X
3 X
1 X
W1 y1 x1 W2 y2 x2 W3 y3 x3
1 X X X
2 X X
3 X X X X
4 X X
5 X X X X
6 X X
Matriz Reordenada
y1 W3 W2 W1
2 X
5 X
3 X
1 X
W1 y1 x1 W2 y2 x2 W3 y3 x3
1 X X X
2 X X
3 X X X X
4 X X
5 X X X X
6 X X
Matriz Reordenada
x1 y1 W3 W2 W1
2 X X
5 X
3 X
1 X
W1 y1 x1 W2 y2 x2 W3 y3 x3
1 X X X
2 X X
3 X X X X
4 X X
5 X X X X
6 X X
Matriz Reordenada
x1 y2 y1 W3 W2 W1
4 X
2 X X
5 X
3 X
1 X
W1 y1 x1 W2 y2 x2 W3 y3 x3
1 X X X
2 X X
3 X X X X
4 X X
5 X X X X
6 X X
Matriz Reordenada
x2 x1 y2 y1 W3 W2 W1
4 X X
2 X X
5 X
3 X
1 X
W1 y1 x1 W2 y2 x2 W3 y3 x3
1 X X X
2 X X
3 X X X X
4 X X
5 X X X X
6 X X
Matriz Reordenada
x2 x1 y3 y2 y1 W3 W2 W1
6 X
4 X X
2 X X
5 X
3 X
1 X
W1 y1 x1 W2 y2 x2 W3 y3 x3
1 X X X
2 X X
3 X X X X
4 X X
5 X X X X
6 X X
Matriz Reordenada
x3 x2 x1 y3 y2 y1 W3 W2 W1
6 X X
4 X X
2 X X
5 X
3 X
1 X
W1 y1 x1 W2 y2 x2 W3 y3 x3
1 X X X
2 X X
3 X X X X
4 X X
5 X X X X
6 X X
Matriz Reordenada
x3 x2 x1 y3 y2 y1 W3 W2 W1
6 X X
4 X X
2 X X
5 X X X X
3 X X X X
1 X X X
x3 x2 x1 y3 y2 y1 W3 W2 W1
6 X X
4 X X
2 X X
5 X X X X
3 X X X X
1 X X X
Por la forma en que ha sido generada la matriz, la variable que figura en la

posición extrema derecha de una fila deberá ser calculada de la ecuación a la
que esa fila fue asignada, con lo que la nueva matriz tiene explicitado el
ordenamiento de cálculo.
La existencia de un sector triangular superior vacío en la submatriz vinculada a las
variables de estado es indicativo que, en el orden de cálculo, no hay ningún conjunto
de ecuaciones acopladas que exijan una resolución simultánea.
x3 x2 x1 y3 y2 y1 W3 W2 W1
Orden de Cálculo 6 X X
4 X X
2 X X
5 X X X X
3 X X X X
1 X X X
• Damos valores a las variables de decisión: x1, x2, x3
• de la ecuación 6, calculamos y3
• de la ecuación 5, calculamos W3
En este ejemplo cuando sea el momento de estructurar físicamente el sistema, sobre lo

que deberá operarse será sobre los caudales Wi, ajustándolos para que tomen los valores
que se determinarán en el diseño optimizado. Si el modelo matemático representaba
adecuadamente al sistema real, las restantes variables, en particular las de decisión xi,
habrán de alcanzar los niveles óptimos.
Entre una instancia y otra se produce un cambio de roles: lo que antes era decisión, esto
es, se manipulaba con libertad, pasa a ser determinado por el sistema, es decir, se
transforma en estado y viceversa.
La transformación anterior se denomina inversión del flujo de información y requiere,

que el modelo matemático sea representativo de la realidad física.
Diagrama de flujo modificado (1) para el nuevo orden de calculo
El ordenamiento de calculo modifica el

x3 x2 x1 y3 y2 y1 W3 W2 W1
6 X X
flujo de información original.
4 X X La inversión de flujo se indica con una
2 X X flecha plena sobre la respectiva variable.
5 X X X X
3 X X X X
Con una doble marca se indican las
1 X X X variables que la inversión de flujo ha
transformado en variables de decisión
involucradas en mas de un subsistema
q q
x1 x2 x3 x3
x0 x0 x1 x2
1 2 3 1 2 3
y1 y2 y3
y1 y2 y3
W1 W2 W3
W1 W2 W3
original modificación 1
Diagrama de flujo modificado (2) para el nuevo orden de calculo
El ordenamiento de calculo modifica el

x3 x2 x1 y3 y2 y1 W3 W2 W1
6 X X
flujo de información original.
4 X X La inversión de flujo se indica con una
2 X X flecha plena sobre la respectiva variable.
5 X X X X
3 X X X X
Con una doble marca se indican las
1 X X X variables que la inversión de flujo ha
transformado en variables de decisión
q
x1 x2 x3
x1 x2 x3 x0
x0 1 2 3
1 2 3
y1 y2 y3
y1 y2 y3
W1 W2 W3
W1 W2 W3
modificación 1 modificación 2
Ejemplo de una red de

intercambio térmico
Esta red elegida

tiene 4 corrientes
con valores de
W1, W2, W3 y W4
conocidos
El calor latente del

vapor se considera
dato
Los Ui se
consideran datos
Modelo matemático:
Subsistema 1 (Calentador)
1) l v qv = W3 (500 - T3 )
2) W3 (500 - T3 ) = Uc Ac DTml(T3)
Subsistema 2 (Intercambiador 1)
T3  240 ; T41  480

T41  240 : T3  480
3) f1 W4 (480 - T41) = W3 (T3 - 240)

4) W3 (T3 - 240) = U1 A1 DTml(T3 , T41)
T42  480
T42  T1
T1  mín[T42 , 320)
5) (1- f1) W4 (480 - T42) = W1 (320 - T1)

6) W1 (320 -T1) = U2 A2 DTml(T1 , T42)
Subsistema 4 (Mezclador 1)
0  f1  1
7) f1 T41 + (1 - f1 ) T42 = 280

T1  140 ; T21  320

T21  140
8) f2 W2 (320 - T21) = W1 (T1-140)

9) W1 (T1-140) = U3 A3 DTml(T1 , T21)
Subsistema 6 (Enfriador)
T22  320
T22  100
10) 80 qa = (1 - f2) W2 (320 - T22)

11) 80 qa = Ue Ae DTml(T22)
Subsistema 7 (Mezclador 2)
0  f2  1
12) f2 T21 + (1 - f2 ) T22 = 200

T A q f
3 41 42 1 21 22 c 1 2 3 e v a 1 2
1 X X
2 X X
3 X X X
4 X X X
5 X X X
6 X X X
7 X X X
8 X X X
9 X X X
10 X X X
11 X X X
12 X X X
15 Variables
Grados de libertad?
12 Ecuaciones
Matriz de
Existencia
Recordemos que para
construir la MER hay que
localizar en el sistema
remanente sin ordenar una
variable que figure en una
sola ecuación, asignar
variable y ecuación a la matriz
reordenada y eliminarlas del
conjunto sin reordenar
Matriz
Reordenada
Matriz de
Existencia
Remanente
Acá se ha tomado el criterio de asignar primero las variables detectadas inicialmente y

luego las que aparecen figurando en una sola ecuación, en este caso T3
Matriz Reordenada
En este momento mas de una variable existe en una misma y única ecuación, T42 Y f1 por
ejemplo. Al elegir una de ellas como variable de estado necesariamente habrá que darle valor
al resto para efectuar el calculo. Si no existen esquemas iterativos estas serán variables de
decisión.
Matriz Reordenada
Matriz Reordenada
Para definir cual es la

naturaleza que se le asigne a las
variables deberán tenerse en
cuenta criterios de selección
que tienen el siguiente orden
de prioridad:
1) Deberá elegirse como variable de decisión aquella que solo pueda tomar valores
discretos
2) Deberá elegirse como variable de estado aquella que resulta más fácil de ser
calculada
3) Deberá elegirse como variable de decisión aquella con la que se cuente con mayor
información.
La matriz de existencia reordenada tiene ecuaciones acopladas???

Matriz Reordenada
Importante: lo que se ha logrado es un esquema de cálculo sin ecuaciones acopladas, lo

que no implica que no existan esquemas iterativos de cálculo. Encontrar el valor de
cualquiera de las variables de estado puede requerir un proceso numérico para hacerlo,
ya que, en general, las relaciones son no lineales y sin un modo directo de explicitación
de las variables involucradas.
Diagrama de flujo de Información Inicial y final

Uc W U1 W4 U2 W1 U3 W2 U6
lV 3
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
Uc W U1 W4 U2 W1 U3 W2 U6
lV 3
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
Con una flecha plena indicamos la inversión de flujo de información y con una doble marca
se indican las variables que la inversión de flujo ha transformado en variables de decisión

01 - Ordenamiento de Calculo 2016 Clase 1

Cargado por

Información del documento

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

01 - Ordenamiento de Calculo 2016 Clase 1

Cargado por

Copyright:

Formatos disponibles

Formulación del problema y

Diseño Óptimo I - 2016

Problema de diseño óptimo

Relaciones entre valores conocidos e incógnitas

Qué entenderemos por MODELO MATEMÁTICO?

Relaciones o ecuaciones de diseño ecuaciones

Restricciones o límites de variación inecuaciones

Las relaciones o ecuaciones de diseño restringen los grados de libertad

Las restricciones definen zonas de soluciones admisibles

Datos: magnitudes constantes

Variables: aquellas que durante el proceso de diseño se les puede otorgar un

Parámetros: variables con dependencia expresa con otras variables.

Modelo excesivamente modelo Modelo excesivamente

No representará al Representará al sistema

Esquema básico de cualquier metodología que se aplique

Dar valores a un conjunto de variables VARIABLES DE DECISION

Calcular las restantes variables VARIABLES DE ESTADO

Verificar si la solución encontrada RESTRICCIONES

Calcular la función o criterio que se

Para definir el sistema se necesitan N-M relaciones

Cuál será el rol que se asigne a cada variable:

Plantear una adecuada estrategia de cálculo

- Las tres etapas operan en equilibrio y se conoce la relación entre x e y

- FO: Máximo (ventas del material extraído – gasto del solvente)

Diagramas de flujo individuales

Subsistema 1 Cada subsistema se representa como un bloque

Diagramas de flujo individuales

Subsistema 2 Cada subsistema se representa como un bloque

Diagramas de flujo individuales

Subsistema 3 Cada subsistema se representa como un bloque

Diagrama de Flujo de Información Global

Diagrama de Flujo de Información Global

Diagrama de Flujo de Información Global

Diagrama de Flujo de Información Global

Diagrama de Flujo de Información Global

Diagrama de Flujo de Información Global

Diagrama de Flujo de Información Global

Lo que pretendemos ahora es encontrar algún modo de representar la estructura de las

Lo que pretendemos ahora es encontrar algún modo de representar la estructura de las

Lo que pretendemos ahora es encontrar algún modo de representar la estructura de las

Lo que pretendemos ahora es encontrar algún modo de representar la estructura de las

Una vez construida la MATRIZ DE EXISTENCIA el paso siguiente será definir un

Aparece ahora lo que vamos a llamar MATRIZ DE EXISTENCIA REORDENADA.

Para poder explicitar o encontrar adecuadamente el ordenamiento de cálculo sobre una

La matriz de existencia reordenada se genera mediante el reordenamiento de filas y columnas

Una vez identificada fila y columna a eliminar de la ME la fila tachada se ubicara en la

Cómo se construye la MER?

Por la forma en que ha sido generada la matriz, la variable que figura en la

• Damos valores a las variables de decisión: x1, x2, x3

En este ejemplo cuando sea el momento de estructurar físicamente el sistema, sobre lo

La transformación anterior se denomina inversión del flujo de información y requiere,

Diagrama de flujo modificado (1) para el nuevo orden de calculo

El ordenamiento de calculo modifica el

Diagrama de flujo modificado (2) para el nuevo orden de calculo

El ordenamiento de calculo modifica el

Ejemplo de una red de

Esta red elegida

El calor latente del

T3  240 ; T41  480

3) f1 W4 (480 - T41) = W3 (T3 - 240)

5) (1- f1) W4 (480 - T42) = W1 (320 - T1)

7) f1 T41 + (1 - f1 ) T42 = 280

T1  140 ; T21  320

8) f2 W2 (320 - T21) = W1 (T1-140)