Beruflich Dokumente
Kultur Dokumente
Norma Euclidiana
Tipicamente estaremos trabalhando no espao euclidiano Rn , munido da norma euclidiana usual
Denio 1 Seja x = (x1 ; :::; xn )
Que dene tambm a noo de distncia (mtrica) usual desse espao, sendo a distncia entre os pontos
x e y dada por d(x; y) = kx yk. Que atende a conhecida "desigualdade triangular" (essa desigualdade ,
na verdade, parte da prpria denio de norma),
kx
yk + ky
zk
kx
zk :
Denio 6 Um conjunto S
B(0; r):
Denio 7 Um conjunto S Rn dito convexo se qualquer combinao convexa de quaisquer dois pontos
de S tambm est em S. Ou seja, se qualquer linha reta que liga dois pontos de S estiver completamente
contida nele.
Continuidade
Denio 8 Tome f : S ! T; em que S
Rn e T
Rl :Ento, f dita contnua em x2 Rn se para
todo " > 0; existe > 0 tal que ao tomar-se y 2 S com d(x; y) < , valer d(f (x); f (y)) < ": Em termos
de seqncias, f : S ! T contnua em x se para todas as seqncias fxk g com xk 2 S para todo k e
limk!1 xk = x tem-se limk!1 f (xk ) = f (x):
Intuitivamente, f contnua em x se, ao nos aproximarmos deste ponto, obtivermos aproximaes sucessivamente melhores para o valor de f(x).
Uma funo dita contnua se contnua em todos os pontos de seu domnio.
Teorema 2 (Weierstrass) Tome D Rn compacto e f : D ! R uma funo contnua em D. Ento f atinge
um mximo e um mnimo em D, i.e., exitem pontos z1 ; z2 2 D; tais que
f (z1 )
f (x)
f (z2 )
8x 2 D
Convexidade e Quase-Convexidade
Denio 9 Seja X
e x,y 2 X tivermos
)y)
f (x) + (1
2 [0; 1]
)f (y):
Analogamente, dita estritemente convexa se o sinal da desigualdade for estrito (< ao invs de
).
Denio 10 Seja X
Rn um conjunto convexo. Uma funo f:X! R cncava se -f convexa. Ou
seja,f : X ! R cncava se para todo
2 [0; 1] e x,y 2 X tivermos f ( x + (1
)y)
f (x) + (1
)f (y):Analogamente, dita estritemente cncava se o sinal da desigualdade for estrito.
Denio 11 Sejam D Rn um conjunto convexo e f : D ! R:O conjunto de contorno superior de f
em a, denotado por C+
a ou Uf (a); denido como
Uf (a) = fx 2 Djf (x)
ag:
O conjunto de contorno inferior de f em a, por sua vez, denotado por Ca ou Lf (a); denido como
Lf (a) = fx 2 Djf (x)
ag:
A funo f dita quase-cncava se Uf (a) convexo para todo a. Analogamente, dita quase-convexa se
Lf (a) convexo para todo a.
Figure 1: Curvas de nvel e conjuntos de contorno de uma funo quase-cncava, porm no cncava.
Figure 2: Uma funo cncava, uma apenas quase-cncava e uma que no apresenta globalmente nenhum
dos comportamentos citados.
Teorema 3 A funo f:D! R quase-cncava em D se, e somente se, para todo x,y2 D e para todo
2 (0; 1); vale
f [ x + (1
)y] minff (x); f (y)g:
A funo f quase-convexa em D se, e somente se, para todo x,y 2 D e para todo
f [ x + (1
)y]
Os grcos a seguir, retirados de http://are.berkeley.edu/courses/ARE211/currentYear/lecture_notes/mathGraphical305.pdf, ajudam a melhor compreender os conceitos de concavidade e quase-concavidade.
Homogeneidade e Homoteticidade
Denio 12 Uma funo dita homognea de grau k se: f (tx) = tk f (x) para todo t>0.
Teorema 4 Seja f:D! R uma funo C1 denida em um cone aberto do Rn : Se f homognea de grau k,
suas derivadas parciais so homogneas de grau k-1.
3
rf (x)
Homogeneidade de grau 1
Teorema 5 (Frmula de Euler) Suponha f(x) homognea de grau k e diferencivel. Ento, para qualquer x,
temos
X @f (x)
:xn = kf (x)
@xn
n
ou, em notao matricial,
f (x)
x2Rn
sa gk (x; )
= bk
k=1,...,K
max
sa restries
f (x; )
2. A funo valor
V( )=
max
sa restries
2
4
f (x; )
=(
1 ; :::;
K)
k=1
Teorema 8 (Teorema do Envelope) Considere o problema de maximizao proposto no incio desta seo e
suponha que (i) f(),g1 (); :::; gK () so continuamente diferenciveis em (x, ) e (ii)x diferencivel em uma
vizinhana A de ^:Ento,
1. V(.) diferencivel em A.
^
f (x (^);^)
i
PK
k=1
g(x (^);^)
k
; em que
Simplicando, este teorema nos diz que no necessrio observar os efeitos indiretos da variao dos
parmetros sobre a variao da funo valor, podendo-se deriv-la diretamente no timo.
Exerccios da Lista 1
Exerccio 1 Responda verdadeiro ou falso, justicando:
a) Toda funo cncava quase-cncava.
b) Toda funo quase-cncava cncava.
c) A soma de duas funes cncavas cncava.
d) A unio de 2 conjuntos convexos um conjunto convexo.
e) A interseo de 2 conjuntos convexos um conjunto convexo.
f) Seja f : R ! R diferencivel e estritamente crescente; ento f 0 (x) > 0 para todo x 2 R:
g) A unio de 2 conjuntos abertos um conjunto aberto.
h)A interseo de 2 conjuntos abertos um conjunto aberto.
i) O conjunto A f(x; y) : x2 + y 2 = 1g um conjunto convexo.
j)O conjunto A f(x; y) : x2 + y 2 1g um conjunto convexo.
Exerccio 2 Mostre a equivalncia das duas denies de quase-concavidade.
Exerccio 4 Seja f : Rn+ ! R uma funo cncava. Seja g : R ! R estritamente crescente. Mostre que
h(x) = g(f (x)) uma funo quase-cncava.
Exerccio 5 Mostre que a inclinao das curvas de nvel de uma funo homottica no muda ao longo de
um raio que parte da origem.
Exerccio 8 Mostre que se uma relao de preferncias satisfaz a propriedade de monotonicidade, ento
tambm satisfaz a propriedade de no-saciedade local. Pode-se armar que no saciedade local implica
monotonicidade estrita? Justique.
y se x1 > y1 ou se
Obs.:
x) :
y) ou ~ (y
as-
X convexo, o