UNIVERSIDADE FEDERAL DE MINAS GERAIS INSTITUTO DE CINCIAS EXATAS DEPARTAMENTO DE MATEMTICA

OTIMIZAO COM RESTRIOES: TEOREMA DE KARUSH-KUHN-TUCKER

Nome: Fagner Gonalves Teixeira

Pag 1

UNIVERSIDADE FEDERAL DE MINAS GERAIS INSTITUTO DE CINCIAS EXATAS DEPARTAMENTO DE MATEMTICA

OTIMIZAO COM RESTRIES: TEOREMA DE KARUSH-KUHN-TUCKER

Monografia desenvolvida como requisito para aprovao no curso de Especializao em Matemtica para Professores da Universidade Federal de Minas Gerais.

Nome: Fagner Gonalves Teixeira Orientador: Alberto Berly Sarmiento

Pag 2

Agradecimentos:

minha famlia pelo incentivo e por acreditar em mim, a todos os professores, em especial ao meu orientador, o Professor Alberto Berly Sarmiento pela pacincia, e dedicao. E principalmente a Deus.

Pag 3

NDICE
Cap.1 Conceitos preliminares.....................................................................................05 1.1. - Funes Reais de Duas Variveis.......................................................................05 1.2. Grfico...............................................................................................................06 1.3. - Curvas de nvel....................................................................................................07 1.4. - Funes Reais de Trs Variveis e Superfcies de Nvel....................................09 1.5. Derivadas parciais..............................................................................................12 1.6. - Derivadas direcionais..........................................................................................10 1.7. - O vetor gradiente.................................................................................................20 Cap.2 Maximizao com restrio (Multiplicadores de Lagrange)............................24 2.1. - Clculo de extremos de uma funo (x, y) : 2 cujas variveis estejam sujeitas a uma restrio g(x, y) =k........................................................24 2.2. - Clculo de extremos de uma funo (x, y, z) cujas variveis estejam sujeitas a uma restrio g(x, y, z) = k.................................................................28 2.3. - Clculo de extremos de uma funo (x, y, z) cujas variveis estejam sujeitas a duas restries: g(x, y, z)=k e h(x, y, z)= t......................................33 Cap.3 - Maximizao com uma restrio em desigualdade (Karush Kuhn Tucker).............................................................................................................41 BILIOGRAFIA..................................................................................................................47

Pag 4

CAPTULO 1 CONCEITOS PRELIMINARES

Neste captulo estudaremos alguns conceitos preliminares como; funes de duas e trs variveis, derivadas parciais, derivadas direcionais e vetor gradiente.

1.1. Funes Reais de Duas Variveis. Definio 1.1. Uma funo de duas variveis, definida na regio D 2 no plano, uma regra de correspondncia f : D que associa a cada ponto (x, y) de D um nico nmero real, denotado por z = f(x, y).O conjunto D chamado domnio da funo.
Em geral, define-se uma funo f de duas variveis por uma relao que especifique f(x, y) em termos de x e y. Caso o domnio D no seja indicado explicitamente, toma-se como D o conjunto de todos os pontos para os quais a frmula dada tenha sentido.

EXEMPLO 1: Encontrar o domnio da funo f ( x, y ) = 25 x 2 y 2 .

A condio que deve satisfazer a (x, y) para os quais a relao f(x, y) esteja bem definida que satisfaa 25 x 2 y 2 0 . A regio correspondente limitada pela curva 25 x 2 y 2 = 0 x 2 + y 2 = 25 que a circunferncia centrada em (0, 0) e raio 5. Os pontos (x, y) que satisfazem a desigualdade 25 x 2 y 2 > 0 x 2 + y 2 < 25 ,so os pontos (x, y) que pertencem ao interior do disco limitado pela circunferncia . Ver fig. (1). y 5

Fig. (1)

Pag 5

EXEMPLO 2: Ache o domnio da funo f ( x, y ) =

y x y2

Para que f(x, y) esteja definida devemos ter x y 2 > 0 isto , x > y2 . Logo o domnio de f o conjunto de pontos que esto estritamente a direita da parbola x = y2 .Ver fig. (2).

Fig. (2)

1.2. Grfico de Funes e Curvas de nvel.

No caso de uma funo de uma varivel, o seu grfico uma curva no plano, j os grficos de funes de duas variveis sero superfcies no espao, por exemplo, pedaos de planos, cilindros ou superfcies qudricas.

Definio 1.2. Se f : D 2 uma funo de duas variveis, ento o grfico de f

o conjunto de todos os pontos (x, y, z) em 3 para os quais (x, y) um ponto no domnio de f e z = f(x, y). Isto : Graf ( f ) = {( x, y, f ( x, y ));( x, y ) D 2 } 3

EXEMPLO 3: Esboce o grfico da funo f(x, y) = 3.

Esta funo esta definida em todos os pontos do plano. O grfico so todos os pontos da forma (x, y, f(x, y)) = (x, y, 3). Isto z = 3 para todo ( x, y ) 2 , esta funo chamada funo constante z = 3. Ver Fig. (3).

Pag 6

Fig. (3)

Da mesma forma as funes constantes f(x, y) = k ou (z = k) k constante real. Seus grficos correspondem a planos paralelos ao plano xy interceptando o eixo z em k.

EXEMPLO 4: Esboce o grfico da funo . z = ( x, y ) = x 2 + y 2 .

Observemos que o domnio de f todo 2 . O grfico de f corresponde a pontos que satisfazem a equao z = x 2 + y 2 .Para identificar o grfico de f, vamos intercepta-lo com diferentes planos da forma z = k, esse processo conhecido como mtodo de fatias. A interseo do grfico com o plano z = 0, obtemos x 2 + y 2 = 0 que a origem (0, 0). A interseo do grfico com o plano z = k com k > 0 corresponde aos pontos x 2 + y 2 = k que correspondem a uma circunferncia centrada em (0, 0) e raio k sobre plano z = k. Assim podemos notar que o grfico de f composto por uma famlia de circunferncias, que a medida que k cresce o raio destas circunferncias cresce. Para ver a proporo de crescimento basta interceptar o grfico de f pelo plano x = 0 e y = 0. Estas intersees so as parbolas z = x2 e z = y2. Ver Fig. (4).

Fig. (4)
Pag 7

1.3. Curvas de nvel

Como vimos no exemplo anterior, um mtodo de analisar o grfico de uma funo fatiar este por diferentes planos de nvel z = k, projetando estas curvas sobre o plano xy obtendo um mapa topogrfico (bidimensional). Isto as curvas de diferentes nveis decompem o domnio. claro que duas curvas de nvel diferentes no se interceptam.

Definio 1.3. Seja f : D 2 uma funo de duas variveis com domnio D. Dado um nmero (nvel) k , definimos a curva de nvel k como o conjunto Ck = {( x, y ) D 2 f ( x, y ) = k } , isto , o conjunto de todos os pontos do domnio de f
para os quais o valor da funo k. Notemos que, sendo f uma funo, para cada ponto (x, y) D a reta paralela ao eixo z passando por (x, y) intercepta o grfico de f num nico ponto. Logo (x, y) pertence a uma nica curva de nvel. Cada ponto da curva de nvel corresponde a um nico ponto da superfcie, que esta k unidades acima, se k for positivo, ou k unidades abaixo, se k for negativo. Considerando diferentes valores para k, obtemos um conjunto de curvas de nvel chamado mapa de contorno.

