TEMA 1: INTRODUCCIN A LA OPTIMIZACIN

Introduccin El problema y su solucin Ejemplos de optimizacin

NOTA: Los apuntes de la asignatura son una adaptacin del curso de Thomas Marlin de la Universidad Mc Master de Canad.

Optimizacin de procesos qumicos. 2007-2008

DIQUIMA-ETSII

INTRODUCCIN
Desarrollos claves para la optimizacin.

Fermat (1646) f ( x) funcion de una sola variable Newton (1670) df(x) =0 dx f ( x) funcion vectorial Euler (1755) Lagrange (1797)
x f ( x) =0

min f ( x) x vector
x

subject to : gk ( x) = 0,
Optimizacin de procesos qumicos. 2007-2008

k 1,....,m
DIQUIMA-ETSII

INTRODUCCIN
Desarrollos clave de la segunda mitad del siglo XX

Dantzig (1947) Programacin lineal Kuhn Tucker (1951)

(Restricciones con desigualdades)

Condiciones a satisfacer por una optimizacin no lineal

Contribuciones (1960-80s) Algoritmos para optimizacin no

lineal

Khachain and Karmarkar (~1980) Nuevo mtodos de puntos

interiores

Desarrollos continuados en diferentes problemas (optimizacin entera, estocstica, global, etc.) Actualmente sigue con un gran desarrollo

Optimizacin de procesos qumicos. 2007-2008

DIQUIMA-ETSII

INTRODUCCIN
Principales categoras de optimizacin

Ajustar el mtodo al problema

Optimizacin de procesos qumicos. 2007-2008 DIQUIMA-ETSII

INTRODUCCIN Quin hace optimizacin?

Programacin matemtica Investigacin operativa
Incluye estadstica, modelado, etc.

Matemtica aplicada

Gestin de negocio

Optimizacin aplicada
Todas las reas de ingeniera
Ingeniera de software Ingeniera qumica

Planificacin y logstica
Gestin de la cadena de suministro, gestin de recursos.

Y muchos ms!

Optimizacin de procesos qumicos. 2007-2008

DIQUIMA-ETSII

Cul es la caracterstica principal de los problemas de optimizacin?

Coste total
Costes energa

Hay un compromiso entre las variables y el objetivo. Hay que identificar estos compromisos antes de desarrollar los modelos matemticos. Hay que entender el problema cualitativamente antes de resolverlo cuantitativamente.

Optimo

(alta)

Pureza producto

(baja)

Optimizacin de procesos qumicos. 2007-2008

DIQUIMA-ETSII

Costes producto (-valor)

Caracterstica principal

INTRODUCCIN
Dos opciones para realizar la optimizacin Optimizacin basada en modelos
Se puede investigarun nuevo Aplicaciones tpicas sistemas proceso que existe un buen para los No se necesitan experimentos modelo Se requiere ungases y (puede Componentes modelo necesitaren industrias en su lquidos experimentos desarrollo) petroqumicas qumicas y Rpida Aplicaciones de negocio para inventario, la exactitud del Depende de transporte, modelo En aquellos sitios donde no se permite experimentar

Optimizacin emprica
Debe de existir un proceso Aplicaciones tpicas Necesita experimentos (suelen ser desarrollo rpido de costosos) poco entendidos procesos No hay retraso por el modelo Farmacutica Se puede llevar a cabo sin modelo Micro-electronica Lenta Aplicaciones pequeas en operacin de planta

Optimizacin de procesos qumicos. 2007-2008

DIQUIMA-ETSII

EL PROBLEMA Y SU SOLUCIN
Es importante ver los efectos de un error del modelo en la solucin

Optimizacin basada en modelos

Decisiones a tomar
De sencillo a muy complejo De fcil a imposible (hoy)

modelo

Mtodo de resolucin y software

Solucin

La formulacin y el mtodo de resolucin permiten la solucin

Optimizacin de procesos qumicos. 2007-2008 DIQUIMA-ETSII

EL PROBLEMA Y SU SOLUCIN
Opciones para la resolucin de optimizacin basada en modelos 1. 2. 3. Soluciones grficas Soluciones analticas (Newton, Euler, etc.) Mtodos numricos

Optimizacin de procesos qumicos. 2007-2008

DIQUIMA-ETSII

