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

Matrices de Incidencia Matrices Booleanas de Relacin (Adyacencia) Matriz de alcanzabilidad Descomposicin Matricial Secuencias de clculo Redes cclicas mximas Localizacin de redes cclicas mximas Algoritmo de Sargent y Westerberg Algoritmo de Tarjan (slo ejemplo para demostracin interactiva) Localizacin de Conjuntos de corrientes de corte Algoritmo general de Pho y Lapidus Regla de reemplazamiento Algoritmo de Barkley y Motard Algoritmo de Updahe y Grens
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.

Matriz de Incidencia
V2 3 V3

V2
V4

V3

Aristas

V1

3
5

1 V5

V4 1 16 + 1 V3 V4 V5
V5

V 2 +1 1 1 1
Vrtices

V1

+1

V4

1 1 +1
Jos A. Caballero

+1

+1

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.

Matriz Booleana de Relacin

1 2

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

R=
4 5

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.

Matriz Booleana de Relacin

1 2

1 2 3 2 R = 4 5 6 7

2 3 4 5 6 7 1 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.

Matriz Booleana de Relacin

1 2

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

3 R =
5

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 Booleana de Relacin

1 2

R =0
4
Sistema acclico

N +m

=0

N = camino ms largo del dgrafo m 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.

Matriz Booleana de Relacin

1 R= 2 3 4

1 2 3 4 1 1 1 1

1 R2 = 2 3 4

1 2 3 4 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.

Matriz Booleana de Relacin

1 2 3 4 1 1 1 R3 = 2 1 3 1 1 4

1 2 3 4 1 1 R4 = 2 1 1 3 1 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.

Matriz Booleana de Relacin

Sistema cclico:
Aparecern unos en la diagonal principal de la matriz booleana de relacin para:

Np

N = longitud del ciclo p = Nmero entero positivo

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 de Alcanzabilidad

1 1 R* = R R 2 R3 ... R N = 2 3 4

2 1 1 1

3 1 1 1

4 1 1 1

Aparecer un 1 en la posicin (i,j) si el nodo j es alcanzable a partir del nodo i. Es decir existe un camino dirigido desde el nodo i hasta el nodo 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.

Ciclos Mximos
1 2 3 4

(R )
*

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

R R
*

( )
*

1 2 3 4 1 1 1 1 R* = 2 3 4 1 1 1 1 1 1

1 =2 3 4

1 2 3 4 1 1 1 1

Redes cclicas mximas. Componentes fuertes del dgrafo

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.

Algoritmo de descomposicin matricial

4 1

1.- Bsqueda de columnas sin incidencias:

eliminacin de columna y fila correspondientes

1 2 3 4 5 6 7 8 9 10 1 1 1 1 1 1 1
Jos A. Caballero

2 3

LISTA: 4
R= 5 6 7 8 9

4, 11( 1,4)
1 1

7 10 8

10

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.

Algoritmo de descomposicin matricial

Repetir bsqueda de columnas de ceros tantas veces como sea necesario

2 3 5 6 7 8 9 10
5 3

2 3

1 1

1
Jos A. Caballero

5 4, 1, 1 LISTA: 5 6 7 8 9 10

7 10 8

9
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.

Algoritmo de descomposicin matricial

2.- Bsqueda de filas sin incidencias:
eliminacin de fila y columna correspondientes

2 3 6 7 8 9 10 2 3 1 1 1 1

LISTA:6 4, 1, 5 9, 10 1
7 8 9 10 1 1 1
Jos A. Caballero

7 10 8

9
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.

Algoritmo de descomposicin matricial

3.- Localizacin de ciclos mximos:
Matriz de alcanzabilidad e interseccin con la traspuesta

7 8

2 663 7 2 2 33 76 8 87 2 11 1 11 1 1 22 1 3 1 1 111 1 1 T3 1 1 3 * * * R R R = = R = 1 1 11 1 66 6 1 1 11 1 11 77 7 11 11 1 88 8 1

8 1 1 1

( )

Ciclo 1 (C1) = Nodos 2,3;

Simulacin y Optimizacin de Procesos Qumicos.

Ciclo 2 (C2) = Nodos 6,7,8

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.

Algoritmo de descomposicin matricial