EXEMPLO 5 : Esboce o mapa de contorno ou a decomposio em curvas de nveis

para funo f ( x, y ) = 25 x 2 y 2 . Primeiramente vamos encontrar o domnio: Os pontos (x, y) do domnio devem satisfazer: 25 x 2 y 2 0 x 2 + y 2 52 que um disco limitado pela circunferncia centrada em (0, 0) e raio 5. Notemos que o grfico de f correspondente aos pontos que satisfazem a equao z = 25 x 2 y 2 z 2 = 25 x 2 y 2 x 2 + y 2 + z 2 = 25 esta equao corresponde aos pontos (x, y, z) que distam da origem (0, 0 0) em 5.. Colocando em evidncia z desta equao temos z = + 25 x 2 y 2 e z = 25 x 2 y 2 que corresponde a calotas superior(acima do equador) e inferior. Assim o grfico de f a calota superior da esfera em 3 centrada em (0, 0, 0) e raio 5.

Pag 8

Notemos que a curva de nvel k geradas pela interseo do plano z = k com o grfico de f , k = 25 x 2 y 2 x 2 + y 2 = 25 k 2 . Isto uma circunferncia sobre o plano z = k, centrado na origem e raio r = 25 k 2 . Esta curva projetada no plano xy da lugar a curva de nvel de f. Ver Fig. (5).

z=k

Fig. (5)

Assim as diferentes curvas de nveis Ck satisfazem a equao: 25 x 2 y 2 = k x 2 + y 2 = 25 k 2 = 25 k 2 ,logo o mapa de contorno so circunferncias centradas em (0, 0) e raio r = 25 k 2 , 0 k 5 . Ver Fig. (6).

Fig. (6)

Pag 9

1.4. Funes Reais de Trs Variveis e Superfcies de Nveis Definio 1.4. Uma funo de trs variveis g : D 3 , definida no domnio D do espao, uma regra de correspondncia g que associa a cada ponto (x, y, z) em D um nmero real w = g(x, y, z). Finalmente temos que:
Graf ( g ) = {( x, y, z , g ( x, y )); ( x, y, z ) D} R 4 Uma vez que o domnio de g um subconjunto de 3 e o contradomnio de g , o grfico de g um subconjunto de 4 e, portanto, ele no pode ser desenhado em nosso mundo tridimensional. Contudo, ainda possvel analisar a representao geomtrica de g atravs do mtodo de fatias. Primeiramente a funo constante w = g(x, y, z) = k corresponde o hiperplano 4 que intercepta o 4 eixo w em k. Da mesma forma do caso bidimensional, vamos fatiar o grfico de uma funo arbitrria g(x, y, z) por hiperplanos w = k. A projeo destes sobre o domnio do origem a superfcies de nvel k e satisfazem a equao g(x, y, z) = k. Que denotamos por: Sk = {(x, y, z) D R 3 g ( x, y, z ) = k}

EXEMPLO 6: Considere a funo de trs variveis definida pela expresso

w = f ( x, y , z ) = 9 x 2 y 2 z 2 . Identifique as superfcies de nvel.

Os pontos do domnio satisfazem a desigualdade 9 x 2 y 2 z 2 0 , isto , x 2 + y 2 + z 2 9 . Assim domnio de f = {( x, y , z ) 3 x 2 + y 2 + z 2 9} Notemos que o domnio de f a bola cheia, limitada pela esfera de centro na origem (0, 0, 0) e raio 3

Fig. (7)

Pag 10

A superfcie de nvel k de f satisfaz 9 x 2 y 2 z 2 = k x 2 + y 2 + z 2 = 9 k 2 = ( 9 k 2 ) 2 .Assim as superfcies de nvel so esferas com centro (0, 0, 0) e raio

9 k2 .

Como a funo f(x, y, z) sempre positivo, ento k varia apenas entre zero e 3, que corresponde a calota superior da esfera tridimensional x 2 + y 2 + z 2 + w2 = 9 .

EXEMPLO 7 : Considere a funo de trs variveis definida pela expresso algbrica w = g ( x, y, z ) = z x 2 y 2 . Esboce o mapa de contorno para superfcie de nvel.
fcil de ver que domnio de g todo 3 e que o contradomnio de g todo .Vamos determinar as superfcies de nvel de g. w = g ( x, y , z ) = k z x 2 y 2 = k z = x 2 + y 2 + k , onde k uma constante real. Para k = 0, temos z = x2 + y2 do exemplo 4 temos que isto corresponde a um paraboloide circular: Ver Fig. (8).

Fig. (8) Para k = + 2, temos z = x + y + 2 que corresponde ao paraboloide anterior, deslocado 2 unidades acima: Ver Fig. (9).
2 2

Pag 11

Fig . (9)

Da mesma forma a superfcie z = x 2 + y 2 + k corresponde a deslocar verticalmente a superfcie S0 em k unidades, claro que sendo k > 0 a superfcie S0 se desloca na direo do eixo z positivo e para k < 0 na direo do eixo z negativo. Assim as superfcies de nveis uma famlia de paraboloides. Ver Fig. (10).

Fig. (10)

1.5. Derivadas Parciais.

No estudo de funes de uma varivel, o conceito de derivada, muito til para o estudo destas funes e pelas aplicaes. Neste captulo estudaremos a noo de derivada para funes de duas variveis.

Pag 12

Antes de prosseguirmos a nossa discusso, lembrando o caso em que f uma funo de uma varivel. Seja f : I , onde I um intervalo aberto da reta. Seja x0 um ponto de I, ento ao passarmos deste ponto para outro ponto x I, a variao de f
f = f (x) f (x0). Dividindo esta variao pelo acrscimo na varivel independente x = x x0 .

Obtemos o quociente de Newton

f ( x) f ( x0 ) f = . x x

Se o limite do quociente acima, quando x tender a 0 existir, ele chamado de derivada de f no ponto x0 e ser denotado por f ( x0 ) ou df ( x0 ) . dx

f ' ( x0 ) =

f ( x) f ( x0 ) df ( x0 ) = lim . x 0 dx x x0

Voltando ao caso de funes de duas variveis, seja f : D 2 , fixamos um ponto P (a, b) no interior do domnio. Se fixarmos y = b, definimos a funo de uma varivel que denotamos por de g(x) = f(x, b) para x tal que ( x, b) D .
A derivada g( a ) :

dg (a ) g ( x ) g (a ) f ( x, b ) f ( a , b ) = lim = lim xa xa dx xa xa
Supondo que este ltimo limite exista, corresponde a taxa de variao de f no ponto (a, b) com y = b. Denotamos este limite por:

f (a, b) f ( x, b ) f ( a , b ) = lim , xa x xa
E chamada de derivada parcial de f em relao a x no ponto (a, b) A idia geomtrica desta derivada decorre das seguintes observaes, y = b ou (x, b), so os pontos sobre a reta paralela ao eixo x cortando o eixo y em b. O grfico de g(x) = f(x, b) a curva sobre o plano vertical ao plano xy contendo a reta y = b. Ver Fig. (11).

Pag 13

Fig. (11)

Assim conclumos

f (a, b) que o coeficiente angular da reta tangente a curva no x ponto (a, b, f(a, b)) = P0.

Analogamente consideremos a funo h(y) = f(a, y) quando variamos y e mantemos x constante e igual a a. Assim h(b) :

