Sunteți pe pagina 1din 75

Simulacin y Optimizacin de Procesos Qumicos Titulacin: Ingeniera Qumica. 5 Curso Transparencias 2.

Problemas en la eliminacin de Gauss en sistemas grandes Definicin de Matriz de Incidencia de un sistema de ecuaciones Factorizacin de Matrices: Mtodo Simultneo: Criterio de Markowitz Mtodos de Reordenacin a priori Localizacin de una base de salida admisible Triangular inferior por bloques Triangular inferior con bordes: SPK1 Fase Numrica: RANKI

Octubre de 2009. Jos A. Caballero

Esta obra est bajo una licencia Reconocimiento-No comercial-Sin obras derivadas 3.0 Espaa de Creative Commons. Para ver una copia de esta licencia, visite http://creativecommons.org/licenses/by-nc-nd/3.0/es/ o envie una carta a Creative Commons, 171 Second Street, Suite 300, San Francisco, California 94105, USA. Citar como: J.A. Caballero Surez, material docente para la asignatura Simulacin y Optimizacin de procesos Qumicos, Octubre 2009. Universidad de Alicante.

Problemas con la eliminacin de Gauss en sistemas grandes

Considere el siguiente sistema de ecuaciones lineales:


x1 x3 x3 x3 + x3 2 x3 x4 + x7 x8 = 2 x9 + 3x9 2

+ x5 + x4

3x1

x1 x1

+ x2 + 2 x2 + x2

+ x5 x6 + x5

x6 x6

2 x7

= 0 = 4 = 2 = 2 = 1 = 4 = 2 = 7

+ x8

+ x9 x9 + x9

Simulacin y Optimizacin de Procesos Qumicos.

Jos A. Caballero

Esta obra est bajo una licencia Reconocimiento-No comercial-Sin obras derivadas 3.0 Espaa de Creative Commons. Para ver una copia de esta licencia, visite http://creativecommons.org/licenses/by-nc-nd/3.0/es/ o envie una carta a Creative Commons, 171 Second Street, Suite 300, San Francisco, California 94105, USA. Citar como: J.A. Caballero Surez, material docente para la asignatura Simulacin y Optimizacin de procesos Qumicos, Octubre 2009. Universidad de Alicante.

Problemas con la eliminacin de Gauss en sistemas grandes

x1 e1 e2 e3 e4 e5 1 1

x2 1 2 1

x3 1 1 1 1 2

x4 1 1

x5 1 1

x6 1 1 1

x7 1 2

x8 1 1

x9 2 1 1 1

e 6 1 e 7 3 e8 e9

Simulacin y Optimizacin de Procesos Qumicos.

Jos A. Caballero

Esta obra est bajo una licencia Reconocimiento-No comercial-Sin obras derivadas 3.0 Espaa de Creative Commons. Para ver una copia de esta licencia, visite http://creativecommons.org/licenses/by-nc-nd/3.0/es/ o envie una carta a Creative Commons, 171 Second Street, Suite 300, San Francisco, California 94105, USA. Citar como: J.A. Caballero Surez, material docente para la asignatura Simulacin y Optimizacin de procesos Qumicos, Octubre 2009. Universidad de Alicante.

Problemas con la eliminacin de Gauss en sistemas grandes

Elemento pivote es cero

x1 e1 e2 e3 e4 e5 e6 e7 e8 e9 1

x2 1 2 1

x3 1 1 1 1 2

x4 1 1

x5 1 1

x6 1 1

x7 1 2 1 3

x8 1 1 1 3 1

x9 2 1 1 1
Nuevos elementos distintos de cero en la matriz

1 1

Simulacin y Optimizacin de Procesos Qumicos.

Jos A. Caballero

Esta obra est bajo una licencia Reconocimiento-No comercial-Sin obras derivadas 3.0 Espaa de Creative Commons. Para ver una copia de esta licencia, visite http://creativecommons.org/licenses/by-nc-nd/3.0/es/ o envie una carta a Creative Commons, 171 Second Street, Suite 300, San Francisco, California 94105, USA. Citar como: J.A. Caballero Surez, material docente para la asignatura Simulacin y Optimizacin de procesos Qumicos, Octubre 2009. Universidad de Alicante.

Problemas con la eliminacin de Gauss en sistemas grandes

Tras pivoteo parcial

x1 e1 e6 e3 e4 e5 e2 e7 e8 e9 1

x2 2 1 1

x3 1 1 1 1 2

x4 1 1

x5 1 1

x6 1 1

x7 1 1 2 3

x8 1 1 1 3 1

x9 2 1 1 1

1 1

Simulacin y Optimizacin de Procesos Qumicos.

Jos A. Caballero

Esta obra est bajo una licencia Reconocimiento-No comercial-Sin obras derivadas 3.0 Espaa de Creative Commons. Para ver una copia de esta licencia, visite http://creativecommons.org/licenses/by-nc-nd/3.0/es/ o envie una carta a Creative Commons, 171 Second Street, Suite 300, San Francisco, California 94105, USA. Citar como: J.A. Caballero Surez, material docente para la asignatura Simulacin y Optimizacin de procesos Qumicos, Octubre 2009. Universidad de Alicante.

Problemas con la eliminacin de Gauss en sistemas grandes

x1 e1 e6 e3 e4 e5 e2 e7 e8 e9 1

x2 2

x3 1 1 1 0.5 1 0.5 2

x4 1 1

x5 1 1 1

x6 1 0.5

x7 1 1 2 2.5

x8 1 1 1.5 2.5 1

x9 3 2 1 1 1

0.5 1.5

Nuevos elementos distintos de cero creados al hacer la eliminacin e Gauss

Simulacin y Optimizacin de Procesos Qumicos.

Jos A. Caballero

Esta obra est bajo una licencia Reconocimiento-No comercial-Sin obras derivadas 3.0 Espaa de Creative Commons. Para ver una copia de esta licencia, visite http://creativecommons.org/licenses/by-nc-nd/3.0/es/ o envie una carta a Creative Commons, 171 Second Street, Suite 300, San Francisco, California 94105, USA. Citar como: J.A. Caballero Surez, material docente para la asignatura Simulacin y Optimizacin de procesos Qumicos, Octubre 2009. Universidad de Alicante.

Problemas con la eliminacin de Gauss en sistemas grandes

Y sin embargo

x9 e8 1 e2 e3 e7 e6 e5 e9 e4 e1 2 3 1 1

x5 1 1 1

x3 2 1 1 1 1

x6 1 1 1

x2 1 2 1

x1 3 1 1 1

x8 1 1

x4 1 1

x7 2 1

Simulacin y Optimizacin de Procesos Qumicos.

Jos A. Caballero

Esta obra est bajo una licencia Reconocimiento-No comercial-Sin obras derivadas 3.0 Espaa de Creative Commons. Para ver una copia de esta licencia, visite http://creativecommons.org/licenses/by-nc-nd/3.0/es/ o envie una carta a Creative Commons, 171 Second Street, Suite 300, San Francisco, California 94105, USA. Citar como: J.A. Caballero Surez, material docente para la asignatura Simulacin y Optimizacin de procesos Qumicos, Octubre 2009. Universidad de Alicante.

Factorizacin de matrices Mtodo Simultneo: Criterio de Markowitz.

3 0 A = 4 0 0

1 0 0 0 0 1 2 1 0 0 0 2 2 0 0 0 0 5 1 3

2 3 2 = f 1 3

N de elementos diferentes de cero en cada fila

c = (2 2 2 2 3 )
N de elementos diferentes de cero en cada columna
Simulacin y Optimizacin de Procesos Qumicos.

1 ( f 1)(c 1) = 1

1 2 2 4 2 0 2 2 4
Jos A. Caballero

Esta obra est bajo una licencia Reconocimiento-No comercial-Sin obras derivadas 3.0 Espaa de Creative Commons. Para ver una copia de esta licencia, visite http://creativecommons.org/licenses/by-nc-nd/3.0/es/ o envie una carta a Creative Commons, 171 Second Street, Suite 300, San Francisco, California 94105, USA. Citar como: J.A. Caballero Surez, material docente para la asignatura Simulacin y Optimizacin de procesos Qumicos, Octubre 2009. Universidad de Alicante.

Factorizacin de matrices Mtodo Simultneo: Criterio de Markowitz. Permutacin: Cambio fila 4 por la 1 y columna 2 por la 1.

3 0 A = 4 0 0

1 0 0 0 0 1 2 1 0 0 0 2 2 0 0 0 0 5 1 3

2 0 A = 0 0 0
Simulacin y Optimizacin de Procesos Qumicos.

0 0 0 0 1 2 4 0 0 3 0 0 0 5 1

2 0 A = 0 1 0 0 1 2 0 3

0 0 0 0 0 1 2 1 4 0 0 2 3 0 0 0 0 5 1 3

Jos A. Caballero

Esta obra est bajo una licencia Reconocimiento-No comercial-Sin obras derivadas 3.0 Espaa de Creative Commons. Para ver una copia de esta licencia, visite http://creativecommons.org/licenses/by-nc-nd/3.0/es/ o envie una carta a Creative Commons, 171 Second Street, Suite 300, San Francisco, California 94105, USA. Citar como: J.A. Caballero Surez, material docente para la asignatura Simulacin y Optimizacin de procesos Qumicos, Octubre 2009. Universidad de Alicante.

Factorizacin de matrices Mtodo Simultneo: Criterio de Markowitz.

2 0 A = 0 0 0 2 0 A = 0 0 0