3.- Condensacin de ciclos:

C1

C1
3

C2
7 8

C2

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.

Algoritmo de descomposicin matricial

4.- Repetir paso 1 hasta que toda la matriz desaparezca

C1
C1 4 C2 1

C2 (6,7,8) 1 9
10

(2,3) Orden de Clculo C1(2.3) C 2 (6,7,8)

5, C1(2,3), C2(6,7,8)

C 2(6, 7,8) C 2(6, 7,8)

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.

Localizacin de redes cclicas mximas

Algoritmo de Sargent y Westerberg

14

13

10

11

12

Secuencia 14 13 9 5 3 2 13
Simulacin y Optimizacin de Procesos Qumicos.

Criterio de parada II

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.

Localizacin de redes cclicas mximas

Algoritmo de Sargent y Westerberg

14

13

10

11

12

Condensacin de ciclo
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.

Localizacin de redes cclicas mximas

Algoritmo de Sargent y Westerberg

Condensacin del ciclo localizado

C1

14

10

11

12

Secuencia 14 C1 1

Criterio de parada I

Eliminar 14 ltimo en la secuencia de clculo Eliminar 1 primero en la secuencia de clculo

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.

Localizacin de redes cclicas mximas

Algoritmo de Sargent y Westerberg

C1

10

11

12

Secuencia 4 C1 8 7 6 C1
Simulacin y Optimizacin de Procesos Qumicos.

Criterio de parada II

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.

Localizacin de redes cclicas mximas

Algoritmo de Sargent y Westerberg 4

Condensacin de ciclo
C2

10

11

12

Secuencia 4 C2 11 10 C2

Criterio de parada II

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.

Localizacin de redes cclicas mximas

Algoritmo de Sargent y Westerberg

4
Condensacin de ciclo

C3

12

Secuencia 4 C3 12

Criterio de parada I

Orden de Clculo: 1, 12, C3, 4, 14

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.

Localizacin de redes cclicas mximas

Algoritmo de Tarjan

2 1

3 2 1

4 3 2 1

73 4 3 2 1

7 43 3 2 1

5 7 43 3 2 1

64,7 5 7 43 3 2 1

6 54,7 7 43 3 2 1

6 5 7 43, 4 3 2 1

6 5 7 4 33 2 1

Ciclo Mximo 6, 5, 7, 4, 3

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.

Localizacin de redes cclicas mximas

Algoritmo de Tarjan
3 6

8 Ciclo Mximo 3, 2, 1 Ciclo mximo

Ciclos Mximos: 6, 7, 5, 4 3, 2, 1 64 7 5 4 2 1 8 7 5 4 2 1 7 5 4 2 1 7 5 4 2 1 6 74 5 4 2 1 6 7 54 4 2 1 6 7 5 44 2 1

6, 7, 5, 4 31 3 3

2 1

4 2 1

5 4 2 1

2 1

2 1

21 1

2 11

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.

Localizacin de redes cclicas mximas

Algoritmo de Tarjan (para demostracin interactiva)

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.

Localizacin de redes cclicas mximas

A B Demostracin del Algoritmo de Tarjan

O
Simulacin y Optimizacin de Procesos Qumicos.

P
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.

Corrientes de Corte
Algoritmo de Pho y Lapidus
1. Localizacin de todos los ciclos menores del sistema
5 6

O 4 2

K
M 3 7

M 3

S L

4
8 S

O 5

Ciclos menores {2,3}; {1,2,7,8}, {1,4,5}, {1,4,6,8}

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.

Corrientes de Corte
5 O 4 2 K 1 L 3 7 M K 1 L 3 7 6 5 O 4 2 M 6

Objetivo:

Localizar un conjunto de corrientes de corte (corrientes que se deben 8 8 menores S forma que se corten todos los ciclos suponer) de tal del sistema: S Localizar el conjunto mnimo de corrientes de corte Localizar conjuntos de corrientes no redundantes 6 5 Localizar conjuntos con menos nmero total de variables O O
4 2 K 1 L 3 7 8 8 M K 1 L 3 7 4 2 M

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.

Corrientes de Corte
Algoritmo de Pho y Lapidus
1. Ejemplo de conjunto redundante de corrientes de corte