dh(b) h( y ) h(b) f ( a, y ) f ( a, b) = lim = lim y b y b dy ya y b

Se este limite existe denotamos por Isto :

f (a, b) f ( a, y ) f ( a, b) = lim , e chamamos de derivada parcial de f em relao y b y y b a y no ponto (a, b).

f (a, b) (semelhante acima), o coeficiente angular da y reta tangente a curva sobre o plano vertical ao plano xy contendo reta x = a no ponto (a, b, f(a, b)). Ver Fig. (12)
A interpretao geomtrica de

Pag 14

Fig. (12)

Uma forma equivalente de escrever usar a mudana de varivel x = x a , assim se f (a, b) f (a + x, b) f (a, b) x a ento x o = lim , da mesma forma temos x 0 x x que :

f (a, b) f (a, b + y ) f (a, b) = lim y 0 y y

EXEMPLO 8 : Pela definio calcular

f f e para f ( x, y ) = x 2 + 2 xy 2 y 3 . x y

f f ( x + x, y ) f ( x, y ) = lim x 0 x x

( x + x ) = lim
x 0

+ 2 ( x + x ) y 2 y 3 x 2 2 xy 2 + y 3 x
2

x 2 xx + (x) + 2xy (2 x + x + 2 y 2 ) = lim x 2x + 2 y2 x 0 x x

x 0 2 2

= lim

x 2 + 2 xx + ( x ) + 2 xy 2 + 2xy 2 y 3 x 2 2 xy 2 + y 3

Pag 15

f f ( x + x, y ) f ( x, y ) f ( x + x, y ) f ( x, y ) f ( x, y + y ) = lim = lim = lim y 0 y 0 y x 0 x y y = lim = lim = lim x 2 + 2 x( y 2 + 2 yy + (y ) 2 ) ( y + y )3 x 2 2 xy 2 + y 3 y 0 y x 2 + 2 xy 2 + 4 xyy + 2 x(y )2 y 3 3 y 2 y 3 y (y )2 (y )3 x 2 2 xy 2 + y 3 y 0 y y (4 xy + 2 xy 3 y 2 3 yy (y ) 2 4 xy 3 y 2 y 0 y f so D1 f e f1 , f x . Da mesma forma outras notaes para x

Outras notaes para f so D2 f , f 2 ou f y . y

f a derivada ordinria de f quando f for considerada funo x f de uma varivel x (isto , considerando y constante). Para calcular a (x, y) , basta y calcular a derivada ordinria de f, quando f for considerada uma funo de uma varivel y (isto , mantendo x constante). Na prtica para calcular

EXEMPLO 9 : Calcule as derivadas parciais para f(x, y) = x2 +3xy x4:

Para calcular

f como uma funo de x e manter y constante: x

f = 2 x + 3 y 4 x3 x
considerando f como uma funo de y e mantendo x constante, temos:

f = 3x y

1.6. Derivadas Direcionais Definio 1.4. Seja f: 2 uma funo de duas variveis e seja u um vetor
unitrio u = 1 , ento a derivada direcional de f na direo de u , denotada por

f (a, b)

, dada por

f (a, b)

f ((a, b) + t u ) f (a, b) = lim , t 0 t

Pag 16

Desde que este limite exista. Vamos escrever as derivadas parciais na forma vetorial: Denotando por e 1 = (1, 0) e e 2 = (0,1) os vetores de base cannica de 2 , vamos f (a, b) f ( a + t , b) f ( a , b ) comear com = lim . t 0 t x (a + t , b) = (a, b) + (t , 0) = (a, b) + t (1, 0) = (a + t , b) = (a, b) + t ( e 1 )

Assim a derivada parcial se escreve na forma vetorial: f (a, b) f ((a, b) + t.e1 ) f (a, b) f (a, b) = lim = t 0 x t e
1

Que podemos interpretar como a derivada direcional de f na direo de e1.

De maneira anloga temos que a derivada parcial em relao a y a derivada direcional de f em direo de e2 , assim:

f (a, b) f ((a, b) + t , e2 ) f (a, b) f (a, b) = lim = t 0 y t e2 A derivada direcional f (a, b)

, pode ser interpretada geometricamente de modo

u anlogo as derivadas parciais. Para isto notemos que (a, b) + t. u com t R , a equao de uma reta L que passa por (a, b) em t = 0 e segue na direo do vetor u. Assim f (a, b) o coeficiente angular da reta tangente a curva sobre o plano vertical ao plano u xy contendo a reta L. Ver Fig.(13).

Pag 17

Fig. (13)
As definies anteriores podem se estender a funes de trs ou mais variveis, no caso de uma funo de 3 variveis (g, x, y, z): g (a, b, c) g ( a + t , b, c ) g ( a , b, c ) = lim t 0 t x g ( a , b + t , c ) g ( a , b, c ) g (a, b, c) = lim t 0 y t g (a, b, c) g ( a , b, c + t ) g ( a , b, c ) = lim t 0 z t Da mesma forma se u um vetor unitrio em R 3 a derivada direcional na direo do vetor u :

g (a, b, c)

g ((a, b, c) + t u ) g (a, b, c) = lim t 0 t

EXEMPLO 10: Determine a derivada direcional de f (x, y) = x2y2 4x, no ponto

(1,1), na direo do vetor v = 2 i + 4 j . Note que v = 20 = 2 5 , logo, v no unitrio.

O vetor unitrio na direo e sentido de v

n=

2 2 5

i+

2 2 5

j=

1 2 i+ j. 5 5

Pela definio de derivada direcional temos:

Pag 18

f (1, 1)

f (1 + = lim
t 0

t 2t , 1 + ) f (1, 1) 5 5 t

t 2t Calculando o valor da funo nos pontos (1, 1) e 1 + , 1 + : 5 5

f (1, 1) = (1) 2 (1)2 4(1) = 3 t t 2t 2t 1 f 1 + , 1 + = 1 + . 1 + 4 1 + 5 5 5 5 5 4t 3 3t 2 6t 4t 4 = + 3 5 5 5 5 25 Logo,

2 2

4t 3 3t 2 6t 4t 4 + 3 f (1, 1) 5 5 5 5 25 = lim ( 3) t 0 t u 4t 3 3t 2 6t 4t 4 4t 2 3t 6 4t 3 + + f (1, 1) 5 25 5 25 5 5 5 5 5 5 = lim lim t t 0 t 0 t t u f (1, 1)

= lim
t 0

4t 2 3t 6 4t 3 6 + = 5 5 5 5 25 5

Definio 1.5: (Mximos e mnimos) Considere uma funo de n variveis em particular (n = 2 ou n = 3)

f : D n definida em D. a) Dizemos que P D um ponto de mximo global de f em D se f ( x) f ( P ) para todo x D . Neste caso, o numero real f(P) denominado valor mximo de f. b) Dizemos que P D um ponto de mnimo global de f em D se f ( x) f ( P )
para todo x D . Neste caso, o numero real f(P) denominado valor mnimo de f. c) Dizemos que P D um ponto de mximo local de f em D se existe uma bola aberta Br(P) de centro em P e raio r >0 tal que f ( x) f ( P ) para todo x Br ( P ) D . d) Dizemos que P D um ponto de mnimo local de f em D se existe uma bola aberta Br(P) de centro em P e raio r >0 tal que f ( x) f ( P ) para todo x Br ( P ) D .

Pag 19

