CAPITULO 1:

LA OPTIMIZACIÓN EN LA
INGENIERIA

 Introducción
 El problema y su solución
 Ejemplos de optimización
 Desarrollos claves para la optimización.

• Fermat (1646) f ( x) funcion de una sola variable

Newton (1670) df(x)
=0
dx

• Euler (1755) f ( x) funcion vectorial

Ñ x f ( x) = 0

• Lagrange (1797) min

x
f ( x) x vector
 Desarrollos clave de la segunda mitad del siglo XX

• Dantzig (1947) Programación lineal

(Restricciones con desigualdades)
• Kuhn Tucker (1951)
Condiciones a satisfacer por una optimización no lineal
• Contribuciones (1960-80s) Algoritmos para optimización no
lineal
• Khachain and Karmarkar (~1980) Nuevo métodos de puntos
interiores
• Desarrollos continuados en diferentes problemas
(optimización entera, estocástica, global, etc.) –
Actualmente sigue con un gran desarrollo
 INTRODUCCIÓN
Principales categorías de optimización

Ajustar el método al problema

 INTRODUCCIÓN
Quién hace optimización?

• Programación matemática
Matemática Gestión de Investigación operativa
aplicada negocio
Incluye estadística, modelado, etc.

• Optimización aplicada
Todas las áreas de ingeniería

Ingeniería de Ingeniería • Planificación y logística

software mecanica
Gestión de la cadena de suministro,
gestión de recursos.
Y muchos más!
¿Cuál es la característica principal de los problemas de
optimización?

Coste total
Característica principal

Costes producto (-valor)

Hay un compromiso entre las
Optimo

Costes energía
variables y el objetivo.
Hay que identificar estos
compromisos antes de
desarrollar los modelos
matemáticos.
Hay que entender el problema
cualitativamente antes de (alta) Pureza producto (baja)
resolverlo cuantitativamente.
 Dos opciones para
realizar la optimización

Optimización Optimización
basada en modelos
empírica
• Se puede investigar un nuevo • Debe de existir un proceso
Aplicaciones típicas – sistemas Aplicaciones típicas –
proceso
para los que existe un buen • Necesita experimentos
desarrollo rápido de (suelen ser
• No se necesitan experimentos
modelo costosos)
procesos poco entendidos
•• Se requiere ungases
Componentes modeloy (puede • No hay retraso por
• Aplicaciones el modelo
pequeñas en
necesitar experimentos
líquidos en industrias en su • Se operación de aplanta
puede llevar cabo sin modelo
• desarrollo)
Aplicaciones de negocio para • Lenta
• Rápida
inventario, transporte,…
•• Depende de la
En aquellos exactitud
sitios donde del
no
modelo
se permite experimentar
 EL PROBLEMA Y SU SOLUCIÓN

Es importante ver los

efectos de un error
del modelo en la solución
Optimización
basada en
modelos
De fácil a
imposible (hoy)
De sencillo a
muy complejo
Método de
Decisiones
modelo resolución Solución
a tomar
y software

La formulación y el método de resolución permiten la solución

 EL PROBLEMA Y SU SOLUCIÓN

Opciones para la resolución de optimización

basada en modelos

1. Soluciones gráficas

2. Soluciones analíticas (Newton, Euler, etc.)

3. Métodos numéricos
 EL PROBLEMA Y SU SOLUCIÓN

Opciones para la resolución de optmización basada en

modelos

Gráfica
Función objetivo, f(x)

Dónde está el óptimo

Comenta:
• Ventajas
• Desventajas

Variable, x
 EL PROBLEMA Y SU SOLUCIÓN

Opciones para la resolución de optmización basada en

modelos
Analítica

f ( x) con x unica variable

Comenta:
df(x)
=0 • Ventajas
dx
d 2 f ( x) • Desventajas
2
>0
dx
 EL PROBLEMA Y SU SOLUCIÓN

Opciones para la resolución de optmización basada en

modelos

Numérica

min
x
f ( x)
Comenta:
s.t.
• Ventajas
h( x) = 0
g ( x) ≤ 0 • Desventajas
xmin ≤ x ≤ xmax
ALGUNOS EJEMPLOS DE OPTIMIZACIÓN
1. Económica: Diseño de planta

Operation
Inputs Ttray
Xf Freflux
F Freboil
Tf, Tcw Equipment
Exchange
A
Outputs Qcond
Fcw
P Qreboil
N tubes
XD Equipment
XB NT, NF, ..

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 --
 ALGUNOS EJEMPLOS DE OPTIMIZACIÓN
2. Economía: Operación de planta

Inputs
Xf, F, Tf Operation
Tcw, Fcw Outputs
Freflux P
Freboil XD
Equip. XB
NT, NF
A, Ntubes , ..

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
 ALGUNOS EJEMPLOS DE OPTIMIZACIÓN
3. Economía: Logística / Gestión de la cadena de

Which Which plant

raw (different yields, etc.)
material?
Plant

What routes and

Raw Plant modes used for
materials transportation?

Storage
How much inventory? How much inventory?
 ALGUNOS EJEMPLOS DE OPTIMIZACIÓN
4. Control de procesos: control predictivo

T LC
Not a PID
algorithm! AC

• The controller calculates the entire • How can we make the AC follow the set
transient response. point (---) as closely as possible?
• Is this good control performance? • Why isn’t control perfect?
120 1.4
IAE = 2.75 ISE = 1.375
MV (% open)

100 1.2

1
CV

80
0.8
60
0.6
40 0.4
0 10 20 30 40 0 5 10 15 20 25 30
Time
ALGUNOS EJEMPLOS DE OPTIMIZACIÓN
5. Técnicos: Estado de equilibrio.

El equilibrio a una T y P es
El mínimo de la energía libre
 ALGUNOS EJEMPLOS DE OPTIMIZACIÓN
6. Política: Proporcionar la electricidad demandada con la mínima
polución
• Define “pollution”
• What is the cost for the policy?
• What other pollution is produced?

nuclear wind gas coal

 ALGUNOS EJEMPLOS DE OPTIMIZACIÓN
7. Estadística: calibración de modelos

Get the right Select model structure Evaluate the

data (experimental & estimate parameters reliability of
design) using the data conclusions

AB
-
k01e E1 / RT C A k01 = 1.2e7  …
- rA =
T

-
1 + k02e E2 / RT CB k02 = ...

F

Max (information) Min |predicted-measured|

• sum of squares
Min (uncertainty) • maximum deviation
• sum of absolute values