O 4 2

L 3

M 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.

Corrientes de Corte
5 O 4 2 K 1 L 3 7 M 6

Algoritmo de Pho y Lapidus

2. Matriz de ciclos

Ciclos menores {2,3}; {1,2,7,8}, {1,4,5}, {1,4,6,8}

8 S

Corrientes

1 C1
Ciclos

2 1 1

3 1

7 1

8 1 1
Jos A. Caballero

C2 C3 C4

1 1 1

1 1

1 1

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.

Corrientes de Corte
Algoritmo de Pho y Lapidus
3. Problema de Cobertura de Conjunto (Set Covering Problem)

Conjuntos

Parmetros (datos)

C = {i | i es un ciclo}
Variables

J = { j | j es una corriente}

ai , j = elemento i, j de la matriz

1 j Conjunto mnimo w j = a Conjunto no redundante i, j i

1 Se selecciona la corriente j yj = 0 No se selecciona la corriente j

min : Z = w j y j
jJ

s.a.
Simulacin y Optimizacin de Procesos Qumicos.

ai, j y j 1
jJ

i C
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.

Corrientes de Corte
Algoritmo de Pho y Lapidus
Reglas de reduccin de Garfinkel y Nemhauser

Si la fila ri tiene un nico elemento distinto de cero

Seleccionar dicha fila

Si la fila k domina a la fila l

Eliminar la fila k

Columna k domina a columna j y wk wj O bien Un conjunto de columnas k dominan a la columna j y wk wj

Eliminar columna 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.

Corrientes de Corte
Algoritmo de Pho y Lapidus
Localizacin de un conjunto mnimo (Reglas de Garfinkel y Nemhauser)

1 C1 C2 C3 C4 1 1 1

2 1 1

3 1

7 1

8 1 1

1 1

1 1

1.- No hay autolazos. 2.- No hay filas dominantes 3.- Columna 1 domina a columnas 4, 5, 6, 7, 8 Columna 2 domina a columnas 3, 7, 8

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.

Corrientes de Corte
Algoritmo de Pho y Lapidus
Localizacin de un conjunto mnimo (Reglas de Garfinkel y Nemhauser)

1 C1 C2 C3 C4 1 1 1

2 1 1
C1 C3

1 1

2 1

Fila 2 domina a filas 1, 3, 4 Fila 4 domina a fila 3

Corrientes de corte 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.

Corrientes de Corte
Algoritmo de Pho y Lapidus
Localizacin de un conjunto no redundante (Reglas de Garfinkel y Nemhauser)

w C1 C2 C3 C4

3 1 1 1 1

2 2 1 1

1 3 1

2 4

1 5

1 6

1 7 1

2 8 1 1

1 1

1 1

1.- No hay autolazos. 2.- No hay filas dominantes 3.- Columnas 3 y 7 dominan a columna 2 Columnas 6 y 7 dominan a columna 8 Columnas 6, 5 y 7 dominan a columna 1 Columnas 5 y 6 dominan a columna 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.

Corrientes de Corte
Regla de reemplazamiento
5 O 4 2 K 1 L 3 7 M 6

(3, 5, 6, 7) {3,7} {5,6} (3, 4, 7) {3,7} (2, 4)*

Conjunto inicial de (2, 5, 6) corrientes de corte no {5,6} redundante (2, 4) {2,4}

(1, 3) {1} (5, 8, 3)

Conjuntos no redundantes: (3,5,6,7), (2,5,6), (2,4), (1,3), (5,8,3), (3,4,7)

Simulacin y Optimizacin de Procesos Qumicos.