e) Dizemos que P D um extremo global de f em D se P um ponto de mximo global ou um ponto de mnimo global de f em D. f) Dizemos que P D um extremo local de f em D se P um ponto de mximo local ou um ponto de mnimo local de f em D.

Definio: Dizemos que uma funo f : D f n de classe C 1 no ponto P D f

se as suas derivadas parciais em P existem e so contnuas.

1.7. O vetor gradiente

No que segue, definimos os conceitos para funes de trs variveis, sendo que no caso de funes de duas variveis, basta apagar a terceira coordenada.

Definio 1.6. ( O VETOR GRADIENTE) Considere uma funo real f : D 3 de classe C1 e um ponto P no interior de D. O vetor gradiente de f no ponto P o vetor
f ( P ) f ( P ) f ( P ) f ( P ) = , , y z x
O campo gradiente de f uma funo vetorial f : D 3 3

f ( P ) f ( P ) f ( P ) P a f ( P ) = , , y z x

EXEMPLO 11: Calcular o gradiente de f ( x, y, z ) = x 2 + y 2 + z 2

1 f ( x, y, z ) 1 2 f ( x, y, z ) = ( x + y 2 + z 2 ) 2 .2 x = x 2 x

x x2 + y 2 + z 2 y x2 + y 2 + z 2 z x + y2 + z2
2

1 f ( x, y, z ) 1 2 f ( x, y, z ) = ( x + y 2 + z 2 ) 2 .2 y = y 2 y

1 f ( x, y, z ) 1 2 f ( x, y, z ) = ( x + y 2 + z 2 ) 2 .2 z = z 2 z

Notemos que cada derivada parcial uma funo contnua em 2 {(0, 0, 0)} . Assim f de classe C1.

Pag 20

Logo o vetor gradiente de f(x, y, z)

x y z f ( x, y , z ) = , , 2 2 2 2 2 2 2 x +y +z x +y +z x + y2 + z2 TEOREMA 1: ( gradiente ortogonal a curva de nvel)

Seja g : 2 uma funo de classe C1 e C uma curva de nvel k0 para g(x, y), ento g ortogonal a Ck em todo ponto. Demonstrao: Seja r(t) = (x(t) , y(t))uma parametrizao da curva de nvel Ck.. Ento temos que: g(x(t), y(t)) = k. Derivando com relao a t ambos os membros da equao acima temos:

g dx g dy d (k ) + = x dt y dt dt

g (r (t )) g (r (t )) dx dy dt , dt = 0 x , y

g (r (t )) g (r (t )) dx dy , , , = 0 y dt dt x
g(r(t))

r(t)

= 0

como r(t) o vetor tangente a

c.q.d

Ck em r(t) o g(r(t)) r(t).

TEOREMA 2: Suponha que (x, y) seja uma funo de classe C1 em uma regio cujo interior contenha uma curva diferencivel regular: C: r(t) = (x(t) , y(t)) e t ( a,b) Se P0 = r (t0 ) um ponto em C onde atinge seu mximo restrito a curva C, ento (Po) ortogonal a C em P0.

Pag 21

Demonstrao: b y t0

w: (a,b)

t (r(t))
a r(t) x

Os valores de restrito curva C so dados pela composta w(t)=(x(t), y(t)). Se P0 = r(t0) = (x(t0), y(t0)) com t0 (a, b), um ponto de mximo ou mnimo de sobre C ,ento a funo w: (a, b) definida w(t) = (x(t), y(t)), tem ponto crtico em t0, logo: dw(t0) dw dx dy f f dx dy =0 = + = , , , dt dt x dt y dt x x dt dt
calculando em t0;

dw(t0) = dt

(P0) (P0) dx(t ) dy (t ) , , , dt , dt = 0 f ( P0 ), r (t0 ) = 0 f ( P0 ) r (t0 ) x , y

c.q.d

Os dois teoremas anteriores podem ser estendidos para funes de trs variveis.

TEOREMA 3: Se S = {g(x, y, z) = k1} uma superfcie de nvel para a funo diferencivel g: 3 , ento g (P) ortogonal a S para todo P pertencente a S. Demonstrao:

Fig.(14)

Pag 22

Fixado P S ,mostrar que g (P) ortogonal a S, significa mostrar que g (P) ortogonal a qualquer curva diferencivel sobre S que passe por P. Seja r(t) = (x(t),y(t),z(t)) uma curva regular sobre S passando por P. Ento estando r sobre S o que satisfaz a g(x(t),y(t),z(t)) = k1 , e suponhamos r(t0) =P, Derivando a equao g(x(t),y(t),z(t)) = k1 em relao a t: g (r (t )) dx(t ) g (r (t )) dy (t ) g (r (t )) dz (t ) d (k1) + + = x dt y dt z dt dt Calculando em t0;
g ( P ) g ( P ) g ( P ) dx(t 0) dy (t 0) dz (t 0) , , , , , =0 dt dt y z dt x
g(P), r(t0)

= 0

g(P) r(t0)

Assim g(P) ortogonal a todos os vetores tangentes a S no ponto P. c.q.d

TEOREMA 4: Suponha que w = (x, y, z) seja uma funo diferencivel numa regio cujo interior contenha a superfcie diferencivel S . Se P0 um ponto onde atinge o seu mximo ou mnimo restrito aos valores de sobre S, ento ortogonal a S no ponto P0

r(t)

t0

Fig.(15) b

Demonstrao:

Pag 23

Seja: C: r(t) = (x(t), y(t), z(t)) com t (a, b) curva sobre S. P0 = r(t0), t0 (a, b)

Se P0 = r(t0) = (x(t0),y(t0),z(t0)) com t0 pertencente ao intervalo(a, b). h: (a, b) h(t) = (r(t)) = (x(t),y(t),z(t))

Se P0 = r(t0) = (x(t0), y(t0), z(t0)) com t0 (a, b), um ponto de mximo ou mnimo de dh(t0) sobre S , ento temos um ponto crtico em t0, . Logo: =0 dt

dh dx dy dz = + + dt x dt y dt z dt

Calculando em t0;

dh(t0) = dt

( Po ) ( Po ) (Po ) dx(t ) dy (t ) dz (t ) , , , , , =0 y z dt dt dt x

dh(t0) = (P0), r(t0) = 0 dt

(P0) r(t0)

c.q.d O teorema abaixo garante que em um conjunto fechado, exemplo uma elipse, uma funo possui um valor mximo e mnimo absolutos. TEOREMA 5: (Teorema de Weierstrass ) Seja f uma funo contnua sobre um conjunto fechado e limitado D de n , ento f atinge um valor mximo absoluto f(p1) e um valor mnimo absoluto f(p2) em alguns pontos p1 e p2 de D.

Pag 24

CAPTULO 2 MAXIMIZAO COM RESTRIO: MULTIPLICADORES DE LAGRANGE

Neste captulo provaremos os resultados importantes deste trabalho, como o Teorema de Lagrange para 2 ou 3 variveis e finalizaremos com o teorema de Karush Kuhn Tucker.

2.1. Caso de duas variveis

TEOREMA 6: Multiplicadores de Lagrange Sejam , g: 2 funes diferenciveis, tais que suas derivadas parciais sejam contnuas numa regio no plano xy, na qual g (x, y) 0. Se tem um extremo local (x0, y0) sujeito a uma restrio g(x, y) = k0, ento existe um nmero real , chamado multiplicador de Lagrange, tal que (x0,y0) = . g(x0,y0).