0 0 0 0 0 1 2 1 4 0 0 2 3 0 0 0 0 5 1 3 ( 2 2 2 3) 0 0 0 0 3 0 0 0 4 0 0 2 0 1 2 1 0 5 1 3

3 2 1 3

1 ( f 1)(c 1) = 0

4 2 2 2 4 2 2

2 0 A = 0 0 0

0 0 0 0 3 0 0 0 0 0 0 2 0 1 2 1 0 5 1 3
Jos A. Caballero

Simulacin y Optimizacin de Procesos Qumicos.

Esta obra est bajo una licencia Reconocimiento-No comercial-Sin obras derivadas 3.0 Espaa de Creative Commons. Para ver una copia de esta licencia, visite http://creativecommons.org/licenses/by-nc-nd/3.0/es/ o envie una carta a Creative Commons, 171 Second Street, Suite 300, San Francisco, California 94105, USA. Citar como: J.A. Caballero Surez, material docente para la asignatura Simulacin y Optimizacin de procesos Qumicos, Octubre 2009. Universidad de Alicante.

Factorizacin de matrices Mtodo Simultneo: Criterio de Markowitz.

2 0 A = 0 0 0

0 0 0 0 3 0 0 0 0 0 0 2 1 3 0 1 2 1 3 0 5 1 3 ( 2 2 3) 2 0 A = 0 0 0

2 0 A = 0 0 0
0 0 0 0 3 0 0 0 0 2 0 0 0 0 2 1 0 0 1 5

0 0 0 0 3 0 0 0 0 2 0 0 0 1 2 1 0 3 1 5

Etc

Simulacin y Optimizacin de Procesos Qumicos.

Jos A. Caballero

Esta obra est bajo una licencia Reconocimiento-No comercial-Sin obras derivadas 3.0 Espaa de Creative Commons. Para ver una copia de esta licencia, visite http://creativecommons.org/licenses/by-nc-nd/3.0/es/ o envie una carta a Creative Commons, 171 Second Street, Suite 300, San Francisco, California 94105, USA. Citar como: J.A. Caballero Surez, material docente para la asignatura Simulacin y Optimizacin de procesos Qumicos, Octubre 2009. Universidad de Alicante.

Matriz e Incidencia de un sistema de ecuaciones Variables

2 x1 + x2

x1 log ( x3 ) = 1

x1 x3 1 = 2

x1
Ecuaciones

x2 1 1

x3 1 1

x2 3 + x1 = 4

ec 1 1 ec 2 1 ec 3 1

La estructura de la matriz de incidencia del sistema de ecuaciones es la misma que la de la matriz Jacobiana de dicho sistema de ecuaciones

Aparece un 1 en la posicin (i, j) si en la ecuacin (i) aparece la variable (j)

Simulacin y Optimizacin de Procesos Qumicos.

Jos A. Caballero

Esta obra est bajo una licencia Reconocimiento-No comercial-Sin obras derivadas 3.0 Espaa de Creative Commons. Para ver una copia de esta licencia, visite http://creativecommons.org/licenses/by-nc-nd/3.0/es/ o envie una carta a Creative Commons, 171 Second Street, Suite 300, San Francisco, California 94105, USA. Citar como: J.A. Caballero Surez, material docente para la asignatura Simulacin y Optimizacin de procesos Qumicos, Octubre 2009. Universidad de Alicante.

Matriz e Incidencia de un sistema de ecuaciones


x1 x3 x3 x3 + x3 2 x3 x4 + x5 + x4 + x7 x8 = 2 x9 + 3x9 2 = 0 = 4 = 2 = 2 = 1 = 4 = 2 = 7

+ x2 x1 x1 + 2 x2 3x1 + x2

x6 + x5 x6 + x5

x6

2 x7

+ x8

+ x9 x9 + x9

x1 e1 e2 e3 e4 e5 e6 e7 e8 e9 1 1 1 1

x2 1 1 1

x3 1 1 1 1 1

x4 1 1

x5 1 1

x6 1 1 1

x7 1 1

x8 1 1

x9 1 1 1 1
Jos A. Caballero

En los sistemas dispersos de ecuaciones (sistemas grandes) la mayor parte de la matriz de incidencia est formada por ceros

Simulacin y Optimizacin de Procesos Qumicos.

Esta obra est bajo una licencia Reconocimiento-No comercial-Sin obras derivadas 3.0 Espaa de Creative Commons. Para ver una copia de esta licencia, visite http://creativecommons.org/licenses/by-nc-nd/3.0/es/ o envie una carta a Creative Commons, 171 Second Street, Suite 300, San Francisco, California 94105, USA. Citar como: J.A. Caballero Surez, material docente para la asignatura Simulacin y Optimizacin de procesos Qumicos, Octubre 2009. Universidad de Alicante.

Factorizacin de matrices Mtodos de reordenacin a priori. Algunas reordenaciones tiles

(a) banda

(b) Banda y borde simple

(c) Triangular en bloques

(d) Bloque diagonal con borde simple


Simulacin y Optimizacin de Procesos Qumicos.

(e) Bloque diagonal con doble borde

(f) Triangular con bordes


Jos A. Caballero

Esta obra est bajo una licencia Reconocimiento-No comercial-Sin obras derivadas 3.0 Espaa de Creative Commons. Para ver una copia de esta licencia, visite http://creativecommons.org/licenses/by-nc-nd/3.0/es/ o envie una carta a Creative Commons, 171 Second Street, Suite 300, San Francisco, California 94105, USA. Citar como: J.A. Caballero Surez, material docente para la asignatura Simulacin y Optimizacin de procesos Qumicos, Octubre 2009. Universidad de Alicante.

Factorizacin de matrices Localizacin de una base de salida: Algoritmo de Steward

x1 f1 f2 f3 f4 f5 f6 f7 f8 f9 f10 1 1
2

x2 1 1 1 1
4

x3 1 1 1
3 2

x4 1 1 1 1 1
5 4

x5 1 1 1 1
4 3

x6 1 1 1
3 2 1

x7 1 1 1 1 1
5 4

x8 1 1
2 1

x9 1 1 1
3 2 1 0

x10 1 1 1
3 2 5 2 6 2 4 2 3 2 5 3 4 3 2 5 4 3 3 2 1 2 1 0 4

Simulacin y Optimizacin de Procesos Qumicos.

Jos A. Caballero

Esta obra est bajo una licencia Reconocimiento-No comercial-Sin obras derivadas 3.0 Espaa de Creative Commons. Para ver una copia de esta licencia, visite http://creativecommons.org/licenses/by-nc-nd/3.0/es/ o envie una carta a Creative Commons, 171 Second Street, Suite 300, San Francisco, California 94105, USA. Citar como: J.A. Caballero Surez, material docente para la asignatura Simulacin y Optimizacin de procesos Qumicos, Octubre 2009. Universidad de Alicante.

Factorizacin de matrices Localizacin de una base de salida: Algoritmo de Steward

f1 f2 f3 f4 f5 f6 f7 f8 f9 f10

x1 1 1

x2 1 1 1 1

x3 1 1 1

x4 1 1 1 1 1

x5 1 1 1 1

x6 1 1 1

x7 1 1 1 1 1

x8 1 1

x9 1 1 1

x10 1 1 1

Simulacin y Optimizacin de Procesos Qumicos.

Jos A. Caballero

Esta obra est bajo una licencia Reconocimiento-No comercial-Sin obras derivadas 3.0 Espaa de Creative Commons. Para ver una copia de esta licencia, visite http://creativecommons.org/licenses/by-nc-nd/3.0/es/ o envie una carta a Creative Commons, 171 Second Street, Suite 300, San Francisco, California 94105, USA. Citar como: J.A. Caballero Surez, material docente para la asignatura Simulacin y Optimizacin de procesos Qumicos, Octubre 2009. Universidad de Alicante.

Factorizacin de matrices Nota: bsqueda en profundidad Algoritmo de Steward

f1 f2 f3 f4 f5 f6 f7 f8 f9 f10

x1 1 1

x2 1 1 1 1

x3 1 1 1

x4 1 1 1 1 1

x5 1 1 1 1

x6 1 1 1

x7 1 1 1 1 1

x8 1 1

x9 1 1 1

x10 1 1 1

Simulacin y Optimizacin de Procesos Qumicos.

Jos A. Caballero

Esta obra est bajo una licencia Reconocimiento-No comercial-Sin obras derivadas 3.0 Espaa de Creative Commons. Para ver una copia de esta licencia, visite http://creativecommons.org/licenses/by-nc-nd/3.0/es/ o envie una carta a Creative Commons, 171 Second Street, Suite 300, San Francisco, California 94105, USA. Citar como: J.A. Caballero Surez, material docente para la asignatura Simulacin y Optimizacin de procesos Qumicos, Octubre 2009. Universidad de Alicante.

Factorizacin de matrices Localizacin de una base de salida: Algoritmo de Steward

f1 f2 f3 f4 f5 f6 f7 f8 f9 f10

x1 1 1

x2 1 1 1 1

x3 1 1 1

x4 1 1 1 1 1

x5 1 1 1 1

x6 1 1 1

x7 1 1 1 1 1

x8 1 1

x9 1 1 1

x10 1 1 1

f1 f2 f3 f4 f5 f6 f7 f8 f9 f10

x8 x2 x3 x4 x6 x7 x1 x5 x9 x10

Simulacin y Optimizacin de Procesos Qumicos.

Jos A. Caballero

