Está en la página 1de 60

Ordenamiento de cálculo para sistemas de ecuaciones

Hasta aquí vimos que:

GL = N (VARIABLES) – M (ECUACIONES)

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

El mejor modo de evitar la aparición de relaciones dependientes durante la


formulación del modelo es tener cierto grado de control sobre la formulación

La partición en subsistemas ayudaba a mantener ese control.


Ordenamiento de cálculo para sistemas de ecuaciones
Supongamos ahora que en el ejemplo de la red de intercambio, todos los equipos de
intercambio fueran existentes, esto implica que sus dimensiones son conocidas:

Si están fijos los Las temperaturas


valores de caudal de salida quedan
En cualquier equipo: y temperaturas fijas.
ingresante para
las dos corrientes
que intercambian

Si todas las entradas al equipo existente están determinadas, entonces


las salidas no están libres
Aplicando el concepto de inversión de flujo se deduce que si lo que se
encuentra fijo es una salida del sistema será alguna entrada al mismo la
que deberá quedar atada a ese valor.
Ordenamiento de cálculo para sistemas de ecuaciones
En el caso en que haya divisiones de corrientes, los caudales en todos los puntos de la
red serán conocidos en la medida en que se determine el factor de división.

En nuestro ejemplo de la red todas las salidas de la red quedarían fijas si:

1) Existiesen los equipos de intercambio


2) En cada corriente (incluyendo los servicios auxiliares) se conociese el caudal y la
temperatura de entrada
3) Estuviesen determinados los factores de división f1 y f2.

Por lo tanto el sistema requiere 19 datos para quedar totalmente determinado, es


decir sin grados de libertad

1) Hay 5 intercambiadores = 5 áreas = 5 datos

2) Corrientes = 6 (4 de proceso y dos servicios auxiliares)


12 datos 19 datos
2) Variables = 2 (Caudal y temperatura de las corrientes)

3) Dos factores de división f1 y f2 = 2 datos


Ordenamiento de cálculo para sistemas de ecuaciones
Tal como se planteó el problema de la red de intercambio tenemos:

1) Especificadas las temperaturas de entrada y salida de todas las corrientes incluyendo


los servicios auxiliares.
2) Los caudales de las corrientes de proceso

2 temperaturas x 6 corrientes = 12 datos


16 datos
4 Caudales = 4 datos

En el sistema quedan aun entonces 3 grados de libertad (19 – 16 ) = 3

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.

ESTE METODO, QUE ES UN ENFOQUE CONCEPTUAL, ES UN METODO EFECTIVO PARA


CONTROLAR LA CORRECTA FORMULACIÓN DEL MODELO MATEMATICO
Ordenamiento de cálculo para sistemas de ecuaciones
Haremos este análisis también al nivel de los subsistemas que conforman el sistema.
Al momento de calcular los grados de libertad globales solo habrá que tener en cuenta las
interacciones que existen entre los SS, o sea la información compartida por dos o mas
subsistemas.
La variable T3 por ejemplo debe ser considerada en el análisis de los SS 1 y 2.
Subsistema 1 Subsistema 2

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.

2. Considérense las variables que intervienen en más de un


subsistema y calcúlense las interacciones de cada una como el
número de veces en que se la ha tenido en cuenta menos uno.

3. Calcúlese el número de grados de libertad del sistema como la


diferencia entre la suma de los grados de libertad individuales y la
suma de las interacciones.
Ordenamiento de cálculo para sistemas de ecuaciones

Subsistema 1 Metodología de análisis


*Recordemos que se necesitan 5 valores
para poder calcular un intercambiador

Conocidos: Caudal W3 y temp. de


entrada y salida de vapor y la
temperatura de salida de la
corriente 3.
Queda una variable libre: T3
GL (SS1) = 1
Subsistema 2

Conocidos: Temperaturas de entrada de las


dos corrientes y el caudal de la corriente 3
Queda dos variables libres: T3 y T41
GL (SS1) = 2

T3 es la segunda vez que se la considera


Ordenamiento de cálculo para sistemas de ecuaciones

Subsistema 3 Metodología de análisis

Conocidos: Caudal W4 y temp. de


entrada de la corriente 4 y temp
salida de la corriente 1.
Quedan dos variables libres: T1 y
T42
GL (SS1) = 2

Subsistema 4

Conocidos: caudal de salida (W4) y


temperatura de salida.
Quedan dos variables libres: T41 y T42

W4 es la segunda vez que se la considera


T42 es la segunda vez que se la considera
T41 es la segunda vez que se la considera.
Ordenamiento de cálculo para sistemas de ecuaciones

Siguiendo con este análisis se concluye que:


Uc W U1 W4 U2 W1 U3 W2 U6
V 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

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

Hasta ahora hemos logrado encontrar:

Conjunto de variables de decisión que permiten desacoplar totalmente los


sistemas de ecuaciones que definen el modelo matemático

Cuando esto no es posible

Encontraremos un orden de cálculo que


presentará un cierto numero de ecuaciones
que deberán resolverse simultáneamente
Ordenamiento de cálculo. Esquemas iterativos
Supongamos que el modelo matemático del sistema en estudio estuviera dado por:

 f1 ( x1 , x2 , x3 )  0 Es un problema de diseño Optimo?



 f 2 ( x1 , x3 )  0 No hay grados de libertad
 4 ecuaciones, 4 incógnitas, GL = 0
 f 3 ( x2 , x3 , x4 )  0

 f 4 ( x2 , x4 )  0
Imposible resolverlo desacoplando las ecuaciones

Matemáticamente, para resolverlo deberíamos usar técnicas de


cálculo numéricas para espacios algebraicos de 4 dimensiones

Habrá alguna otra posibilidad???


Ordenamiento de cálculo. Esquemas iterativos
Podríamos por ejemplo usar esos métodos numéricos pero en espacios dimensionales
reducidos, de menor dimensión. Esto implica:

Encontrar un ordenamiento de cálculo donde el problema se comporte como si estuviera


planteado en dos dimensiones, por ejemplo un sistema de dos ecuaciones con dos
incognitas.
Como se logra??

Se puede lograr cuando es posible EXPLICITAR algunas variables en función de otras, no


necesariamente de decisión, sino dándole valores supuestos que luego deberán ser
verificados.

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

La matriz de existencia reordenada


X1 resulta
X2de eliminar
X3 en unX4
primer paso a la variable x4
y sus dos ecuaciones f3 y f4 donde interviene la variable.
X1 X2 X3 X
Suponemos el valor de x1 y si es el exacto x4 calculado por la ecuación f3 debe ser igual a
x4 calculado por f4.
La diferencia entre estos dos valores f3-f4 es una medida del error o exactitud de la
suposición de x1.
El problema, que requería, en su formulación original, métodos numéricos en
espacios cuatridimensionales, se puede resolver, ahora en términos de una
relación, f3 - f4, con una incógnita, x1
Ordenamiento de cálculo. Esquemas iterativos

Matrices de existencia reordenadas

x1 x3 x2 x4
f2 X X
f1 X
f3 X
f4 X

f1 f2 f3 f4

A diferencia de los sistemas cuyas matrices reordenadas presentaban un sector


vacío por encima de la diagonal, en este caso este sector por arriba de la
X1 de estado
diagonal principal de la submatriz de variables X2 se encuentra
X3 X4
ocupado, a partir de la ecuación donde se supone x1 hasta la última fila donde
figura x4.
Ordenamiento de cálculo. Esquemas iterativos
EJEMPLO: Sistema de tres extractores pero operando en contracorriente en lugar de hacer
agregados parciales de solvente por etapa

q W
x0 x1 x2 x3

1 2 3

y3
y1 y2

Datos: caudal q y la fracción x0.


Máximo (ventas del material extraído – gasto del solvente)
Ordenamiento de cálculo. Esquemas iterativos

Modelo matemático

q W
x0 x1 x2 x3

1 2 3

y3
y1 y2

En todos los subsistemas se puede plantear:

q xi-1 + W yi+1 = q xi + W yi
re (xi , yi ) = 0

El caudal W se repite en cada ecuación que modelan cada subsistema


Ordenamiento de cálculo. Esquemas iterativos

Diagramas de Flujo de Información

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

Diagramas de Flujo de Información

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

Diagramas de Flujo de Información

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

Diagramas de Flujo de Información

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

Diagramas de Flujo de Información

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

Diagramas de Flujo de Información

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

Diagramas de Flujo de Información

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

Diagramas de Flujo de Información

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

Diagramas de Flujo de Información

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

1) Aplíquese al sistema de ecuaciones el algoritmo visto en términos generales


(de aquí en más ALG 1).

2) Si la aplicación de ALG 1 no logra la eliminación de la totalidad de las ecuaciones


ir a 3).
Si lo consigue, FIN.

3) Elegir aquella variable que presenta min k, siendo k el número de ecuaciones en


las que aún se encuentra presente (orden de aparición k). Si existe más de una
variable en estas condiciones utilizar los siguientes criterios de selección, en el orden
en que se indican:
3.1 Elegir aquella variable donde, si se eliminan las k ecuaciones donde figura,
genera, en el conjunto de variables restantes, el máximo número de ellas con orden de
aparición 0 (variables que figuran en las mismas ecuaciones) en el sistema remanente.
Si existe más de una ir a 3.2.
3.2 Ídem, pero con orden de aparición 1. Si existe más de una ir a 3.3
3.3 Elegir una cualquiera del conjunto determinado en 3.2
Ordenamiento de cálculo. Esquemas iterativos