Demonstrao: Por hiptese temos que, (x, y) e g(x, y) so de classe C1 e que P0 seja um ponto na curva de C = {g(x, y) = k0}, onde tem um valor mximo ou mnimo restrito a um ponto da curva C, pelo teorema 2, o (P0) ortogonal a curva C, por outro lado pelo teorema 1, o g(P0) ortogonal a curva C, portanto em P0 o um mltiplo escalar de g. Conclumos ento que (P0) paralelo ao g(P0), isto existe um tal que, (P0) = . g(P0).

(x,y) r(t)
Em P0

Fig.(16)

g (x,y) r(t)

c.q.d x

Do teorema 3, temos uma condio necessria para um ponto P0 = (x0, y0) ser ponto de mximo ou mnimo de restrito a condio C = {g(x, y) = k0}. Assim, os pontos candidatos a extremos de restritos a C so aqueles onde

Pag 25

 (x, y) = . g(x, y)

g(x, y) = k0

c.q.d Este sistema pode ser estudado de modo clssico, para isto definimos o lagrangeano, L : 2x : L(x, y, ) = (x, y) [g(x, y) k0] Ento procuramos os pontos crticos do lagrangeano L da maneira clssica, isto : Pontos crticos de L:

L( x, y, ) f ( x, y ) g ( x, y ) = =0 x x x
f ( x, y ) = g ( x, y )

L( x, y, ) f ( x, y ) g ( x, y ) = =0 y y y L( x, y, ) = ( g ( x , y ) k 0 ) = 0 g ( x, y ) = k 0

A hiptese de regularidade no teorema 3, isto g (x, y) 0 fundamental para encontrarmos os pontos crticos. O exemplo a seguir mostra esta necessidade.

EXEMPLO 12: Maximizar (x, y) = x2.y, sujeito a restrio g(x, y)=2x2 + y2 = 3. 1) Verificar a condio de regularidade g(x, y) 0
g(x, y) = (4x, 2y), segue-se g(x, y) = 0 se e somente se (x, y) = (0, 0), como o ponto (0, 0) no pertence a g(x, y) segue-se g(x, y 0.

2) Escrever o lagrangeano.

L(x, y, ) = (x, y) [g(x, y)] L(x, y, ) = x2.y [2x2 + y2 - 3]

Pag 26

3) Procurar os pontos crticos do lagrangeano candidatos a mximo.

L = 0 2 xy 4 x = 0 dx L = 0 x 2 2 y = 0 dy L = 0 2 x2 + y 2 = 3 d

(1)

(2)

(3)

De (1) temos que 2x(y - 2 ) = 0.Logo x = 0 ou y = 2 . Se x = 0 ento, de (3), y2 = 3, isto y = 3 ou y = + 3 . Sendo assim, de (2), temos

= 0. Conclumos que: (0, 3 ,0) e (0, + 3 , 0) so solues do sistema.

Se y = 2 , ento y2 = 4 2 e , de (2), x2 = 4 2. Substituindo em (3) obtemos 8 2 + 4 2 3 = 0, isto , 2 = . Assim, = -1/2 ou = +1/2, ento y = +1 e x2 = 1, isto , x= 1. Se = -1/2, ento y = -1 e x2 = 1, isto , x = 1. desta maneira, (-1, 1, ), (1, 1, ), (-1, -1, -1/2) e (1, -1, -1/2) tambm so solues dos sistema. Para encontra- los substitumos na funo f(x, y) e selecionamos o de maior valor:

f (0, 3) = 0 f (0, 3) = 0 f (1,1) = 1 f (1,1) = 1 f (1, 1) = 1 f (1, 1) = 1 Como 2x2 +y2 = 3 uma elipse, um conjunto fechado e limitado, pelo teorema 5 existem mximos e mnimos globais, temos que (1, 1) e (-1, 1) so solues do problema.

EXEMPLO 13: Maximizar (x, y) = y, sujeito a restrio g(x, y)= x2 + y3= 0

1) Escrever o lagrangeano: L( x, y, ) = f ( x, y ) .[ g ( x, y ) c] = y .( x 2 + y 3 )

2) Procurar os pontos crticos do lagrangeano:

Pag 27

L( x, y, ) =o x L( x, y, ) =o y L( x, y, ) =o

2 x = 0

(1) (2) (3)

1 3 y 2 = 0 x + y =0
2 3

No existe ponto (x, y, ) em 3 que satisfaa o sistema. De fato: de (1) temos que = 0 ou x = 0. Se = 0, de (2) temos que 1 - 2 . 0 . x = 0, isto , 1 = 0, um absurdo. Por outro lado, se x = 0, de (3) temos que y3 = 0, isto , y = 0. Portanto, de (2), seguese que 1 - 3 (0) = 0 1 = 0, isto , um absurdo.

Como o sistema associado as condies de primeira ordem no possui soluo, podemos ento concluir que o problema de otimizao tambm no possui soluo? Isso vai depender da condio de regularidade! Neste exemplo, o problema de otimizao possui soluo! Para encontr-la, basta observar que g ( x, y ) = x 2 + y 3 = 0 y = 3 x 2 isto , um ponto (x, y) satisfaz a restrio x2 + y3 = 0 se, e somente se, x = 3 x 2 . Uma vez que x2 0 para todo x , segue-se que todos os pontos (x, y) do conjunto admissvel D = { (x, y) 2/ g(x, y)= x2 + y3} so tais que y 0. Como nossa funo (x, y) = y, resolver problema de otimizao consiste em procurar o ponto do conjunto admissvel D com a maior ordenada . Desta maneira no difcil ver que (0, 0) a soluo do problema de otimizao. Na figura abaixo temos um desenho com as curvas de nvel de e do conjunto admissvel. Os vetores com seta branca indicam o gradiente de enquanto que os vetores de seta preta indicam o gradiente de g.

Pag 28

Fig. (17)

Com esta figura fcil visualizar porque o ponto (0, 0) mximo global de (x, y) = y no conjunto admissvel D formado pelos pontos que satisfazem a restrio g(x, y)= x2 + y3 =0. Tambm fcil visualizar porque no existem pontos que satisfazem as condies de primeira ordem: no existem pontos (x, y) na curva x2 + y3 para os quais (x, y) = . g(x, y). Observe que, na origem (0, 0), (0, 0) = (0, 1) enquanto que g(0, 0) = (0, 0). Desta maneira (0, 0) = (0, 1) (0, 0) = . (0, 0) = . (0, 0), para todo . O teorema de Lagrange garante que qualquer extremo P de uma funo em um conjunto admissvel formado por uma curva de nvel de uma funo g ir satisfazer as condies de primeira ordem para algum desde que P satisfaa a condio de regularidade, isto , desde que g(P) 0.

2.2. Caso de trs variveis Vamos estudar o problema de otimizao envolvendo uma funo (x, y, z) que esteja sujeita a uma restrio g(x, y, z) = k2,onde e g so de classe C1, e que g 0.

TEOREMA 7: Multiplicadores de Lagrange para funes (x, y, z) . Sejam , g: 3 , funes diferenciveis, tais que suas derivadas parciais de 1a ordem sejam contnuas numa regio no espao, na qual g (x, y, z) 0. Se tem um extremo local (x0, y0, z0) sujeito a uma restrio g(x, y, z) = k2, ento existe um nmero real , chamado multiplicador de Lagrange, tal que
(x0, y0, z0) = . g(x0, y0, z0)