Esta obra est bajo una licencia Reconocimiento-No comercial-Sin obras derivadas 3.0 Espaa de Creative Commons. Para ver una copia de esta licencia, visite http://creativecommons.org/licenses/by-nc-nd/3.0/es/ o envie una carta a Creative Commons, 171 Second Street, Suite 300, San Francisco, California 94105, USA. Citar como: J.A. Caballero Surez, material docente para la asignatura Simulacin y Optimizacin de procesos Qumicos, Octubre 2009. Universidad de Alicante.

Factorizacin de matrices Localizacin de una base de salida: Algoritmo de Steward Permutacin de filas

f7 f2 f3 f4 f8 f5 f6 f1 f9 f10

x1 1 1

x2 1 1 1 1

x3 1 1 1

x4 1 1 1 1 1

x5 1 1 1 1

x6 1 1 1

x7 1 1 1 1 1

x8 1 1

x9 1 1 1

x10 1 1 1
Jos A. Caballero

Simulacin y Optimizacin de Procesos Qumicos.

Esta obra est bajo una licencia Reconocimiento-No comercial-Sin obras derivadas 3.0 Espaa de Creative Commons. Para ver una copia de esta licencia, visite http://creativecommons.org/licenses/by-nc-nd/3.0/es/ o envie una carta a Creative Commons, 171 Second Street, Suite 300, San Francisco, California 94105, USA. Citar como: J.A. Caballero Surez, material docente para la asignatura Simulacin y Optimizacin de procesos Qumicos, Octubre 2009. Universidad de Alicante.

Factorizacin de matrices Transformacin a triangular inferior por bloques


x1 1 1 x2 1 1 1 1 x3 1 1 1 x4 1 1 1 1 1 x5 1 1 1 1 x6 1 1 1 x7 1 1 1 1 1 x8 1 1 x9 1 1 1 x10 1 1 1

f7 f2 f3 f4 f8 f5 f6 f1 f9 f10

x2 x1 x5 f8

f7

x7

Simulacin y Optimizacin de Procesos Qumicos.

Jos A. Caballero

Esta obra est bajo una licencia Reconocimiento-No comercial-Sin obras derivadas 3.0 Espaa de Creative Commons. Para ver una copia de esta licencia, visite http://creativecommons.org/licenses/by-nc-nd/3.0/es/ o envie una carta a Creative Commons, 171 Second Street, Suite 300, San Francisco, California 94105, USA. Citar como: J.A. Caballero Surez, material docente para la asignatura Simulacin y Optimizacin de procesos Qumicos, Octubre 2009. Universidad de Alicante.

Factorizacin de matrices Transformacin a triangular inferior por bloques

2 7 6 8 4 1

10

Simulacin y Optimizacin de Procesos Qumicos.

Jos A. Caballero

Esta obra est bajo una licencia Reconocimiento-No comercial-Sin obras derivadas 3.0 Espaa de Creative Commons. Para ver una copia de esta licencia, visite http://creativecommons.org/licenses/by-nc-nd/3.0/es/ o envie una carta a Creative Commons, 171 Second Street, Suite 300, San Francisco, California 94105, USA. Citar como: J.A. Caballero Surez, material docente para la asignatura Simulacin y Optimizacin de procesos Qumicos, Octubre 2009. Universidad de Alicante.

Factorizacin de matrices Transformacin a triangular inferior por bloques: TARJAN

f7 f2 f3 f4 R = f8 f5 f6 f1 f9 f10

f7 1 1 1

f2 1 1

f3 1 1 1 1 1 1

f4 1 1

f8 1 1

f5 1 1 1 1

f6 1 1

f1 1 1 1 1 1

f9 1 1 1 1 1

f10 1 1 1
Jos A. Caballero

Simulacin y Optimizacin de Procesos Qumicos.

Esta obra est bajo una licencia Reconocimiento-No comercial-Sin obras derivadas 3.0 Espaa de Creative Commons. Para ver una copia de esta licencia, visite http://creativecommons.org/licenses/by-nc-nd/3.0/es/ o envie una carta a Creative Commons, 171 Second Street, Suite 300, San Francisco, California 94105, USA. Citar como: J.A. Caballero Surez, material docente para la asignatura Simulacin y Optimizacin de procesos Qumicos, Octubre 2009. Universidad de Alicante.

Factorizacin de matrices Transformacin a triangular inferior por bloques: TARJAN

2 1 4 10 1 4 1 4

62 6 2 22

6 2

4 53 3 8 7 93,5 9 53 53 3 3 8 8 7 7 9 5 33 8 7 9 5 3 8 7

8 7

3 8 7

8 7

8 7

8 7

8 7

8 7

8 7

8 7

Simulacin y Optimizacin de Procesos Qumicos.

Jos A. Caballero

Esta obra est bajo una licencia Reconocimiento-No comercial-Sin obras derivadas 3.0 Espaa de Creative Commons. Para ver una copia de esta licencia, visite http://creativecommons.org/licenses/by-nc-nd/3.0/es/ o envie una carta a Creative Commons, 171 Second Street, Suite 300, San Francisco, California 94105, USA. Citar como: J.A. Caballero Surez, material docente para la asignatura Simulacin y Optimizacin de procesos Qumicos, Octubre 2009. Universidad de Alicante.

Factorizacin de matrices Transformacin a triangular inferior por bloques Condensacin de ciclos y triangularizacin

x1 f7 ( f 2 , f 6 ) C2 ( f3 , f5 , f9 ) C1 f4 f8 f1 f10 1 1

x2 x7 1 1 1 1

x3 x6 x9 1 x4 1 1 1 1 x5 1 1 1 1 x8 1 1 x10 1 1
C2 ( x2 , x7 ) f 7 ( x1 ) f8 ( x5 )
f 4 ( x4 ) f1 ( x8 ) f10 ( x10 ) C1 ( x3 , x6 , x9 )
Jos A. Caballero

Simulacin y Optimizacin de Procesos Qumicos.

Esta obra est bajo una licencia Reconocimiento-No comercial-Sin obras derivadas 3.0 Espaa de Creative Commons. Para ver una copia de esta licencia, visite http://creativecommons.org/licenses/by-nc-nd/3.0/es/ o envie una carta a Creative Commons, 171 Second Street, Suite 300, San Francisco, California 94105, USA. Citar como: J.A. Caballero Surez, material docente para la asignatura Simulacin y Optimizacin de procesos Qumicos, Octubre 2009. Universidad de Alicante.

Factorizacin de matrices Transformacin a triangular inferior por bloques

x2 f2 f6 f7 f8 Q( PA)QT = f 4 f1 f10 f3 f5 f9 1 1 1 1

x7 1 1 1 1 1

x1 1 1

x5 1 1 1 1

x4 1 1 1 1 1

x8 1 1

x10 1 1 1

x3 1 1 1

x6 1 1 1

x9 1 1 1
Jos A. Caballero

Simulacin y Optimizacin de Procesos Qumicos.

Esta obra est bajo una licencia Reconocimiento-No comercial-Sin obras derivadas 3.0 Espaa de Creative Commons. Para ver una copia de esta licencia, visite http://creativecommons.org/licenses/by-nc-nd/3.0/es/ o envie una carta a Creative Commons, 171 Second Street, Suite 300, San Francisco, California 94105, USA. Citar como: J.A. Caballero Surez, material docente para la asignatura Simulacin y Optimizacin de procesos Qumicos, Octubre 2009. Universidad de Alicante.

Factorizacin de matrices Transformacin triangular con bordes: SPK1

f1 f2 f3 f4 f5 f6

x1 1 1

x2 1 1 1

x3 1 1

x4 1 1
2

x5 1 1 1
3

x6 1 1

3 2(5) 2(5) 3 2(5) 2(5)

A f5 se le asigna x4

x5 pasa a formar parte de la pila

Simulacin y Optimizacin de Procesos Qumicos.

Jos A. Caballero

Esta obra est bajo una licencia Reconocimiento-No comercial-Sin obras derivadas 3.0 Espaa de Creative Commons. Para ver una copia de esta licencia, visite http://creativecommons.org/licenses/by-nc-nd/3.0/es/ o envie una carta a Creative Commons, 171 Second Street, Suite 300, San Francisco, California 94105, USA. Citar como: J.A. Caballero Surez, material docente para la asignatura Simulacin y Optimizacin de procesos Qumicos, Octubre 2009. Universidad de Alicante.

Factorizacin de matrices Transformacin triangular con bordes: SPK1

Filas Columnas Pila

f5 x4 x5

f6 x6

f4 x2

f3 x3

f1 x1

f2

x1 f1 f2 f3 f4 f6
Simulacin y Optimizacin de Procesos Qumicos.

x2 1 1 1

x3 1 1

x6 1 1
Jos A. Caballero

1 1

Esta obra est bajo una licencia Reconocimiento-No comercial-Sin obras derivadas 3.0 Espaa de Creative Commons. Para ver una copia de esta licencia, visite http://creativecommons.org/licenses/by-nc-nd/3.0/es/ o envie una carta a Creative Commons, 171 Second Street, Suite 300, San Francisco, California 94105, USA. Citar como: J.A. Caballero Surez, material docente para la asignatura Simulacin y Optimizacin de procesos Qumicos, Octubre 2009. Universidad de Alicante.

Factorizacin de matrices Transformacin triangular con bordes: SPK1

Filas Columnas

f5 x4

f6 x6

f4 x2

f3 x3

f1 x1

f2 x5

