PRUEBA 1
Introducci
on a la Optimizaci
on
Tiempo: 2 horas.
15 de Abril 2013
Auxiliar: I. Scarneo
m
ax
N
X
[Qj (pj cj ) (P aj + P bj + P cj ) Kj ] Y R
j=1
Restricciones:
El tem j solo puede producirse en una de las cantidades indicadas (0.25):
P aj + P bj + P cj 1 j = 1...N
Si se instala el filtro no se puede producir la cantidad Aj (0.25):
P aj + Y 1 j = 1...N
Niveles m
aximos de gas permitidos (0.25):
n
X
Qj gj G + Y (H G)
j=1
Qj aij M Pi i = 1...M
j=1
M X
N
X
i=1 j=1
Restricciones:
xij Si i = 1...M
j=1
xkij Dj j = 1...N
i=1
M X
N
X
i=1 j=1
maxn Qn
xR
n
X
dij xi ej j = 1...m
s.a.
i=1
Donde a < 0, b > 0, ci > 0, dij , ej son parametros del problema. Encuentre un problema
lineal equivalente.
Soluci
on:
Primero eliminamos la constante b y como a < 0 se tiene el siguiente modelo equivalente
(0.25):
1
ci xi
i=1 exp
mn Qn
n
X
s.a.
dij xi ej j = 1...m
i=1
max
n
Y
expci xi
i=1
n
X
s.a.
dij xi ej j = 1...m
i=1
Ahora, aplicando logaritmo natural sobre la funcion objetivo, el modelo queda (0.25):
max
n
X
ci xi
i=1
n
X
s.a.
dij xi ej j = 1...m
i=1
max
n
X
ci xi
i=1
s.a.
n
X
dij xi ej j = 1...m
i=1
n
X
dij xi ej j = 1...m
i=1
B = {(x, y) : |x| 1}
C = {(x, y) : |y| 1}
a) (1 pto) Demuestre formalmente que el problema admite solucion optima.
Soluci
on
Para demostrar que admite solucion optima usamos el teorema de Bolzano-Weirstrass.
En este caso se tiene:
(0.25) La funci
on f (x, y) = x + y es continua (polinomio de primer grado).
(0.25) El dominio D es no vaco, ya que (0, 1) D.
(0.25) El dominio D es cerrado.
Tomemos una sucesi
on (xn , yn ) en D, debemos demostrar que lmn (xn , yn ) =
(x, y) D.
p
2
2
Como (xn , yn ) D, luego
p xn + yn = 1,2 como esta funcion es continua tomamos lmite y nos queda x2 + y 2 = 1,2.
Como (xn , yn ) D, luego |xn | 1 o |yn | 1 como estas funciones son continuas
tomamos lmite y nos queda |x| 1 o |y| 1.
Luego, (x, y) D, es decir, D es cerrado.
(0.25) El dominio D es acotado, 1,2 x 1,2, 1,2 y 1,2.
b) (1 pto) Resuelva gr
aficamente el problema. Sea explcito en entregar la solucion y el
valor
optimo.
Soluci
on
P x2 c2 x22
c1
P
P
x1 =
2c2
2c1
2c2
c1
P
, luego el candidato
2c2
P x2 + c2 x22
c1