{8} (5,6,7,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.

Corrientes de Corte
Algoritmo de Barkley y Motard A 1 C 2 3 4 5 6 D 7 C A A 1 C C 5 D
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.

B 8 Dgrafo Primal E

3 C

4 B

Dgrafo Dual

D 6 E 7 E 8

Corrientes de Corte
Algoritmo de Barkley y Motard

Nodos 1 2 3 4 5 6 7 8

Precursores 2, 4 1 1 3,8
C A 1 C C D 5 D 6 E 7 E 8 B 2 3 B 4 C A

2,4 7 5, 6 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.

Corrientes de Corte
Algoritmo de Barkley y Motard

Nodos 1 2 3 4 5 6 7 8

Precursores 2, 4 1 1 3,8 2,4 7 5, 6 7

Intervalos 1 (2, 3) 1 4

4() 5() 5 7

7 (6, 8)

Dgrafo Dual Reducido

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.

Corrientes de Corte
Algoritmo de Barkley y Motard

Nodos 1 2 3 4 5 6 7 8

Precursores 2, 4 1 1 3,8 2,4 7 5, 6 7

Intervalos 1 (2, 3)

Precursores 1, 4 Autolazo

1, 7 Corrientes de Corte 4() 5() 1, 7 1, 4

7 (6, 8)

5, 7

Autolazo

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.

Corrientes de Corte
Algoritmo de Barkley y Motard

Nodos 1 2 3 4 5 6 7 8

Precursores 2, 4 1 1 3,8 2,4 7 5, 6 7

Intervalos 1 (2, 3) --------4() 5() ----7 (6, 8) -----

Precursores 1, 4

1, 7 1, 4

Nodo 4 se queda sin precursores

5, 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.

Corrientes de Corte
Algoritmo de Barkley y Motard

Nodos 1 2

Precursores 2, 4 1

Intervalos 1 (2, 3) -----

Precursores 1, 4

----3 1 Corte que Corrientes de forman conjunto mnimo 4 5 6 7 8 3,8 2,4 7 5, 6 7 4() 5() ----7 (6, 8) ----5, 7

1, 7

1, 7 1, 4 No quedan nodos FIN

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.

Corrientes de Corte
Algoritmo de Barkley y Motard

A
1 2 3 9

B
10 8 7 6 11

C
12 31

D
4 5

F
20

13 21

G
30 23

H
14

J
18

K
19 17 22 24 25

L
28 26

M
29

15

16

27

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.

Corrientes de Corte
Algoritmo de Barkley y Motard
Nodos 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 Prec. 5 1 5 5 6 7, 18 8, 20 2, 3, 9 10 8, 20 8, 20 11 8, 20 4 14 15 Intervalos Prec. Nodos 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 Prec. 22, 25 16, 17 22, 25 19 8, 20 21 21 22, 25 24, 27 24, 27 28 (12, 13, 23, 26, 31) 28 (12, 13, 23 26, 31) 30, 29 Intervalos 17( ) 18( ) 19(20) Prec. 21, 25 6, 17 21, 25

21(22, 23) 8, 19

6(5, 1, 2, 3, 4, 7, 18 14, 15, 16) 7() 8, 19 8() 6, 10 10(9) 11(12) 13( ) 8, 19 8, 19 8, 19

24( ) 25( ) 26( )

21, 25 24, 28 24, 28

28(27, 29) (11, 13, 21 26, 31) 30( ) 31( ) (11, 13, 21 26, 31) 30, 28

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.

Corrientes de Corte
Algoritmo de Barkley y Motard
Intervalos 6 (5, 1, 2, 3, 4, 14, 15, 16) 7() 8() 10 (9) 11 (12) 13 ( ) 17 ( ) 18 ( ) 19 (20) 21 (22, 23) 24 ( ) 25 ( ) 26 ( ) 28 (27, 29) 30 ( ) 31 ( )
Simulacin y Optimizacin de Procesos Qumicos.

Precursores

Pares

1 7, 18 8, 19 6, 10 2 8, 19 2 8, 19 8, 19 21, 25 6, 17 1 3 21, 25 3 8, 19 4 21, 25 4 24, 28 24, 28 5 11, 13, 21, 26, 31 5 11, 13, 21, 26, 31 30, 28

6 6 7 7
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.

Corrientes de Corte
Algoritmo de Barkley y Motard
Intervalos 6 (5, 1, 2, 3, 4, 14, 15, 16) 7() 8() 10 (9) 11 (12) 13 ( ) 17 ( ) 18 ( ) 19 (20) 21 (22, 23) 24 ( ) 25 ( ) 26 ( ) 28 (27, 29) 30 ( ) 31 ( )
Simulacin y Optimizacin de Procesos Qumicos.

Precursores

Pares

1 7, 18 8, 19 6, 10 2 8, 19 2 8, 19 8, 19 21, 25 6, 17 1 3 21, 25 3 8, 19 4 21, 25 4 24, 28 24, 28 5 11, 13, 21, 26, 31 5 11, 13, 21, 26, 31 30, 28

Entre la corriente 28 y la 31 Se selecciona aquella que aparece ms veces entre los precursores: 28 aparece 3 veces 31 aparece 2 veces Se selecciona como primera corriente de corte la 28

6 6 7 7
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.

Corrientes de Corte
Algoritmo de Barkley y Motard
Intervalos Precursores Intervalos Precursores 7, 18 8, 19 6, 10 8, 19 8, 19 8, 19 21, 24 6, 17 21, 24 8, 19 21, 24

6 (5, 1, 2, 3, 4, 14, 15, 16) 7, 18 6 (5, 1, 2, 3, 4, 14, 15, 16) 7() 8, 19 7() 8() 6, 10 8() 10 (9) 8, 19 10 (9) 11 (12) 8, 19 11 (12) 13 ( ) 8, 19 13 ( ) 17 ( ) 21, 25 17 ( ) Las corrientes 24 y 30 son corrientes de corte. 18 ( ) 6, 17 18 ( ) 19 (20) 21, 25 19 (20) Corrientes de corte hasta el momento 28, 24, 30 21 (22, 23) 8, 19 21 (22, 23) 24 ( ) 21, 25 24 (25, 26) Autolazo 25 ( ) 24 26 ( ) 24 30 ( ) 31 ( )
Simulacin y Optimizacin de Procesos Qumicos.

11, 13, 21, 26, 31 30 ( 31) 30

11, 13, 21, 24, 30 Autolazo

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.

Corrientes de Corte
Algoritmo de Barkley y Motard
Intervalos 6 (5, 1, 2, 3, 4, 14, 15, 16) 7() 8() 10 (9) 11 (12) 13 ( ) 17 ( ) 18 ( ) 19 (20) 21 (22, 23) Precursores Intervalos 7, 18 8, 19 6, 10 8, 19 8, 19 8, 19 21 6, 17 21 8, 19 6 (5, 1, 2, 3, 4, 14, 15, 16) 7() 8() 10 (9) 11 (12) 13 ( ) 18 ( ) 21 (22, 23, 17, 19, 20) Precursores 7, 18 8, 21 6, 10 8, 21 8, 21 8, 21 6, 21 8, 21

Lista de corrientes de corte hasta el momento: 28, 24, 30, 21

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.

Corrientes de Corte
Algoritmo de Barkley y Motard

Intervalos 6 (5, 1, 2, 3, 4, 14, 15, 16) 7() 8() 10 (9) 11 (12) 13 ( ) 18 ( )

Precursores 7, 18 8 6, 10 8 8 8 6

Intervalos 6 (5, 1, 2, 3, 4, 14, 15, 16, 18) 8 (7, 10, 9, 11, 12, 13 )

Precursores 8, 6 6, 8

Lista de final corrientes de corte : 28, 24, 30, 21, 6, 8

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.

Corrientes de Corte
Algoritmo de Sargent y Westerberg
8

7 1 B A 2 C 3 D 4 E

Corrientes Entrada 1, 9, 7 8, 10 2, 5 3

Unidad (Nodo) A B C D E

Corrientes Salida 2 5, 1 3, 6 4, 7, 8 9, 10

10

4, 6

4, 7, 8

9, 10

5, 1

3, 6
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.

Corrientes de Corte
Algoritmo de Upadhye y Grens
(3) 1, 4, 7, 13 (7) 13 1, 4, 6, 8, 13 4, 7, 13, 13 (7) 1 6 7 (3) 1, 4, 7 (1) (1) (7) 1, 4, 6, 8 3, 7 (4, 8) 1, 5, 6 (1) 5, 6, 13 4, 6, 8, 13 (4, 8) 5, 6, 13 (5, 6, 13) (7) 3, 6, 8 (3) 1, 4, 6, 8
Jos A. Caballero

3, 7, 13

(7)

3, 6, 8, 13 (1)

C
5

D
8 3 4

Redundancia. Eliminar resto ramas abiertas y se contina desde aqu.

4, 7, 13

4, 6, 8, 13

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.