x4 f5 f6 f4 f3 f1 f2 1 1

x6 1 1

x2 1 1 1

x3 1 1

x1 1 1

x5 1 1 1
Jos A. Caballero

Simulacin y Optimizacin de Procesos Qumicos.

Esta obra est bajo una licencia Reconocimiento-No comercial-Sin obras derivadas 3.0 Espaa de Creative Commons. Para ver una copia de esta licencia, visite http://creativecommons.org/licenses/by-nc-nd/3.0/es/ o envie una carta a Creative Commons, 171 Second Street, Suite 300, San Francisco, California 94105, USA. Citar como: J.A. Caballero Surez, material docente para la asignatura Simulacin y Optimizacin de procesos Qumicos, Octubre 2009. Universidad de Alicante.

Factorizacin de matrices Transformacin triangular con bordes: SPK1 (ejemplo II) Paso 1. Triangularizacin hacia adelante

x1 f1 f2 f3 f4 f5 f6 f7 f8 1 1 1 1 1

x2 1 1

x3 1

x4 1 1 1 1 1

x5 1 1 1 1 1

x6 1 1 1 1

x7 1 1 1

x8 1 1 1 1
Jos A. Caballero

Lista f5 x1

Simulacin y Optimizacin de Procesos Qumicos.

Esta obra est bajo una licencia Reconocimiento-No comercial-Sin obras derivadas 3.0 Espaa de Creative Commons. Para ver una copia de esta licencia, visite http://creativecommons.org/licenses/by-nc-nd/3.0/es/ o envie una carta a Creative Commons, 171 Second Street, Suite 300, San Francisco, California 94105, USA. Citar como: J.A. Caballero Surez, material docente para la asignatura Simulacin y Optimizacin de procesos Qumicos, Octubre 2009. Universidad de Alicante.

Factorizacin de matrices Transformacin triangular con bordes: SPK1 (ejemplo II) Paso 1. Triangularizacin hacia atrs

x2 f1 f2 f3 f4 f6 f7 f8 1 1

x3 1

x4 1 1 1 1 1

x5 1 1 1 1 1

x6 1 1 1 1

x7 1 1 1

x8 1 1 1 1
Jos A. Caballero

Lista f5 x1 f3 x3

Simulacin y Optimizacin de Procesos Qumicos.

Esta obra est bajo una licencia Reconocimiento-No comercial-Sin obras derivadas 3.0 Espaa de Creative Commons. Para ver una copia de esta licencia, visite http://creativecommons.org/licenses/by-nc-nd/3.0/es/ o envie una carta a Creative Commons, 171 Second Street, Suite 300, San Francisco, California 94105, USA. Citar como: J.A. Caballero Surez, material docente para la asignatura Simulacin y Optimizacin de procesos Qumicos, Octubre 2009. Universidad de Alicante.

Factorizacin de matrices Transformacin triangular con bordes: SPK1 (ejemplo II)

x2 f1 f2 f4 f6 f7 f8 1 1

x4 1 1 1 1 1
5

x5 1 1 1 1
4

x6 1 1 1

x7 1 1 1

x8 1 1 1 1
4
Jos A. Caballero

Lista 3(12) f5 , f4 4 x1 , x8 Pila: 3(13) x4 , x5 f3 x3

3(10) 4 4

Simulacin y Optimizacin de Procesos Qumicos.

Esta obra est bajo una licencia Reconocimiento-No comercial-Sin obras derivadas 3.0 Espaa de Creative Commons. Para ver una copia de esta licencia, visite http://creativecommons.org/licenses/by-nc-nd/3.0/es/ o envie una carta a Creative Commons, 171 Second Street, Suite 300, San Francisco, California 94105, USA. Citar como: J.A. Caballero Surez, material docente para la asignatura Simulacin y Optimizacin de procesos Qumicos, Octubre 2009. Universidad de Alicante.

Factorizacin de matrices Transformacin triangular con bordes: SPK1 (ejemplo II)

x2 f1 f2 f6 f7 f8 1 1

x6 1 1

x7 1

Lista f5 , f4 , f7 x1 , x8 , x7 Pila: x4 , x5 f3 f3 x3 x3

1 1 1

Simulacin y Optimizacin de Procesos Qumicos.

Jos A. Caballero

Esta obra est bajo una licencia Reconocimiento-No comercial-Sin obras derivadas 3.0 Espaa de Creative Commons. Para ver una copia de esta licencia, visite http://creativecommons.org/licenses/by-nc-nd/3.0/es/ o envie una carta a Creative Commons, 171 Second Street, Suite 300, San Francisco, California 94105, USA. Citar como: J.A. Caballero Surez, material docente para la asignatura Simulacin y Optimizacin de procesos Qumicos, Octubre 2009. Universidad de Alicante.

Factorizacin de matrices Transformacin triangular con bordes: SPK1 (ejemplo II)

x2 f1 f2 f6 f8 1 1

x6 1 1 1

Lista f5 , f4 , f7 , f1 x1 , x8 , x7 Pila: x4 x5 f3 x3

Simulacin y Optimizacin de Procesos Qumicos.

Jos A. Caballero

Esta obra est bajo una licencia Reconocimiento-No comercial-Sin obras derivadas 3.0 Espaa de Creative Commons. Para ver una copia de esta licencia, visite http://creativecommons.org/licenses/by-nc-nd/3.0/es/ o envie una carta a Creative Commons, 171 Second Street, Suite 300, San Francisco, California 94105, USA. Citar como: J.A. Caballero Surez, material docente para la asignatura Simulacin y Optimizacin de procesos Qumicos, Octubre 2009. Universidad de Alicante.

Factorizacin de matrices Transformacin triangular con bordes: SPK1 (ejemplo II)

f2 f6 f8

x2 1 1

x6 1 1 1

Lista f5 , f4 , f7, f1 f8 f2 f6 f3 x1 , x8 , x7, x5 x6 x2 x3 Pila: x4

x2 f2 f6
Simulacin y Optimizacin de Procesos Qumicos.

1 1
Jos A. Caballero

Esta obra est bajo una licencia Reconocimiento-No comercial-Sin obras derivadas 3.0 Espaa de Creative Commons. Para ver una copia de esta licencia, visite http://creativecommons.org/licenses/by-nc-nd/3.0/es/ o envie una carta a Creative Commons, 171 Second Street, Suite 300, San Francisco, California 94105, USA. Citar como: J.A. Caballero Surez, material docente para la asignatura Simulacin y Optimizacin de procesos Qumicos, Octubre 2009. Universidad de Alicante.

Factorizacin de matrices Transformacin triangular con bordes: SPK1 (ejemplo II) Filas: Columnas: f5, f4, f7, f1, f8, f2, f6, f3 x1, x8, x7, x5, x6, x2, x3, x4

f5 f4

x1 1 1

x8 1 1 1 1

x7 1 1 1

x5 1 1 1 1 1

x6 1 1 1 1

x2 1 1 1

x4 1 1 1 1 1

x3 1

f7 1 f1 f8 f2 f6 1 f3

Matriz Bordeada Implcita.

Simulacin y Optimizacin de Procesos Qumicos.

Jos A. Caballero

Esta obra est bajo una licencia Reconocimiento-No comercial-Sin obras derivadas 3.0 Espaa de Creative Commons. Para ver una copia de esta licencia, visite http://creativecommons.org/licenses/by-nc-nd/3.0/es/ o envie una carta a Creative Commons, 171 Second Street, Suite 300, San Francisco, California 94105, USA. Citar como: J.A. Caballero Surez, material docente para la asignatura Simulacin y Optimizacin de procesos Qumicos, Octubre 2009. Universidad de Alicante.

Factorizacin de matrices Transformacin triangular con bordes: SPK1 (ejemplo II)

x1 f5 f4 f7 f8 f2 f3 f6 f1 1 1 1 1

x8 1 1 1 1

x7 1 1 1

x6 1 1 1 1

x2 1 1 1

x3 1

x4 1 1 1 1 1

x5 1 1 1 1 1
Jos A. Caballero

Simulacin y Optimizacin de Procesos Qumicos.

Esta obra est bajo una licencia Reconocimiento-No comercial-Sin obras derivadas 3.0 Espaa de Creative Commons. Para ver una copia de esta licencia, visite http://creativecommons.org/licenses/by-nc-nd/3.0/es/ o envie una carta a Creative Commons, 171 Second Street, Suite 300, San Francisco, California 94105, USA. Citar como: J.A. Caballero Surez, material docente para la asignatura Simulacin y Optimizacin de procesos Qumicos, Octubre 2009. Universidad de Alicante.

Fase Numrica RANKI

f1 f2 f3 f4 f5 f6 f7 f8 f9 f10

x1 x2 x3 1 2 1 3 1 2 5 2 1 1 2 1 1 2 2

x4 1

x5

x6

x7

x8

x9 1

x10 4

b 3 3 3 4 4 4 14 6 6 10

4 1 4 1 1 1 3 7 2 3 4 5 3 4 5 2 2 3 3

Simulacin y Optimizacin de Procesos Qumicos.

Jos A. Caballero

Esta obra est bajo una licencia Reconocimiento-No comercial-Sin obras derivadas 3.0 Espaa de Creative Commons. Para ver una copia de esta licencia, visite http://creativecommons.org/licenses/by-nc-nd/3.0/es/ o envie una carta a Creative Commons, 171 Second Street, Suite 300, San Francisco, California 94105, USA. Citar como: J.A. Caballero Surez, material docente para la asignatura Simulacin y Optimizacin de procesos Qumicos, Octubre 2009. Universidad de Alicante.