ALGORITMO

4) Proceder, en la matriz de existencia original, a remover la columna y las filas


asignadas, respectivamente, a la variable elegida y a las ecuaciones donde figura.
Destinar para ellas, en la matriz reordenada, las últimas columna y filas libres, de igual
forma que en ALG 1.
5) Verificar la existencia, en la matriz remanente, de variables con orden de aparición
nulo. Si existen, asignar la última columna libre de la submatriz de variables de estado si
la asignación anterior se ubicó por encima de la diagonal principal de la misma; si fue
sobre la diagonal, ocupar la última columna libre del arreglo correspondiente a las
variables de decisión. Reiterar hasta que no queden variables con k = 0.

6) Si en la matriz remanente min k ≥ 2, ir a 3.

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

K = orden de aparición, el k el número de ecuaciones en las que aún se encuentra presente


(orden de aparición k).

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

Tres ecuaciones en las Cantidades


Una ecuación en la que
Dos ecuaciones en las que aun se encuentra de valores k =0
aun se encuentra
que aun se encuentra presente (ec 3, 4 y 5)
presente (ec 3)
presente (ec 3y 4)
Ordenamiento de cálculo. Esquemas iterativos
Apliquemos el algoritmo a nuestro ejemplo

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

• suponemos un valor de la variable x2

• de la ecuación 4, calculamos y2

• de la ecuación 1, calculamos W

• de la ecuación 3, calculamos y3

• de las ecuaciones 5 y 6, calculamos x3

• |x3(5) - x3(6)| ≤Є FIN


NO SI
Ordenamiento de cálculo. Esquemas iterativos
Apliquemos el algoritmo a nuestro ejemplo
Diagrama de flujo modificado (1)

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

Original modificación: (X1 – X2)


q q

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

Diagrama de flujo modificado (2)


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

modificación: (x1 – x2) modificación: W – y3

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

La presencia de ciclos iterativos de calculo se debe principalmente a la formulación


adoptada particular del sistema

Aunque no siempre ocurre, podría analizarse la posibilidad de reformular el modelo


matemático de modo de que exista un orden de calculo que desacople totalmente
las ecuaciones.

COMO???

A través de una metodología de recombinación de ecuaciones pero que


mantenga la independencia que mantenía el conjunto inicial de ecuaciones
Ordenamiento de cálculo. Reformulación del problema
EJEMPLO: Volveremos al sistema de tres extractores operando en contracorriente con la
única diferencia que ahora conocemos la relación de equilibrio y es una función lineal:

q W
x0 x1 x2 x3

1 2 3

y3
y1 y2

Las ecuaciones que describirán el sistema son ahora:

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

Porqué es la misma matriz de existencia???

Porque las Matrices de existencia no registra la funcionalidad entre las variables.


Ordenamiento de cálculo. Reformulación del problema

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

La técnica de reformulación del problema se basa en aislar y resolver pequeños


problemas (2 ecuaciones con dos variables que figuren solo en ellas por ejemplo) y si
esto no es posible se tratara de encontrar variables que con reemplazaos adecuados se
puedan eliminar de la matriz de existencia por el ALG1.

En nuestro caso:
-No existe ninguna variable que figure en una sola
ecuación

…..PERO ….y1 por ejemplo si bien figura en dos


ecuaciones (ec 1 y 2) , en una de ellas ya se
encuentra explicitada (ec2).

Reemplazamos y1 (de ec.2) en ec.1

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

Vamos a ir ahora construyendo la matriz de existencia reordenada….teniendo en cuenta que


la ecuación 1 la eliminamos y la reemplazamos por la 1’

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

Reemplazamos x3 (de ec.6) en ec.5

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

Matriz de existencia remanente


y1 x1 y2 W x2 y3 x3
1 X X X X
y1 x1 y2 W x2 y3 x3
2 X X
3 X X X X X 3 X X X X X
4 X X 4 X X
5 X X X X
6 X X 1' X X X
5' X X X
1' X X X
5' X X X

x1 está en 3 y 1’ - y3 está en 3 y 5’

Combinaremos las ecuaciones 3, 1’ y 5’


Ordenamiento de cálculo. Reformulación del problema

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

3’) (q [qx0 + W y2]+Wkqx2 )/ [q+kW] = q x2 + W y2

Reemplazamos 3 por 3’
Ordenamiento de cálculo. Reformulación del problema

3’) (q [qx0 + W y2]+Wkqx2 )/ [q+kW] = q x2 + W 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

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

MATRIZ DE EXISTENCIA REORDENADA CON REFORMULACION EL MODELO MATEMATICO


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

También podría gustarte