TRABAJO PRACTICO N 2

TEMA: Optimizacion con restricciones PROFESOR: PETRYLA, Juan INTEGRANTES: BAREIRO, Estrella BOYCHO, Lucia GODOY, Vanesa MIERES, Jimena

T.P. N 2 de Optimizacion OPTIMIZACION CON RESTRICCIONES Problema n 1: Se ha determinado que el costo de construccin de una columna de destilacin es:

C =C p AN + C s HAN +C f + C d +C b +C l +C x
donde:

C = costo por m 2 de superficie del plato ,$ / m2 A= superficie transversal de la columna , m 2 N =nmero de platos N mn= mnimo nmero de platos C s =costo de la columna propiamente dicha ,$ / m3 H =distancia entre platos , m C f =costo de la bomba de alimentacin , $ C d =costo de la bomba del producto destilado ,$ C b= costo de la bomba de base , $ C L =costo de la bomba de reflujo ,$ C x =otros costos fijos , $
El problema es minimizar el costo total, una vez producidas las especificaciones, fijados los rendimientos y fijados los gastos de bombeo; esto es, C f , C d ,C L y C b son fijos. Despus de la seleccin de los materiales de construccin, se determinan los costos; esto es, C p , C s y C x tambin son fijos. Las variables de proceso pueden relacionarse a travs de las dos ecuaciones empricas que siguen:

L =( D

1 L ) ( ) N D mn 1 mn N

A= L ( L + D )
Para simplificar los clculos, elegimos ==1. Por tanto:
L =( D 1 L ) ( ) N mn D mn 1 N

A= L ( L + D ) Integrantes: Bareiro, Estrella / Boycho, Lucia / Godoy, Vanesa / Mieres, Jimena. -2012-

T.P. N 2 de Optimizacion A partir de datos empricos para columnas similares, hay parmetros que se conocen y se pueden aplicar. Son los que siguen:

C p=30 F =1500 C f =4000 L ( ) =1 D mn

C x =8000 H =2 N mn=5

C s =10 D =1000 C d =3000

C b= 2000

hm2 K =0,0021 kg

El costo de la bomba de reflujo se estima en:

C L =5000 +0,7 L
Consignas: a) Plantear un modelo para resolver el problema. b) Encontrar el costo total mnimo y el valor de las correspondientes variables.

DESARROLLO:
Se desea determinar el costo de construccin de una columna de destilacin, para ello se define la funcin:
function c = costo1 (x) cp= 30; cs=10; h=2; cf=4000; cd=3000; cb=2000; cx=8000; c= cp* x(1) * x(2) + cs *h*x(1)* x(2) + cf + cd + cb + 5000+0.7*x(3) + cx;

las restricciones fueron planteadas de la siguiente manera:

function [cc,ceq]= restr(x) cc=[]; ceq = [(2.1+0.0021*x(3)-x(1));((1/(1-(5/x(2))))-((1/1000)*x(3)))];

En el espacio de Trabajo se inicio la bsqueda del costo mnimo: >> xo=[10 6 1000] xo = 10 6 1000

El resultado arrojado por el programa utilizando la funcin fmincon: >> [x,fval,exitflag,output,lambda,grad,hessian]= fmincon('costo1',xo, [], [], [], [],[],[], 'restr') Warning: Trust-region-reflective method does not currently solve this type of problem, using active-set (line search) instead. Integrantes: Bareiro, Estrella / Boycho, Lucia / Godoy, Vanesa / Mieres, Jimena. -2012-

T.P. N 2 de Optimizacion > In fmincon at 437 Optimization terminated: first-order optimality measure less than options.TolFun and maximum constraint violation is less than options.TolCon. x= 1.0e+003 * 0.0061 0.0104 1.9258

X nos indica los valores mnimos de la funcin teniendo en cuenta las restricciones dadas. fval = 2.6543e+004 Nos devuelve el valor de la funcin objetivo en el optimo. Un punto que satisface todas las restricciones es un punto ptimo si los gradientes de todas las restricciones activas en x* son linealmente independientes. Una restriccin activa en x* es aquella cuyo valor es cero en dicho punto. exitflag = 1 Nos devuelve un valor que describe las condiciones de salida de fmincon. output = iterations: 17 funcCount: 71 lssteplength: 1 stepsize: 4.5275e-006 algorithm: 'medium-scale: SQP, Quasi-Newton, line-search' firstorderopt: 1.1983e-008 constrviolation: 6.2150e-013 message: [1x144 char] Nos devuelve una estructura de salida con informacin acerca de la optimizacion. lambda =