Fase Numrica RANKI

x1 1 x 2 x 3 4 5 6 x 7 8 9 x 10

x2 x x x x x

x3 x x x x x x

x4 x x x x

x5 x x x

x6 x x

x7 x x x x x

x8 x x x

x9 x x x x

x10 x

k =1 k= 2 k= 3

ik = 3 ik = 7 ik = 9

ik,top= 1 ik,top = 6 ik,top = 4

Simulacin y Optimizacin de Procesos Qumicos.

Jos A. Caballero

Esta obra est bajo una licencia Reconocimiento-No comercial-Sin obras derivadas 3.0 Espaa de Creative Commons. Para ver una copia de esta licencia, visite http://creativecommons.org/licenses/by-nc-nd/3.0/es/ o envie una carta a Creative Commons, 171 Second Street, Suite 300, San Francisco, California 94105, USA. Citar como: J.A. Caballero Surez, material docente para la asignatura Simulacin y Optimizacin de procesos Qumicos, Octubre 2009. Universidad de Alicante.

Fase Numrica RANKI Pivote

x1 1 x 2 x 3 4 5 6 x 7 8 9 x 10

x2 x x x x x

x3 x x x x x x

x4 x x x x

x5 x x x

x6 x x

x7 x x x x x

x8 x x x

x9 x x x x

x10 x
Jos A. Caballero

Simulacin y Optimizacin de Procesos Qumicos.

Esta obra est bajo una licencia Reconocimiento-No comercial-Sin obras derivadas 3.0 Espaa de Creative Commons. Para ver una copia de esta licencia, visite http://creativecommons.org/licenses/by-nc-nd/3.0/es/ o envie una carta a Creative Commons, 171 Second Street, Suite 300, San Francisco, California 94105, USA. Citar como: J.A. Caballero Surez, material docente para la asignatura Simulacin y Optimizacin de procesos Qumicos, Octubre 2009. Universidad de Alicante.

Fase Numrica RANKI Pivote

x1 1 x 2 x 3 T 4 5 6 x 7 8 9 x 10

x2 x 0 x x x

x3 x x x x x x

x4 x x x x

x5 x x x

x6 x x

x7 x x x x x

x8 x x x

x9 x x x x

x10 x
Jos A. Caballero

Simulacin y Optimizacin de Procesos Qumicos.

Esta obra est bajo una licencia Reconocimiento-No comercial-Sin obras derivadas 3.0 Espaa de Creative Commons. Para ver una copia de esta licencia, visite http://creativecommons.org/licenses/by-nc-nd/3.0/es/ o envie una carta a Creative Commons, 171 Second Street, Suite 300, San Francisco, California 94105, USA. Citar como: J.A. Caballero Surez, material docente para la asignatura Simulacin y Optimizacin de procesos Qumicos, Octubre 2009. Universidad de Alicante.

Fase Numrica RANKI

f1 f2 f3 f4 f5 f6 f7 f8 f9 f10

x1 1 1 1 1 2 3

x2 3 0

x3 2 1

x4

x5

x6

x7

x8

x9 1 4

x10 4

b 3 3 5 4 4 4 14 6 6 10

17 3 2 1 2 4 1 1 1 2 2

1 1 1 3 7 2 3 4 5 3 4 5 2 2 3 3

Simulacin y Optimizacin de Procesos Qumicos.

Jos A. Caballero

Esta obra est bajo una licencia Reconocimiento-No comercial-Sin obras derivadas 3.0 Espaa de Creative Commons. Para ver una copia de esta licencia, visite http://creativecommons.org/licenses/by-nc-nd/3.0/es/ o envie una carta a Creative Commons, 171 Second Street, Suite 300, San Francisco, California 94105, USA. Citar como: J.A. Caballero Surez, material docente para la asignatura Simulacin y Optimizacin de procesos Qumicos, Octubre 2009. Universidad de Alicante.

Fase Numrica RANKI

x1 1 x 2 x 3 0 4 5 6 x 7 8 9 x 10

x2 x 0 x x x

x3 x x x x x x

x4 x x x x

x5 x x x

x6 x x

x7 x x x x x

x8 x x x

x9 x x x x

x10 x
Jos A. Caballero

Simulacin y Optimizacin de Procesos Qumicos.

Esta obra est bajo una licencia Reconocimiento-No comercial-Sin obras derivadas 3.0 Espaa de Creative Commons. Para ver una copia de esta licencia, visite http://creativecommons.org/licenses/by-nc-nd/3.0/es/ o envie una carta a Creative Commons, 171 Second Street, Suite 300, San Francisco, California 94105, USA. Citar como: J.A. Caballero Surez, material docente para la asignatura Simulacin y Optimizacin de procesos Qumicos, Octubre 2009. Universidad de Alicante.

Fase Numrica RANKI

x1 f1 f2 f3 f4 f5 f6 f7 f8 f9 f10 1 1 0 1 1

x2 3 0

x3 2 1 7

x4

x5

x6 1

x7 1 2 4

x8 5

x9 1 4 1

x10 4

b 3 3 7 4 4 4 14 6 6 10

2 1 2 4 1 1 1 2 2 3 2 3

3 7

4 5 2 3 3

Simulacin y Optimizacin de Procesos Qumicos.

Jos A. Caballero

Esta obra est bajo una licencia Reconocimiento-No comercial-Sin obras derivadas 3.0 Espaa de Creative Commons. Para ver una copia de esta licencia, visite http://creativecommons.org/licenses/by-nc-nd/3.0/es/ o envie una carta a Creative Commons, 171 Second Street, Suite 300, San Francisco, California 94105, USA. Citar como: J.A. Caballero Surez, material docente para la asignatura Simulacin y Optimizacin de procesos Qumicos, Octubre 2009. Universidad de Alicante.

Fase Numrica RANKI

x3 f3 f1 f2 f4 f5 f6 f7 f8 f9 f10 7 2 1 2 2 2

x1 1 1 1 1

x2 3

x4

x5

x6

x7

x8 5 5 3

x9 1 4 1 3

x10 4

b 7 3 3 4 4 4 14 6 6 10

1 2 4 1 1 1 3 2

1 1 3 7 2 3 4 4 2

Simulacin y Optimizacin de Procesos Qumicos.

Jos A. Caballero

Esta obra est bajo una licencia Reconocimiento-No comercial-Sin obras derivadas 3.0 Espaa de Creative Commons. Para ver una copia de esta licencia, visite http://creativecommons.org/licenses/by-nc-nd/3.0/es/ o envie una carta a Creative Commons, 171 Second Street, Suite 300, San Francisco, California 94105, USA. Citar como: J.A. Caballero Surez, material docente para la asignatura Simulacin y Optimizacin de procesos Qumicos, Octubre 2009. Universidad de Alicante.

Fase Numrica RANKI

x3 3 x 1 x 2 x 4 x 5 6 7 8 x 9 x 10

x1 x x x x

x2 x x x x

x4 x x x x

x5 x x x

x6 x x

x7 x x x x x

x8 x x x

x9 x x x x

x10 x

Pivote

Simulacin y Optimizacin de Procesos Qumicos.

Jos A. Caballero

Esta obra est bajo una licencia Reconocimiento-No comercial-Sin obras derivadas 3.0 Espaa de Creative Commons. Para ver una copia de esta licencia, visite http://creativecommons.org/licenses/by-nc-nd/3.0/es/ o envie una carta a Creative Commons, 171 Second Street, Suite 300, San Francisco, California 94105, USA. Citar como: J.A. Caballero Surez, material docente para la asignatura Simulacin y Optimizacin de procesos Qumicos, Octubre 2009. Universidad de Alicante.

Fase Numrica RANKI

x3 3 x 1 x 2 x 4 x 5 6 7 8 x 9 x 10

x1 x x x T x

x2 x x x x

x4 x x x x

x5 x x x

x6 x 0

x7 x x x x x

x8 x x x

x9 x x x F x

x10 x
Jos A. Caballero

Simulacin y Optimizacin de Procesos Qumicos.

Esta obra est bajo una licencia Reconocimiento-No comercial-Sin obras derivadas 3.0 Espaa de Creative Commons. Para ver una copia de esta licencia, visite http://creativecommons.org/licenses/by-nc-nd/3.0/es/ o envie una carta a Creative Commons, 171 Second Street, Suite 300, San Francisco, California 94105, USA. Citar como: J.A. Caballero Surez, material docente para la asignatura Simulacin y Optimizacin de procesos Qumicos, Octubre 2009. Universidad de Alicante.

Fase Numrica RANKI

x3 3 x 1 x 2 x 4 x 5 6 7 8 x 9 x 10

x1 x x x T x

x2 x x T x x

x4 x x T x x

x5 x 0 x

x6 x 0

x7 x x x x x

x8 x x x

x9 x x x F x

x10 x
Jos A. Caballero

Simulacin y Optimizacin de Procesos Qumicos.

Esta obra est bajo una licencia Reconocimiento-No comercial-Sin obras derivadas 3.0 Espaa de Creative Commons. Para ver una copia de esta licencia, visite http://creativecommons.org/licenses/by-nc-nd/3.0/es/ o envie una carta a Creative Commons, 171 Second Street, Suite 300, San Francisco, California 94105, USA. Citar como: J.A. Caballero Surez, material docente para la asignatura Simulacin y Optimizacin de procesos Qumicos, Octubre 2009. Universidad de Alicante.