Demonstrao:

Pag 29

Supondo que (x, y, z) e g(x, y, z) sejam diferenciveis definidas em 3 e que Po seja um ponto na superfcie de S = {g(x, y, z) = k2}, onde tem um valor mximo ou mnimo restrito a um ponto da curva C, pelo teorema 3, o g(Po) ortogonal a superfcie S, por outro lado pelo teorema 4, o f(Po) ortogonal a superfcie S, portanto em P0 o um mltiplo escalar de g.

Fig.(18)

Conclumos ento que (P0) paralelo ao g(P0), isto existe um tal que, (P0) = . g(P0). c.q.d

Do teorema 7, temos uma condio necessria para um ponto P0 = (x0,y y0,z0) ser ponto de mximo ou mnimo de restrito a condio C = {g(x,y,z) = k2}. Assim, os pontos candidatos a extremos de restritos a C so aqueles onde
(x, y, z) = . g(x, y, z)

g(x, y, z) = k2

Se definirmos o lagrangeano; L(x, y, z, ) = (x, y, z) [g(x, y, z) k2] Ento procuramos os pontos crticos do lagrangeano da maneira clssica, isto : Pontos crticos de L:

Pag 30

L( x, y, z , ) f ( x, y, z ) g ( x, y, z ) = =0 x x x

L( x, y, , z , ) f ( x, y, z ) g ( x, y, z ) = =0 y y y

f ( x, y , z ) = g ( x, y , z )

L( x, y, , z , ) f ( x, y, z ) g ( x, y, z ) = =0 z z z L( x, y, z , ) = ( g ( x , y , z ) k 2 ) = 0 g ( x, y , z ) = k 2

EXEMPLO14: Encontre o valor mximo de (x, y, z) = x - 2y + z sobre uma esfera de equao g(x, y, z) = x2 + y2 + z2 = 30.

1) Verificar a condio de regularidade g(x, y) 0

g(x, y, z) (0, 0, 0) g(x, y, z) = (2x, 2y, 2z) g(x, y, z) = (0, 0, 0) se somente se (x, y, z) = (0, 0, 0) .Como g(0, 0, 0) = 0 < 30 o gradiente g(x, y, z) (0, 0, 0) para todo (x, y, z) 3.

2) Escrever o lagrangeano. L(x, y, z, ) = (x, y, z) [g(x, y, z)] L(x, y, z, ) = x 2y +5z [x2 + y2 + z2 - 30]

3) Procurar os pontos crticos do lagrangeano candidatos a mximo.

Pag 31

L 1 = 0 1 2 x = 0 2 x = 1 x = x 2

(1)

L 1 = 0 2 2 y = 0 y = y

(2)

L 5 = 0 5 2 z = 0 2 z = 5 z = 2 z

(3)

L = 0 ( x 2 + y 2 + z 2 30) = 0

(4)

1 25 1 2 + 2 + 2 30 = 0 4 4 1 + 4 + 25 120 2 =0 4 2 30 120 2 =0 4 2 30 + 120 2 = 0 120 2 = 30 2 = 1 1 = 4 2

Substituindo = , nas equaes (1) e (2) e (3); para = (1) : x =

1 x =1 1 2. 2 (2) y = 1 y = 1 y = 2 1 2
5 5 z= z=5 2 1 2 2

1 x= 2

(3) : z =

para = -

Pag 32

1 1 z= x = 1 2 1 2 2 1 1 y= y=2 (2) : y = 1 2 5 5 (3) : z = z= z = 5 2 1 2 2 (1) : x =

Logo os candidatos a mximo so: (1, -2, 5, 1/2) (-1, 2, -5, -1/2) Agora substitumos na funo (x, y, z) = x - 2y + z e selecionamos o de maior valor:

(1, -2, 5) = 1 2(-2) + 5 = 10 (-1, 2, -5) = -1 2(2) - 5 = -10 Como x2 + y2 +z2 = 30 uma esfera, um conjunto fechado e limitado, pelo teorema 5 existem mximos e mnimos globais, temos que o ponto (1, -2, 5) soluo do problema de maximizao.

2.3. Maximizando funes sujeitas a duas restries.

Vimos anteriormente que no caso de uma restrio em igualdade, temos que g(P) 0. No caso de duas restries em igualdade, temos agora que o conjunto admissvel formado pela curva gerada pela interseo entre as superfcies g(x, y, z) = c1 e h(x, y, z) = c2. Assim, os dois planos no devem ser paralelos, mas se interceptando transversalmente, isto so linearmente independentes, para todo P, interseo de g(x, y, z) = c1 e h(x, y, z) = c2.

Fig.(19) Pag 33

TEOREMA 8: Seja f : D 3 , funo de 3 variveis e seja P0 um ponto de mximo ou mnimo local de no conjunto admissvel D={x 3 / g(x) = c1,h(x) = c2}. Suponha que P0 D satisfaa a seguinte condio de regularidade: o posto da matriz (nmero de linhas no nulas da matriz escalonada).

g(P0)
=

g (P0 ) x

g (P0 ) y

g (P0 ) z

h(P0)
2x3

h(P0 ) x

h(P0 ) y

h(P0 ) z

2x3

igual ao nmero de restries. Ento existem nmeros reais 1 e 2 (multiplicadores de Lagrange) tais que

f ( P0 ) = 1 g ( P0 ) + 2 h(P0 ) ,
g(P0) = c1 h(P0) = c2

isto , o vetor gradiente (P0) uma combinao linear dos vetores gradiente g(P0), h(P0). Demonstrao: Suponhamos uma curva C de interseo das superfcies g e h que pode ser representada, na vizinhana de P, por uma curva r(t) = (x(t),y(t),z(t)). Seja t0 o valor de t tal que r(t0) = P0.

Pag 34

r(t0)

Fig.(20)

(a) Como r(t) esta sobre a superfcie de nvel g(x, y, z) = c1 ento do teorema 3 temos:
g (r (t )) r(t )

(b) Analogamente como r(t) esta sobre a superfcie de nvel h(x, y, z) = c2 ento do teorema 3 temos:
h(r (t )) r(t )

Se P0 = r(t0) = (x(t0), y(t0), z(t0)) com t0 (a, b), um ponto de mximo ou mnimo de sobre C ,ento a funo w: (a, b) definida w(t) = (x(t), y(t), z(t)), tem ponto crtico em t0, logo: dw(t0) =0 dt dw dx dy f dz = + + dt x dt y dt z dt

Calculando em t0;

f ( p0 ) f ( p0 ) f ( p0 ) dx dy dz dw(t0 ) = , , , , = 0 dt y z dt dt dt x

dw(t0) = (P0) , r(t0) = 0, logo (r(t)) r(t) = 0 (c) dt

Pag 35

As equaes (a), (b) e (c) implicam que todos os trs vetores gradientes so perpendiculares a curva C em P0 . Mas o como g(P0) e h(P0) so transversais e assim (P0) combinao linear de g(P0) e h(P0).

Fig.(21)

f ( P0 ) = 1 g ( P0 ) + 2 h(P0 )

c.q.d
Ento definimos o lagrangeano:
L(P0, 1, 2 ) = (P0) 1[g(P0) c1] - 2[h(P0) c2]

Ento procuramos os pontos crticos do lagrangeano da maneira tradicional:

L( P0 , 1 , 2 ) f ( P0 ) g ( P0 ) h( P0 ) = 1 2 =0 x x x x

