2. ¿Que es la optimización?
La optimización se hace siempre con respecto a uno o más
recursos como ser: tiempo de ejecución, uso de memoria,
espacio en disco, ancho de banda, consumo de energía, entre
otros. Muchas veces la optimización de un recurso se hace a
expensas de otros recursos.
Características de los problemas :
Hay un objetivo entre las variables y el
objetivo.
Hay que identificar estos compromisos antes
de desarrollar los modelos matemáticos.
Hay que entender el problema
cualitativamente antes de resolver
cuantitativamente.
3. Tipos de optimización
Optimización basada en modelos:
Aplicaciones típicas- sistemas para los que existe un buen
modelo:
a) Componentes gases líquidos en industrias químicas y
petroquímicas
b) Aplicaciones de negocio para inventario, transporte…
c) En aquellos sitios donde no se permite experimentar
Optimización Empírica
Aplicaciones típicas – desarrollo rápido de procesos poco
entendidos:
a) Farmacéutica
b) Micro-electrónica
c) Aplicaciones pequeñas en operación de planta
4. Categoría de la optimización
Optimización
Discreto
Programación de
números enteros.
Programación
estocástica.
Continua.
Programación lineal.
Limite obligado.Constreñida.
Programación de la red.
Restricción no lineal.
Sin restricción.
Ecuación no
lineal.
Mínimo cuadrado no
lineal.
Optimización
global.
Optimización no
diferenciable.
5. Desarrollo clave para la optimización
a) Fermat (1646) dƒ(x) función de una sola variable
Newton (1670) dƒ(x)=0
b) Euler (1755) ƒ(x) función vectorial
Vx ƒ(x)=0 =0
c) Lagrange (1797) min ƒ(x) vector
x Sujeto a: gk (x) = 0, k 1,....,m
a) Dantzig (1947) programación lineal
(Restricciones con desigualdades)
b) Kuhn Tucker (1951)
Condiciones a satisfacer por una optimización no lineal
c) Contribuciones (1960-80s) algoritmos para la optimización no lineal
Khachain and karmarkar (~1980) nuevo métodos de puntos
interiores
d) Desarrollos continuados en diferentes problemas
(Optimización entera, estocástica, global, entre otros.)
Desarrollos clave de la segunda mitad del siglo xx
6. ¿Quien hace la optimización?
Ejemplos de la optimización
Optimización de una tarjeta de crédito.
Optimización de un envase cuadrado de leche.
Optimización de un rollo de bolsas.
Optimización de envases trapezoides de plástico.
Optimización de botella rectangular de aceite.