Fase Numrica RANKI

x3 3 x 1 x 2 x 4 x 5 6 7 T 8 x 9 x 10

x1 x x x T x

x2 x x T x x

x4 x x 0 x x

x5 x 0 x

x6 x 0

x7 x x x x x

x8 x x x

x9 x x x F x

x10 x
Jos A. Caballero

Simulacin y Optimizacin de Procesos Qumicos.

Esta obra est bajo una licencia Reconocimiento-No comercial-Sin obras derivadas 3.0 Espaa de Creative Commons. Para ver una copia de esta licencia, visite http://creativecommons.org/licenses/by-nc-nd/3.0/es/ o envie una carta a Creative Commons, 171 Second Street, Suite 300, San Francisco, California 94105, USA. Citar como: J.A. Caballero Surez, material docente para la asignatura Simulacin y Optimizacin de procesos Qumicos, Octubre 2009. Universidad de Alicante.

Fase Numrica RANKI

x3 3 x 1 x 2 x 4 x 5 6 7 T 8 x 9 x 10

x1 x x x T x

x2 x x 0 x x

x4 x x 0 x x

x5 x 0 x

x6 x 0

x7 x x x x x

x8 x x x

x9 x x x F x

x10 x
Jos A. Caballero

Simulacin y Optimizacin de Procesos Qumicos.

Esta obra est bajo una licencia Reconocimiento-No comercial-Sin obras derivadas 3.0 Espaa de Creative Commons. Para ver una copia de esta licencia, visite http://creativecommons.org/licenses/by-nc-nd/3.0/es/ o envie una carta a Creative Commons, 171 Second Street, Suite 300, San Francisco, California 94105, USA. Citar como: J.A. Caballero Surez, material docente para la asignatura Simulacin y Optimizacin de procesos Qumicos, Octubre 2009. Universidad de Alicante.

Fase Numrica RANKI

x3 3 x 1 x 2 x 4 x 5 6 7 T 8 x 9 x 10

x1 x x x 0 x

x2 x x 0 x x

x4 x x 0 x x

x5 x 0 x

x6 x 0

x7 x x x x x

x8 x x x

x9 x x x F x

x10 x
Jos A. Caballero

Simulacin y Optimizacin de Procesos Qumicos.

Esta obra est bajo una licencia Reconocimiento-No comercial-Sin obras derivadas 3.0 Espaa de Creative Commons. Para ver una copia de esta licencia, visite http://creativecommons.org/licenses/by-nc-nd/3.0/es/ o envie una carta a Creative Commons, 171 Second Street, Suite 300, San Francisco, California 94105, USA. Citar como: J.A. Caballero Surez, material docente para la asignatura Simulacin y Optimizacin de procesos Qumicos, Octubre 2009. Universidad de Alicante.

Fase Numrica RANKI

x3 3 x 1 x 2 x 4 x 5 6 7 0 8 x 9 x 10

x1 x x x 0 x

x2 x x 0 x x

x4 x x 0 x x

x5 x 0 x

x6 x 0

x7 x x x x x

x8 x x x

x9 x x x F x

x10 x
Jos A. Caballero

Simulacin y Optimizacin de Procesos Qumicos.

Esta obra est bajo una licencia Reconocimiento-No comercial-Sin obras derivadas 3.0 Espaa de Creative Commons. Para ver una copia de esta licencia, visite http://creativecommons.org/licenses/by-nc-nd/3.0/es/ o envie una carta a Creative Commons, 171 Second Street, Suite 300, San Francisco, California 94105, USA. Citar como: J.A. Caballero Surez, material docente para la asignatura Simulacin y Optimizacin de procesos Qumicos, Octubre 2009. Universidad de Alicante.

Fase Numrica RANKI

x3 f3 f1 f2 f4 f5 f6 f7 f8 f9 f10

x1

x2

x4

x5

x6

x7

x8

x9 1 4

x10 4

b 7 3 3 4 4 4 14 6 6 10

7 2 1 1 1 3 2 1 2 4 1 2 2 1 1

1 1 1 3 7 2 1 3 4 5 3 4 5 1 2 2 3 3

Simulacin y Optimizacin de Procesos Qumicos.

Jos A. Caballero

Esta obra est bajo una licencia Reconocimiento-No comercial-Sin obras derivadas 3.0 Espaa de Creative Commons. Para ver una copia de esta licencia, visite http://creativecommons.org/licenses/by-nc-nd/3.0/es/ o envie una carta a Creative Commons, 171 Second Street, Suite 300, San Francisco, California 94105, USA. Citar como: J.A. Caballero Surez, material docente para la asignatura Simulacin y Optimizacin de procesos Qumicos, Octubre 2009. Universidad de Alicante.

Fase Numrica RANKI

x3 f3 f1 f2 f4 f5 f6 f7 f8 f9 f10 7 2 1 2 2 2

x1 1 1 1 7 1

x2 3

x4

x5

x6 1 0

x7 1

x8

x9 1 4 1

x10 4

b 7 3 3 4 4 4 7 6 6 10

1 2 4 1 1 3 3

5 7 4 5 4 5 2 3 3

3 1 2

Simulacin y Optimizacin de Procesos Qumicos.

Jos A. Caballero

Esta obra est bajo una licencia Reconocimiento-No comercial-Sin obras derivadas 3.0 Espaa de Creative Commons. Para ver una copia de esta licencia, visite http://creativecommons.org/licenses/by-nc-nd/3.0/es/ o envie una carta a Creative Commons, 171 Second Street, Suite 300, San Francisco, California 94105, USA. Citar como: J.A. Caballero Surez, material docente para la asignatura Simulacin y Optimizacin de procesos Qumicos, Octubre 2009. Universidad de Alicante.

Fase Numrica RANKI

x3 f3 f1 f2 f4 f5 f6 f7 f8 f9 f10

x1

x2

x4

x5

x6 1 0

x7

x8

x9

x10 4

b 7 3 3 4 4 4 54 6 6 10

7 2 1 1 1 3 2 1 2 4 1 1 7 6 12 0 2 1 3 2 1 3 1 2

1 4 1 1 5 19 4 5 4 5 2 3 3

Simulacin y Optimizacin de Procesos Qumicos.

Jos A. Caballero

Esta obra est bajo una licencia Reconocimiento-No comercial-Sin obras derivadas 3.0 Espaa de Creative Commons. Para ver una copia de esta licencia, visite http://creativecommons.org/licenses/by-nc-nd/3.0/es/ o envie una carta a Creative Commons, 171 Second Street, Suite 300, San Francisco, California 94105, USA. Citar como: J.A. Caballero Surez, material docente para la asignatura Simulacin y Optimizacin de procesos Qumicos, Octubre 2009. Universidad de Alicante.

Fase Numrica RANKI

x3 f3 f1 f2 f4 f5 f6 f7 f8 f9 f10

x1

x2

x4

x5

x6 1 0

x7

x8

x9

x10 4

b 7 3 3 4 4 4 102 6 6 10

7 2 1 1 1 3 2 1 2 4 1 1 24 7 6 0 0 2 1 3 2 1 3 1 2

1 4 1 1 5 31 4 5 4 5 2 3 3

Simulacin y Optimizacin de Procesos Qumicos.

Jos A. Caballero

Esta obra est bajo una licencia Reconocimiento-No comercial-Sin obras derivadas 3.0 Espaa de Creative Commons. Para ver una copia de esta licencia, visite http://creativecommons.org/licenses/by-nc-nd/3.0/es/ o envie una carta a Creative Commons, 171 Second Street, Suite 300, San Francisco, California 94105, USA. Citar como: J.A. Caballero Surez, material docente para la asignatura Simulacin y Optimizacin de procesos Qumicos, Octubre 2009. Universidad de Alicante.

Fase Numrica RANKI

x3 f3 f1 f2 f4 f5 f6 f7 f8 f9 f10 7 2

x1 1

x2 3

x4 1

x5

x6 1 0

x7 1

x8

x9 1 4 1

x10 4

b 7 3 3 4 4 4 108 6 6 10

1 1 2 22 2 2 1 9 1

2 4 1 0 1 1 0 3 2 0 3

5 31 4 5 4 5 2 3 3

Simulacin y Optimizacin de Procesos Qumicos.

Jos A. Caballero

Esta obra est bajo una licencia Reconocimiento-No comercial-Sin obras derivadas 3.0 Espaa de Creative Commons. Para ver una copia de esta licencia, visite http://creativecommons.org/licenses/by-nc-nd/3.0/es/ o envie una carta a Creative Commons, 171 Second Street, Suite 300, San Francisco, California 94105, USA. Citar como: J.A. Caballero Surez, material docente para la asignatura Simulacin y Optimizacin de procesos Qumicos, Octubre 2009. Universidad de Alicante.

Fase Numrica RANKI

x3 f3 f1 f2 f4 f5 f6 f7 f8 f9 f10 7 2

x1 1

x2 3

x4 1

x5

x6 1 0

x7 1

x8

x9 1 4 1

x10 4

b 7 3 3 4 4 4 135 6 6 10

1 1 2 4 2 2 1 0 1

2 4 1 0 1 1 0 3 2 0 3

5 31 4 5 4 5 2 3 3

Simulacin y Optimizacin de Procesos Qumicos.

Jos A. Caballero

