Professional Documents
Culture Documents
Capı́tulo 3: Optimización.
Bibliografı́a
Extremos de funcións sen restricións Besada, M.; Garcı́a, F.J.; Mirás, M.A.; Quinteiro, C.; Vázquez, C. Un Mar de
Extremos de funcións con restricións de igualdade Matemáticas. Servizo de Publicacións da Unversidade de Vigo. 2016. Capı́tulo 5.
Larson, R.E.; Hostetler, R.P.; Edwards, B.H. Cálculo. Volumen 2. McGraw-Hill. 1999.
Manuel Besada
Besada, M. e outros. Matemáticas para Quı́mica. Servizo de publicacións da
Universidade de Vigo Universidade de Vigo. 2008. Capı́tulo 2.
http://webs.uvigo.es/matematicas/
mbesada@uvigo.es
Observación
I Esta condición de existencia de extremos é necesaria pero non suficiente como
I Este resultado ten unha importancia relativa na clasificación dos puntos crı́ticos
se comproba no seguinte exemplo.
dunha función f , no senso de eliminar a posibilidade de que un punto crı́tico sexa
I O punto (0, 0) é un punto crı́tico da función f (x, y) = x 3 y 3 , pero non é un extremo un máximo ou un mı́nimo.
relativo de f , xa que calquera que sexa r > 0, os puntos ( 2r , 2r ), I Se x0 é punto crı́tico de f e a matriz Hf (x0 ) non é semidefinida positiva, entón x0
( 2r , 2r ) 2 B((0, 0), r ) e f ( 2r , 2r ) > f (0, 0) = 0 > f ( 2r , 2r ).
non é un mı́nimo da función, polo que x0 será un máximo de f ou un punto de
I Ası́ existen, en xeral, puntos nos que se anulan tódalas derivadas parciais dunha sela de f .
función que no son extremos da mesma. I Se Hf (x0 ) non é semidefinida negativa, entón x0 será un mı́nimo de f ou un punto
de sela de f .
Definición I Doutra forma, se realizamos este razoamento en positivo, temos que se Hf (x0 ) é
I Un punto crı́tico dunha función f : Rn ! R que non é máximo nin mı́nimo de f semidefinida negativa, Hf (x0 ) 6= 0, entón o punto x0 é un máximo de f ou un
denomı́nase punto de sela de f . punto de sela de f .
I Isto é, x0 é un punto de sela de f se, e só se, Df (x0 ) = 0 e calquera que sexa I Se Hf (x0 ) é semidefinida positiva, Hf (x0 ) 6= 0, entón o punto x0 é un mı́nimo de f
r > 0 existen x, y 2 B(x0 , r ) tales que f (x) > f (x0 ) > f (y). ou un punto de sela de f .
matriz nula
) ¿x0 ?
S.D.P. ) S.D.N. )
x0 punto crı́tico
x0 mı́nimo ou sela x0 máximo ou sela
Exemplo
z
máximo de f Preliminares
f (x, y) = 6 x2 y2
máximo de f 1. Sexan entón f : Rn ! R, g = (g1 , . . . , gm ) : Rn ! Rm e b = (b1 , . . . , bm ) 2 Rm ,
s.a. g(x,y)=2xy=1 sendo m < n. De entre tódolos puntos x 2 Rn que verifiquen as igualdades
g1 (x) = b1 , . . . , gm (x) = bm ou, abreviadamente, g(x) = b, pretendemos atopar
aqueles que minimicen ou maximicen a función f .
2. A función f denomı́nase función obxectivo, as funcións gj denomı́nanse
restricións do problema e os escalares bj , parámetros que definen as
restricións. O conxunto de puntos que verifican as restricións,
(0, 0) S = {x 2 Rn : gj (x) = bj , j = 1, . . . , m} = {x 2 Rn : g(x) = b},
p p
y 2 2
x ( 2 , 2 )
g(x, y) = 2xy = 1 coñécese como conxunto de solucións factibles do problema.
3. Con estas notacións, escribiremos o problema que pretendemos resolver como
I Nas gráficas adxuntas, para a función f (x, y) = 6 x2 y 2 , observamos que
I O (0, 0) é un máximo de f sen restriccións. mı́n(máx) : f (x)
p p
I O( 2 2
é un máximo de f suxeito a restrición 2xy = 1. suxeito a : g(x) = b
2 , 2 )
I Evidentemente, p p
máx f (x, y) = f (0, 0) = 6 5 = f ( 22 , 22 ) = máx f (x, y).
(x,y)2R2 (x,y):2xy=1
Definicións
Notación
Para maior comodidade na aplicación práctica deste resultado, utilizaremos a seguinte
función auxiliar. Dados m números reais, l1 , . . . , lm , a función
Notación
m Función Lagrangiana asociada ó problema.
L(x) = f (x) Â lk (gk (x) bk ), denomı́nase función lagrangiana. Esta definición
m
k=1
permite reformular o teorema de Lagrange nos seguintes termos. L(x) = f (x) Â lk (gk (x) bk ),
k=1
Teorema de Lagrange
Sexan f , g 2 C 1 (Rn ) e x0 2 S verificando que rango Dg(x0 ) = m < n. Se x0 é un Teorema de Lagrange
extremo relativo de f en S, existen m números reais únicos, l1 , . . . , lm , tales que x0 é
Sexan f , g 2 C 1 (Rn ) e x0 2 S verificando que rango Dg(x0 ) = m < n.
un punto crı́tico da función lagrangiana asociada. Isto é,
Se x0 é un extremo relativo de f en S, existen m números reais únicos, l1 , . . . , lm ,
Di L(x0 ) = 0, para todo i = 1, . . . , n. tales que x0 é un punto crı́tico da función lagrangiana asociada. Isto é,
Di L(x0 ) = 0, para todo i = 1, . . . , n.
Para atopar os posibles extremos do problema, é preciso calcular os puntos crı́ticos da Teorema. Condición suficiente forte
función lagrangiana que verifican as restricións. Isto é, temos que resolver o sistema Sexan f , g 2 C 2 (Rn ) e x0 2 Rn un punto que verifica o teorema de Lagrange.
de n + m ecuacións con n + m incógnitas, x1 , . . . , xn , l1 , . . . , lm , dado por 1. Se HL (x0 ) é definida positiva, x0 é un mı́nimo relativo estrito de f en S.
n
Di L(x) = Di f (x) Â lk Di gk (x) = 0, i = 1, . . . , n 2. Se HL (x0 ) é definida negativa, x0 é un máximo relativo estrito de f en S.
k=1
3. Se HL (x) é semid. positiva, para todo x 2 Rn , x0 é un mı́nimo global de f en S.
gj (x) = bj , j = 1, . . . , m.
4. Se HL (x) é semid. negativa, para todo x 2 Rn , x0 é un máximo global de f en S.
Finalmente, clasificaremos os posibles extremos coa condición suficiente.
Exemplo Para cada r = 1, . . . , n, denotaremos por r o menor principal de orde m + r da matriz
I O problema mı́n(máx) : f (x, y, z) = x 2 + y 2 + z 2 suxeito a: x + y + z = 1 verifica a D(x0 ), é dicir,
hipótese do rango, pois a matriz Dg(x, y, z) = 1 1 1 ten rango un. 0 1
0 ... 0 D1 g1 (x0 ) ... Dr g1 (x0 )
I A función lagrangiana é, L(x, y ) = x 2 + y 2 + z 2 l (x + y + z 1), e das ecuacións B .. .. .. .. .. .. C
B . . C
B . . . . C
D1 L(x, y, z) = 2x l =0 B C
B 0 ... 0 D1 gm (x0 ) ... Dr gm (x0 )C
(x
r 0 ) = det B C.
D2 L(x, y, z) = 2y l =0 BD1 g1 (x0 ) ... D1 gm (x0 ) D11 L(x0 ) ... D1r L(x0 ) C
B C
B .. .. .. .. .. .. C
D3 L(x, y, z) = 2z l =0 @ . . . . . . A
x +y +z = 1 Dr g1 (x0 ) ... Dr gm (x0 ) Dr 1 L(x0 ) ... Drr L(x0 )
Exemplo
Exemplo
Atopa os extremos de f (x, y) = (x 1)2 + y 2 , suxeito a x 2 + 4y 2 = 16.
Para este problema verifı́case a condición do rango, pois en caso contrario,
rango 2x 8y = 0 se, e só se, (x, y) = (0, 0); pero este punto non é unha solución
factible do problema. Isto é, se (x, y) 2 S, entón rango Dg(x, y) = 1.
Teorema. Condición suficiente débil Da función lagrangiana asociada ó problema,
Sexan f , g 2 C 2 (Rn ) e x0 2 S un punto que verifica o teorema de Lagrange. L(x, y) = (x 1)2 + y 2 l (x 2 + 4y 2 16), obtemos as ecuacións correspondentes
para calcular os puntos crı́ticos de L que verifican as restricións,
1. Se ( 1)m r (x0 ) > 0, para todo r = m + 1, . . . , n, entón x0 é un mı́nimo relativo
estrito de f suxeito a g(x) = b. D1 L(x, y) =2(x 1) 2l x = 0
2. Se ( 1)r r (x0 ) > 0, para todo r = m + 1, . . . , n, entón x0 é un máximo relativo D2 L(x, y) =2y 8l y = 2y(1 4l ) = 0
estrito de f suxeito a g(x) = b. 2
x + 4y = 16. 2
—g(p2 )
—g(p1 )
—f (p2 )
—f (p1 )
p p
(x, y) 2 R2 , de onde deducimos que ( 43 , 4 3 2 )
e ( 43 , 4 3 2 ) son mı́nimos globais de L.
( 4, 0) (1, 0) (4, 0)
Polo corolario da condición suficiente forte, estes puntos son mı́nimos globais de f
suxeitos a x 2 + 4y 2 = 16. ✓ ◆
1
0
Se l = 54 , entón HL (x, y) = 2 = HL ( 4, 0) é definida negativa, polo que
0 8
( 4, 0) é un máximo relativo (tamén ✓ global) estrito de f suxeito a x 2 + 4y 2 = 16.
◆ p
3
1
0 ( 43 , 4 2
3 )
Para l = 4 , temos que HL (x, y) = 2 = HL (4, 0) é non definida, e temos que
0 4 C9
x 2 + 4y 2 = 16 —f (p4 )
utilizar a condici
0 ón suficiente
1 débil. A matriz bordo da hessiana é C25
0 8 0 —g(p4 )
@
D(4, 0) = 8 2 1 A
0 , e o determinante 2 = det(D(4, 0)) = 256 > 0, polo que
0 0 4
Figura: Interpretación xeométrica do problema: optimizar (x 1)2 + y 2 suxeito a x 2 + 4y 2 = 16.
(4, 0) é un máximo relativo estrito de f suxeito a x 2 + 4y 2 = 16.