L( P0 , 1 , 2 ) f ( P0 ) g ( P0 ) h( P0 ) = 1 2 =0 y y y y L( P0 , 1 , 2 ) f ( P0 ) g ( P0 ) h( P0 ) = 1 2 =0 z z z z L = ( g ( P0 ) c1 ) = 0 1 L = (h( P0 ) c2 ) = 0 2

Pag 36

EXEMPLO15: Maximizar (x, y, z) = x . y . z, sujeito a restrio g(x, y, z) = x2 + y2 1= 0 e h(x, y, z) = x + z 1 = 0

1) Verificar a condio de regularidade; A condio de regularidade diz que o posto da matriz formada pelas derivadas parciais de primeira ordem das funes do conjunto admissvel, deve ser igual a 2(nmero de restries).

g ( x, y, z ) x

g ( x, y, z ) y

g ( x, y, z ) z
=

2x

2y

h( x, y, z ) x

h( x, y, z ) h( x, y, z ) y z

Se x = 0, ento y2 = 1, isto , y = 1. Neste caso a matriz

tem posto 2. Se x 0, subtraindo-se 2x vezes a linha 2 da linha 1 da matriz e substituindo o resultado na linha 2, conclumos que

2x

2y

2x

2y

2y

-2x

tambm tem posto 2. Desta maneira, todos os pontos do conjunto admissvel satisfazem a condio de regularidade.

Pag 37

2) Escrever o lagrangeano;

L(x, y, z, 1, 2) = (x, y, z) 1[g(x, y, z)] - 2[h(x, y, z)] = x . y . z - 1(x2 + y2 1) - 2(x + z 1)

3) Procurar os pontos crticos candidatos a mximo;

L = 0 yz 2 x1 2 = 0 x L xz = 0 xz 2 y1 = 0 1 = y 2y L = 0 xy 2 = 0 2 = xy z L = 0 x 2 + y 2 1) = 0 y = 1 x 2 1
(1)

(2) (3)

(4) (5)

L = 0 ( x + z 1) = 0 z = 1 x 2

Substituindo y = 1 x 2 e z = 1 x nas equaes (2) e (3) , temos:

1 =

x(1 x) 2 1 x2

2 = x 1 x 2
Substituindo y = 1 x 2 , z = 1 x , 1 = x(1 x) 2 1 x
2

, 2 = x 1 x 2 na equao (1), temos:

1 x 2 .(1 x) 2 x[ x(1 x)] x 1 x 2 =0 1 1 2 1 x 2(1 x 2 )(1 x) 2 x 2 (1 x) 2 x(1 x 2 ) = 0 2(1 x)(1 + x)(1 x) 2 x 2 (1 x) 2 x(1 x)(1 + x) = 0 (1 x)[2(1 x 2 ) 2 x 2 2 x(1 + x)] = 0 1 x = 0 x = 1 2(1 x 2 ) 2 x 2 2 x(1 + x) = 0 2 2 x2 2 x2 2 x 2 x2 = 0 6 x 2 2 x + 2 = 0 3 x 2 2 x + 2 = 0 x' = 1 + 13 1 13 , x" = 6 6

Pag 38

Para x = 1, temos : (1, 0, 0, 0, 0).

Para x =

1 + 13 , temos : 6

1 + 13 22 + 2 13 7 13 82 22 13 16 13 , , , , 6 6 6 12 9

1 + 13 22 + 2 13 7 13 82 22 13 16 13 , , ,+ ,+ 6 6 6 12 9
Para x = 1 13 , temos: 6

1 13 22 2 13 7 + 13 82 + 22 13 16 + 13 , , ,+ ,+ 6 6 6 12 9 1 13 22 2 13 7 + 13 82 + 22 13 16 + 13 ,+ , , , 6 6 6 12 9

Desta maneira, os pontos candidatos a mximo da funo (x, y, z) = x . y . z sujeitos s restries g(x, y , z) e h(x, y, z) esto entre (1,0,0)

1 + 13 22 + 2 13 7 13 , , 6 6 6 1 + 13 22 + 2 13 7 13 , , 6 6 6
1 13 22 2 13 7 + 13 , , 6 6 6 1 13 22 2 13 7 + 13 , , 6 6 6
Agora substitumos na funo (x, y) = x . y . z e selecionamos o de maior valor:

Pag 39

(1,0,0) = 0

1 + 13 22 + 2 13 7 13 = 0, 221... , , 6 6 6 1 + 13 22 + 2 13 7 13 = 0, 221... , , 6 6 6 1 13 22 2 13 7 + 13 = 0,869... ,+ , 6 6 6 1 13 22 2 13 7 + 13 = 0,869... , , 6 6 6

Como a interseo do cilindro x2 + y2 = 1 com o plano x + z = 1 uma elipse, conjunto fechado e limitado,pelo teorema 5 existem mximos e mnimos globais, logo o ponto

1 13 22 2 13 7 + 13 , , 6 6 6
a soluo do problema, isto ele ponto de mximo.

Pag 40

Fig.(22)

O conjunto admissvel a elipse resultante da interseo do cilindro x2 + y2 = 1 com o plano x + z = 1.

Pag 41

CAPTULO 3 MAXIMIZAO COM UMA RESTRIO EM DESIGUALDADE (KARUSH KUHN TUCKER).

Estudaremos neste captulo mecanismos que permitam resolver problemas de maximizao em que a restrio formada por uma desigualdade.

Maximizar uma funo f(x, y) sujeito a uma restrio g(x, y) b. O estudo clssico de mximo para uma funo f(x, y) de classe C2 restrito a uma regio g(x, y) b, se faz em duas etapas. (1) Encontrar o mximo de f(x, y) sujeito a uma restrio g(x, y) = b. Aqui podese usar o mtodo de Lagrange. (2) Encontrar o mximo de f(x, y) sujeito a uma restrio g(x, y) < b. Para isto calculamos os pontos crticos, e em seguida, classificamos como ponto de mnimo, mximo ou ponto de sela. Usando o critrio abaixo: 2 f ( P) x 2
2

f ( P) yx no ponto P.

D =

2 f ( P) xy f ( P) y 2
2

onde D 2 f ( P) o determinante da matriz hessiana de f

Denotemos por D = det(D2f(P)) (a) D > 0

e

2 f ( P) <0 x 2 2 f ( P) >0 x 2

temos um mximo local.

(b) D > 0 (c) D < 0

temos um mnimo local. temos um ponto de sela.

Finalmente comparamos os mximos de (1) e (2) e ento encontramos o mximo da funo. Uma maneira de unificar os dois casos foi proposta por Karush - Kuhn - Tucker:

TEOREMA 9: Sejam f e g funes de classe C1 de duas variveis e seja P um ponto de mximo de f(x, y) sujeito a uma restrio g(x, y) b, com g ( x, y ) (0, 0) . Ento existe um nmero real * tal que :

Pag 42

f ( P) = * .g ( P)

(1) (2) (3) (4)

* .[ g ( P) b] = 0
* 0
g ( P) b

Demonstrao: 1 caso: g(x, y) = b Suponhamos que P seja soluo do problema de otimizao, isto , P um ponto de mximo de em cima da curva g(x, y) = b. Neste caso, dizemos que a restrio esta ativa no ponto P. Geometricamente, isto significa dizer que o ponto P esta em cima da curva g.

Fig.(23)