EL PROBLEMA Y SU SOLUCIN
Opciones para la resolucin de optmizacin basada en modelos

Grfica

Funcin objetivo, f(x)

Dnde est el ptimo

Comenta: Ventajas Desventajas

Variable, x
DIQUIMA-ETSII

Optimizacin de procesos qumicos. 2007-2008

EL PROBLEMA Y SU SOLUCIN
Opciones para la resolucin de optmizacin basada en modelos

Analtica

f ( x) con x unica variable df(x) =0 dx d 2 f ( x) >0 2 dx

Comenta: Ventajas Desventajas

Optimizacin de procesos qumicos. 2007-2008

DIQUIMA-ETSII

EL PROBLEMA Y SU SOLUCIN
Opciones para la resolucin de optmizacin basada en modelos

Numrica

min f ( x ) x s.t. h( x ) = 0 g ( x) 0 xmin x xmax

Comenta: Ventajas Desventajas

Optimizacin de procesos qumicos. 2007-2008

DIQUIMA-ETSII

ALGUNOS EJEMPLOS DE OPTIMIZACIN

1. Econmica: Diseo de planta
Operation Ttray Freflux Freboil Exchange Qcond Qreboil Equipment NT, NF, ..

Inputs Xf F Tf, Tcw Outputs P XD XB

Equipment A Fcw Ntubes

Tower decision capital cost operating cost increase in NT reduces energy increases equipment best NF reduces energy lower P no refrigeration higher Fcw (?) Exch A smaller exchanger cooler Tcw XD, XB -- separation cost and downstream processes --

Optimizacin de procesos qumicos. 2007-2008

DIQUIMA-ETSII

ALGUNOS EJEMPLOS DE OPTIMIZACIN

2. Economa: Operacin de planta

Inputs Xf, F, Tf Tcw, Fcw Freflux Freboil Equip. NT, NF A, Ntubes, ..

Operation Outputs P XD XB

Opt. P - must know condenser performance and limits XD and XB - energy/yield tradeoff Tf - tradeoff energy in feed/reboil; tray limitations Feed rate - run at peak efficiency; meet sales requirements

Optimizacin de procesos qumicos. 2007-2008

DIQUIMA-ETSII

ALGUNOS EJEMPLOS DE OPTIMIZACIN

3. Economa: Logstica / Gestin de la cadena de
Which raw material? Which plant (different yields, etc.)

Plant

Raw materials

Plant

What routes and modes used for transportation?

Storage
How much inventory?
Optimizacin de procesos qumicos. 2007-2008

How much inventory?

DIQUIMA-ETSII

ALGUNOS EJEMPLOS DE OPTIMIZACIN

4. Control de procesos: control predictivo

Not a PID algorithm!

T A C

L C

The controller calculates the entire transient response. Is this good control performance?
120

How can we make the CV follow the set point (---) as closely as possible? Why isnt control perfect?
1.4 1.2 IAE = 2.75 ISE = 1.375

MV (% open)

100 80 60 40

CV

1 0.8 0.6 0.4 0 5 10 15 20 25 30 DIQUIMA-ETSII

0 10 20 30 Optimizacin de procesos qumicos. 2007-200840 Time

ALGUNOS EJEMPLOS DE OPTIMIZACIN

5. Tcnicos: Estado de equilibrio.

+
El equilibrio a una T y P es El mnimo de la energa libre

Optimizacin de procesos qumicos. 2007-2008

DIQUIMA-ETSII

ALGUNOS EJEMPLOS DE OPTIMIZACIN

6. Poltica: Proporcionar la electricidad demandada con la mnima polucin Define pollution What is the cost for the policy? What other pollution is produced?

nuclear

wind

gas

coal

Optimizacin de procesos qumicos. 2007-2008

DIQUIMA-ETSII

ALGUNOS EJEMPLOS DE OPTIMIZACIN

7. Estadstica: calibracin de modelos
Get the right data (experimental design) Select model structure & estimate parameters using the data Evaluate the reliability of conclusions

AB

k e C - rA = 01 - E / RT A 1 + k02e 2 CB
F Min |predicted-measured| sum of squares maximum deviation sum of absolute values

- E1 / RT

k01 = 1.2e7 k02 = ...

Max (information) Min (uncertainty)

Optimizacin de procesos qumicos. 2007-2008

DIQUIMA-ETSII