Integrantes: Bareiro, Estrella / Boycho, Lucia / Godoy, Vanesa / Mieres, Jimena.

-2012-

T.P. N 2 de Optimizacion lower: [3x1 double] upper: [3x1 double] eqlin: [0x1 double] eqnonlin: [2x1 double] ineqlin: [0x1 double] ineqnonlin: [0x1 double] Nos devuelve la estructura lambda cuyos campos contienen los valores de los multiplicadores de Lagrange en el punto solucin X. grad = 520.0309 307.2111 0.7000 Nos devuelve el valor del gradiente de la funcin en el punto solucin objetivo. hessian = 54.2281 71.6819 0.0398 71.6819 120.3891 0.0157 0.0398 0.0157 0.0001 Nos devuelve el valor del Hessiano de la funcin en el punto solucin X. >> lambda.ineqlin ans = Empty matrix: 0-by-1 >> lambda.lower ans = 0 0 0 >> lambda.upper ans =

Integrantes: Bareiro, Estrella / Boycho, Lucia / Godoy, Vanesa / Mieres, Jimena.

-2012-

T.P. N 2 de Optimizacion 0 0 0 >> lambda.eqlin ans = Empty matrix: 0-by-1 >> lambda.eqnonlin ans = 1.0e+003 * 0.5200 1.7921 Igualdades no lineales. >> lambda.ineqnonlin ans = Empty matrix: 0-by-1

Integrantes: Bareiro, Estrella / Boycho, Lucia / Godoy, Vanesa / Mieres, Jimena.

-2012-

T.P. N 2 de Optimizacion

Problema n 2: Un problema de equilibrio qumico es minimizar:

x f ( x )= x i ( w i +lnP + ln ( i =1 i ))
i =1

xi
n

sujeto al balance de materiales dado por:

x 1+ 2x 2+ 2x3 + x 6+ x 10= 2 x 4+ 2x5+ x 6+ x 7=1 x 3+ x 7+ x 8+ 2x 9 + x 10 =1

Dado P= 750 y Wi i 1 2 3 4 5 Calcular x* y f(x*) Wi -10,021 -21,096 -37,986 -9,846 -28,653 i 6 7 8 9 10 Wi -18,918 -28,032 -14,640 -30,594 -26,111

DESARROLLO:
Para minimizar un problema de equilibrio qumico sujeto al balance de materiales, Se define un archivo.m el cual corresponde a la funcin objetivo: function f = fun(x) P = log(750); B = x(1)+x(2)+x(3)+x(4)+x(5)+x(6)+x(7)+x(8)+x(9)+x(10); w1=-10.021;w2=-21.096;w3=-37.986;w4=-9.846;w5=-28.653;w6=-18.918;w7=-28.032;w8=14.640;w9=-30.594;w10=-26.111; f =(x(1)*(w1+P+log (x(1))-log (B)))+(x(2)*(w2+P+log (x(2))-log (B)))+(x(3)*(w3+P+log (x(3))-log (B)))+(x(4)*(w4+P+log (x(4))-log (B)))+(x(5)*(w5+P+log (x(5))-log (B)))+(x(6)*(w6+P+log (x(6))log (B)))+(x(7)*(w7+P+log (x(7))-log (B)))+(x(8)*(w8+P+log (x(8))-log (B)))+(x(9)*(w9+P+log (x(9))-log (B)))+(x(10)*(w10+P+log (x(10))-log (B))); Integrantes: Bareiro, Estrella / Boycho, Lucia / Godoy, Vanesa / Mieres, Jimena. -2012-

T.P. N 2 de Optimizacion En el espacio de trabajo se escribe la siguiente sentencia: A= [1 2 2 0 0 1 0 0 0 1; 0 0 0 1 2 1 1 0 0 0; 0 0 1 0 0 0 1 1 2 1] B= [2 1 1] Matriz de las variables independientes. Matriz de los coeficientes.

Xo=[0.1 0.1 0.1 0.1 0.1 0.1 0.1 0.1 0.1 0.1] [x,fval,exitflag,output,lambda,grad,hessian]= fmincon('fun',xo,A,B) Luego de ENTER el programa no responde.

Integrantes: Bareiro, Estrella / Boycho, Lucia / Godoy, Vanesa / Mieres, Jimena.

-2012-