Note que o problema agora trata-se de otimizao com uma nica restrio em igualdade, desta maneira se P ponto de mximo, ento vale o teorema dos multiplicadores de Lagrange, isto , (P) e g(P) so paralelos:
(P) = * . g (P)

Se P um ponto de mximo de em D, ento as curvas de nvel de em uma vizinhana de P devem ser: c1 < c2 < c3 Como o gradiente de uma funo quando no nulo fornece a direo de maior crescimento da funo, o vetor gradiente de em P deve apontar para fora do conjunto admissvel. Por outro lado, o vetor gradiente de g em P tambm dever apontar para fora, j que o valor da funo g(P) fora do conjunto admissvel maior que b. Em resumo: os vetores (P) e g(P) tem a mesma direo e o mesmo sentido, logo, (P) = * . g(P) com * 0. Lembrando que, no mesmo caso de uma restrio em
Pag 43

igualdade, devemos ter g(P) 0. Se P um mximo ou mnimo local de em D, ento ou g(P) = b, isto , a restrio esta ativa no ponto P.
(P) = * . g (P)
(A)

* 0
g(P) = b

2 caso: g(x, y) < b Neste caso, dizemos que a restrio esta ativa no interior do conjunto admissvel. Desta forma, se P um ponto de mximo de em D, ento P deve satisfazer (P) = 0, isto , P um ponto crtico de .

Fig.(24)

Logo, temos:
(P) =0,
(B)

g(P) < b.

Uma forma de verificar as equaes (A) e (B) a seguinte; cria-se a equao * .[ g ( P) b] = 0 (2) desta equao temos que: * = 0 ou [g(P) b] = 0. Se * = 0 ento (P) = 0 ( 2 caso). Se * > 0 ento g(P) = b ( a restrio g esta ativa em P), portanto, vale (P) = * . g (P) com * > 0 (1 caso). Lembrando que como no caso de restries em igualdade devemos ter que g (P) 0.

c.q.d O sistema de equaes (1), (2), (3) e (4) pode ser estudado de modo clssico para isto definimos o lagrangeano;
Pag 44

L(x, y, *) = (x, y) * . [g(x, y) b] Calculamos os pontos crticos do lagrangeano:

L( x, y, * ) x L( x, y, * ) y

(1) f ( x, y ) g ( x, y ) = *. =0 x x f ( x, y ) * g ( x, y ) = . =0 (2) y y

(1) (2)

* . [g(P) b] = 0

(3)

* 0

(4)

g(P) b

(5)

substitumos na funo f e selecionamos o de maior valor. Note as diferenas e semelhanas entre o teorema acima e o teorema de Lagrange para restrio em igualdade. 1. Os dois teoremas usam o mesmo Lagrangeano e os dois teoremas pedem que as derivadas parciais de L com relao a x e y sejam iguais a zero. 2. A condio
L ( x, y, ) = [ g ( x, y ) k0 ] para o caso com uma restrio em igualdade, no vale mas quando consideramos a situao de uma restrio em desigualdade, pois neste caso a restrio no precisa estar ativa no ponto de mximo, neste caso usamos as duas condies

.[ g ( x, y ) b] = 0 e

L ( x, y, ) = [ g ( x, y ) b] 0

sendo que esta segunda nada mais do que a prpria restrio em desigualdade. 3. Os dois teoremas exigem uma condio de regularidade. Contudo, no caso de uma restrio em desigualdade, s precisamos verific-la para pontos onde a restrio esta ativa 4. No existem restries para o sinal do multiplicador no caso de uma restrio em igualdade.Por outro lado em problemas de maximizao em que a restrio uma desigualdade do tipo g b , o multiplicador deve ser no-negativo.

Pag 45

5. Para problemas de otimizao com restries em igualdade, as condies de primeira ordem funcionam tanto para maximizao como para minimizao.Por outro lado, o argumento de que os vetores f ( P ) e g ( P ) possuem a mesma direo e sentido, s valido para problemas de maximizao com restrio em desigualdade do tipo g b . Se ,por exemplo, queremos minimizar uma funo f com uma restrio do tipo g b , ento o f ( P ) e g ( P ) possuem a mesma direo mas com sentidos opostos em um ponto de mnimo P que regular e esta na fronteira do conjunto admissvel.Fig.(24)

Problemas de minimizao
O teorema de karush-kuhn-Tucker s pode ser aplicado em problemas de maximizao onde a restrio em desigualdade deve estar na forma g b . Se a restrio em desigualdade for do tipo g b pasta multiplic-la por 1 e teremos uma restrio na forma g b sem alterar o conjunto admissvel. Em problemas de minimizao se P for um ponto de mnimo de f em um conjunto admissvel ele um ponto de mximo de f no mesmo conjunto admissvel. Assim, para resolver problemas de minimizao, basta resolver um problema de maximizao trocando a funo f por f.

EXEMPLO16; Maximizar (x, y) = 4xy 3x2 4y2 + 4x 8y + 4 sujeito a restrio g(x, y) = x2 + y2 4 1) Verificar a condio de regularidade;
g ( P ) 0 (2 x, 2 y ) que diferente de zero para todo (x, y) que satisfaz g(x, y) = 4.

2) Escrever o lagrangeano L(x, y, ) = 4xy 3x2 4y2 +4x 8y +4 .(x2 + y2 4)

3) Procurar os pontos crticos candidatos a mximo

L = 0 4 y 6 x + 4 2 x = 0 x

(1)

L = 0 4 x 8 y 8 2 y = 0 y

(2) (3) (4)

(5)

( x 2 + y 2 4) = 0
0
x2 + y 2 4

De (4) temos = 0 e > 0, logo de (1) e (2) temos:

Pag 46

4y 6x = - 4

Se = 0
4x 8y = 8

(0, 1)

Se > 0 de (3) temos x2 + y2 = 4. Consequentemente x 0. Porque se x = 0 de (1) teramos y = -1, portanto x2 + y2 seria igual a 1 e no igual a 4.

Se y = 0 de (2) temos x = 2, portanto x2 + y2 = 4 (2)2 + (0) 2 = 4 4 = 4 ok!

(2, 0)

Desta maneira, os pontos candidatos a mximo da funo (x, y) = 4xy 3x2 4y2 +4x 8y +4 sujeitos s restries g(x, y) = x2 + y2 4 esto entre

(0, 1) e (2, 0)

Agora substitumos na funo (x, y) = 4xy 3x2 4y2 +4x 8y +4 e selecionamos o de maior valor; (0, 1) = 4xy 3x2 4y2 +4x 8y +4 = 4(0)(1) 3(0)2 4(1)2 + 4(0) 8(1) + 4 =-48+4 =-8

(2, 0) = 4xy 3x2 4y2 +4x 8y +4

Pag 47

= 4(2)(0) 3(2)2 4(0)2 + 4(2) 8(0) + 4 = - 12 + 8 + 4 =0

Logo o ponto (2, 0) a soluo do problema.

Pag 48

BIBLIOGRAFIA:

Malta, Iaci, Clculo a uma varivel. Volume 2, 2 edio. PUC-RIO(2002) Thomas, George B., Clculo. Volume 2, 10 edio. (2003)

Simmons, George F., Clculo com Geometria Analtica, Volume 2 (1987)

Cupertino, Paulo, Clculo Diferencial e Integral III-EAD, Editora UFMG

Bortolossi, Humberto J., Clculo Diferencial a Vrias Variveis. Volume 1, 2 edio

Pag 49