Documentos de Académico
Documentos de Profesional
Documentos de Cultura
4) Que podras decir sobre el problema del ejercicio 1) si el valor del multiplicador de
Lagrange asociado a la ecuacin x
1
2x
2
s 2 valiera 3.
5) Suponiendo que solo dispones de un software de optimizacin que implementa el
mtodo de Newton-Raphson, Podras resolver con el problema del apartado 3)? En
caso de respuesta afirmativa, que haras para ello?
Problema 1
Mezcla
V
1
V
2
F
P
1
P
2
c
2
V
x
F
1
F
2
Q
1
Q
2
c
1
3%
1%
6/kg
16/kg
10 /kg 2%
2.5%
100 kg/h
9 /kg
1.5%
200 kg/h
10 /kg
1 /kg/h
V
1
, V
2
, V, F, F
1
, F
2,
, Q
1
, Q
2
, P
1
, P
2
caudales
x, c
1
, c
2
concentraciones de azufre
Se trata de determinar los caudales y las concentraciones de azufre x, c
1
, c
2
que
maximizan el beneficio diario:
24 V ) F 10 V 16 V 6 P 10 P 9 ( 24 max
2 1 2 1
+
Las variables de decisin son las anteriores, 13, y estn sujetas a las restricciones:
Balances de masa:
2 2 2 2
2 2 1 1
2 1
2 2 2
2 1
1 1 1
2 1
2 1
F 02 . 0 x Q c P
F 02 . 0 x Q c P
V 01 . 0 V 03 . 0 Vx
F Q P
F F F
F Q P
Q Q V
V V V
+ =
+ =
+ =
+ =
+ =
+ =
+ =
+ =
025 . 0 c 0
015 . 0 c 0
200 P 0
100 P 0
2
1
2
1
s s
s s
s s
s s
Problema NLP no convexo luego puede tener mnimos locales
Problema 2
Definimos:
i tipo de reactor (R1, R2, R3)
j periodo de trabajo (maana, tarde, noche)
F
ij
produccin del reactor i en el periodo j
M
i
mxima produccin del reactor i
m
i
mnima produccin del reactor i si trabaja
y
ij
=1 si el reactor i trabaja en el periodo j
D
j
demanda en el periodo j
d
j
duracin de la etapa
B
i
costos de mantenimiento del reactor i parado
P
i
costos de puesta en marcha del reactor i
C
i
costos de operacin del reactor i
Se trata de minimizar los costos: de produccin de los reactores que funcionan, ms los
de mantenimiento de los que estn parados y de los que han arrancado en ese periodo.
3 i 0 i
3
1 i
1 j , i ij i j i ij ij j i
3
1 j
y , F
y y
)) y y ( , 0 max( P d B ) y 1 ( F d C min
ij ij
=
+ +
=
=
Se debe cubrir la demanda de cada periodo
3 , 2 , 1 j D F
3
1 i
j ij
= >
=
La produccin de cada reactor debe estar dentro de lmites y ser cero si no funciona
3 , 2 , 1 j 3 , 2 , 1 i M y F m y
i ij ij i ij
= = s s
Cuestiones
1)
0 x
2 x 2 x
40 ) x exp( 12 ) x log( x 4
: a sujeto
x x x x 7 x max
2
2 1
1 2 1
2
2 2 1 2
2
1
>
s
s +
+
x
La funcin de costo puede escribirse como:
( )
2
2
1
2 1
x 7
x
x
1 5 . 0
5 . 0 1
x x
|
|
.
|
\
|
|
.
|
\
|
La convexidad de la funcin de coste viene dada por el carcter de
|
.
|
\
|
1 5 . 0
5 . 0 1
Que es positiva definida, por lo que la funcin es convexa.
Sin embargo, las restricciones no forman un conjunto convexo porque el trmino
exp(-|x
1
|) no lo es, luego no podemos decir que sea un problema convexo.
3)
Las condiciones KKT para
0 x , 0 x
5 . 0 x ) x sin(
3 e x x
) x x log( 10 x min
2 1
2 1
x
2 1
2 1 1
1
> >
= +
s +
+
son
0 x , 0 x
5 . 0 x ) x sin(
3 e x x
0 x
0 x
0 ) 3 e x x (
0 e
x
10
x
L
0 ) e x 1 ( ) x cos(
x
10
1
x
L
x x ) 3 e x x (
) 5 . 0 x ) x (sin( ) x x log( 10 x L
2 1
2 1
x
2 1
2 3
1 2
x
2 1 1
3
x
1
2 2
2
x
2 1 1
1 1
2 3 1 2
x
2 1 1
2 1 2 1 1
1
1
1
1
1
> >
= +
s +
=
=
= +
= + + =
c
c
= + + + =
c
c
+ +
+ + + + =