Esta obra est bajo una licencia Reconocimiento-No comercial-Sin obras derivadas 3.0 Espaa de Creative Commons. Para ver una copia de esta licencia, visite http://creativecommons.org/licenses/by-nc-nd/3.0/es/ o envie una carta a Creative Commons, 171 Second Street, Suite 300, San Francisco, California 94105, USA. Citar como: J.A. Caballero Surez, material docente para la asignatura Simulacin y Optimizacin de procesos Qumicos, Octubre 2009. Universidad de Alicante.

Fase Numrica RANKI

x3 f3 f1 f2 f4 f5 f6 f7 f8 f9 f10 7 2 1 2 0 2 2

x1 1 1 1 0 1

x2 3

x4

x5

x6 1 0

x7 1 5 4 4 2

x8 5 5 3

x9 1 4 1 31 3

x10 4

b 7 3 3 4 4 4 139 6 6 10

1 2 4 1 0 1 1 0 3 2 0 3

Simulacin y Optimizacin de Procesos Qumicos.

Jos A. Caballero

Esta obra est bajo una licencia Reconocimiento-No comercial-Sin obras derivadas 3.0 Espaa de Creative Commons. Para ver una copia de esta licencia, visite http://creativecommons.org/licenses/by-nc-nd/3.0/es/ o envie una carta a Creative Commons, 171 Second Street, Suite 300, San Francisco, California 94105, USA. Citar como: J.A. Caballero Surez, material docente para la asignatura Simulacin y Optimizacin de procesos Qumicos, Octubre 2009. Universidad de Alicante.

Fase Numrica RANKI

x3 f3 f1 f2 f4 f5 f7 f6 f8 f9 f10

x1

x2

x4

x5

x7 5 1 4 4 2

x6 1

x8

x9 1 4

x10 4

b 7 3 3 4 4 139 4 6 6 10

7 2 1 1 1 3 2 1 2 4 1 2 2 1 1 1 3 1 2 3

31 1 5 5 3 3

Simulacin y Optimizacin de Procesos Qumicos.

Jos A. Caballero

Esta obra est bajo una licencia Reconocimiento-No comercial-Sin obras derivadas 3.0 Espaa de Creative Commons. Para ver una copia de esta licencia, visite http://creativecommons.org/licenses/by-nc-nd/3.0/es/ o envie una carta a Creative Commons, 171 Second Street, Suite 300, San Francisco, California 94105, USA. Citar como: J.A. Caballero Surez, material docente para la asignatura Simulacin y Optimizacin de procesos Qumicos, Octubre 2009. Universidad de Alicante.

Fase Numrica RANKI

x3 3 1 2 4 5 7 6 8 9 10 x x x x x x

x1 x x x x

x2 x x x x

x4 x x x x

x5 x x

x7 x x

x6 x

x8 x x x

x9 x x F x x

x10 x
Jos A. Caballero

Simulacin y Optimizacin de Procesos Qumicos.

Esta obra est bajo una licencia Reconocimiento-No comercial-Sin obras derivadas 3.0 Espaa de Creative Commons. Para ver una copia de esta licencia, visite http://creativecommons.org/licenses/by-nc-nd/3.0/es/ o envie una carta a Creative Commons, 171 Second Street, Suite 300, San Francisco, California 94105, USA. Citar como: J.A. Caballero Surez, material docente para la asignatura Simulacin y Optimizacin de procesos Qumicos, Octubre 2009. Universidad de Alicante.

Fase Numrica RANKI

x3 3 1 2 4 5 7 6 8 9 10 x x x x x 0

x1 x x x 0

x2 x x x 0 x

x4 x x 0 x

x5 x x 0

x7 x x 0

x6 x 0

x8 x 0 x

x9 x x F x F x

x10 x
Jos A. Caballero

Simulacin y Optimizacin de Procesos Qumicos.

Esta obra est bajo una licencia Reconocimiento-No comercial-Sin obras derivadas 3.0 Espaa de Creative Commons. Para ver una copia de esta licencia, visite http://creativecommons.org/licenses/by-nc-nd/3.0/es/ o envie una carta a Creative Commons, 171 Second Street, Suite 300, San Francisco, California 94105, USA. Citar como: J.A. Caballero Surez, material docente para la asignatura Simulacin y Optimizacin de procesos Qumicos, Octubre 2009. Universidad de Alicante.

Fase Numrica RANKI

x3 3 1 2 9 4 5 7 6 8 10 x x x x x

x1 x x x

x2 x x x x

x9 F x x F x x

x4 x x x

x5 x x

x7 x x x x

x6 x

x8 x x

x10 x
Jos A. Caballero

Simulacin y Optimizacin de Procesos Qumicos.

Esta obra est bajo una licencia Reconocimiento-No comercial-Sin obras derivadas 3.0 Espaa de Creative Commons. Para ver una copia de esta licencia, visite http://creativecommons.org/licenses/by-nc-nd/3.0/es/ o envie una carta a Creative Commons, 171 Second Street, Suite 300, San Francisco, California 94105, USA. Citar como: J.A. Caballero Surez, material docente para la asignatura Simulacin y Optimizacin de procesos Qumicos, Octubre 2009. Universidad de Alicante.

Fase Numrica RANKI

f3 f1 f2 f4 f5 f7 f6 f8 f9 f10

x3 7

x1

x2 3

x4 1

x5

x7

x6 1

x8 5 5 3

x9 1 4 31 1 3

x10 4

b 7 3 3 4 4 139 4 6 6 10

2 1 1 1 2 2 2 1 1

2 4 1 5 1 1 1 3 2 3 4 4 2

Simulacin y Optimizacin de Procesos Qumicos.

Jos A. Caballero

Esta obra est bajo una licencia Reconocimiento-No comercial-Sin obras derivadas 3.0 Espaa de Creative Commons. Para ver una copia de esta licencia, visite http://creativecommons.org/licenses/by-nc-nd/3.0/es/ o envie una carta a Creative Commons, 171 Second Street, Suite 300, San Francisco, California 94105, USA. Citar como: J.A. Caballero Surez, material docente para la asignatura Simulacin y Optimizacin de procesos Qumicos, Octubre 2009. Universidad de Alicante.

Fase Numrica RANKI

f3 f1 f2 f4 f5 f7 f6 f8 f9 f10

x3 7

x1

x2 3

x4 1

x5

x7

x6 1

x8 5 0 3

x9 1 4 31 1 3

x10 4

b 7 3 3 4 4 139 4 6 12 10

2 1 1 1 2 2 0 1 1

2 4 1 5 1 3 1 4

1 3 3 0 1 2 2

Simulacin y Optimizacin de Procesos Qumicos.

Jos A. Caballero

Esta obra est bajo una licencia Reconocimiento-No comercial-Sin obras derivadas 3.0 Espaa de Creative Commons. Para ver una copia de esta licencia, visite http://creativecommons.org/licenses/by-nc-nd/3.0/es/ o envie una carta a Creative Commons, 171 Second Street, Suite 300, San Francisco, California 94105, USA. Citar como: J.A. Caballero Surez, material docente para la asignatura Simulacin y Optimizacin de procesos Qumicos, Octubre 2009. Universidad de Alicante.

Fase Numrica RANKI

f3 f1 f2 f4 f5 f7 f6 f8 f9 f10

x3 7

x1

x2 3

x4 1

x5

x7

x6 1

x8

x9 1 4 31 1

x10 4

b 7 3 3 4 4 139 4 6 24 10

2 1 1 1 2 2 0 1 1

2 4 1 5 1 1 5 1 9 2 3 0 4 0 2

5 0 12 3 3

Simulacin y Optimizacin de Procesos Qumicos.

Jos A. Caballero

Esta obra est bajo una licencia Reconocimiento-No comercial-Sin obras derivadas 3.0 Espaa de Creative Commons. Para ver una copia de esta licencia, visite http://creativecommons.org/licenses/by-nc-nd/3.0/es/ o envie una carta a Creative Commons, 171 Second Street, Suite 300, San Francisco, California 94105, USA. Citar como: J.A. Caballero Surez, material docente para la asignatura Simulacin y Optimizacin de procesos Qumicos, Octubre 2009. Universidad de Alicante.

Fase Numrica RANKI

x3 f3 f1 f2 f4 f5 f7 f6 f8 f9 f10 7 2

x1 1

x2 3

x4 1

x5

x7

x6 1

x8

x9 1 4 31

x10 4

b 7 3 3 4 4 139 4 6 60 10

1 1 2 2 18 1 1

2 4 1 5 1 5 1 0 2 3 0 1 4 0 2

1 5 0 21 3 3

Simulacin y Optimizacin de Procesos Qumicos.

Jos A. Caballero

Esta obra est bajo una licencia Reconocimiento-No comercial-Sin obras derivadas 3.0 Espaa de Creative Commons. Para ver una copia de esta licencia, visite http://creativecommons.org/licenses/by-nc-nd/3.0/es/ o envie una carta a Creative Commons, 171 Second Street, Suite 300, San Francisco, California 94105, USA. Citar como: J.A. Caballero Surez, material docente para la asignatura Simulacin y Optimizacin de procesos Qumicos, Octubre 2009. Universidad de Alicante.

Fase Numrica RANKI

x3 f3 f1 f2 f4 f5 f7 f6 f8 f9 f10 7 2 1 2 2 49 3

x1 1 1 1 8 3

x2 3 1 0 1

x4 1 0 2

x5 3 0

x7 5 1 4 0 2

x6 1

x8 5 0 3

x9 1 4 31 1 21 3

x10 4

b 7 3 3 4 4 139 4 6 65 10

2 4 1

