OPTIMIZACIN

Melanio A. Coronado H.
2010

DISEO DE PROCESOS QUMICOS

TIPOS DE PROBLEMAS
1.COMPLETAMENTE ESPECIFICADO
NVARIABLES = NECUACIONES
2.SOBREESPECIFICADO
NVARIABLES < NECUACIONES
3.SUBESPECIFICADO (OPTIMIZACIN)
NVARIABLES > NECUACIONES

PROBLEMA DE OPTIMIZACIN
1. SELECCIN
DEL
SUBCONJUNTO
DE
VARIABLES DE DECISIN, d, A PARTIR DEL
CONJUNTO DE VARIABLES, x, CUYO
NMERO ESTA DADO POR:
NV NE = ND
2. AJUSTE ITERATIVO DE LAS VARIABLES DE
DECISIN PARA ALCANZAR LA SOLUCIN
PTIMA A UN OBJETIVO ESPECIFICADO

PROBLEMA DE OPTIMIZACIN
CONTENIDO
1.NV VARIABLES, x
2.ND VARIABLES DE DECISIN, d
3.FUNCIN OBJETIVO, f{x}
4.NE RESTRICCIONES DE IGUALDAD, c{
x} = 0
5.Ni RESTRICCIONES DE DESIGUALDAD,
g{ x} <= 0

PROBLEMA DE OPTIMIZACIN
FORMULACIN

PROBLEMAS DE OPTIMIZACIN
CONCEPTOS
1. REGION FACTIBLE: DEFINIDA POR LAS
RESTRICCIONES Y LOS VALORES LMITES
2. SOLUCIN
FACTIBLE:
SATISFACE
LAS
RESTRICCIONES, LOS VALORES LMITES
3. SOLUCIN
PTIMA
LOCAL:
MINIMIZA
(MAXIMIZA) LA FUNCIN OBJETIVO
4. SOLUCIN PTIMA GLOBAL: SOLUCIN
PTIMA ENTRE VARIOS PTIMOS EN LA
REGIN FACTIBLE

PROBLEMAS DE OPTIMIZACIN
CLASIFICACIN
OPTIMIZACIN
1.NO RESTRINGIDA
2.RESTRINGIDA
PROGRAMACIN MATEMTICA
3.LINEAL (LP)
4.NO LINEAL (NLP)
5.LINEAL CON VARIABLE ENTERA (MILP)
6.NO LINEAL CON VARIABLE ENTERA (MINLP)

PROGRAMACIN LINEAL
UNA VARIABLE SIN RESTRICCIN

f a0 a1x

PROGRAMACIN LINEAL
UNA VARIABLE CON RESTRICCION

f a0 a1x

x x

PROGRAMACION NO LINEAL
UNA VARIABLE

f a0 a1x a2x

df
0 a1 2a2 x
dx
a1
xopt
2a2

Slack constraint

PROGRAMACION NO LINEAL
UNA VARIABLE
Binding constraint

PROGRAMACIN NO LINEAL
DOS VARIABLES NO RESTRINGIDA

Matla
b

PROGRAMACIN NO LINEAL
DOS VARIABLES - RESTRINGIDA

FUNCIN OBJETIVO MULTIMODAL

SIN RESTRICCIONES

MINIMOS GLOBALES
X1

X2

F(X1, X2)

3.0000

2.0000

3.5844

-1.8481

-2.8051

3.1313

-3.7793

-3.2832

EXTREMOS DE UNA FUNCION

NO RESTRINGIDA

PROGRAMACIN LINEAL
PLANTEAMIENTO

PROGRAMACIN LINEAL
SOLUCIN
MATLAB:
x = linprog(f,A,b)
x = linprog(f,A,b,Aeq,beq)
x = linprog(f,A,b,Aeq,beq,lb,ub)
x = linprog(f,A,b,Aeq,beq,lb,ub,x0)
x=
linprog(f,A,b,Aeq,beq,lb,ub,x0,options)
MATLAB - Toolbox: >> optimtool

PROBLEMA DE MEZCLA
OPTIMIZACION DEL COSTO

PROBLEMA DE MEZCLA
MATRICES