Simulacin y Optimizacin de Procesos Qumicos.

Jos A. Caballero

Esta obra est bajo una licencia Reconocimiento-No comercial-Sin obras derivadas 3.0 Espaa de Creative Commons. Para ver una copia de esta licencia, visite http://creativecommons.org/licenses/by-nc-nd/3.0/es/ o envie una carta a Creative Commons, 171 Second Street, Suite 300, San Francisco, California 94105, USA. Citar como: J.A. Caballero Surez, material docente para la asignatura Simulacin y Optimizacin de procesos Qumicos, Octubre 2009. Universidad de Alicante.

Fase Numrica RANKI

x3 f3 f1 f2 f4 f5 f7 f6 f8 f9 f10 7 2 1 2 2 11

x1 1 1 1 0

x2 3 1 0 1

x4 1 0 2

x5 3 0

x7 5 1 4 0 2

x6 1

x8 5 0 3

x9 1 4 31 1 21 3

x10 4

b 7 3 3 4 4 139 4 6 73 10

2 4 1

Simulacin y Optimizacin de Procesos Qumicos.

Jos A. Caballero

Esta obra est bajo una licencia Reconocimiento-No comercial-Sin obras derivadas 3.0 Espaa de Creative Commons. Para ver una copia de esta licencia, visite http://creativecommons.org/licenses/by-nc-nd/3.0/es/ o envie una carta a Creative Commons, 171 Second Street, Suite 300, San Francisco, California 94105, USA. Citar como: J.A. Caballero Surez, material docente para la asignatura Simulacin y Optimizacin de procesos Qumicos, Octubre 2009. Universidad de Alicante.

Fase Numrica RANKI

f3 f1 f2 f4 f5 f7 f6 f8 f9 f10

x3 x1 x2 7 2 1 1 1 3 2 2 0 1 0

x4 1

x5

x7

x6 1

x8

x9 1

x10 4

b 7 3 3 4 4 139 4 6 84 10

2 4 1 5 1 1 3 4 0 0 0 0 1 2 2

4 31 1 5 0 21 3 3

Simulacin y Optimizacin de Procesos Qumicos.

Jos A. Caballero

Esta obra est bajo una licencia Reconocimiento-No comercial-Sin obras derivadas 3.0 Espaa de Creative Commons. Para ver una copia de esta licencia, visite http://creativecommons.org/licenses/by-nc-nd/3.0/es/ o envie una carta a Creative Commons, 171 Second Street, Suite 300, San Francisco, California 94105, USA. Citar como: J.A. Caballero Surez, material docente para la asignatura Simulacin y Optimizacin de procesos Qumicos, Octubre 2009. Universidad de Alicante.

Fase Numrica RANKI

x3 f3 f1 f2 f9 f4 f5 f7 f6 f8 f10 7 2 1 2 2

x1 1 1 1

x2 3

x9 21 1

x4 1

x5

x7

x6 1

x8 5 3

x10 4

b 7 3 3 84 4 4 139 4 6 10
Jos A. Caballero

2 4 4 1 31 5 1 1 1 3 2 3 1 4 2

Simulacin y Optimizacin de Procesos Qumicos.

Esta obra est bajo una licencia Reconocimiento-No comercial-Sin obras derivadas 3.0 Espaa de Creative Commons. Para ver una copia de esta licencia, visite http://creativecommons.org/licenses/by-nc-nd/3.0/es/ o envie una carta a Creative Commons, 171 Second Street, Suite 300, San Francisco, California 94105, USA. Citar como: J.A. Caballero Surez, material docente para la asignatura Simulacin y Optimizacin de procesos Qumicos, Octubre 2009. Universidad de Alicante.

Eleccin de variables de diseo: Sistemas no cuadrados

x1 f1 f2 f3 f4 f5 f6 f7 f8 1 1 1 1 1

x2 1 1 1

x3 1 1 1

x4 1 1 1 1

x5 1 1 1

x6 1

x7 1 1

x8 1

x9 1 1

x10 1 1 1 1
f1(x1, x2, x3) = 0, f2(x1, x5, x10) = 0 f3(x1, x2, x4, x7, x10) = 0 f4(x4, x6, x9) = 0 f5(x1, x5) = 0 f6(x2, x3, x4, x5, x7, x8) = 0 f7(x3, x4, x9, x10) = 0 f8(x1, x10) = 0

8 ecuaciones, 10 variables: Aparecen 2 grados de libertad. Se debe fijar el valor de 2 variables


Simulacin y Optimizacin de Procesos Qumicos. Jos A. Caballero

Esta obra est bajo una licencia Reconocimiento-No comercial-Sin obras derivadas 3.0 Espaa de Creative Commons. Para ver una copia de esta licencia, visite http://creativecommons.org/licenses/by-nc-nd/3.0/es/ o envie una carta a Creative Commons, 171 Second Street, Suite 300, San Francisco, California 94105, USA. Citar como: J.A. Caballero Surez, material docente para la asignatura Simulacin y Optimizacin de procesos Qumicos, Octubre 2009. Universidad de Alicante.

Eleccin de variables de diseo: Sistemas no cuadrados

x1 f1 f2 f3 f4 f5 f6 f7 f8 f9 f10 1 1 1 1 1 1 1

x2 1 1 1 1 1

x3 1 1 1 1 1

x4 1 1 1 1 1 1

x5 1 1 1 1 1

x6 1 1 1

x7 1 1 1 1

x8 1 1 1

x9 1 1 1 1

x10 1 1 1 1 1 1
Se aaden tantas ecuaciones ficticias (filas de unos) como grados de libertad tenga el sistema

Simulacin y Optimizacin de Procesos Qumicos.

Jos A. Caballero

Esta obra est bajo una licencia Reconocimiento-No comercial-Sin obras derivadas 3.0 Espaa de Creative Commons. Para ver una copia de esta licencia, visite http://creativecommons.org/licenses/by-nc-nd/3.0/es/ o envie una carta a Creative Commons, 171 Second Street, Suite 300, San Francisco, California 94105, USA. Citar como: J.A. Caballero Surez, material docente para la asignatura Simulacin y Optimizacin de procesos Qumicos, Octubre 2009. Universidad de Alicante.

Eleccin de variables de diseo: Sistemas no cuadrados Paso I: Localizacin de una base de salida admisible

x1 f8 f1 f7 f3 f5 f9 f10 f6 f4 f2 1 1 1 1 1 1 1

x2 1 1 1 1 1

x3 1 1 1 1 1

x4 1 1 1 1 1 1

x5 1 1 1 1 1

x6 1 1 1

x7 1 1 1 1

x8 1 1 1

x9 1 1 1 1

x10 1 1 1 1 1 1

Simulacin y Optimizacin de Procesos Qumicos.

Jos A. Caballero

Esta obra est bajo una licencia Reconocimiento-No comercial-Sin obras derivadas 3.0 Espaa de Creative Commons. Para ver una copia de esta licencia, visite http://creativecommons.org/licenses/by-nc-nd/3.0/es/ o envie una carta a Creative Commons, 171 Second Street, Suite 300, San Francisco, California 94105, USA. Citar como: J.A. Caballero Surez, material docente para la asignatura Simulacin y Optimizacin de procesos Qumicos, Octubre 2009. Universidad de Alicante.

Eleccin de variables de diseo: Sistemas no cuadrados Paso II: Transformacin a triangular inferior por bloques

x1 f8 f2 f5 f7 f3 f1 f9 f10 f6 f4 1 1 1 1 1 1 1

x10 1 1 1 1 1 1

x5 1 1 1 1 1

x3 1 1 1 1 1

x4 1 1 1 1 1 1

x2 1 1 1 1 1

x6 1 1 1

x7 1 1 1 1

x8 1 1 1

x9 1 1 1 1
Jos A. Caballero

Simulacin y Optimizacin de Procesos Qumicos.

Esta obra est bajo una licencia Reconocimiento-No comercial-Sin obras derivadas 3.0 Espaa de Creative Commons. Para ver una copia de esta licencia, visite http://creativecommons.org/licenses/by-nc-nd/3.0/es/ o envie una carta a Creative Commons, 171 Second Street, Suite 300, San Francisco, California 94105, USA. Citar como: J.A. Caballero Surez, material docente para la asignatura Simulacin y Optimizacin de procesos Qumicos, Octubre 2009. Universidad de Alicante.

Eleccin de variables de diseo: Sistemas no cuadrados

Seleccionar dos de entre las tres variables marcadas.

f8 f2 f5 f1 f3 f7 f4 f6 f10 f9

x10 1 1 1 1 1 1

x5 1 1 1 1 1

x1 1 1 1 1 1 1 1

x3 1 1 1 1 1

x7 1 1 1 1

x9 1 1 1 1

x6 1 1 1

x8 1 1 1

x4 1 1 1 1 1 1

x2 1 1 1 1 1
Jos A. Caballero

Simulacin y Optimizacin de Procesos Qumicos.

Esta obra est bajo una licencia Reconocimiento-No comercial-Sin obras derivadas 3.0 Espaa de Creative Commons. Para ver una copia de esta licencia, visite http://creativecommons.org/licenses/by-nc-nd/3.0/es/ o envie una carta a Creative Commons, 171 Second Street, Suite 300, San Francisco, California 94105, USA. Citar como: J.A. Caballero Surez, material docente para la asignatura Simulacin y Optimizacin de procesos Qumicos, Octubre 2009. Universidad de Alicante.

S-ar putea să vă placă și