Professor: Carlos Eug

enio da Costa Teoria Microecon

omica II - 2012
Monitor: Diego Santiago EPGE/FGV
Lista 1 - Soluc

ao
Exerccio 1: Mostre que os seguintes conjuntos em R
n
s ao convexos:
a) Um subspaco vetorial de R
n
.
Demonstracao: Seja V R
n
subspaco vetorial e sejam x, y V . Pela denic ao de
subspaco vetorial, temos que, [0, 1], x, (1)y V e, logo, x+(1)y V
b) Um semiespaco de R
n
, ie, um conjunto x R
n
: a, x c, onde a R
n
e c R.
Demonstracao: Sejam x, y R
n
tq a, x c e a, y c. Pela linearidade do
produto interno, temos que, [0, 1], a, x c e a, (1 )y (1 )c,
somando as duas ultimas, temos:
a, x + (1 )y = a, x +a, (1 )y c + (1 )c = c
Isto e, x + (1 )y pertence ao semispa co.
c) Um hiperplano em R
n
, ie, um conjunto x R
n
: a, x = c, onde a R
n
e c R.
Demonstracao: Sejam x, y R
n
tq a, x = c e a, y = c. Pela linearidade do
produto interno, temos que, [0, 1], a, x = c e a, (1 )y = (1 )c,
somando as duas ultimas, temos:
a, x + (1 )y = a, x +a, (1 )y = c + (1 )c = c
Isto e, x + (1 )y pertence ao hiperplano.
d) Uma bola em R
n
, ie, um conjunto x : R
n
: |x| c, onde c R.
Demonstracao: Sejam x, y R
n
tq |x| c e |y| c. Pela linearidade da
norma, [0, 1], |x| c e |(1 )y| (1 )c, assim:
|x + (1 )y| |x| +|(1 )y| c
Isto e, x + (1 )y pertence a bola.
e) D
1
+ D
2
e D
1
D
2
, onde D
1
, D
2
R
n
conjuntos convexos.
Demonstracao: Vou provar para o primeiro caso, o segundo e analogo: Sejam
x, y D
1
+ D
2
, ent ao, x
1
, y
1
D
1
, x
2
, y
2
D
2
tq x = x
1
+ x
2
e y = y
1
+ y
2
.
1
Tome [0, 1], x + (1 )y = (x
1
+ x
2
) + (1 )(y
1
+ y
2
) = (x
1
+ (1
)y
1
) + (x
2
+ (1 )y
2
). Como D
1
, D
2
s ao convexos, (x
1
+ (1 )y
1
) D
1
e
(x
2
+ (1 )y
2
) D
2
, implicando que x + (1 )y D
1
+ D
2
Exerccio 2: Prove que X R
n
e convexo e x
1
, ..., x
n
X, ent ao,

n
i=1

i
x
i
X,
n N, (
1
, ...,
n
) 0 tq

n
i=1

i
= 1
Demonstracao: A demonstrac ao e feita por indu cao em n, n umero de elementos de x.
Sejam x
i
X,
i
[0, 1], i = 1, ..., n tq

n
i=1

i
= 1 e x =

n
i=1

i
x
i
. Se n = 1, temos
que
1
= 1 e x = x
1
X, logo vale para n = 1. Suponha que valha para n = p. Vou
mostrar que vale para n = p + 1. Se
p+1
= 1, o resultado e trivial.
Suponha
p+1
[0, 1), logo, 1
p+1
> 0 e temos que:
x =
p+1

i=1

i
x
i
= (1
p+1
)
p

i=1

i
(1
p+1
)
x
i
+
p+1
x
p+1
Dena
i
=

i
(1
p+1
)
e y =

p
i=1

i
x
i
. Vou mostrar que y X. Note que,
p+1

i=1

i
= 1
p

i=1

i
= 1
p+1
Assim,
p

i=1

i
=
1
(1
p+1
)
p

i=1

i
=
1
(1
p+1
)
(1
p+1
) = 1
Pela hipotese indutiva, y X e pela denicao de conjunto convexo,

p+1
i=1

i
x
i
= (1

p+1
)y +
p+1
x
p+1
X
Por induc ao, provamos a proposi cao.
Denicao 1. Dizemos o epgrafo da funcao f : D R como o conjunto:
E
f
= (x, c) D R : f(x) c
Exerccio 3: Seja D R
n
convexo. Prove que f : D R e convexa em D se, e somente
se, E
f
e convexo em R
n
R
Demonstracao: () Seja f convexa e sejam (x, c), (y, d) E
f
, ie, f(x) c e f(y) d.
Tome [0, 1], por convexidade de f, temos:
f(x + (1 )y) f(x) + (1 )f(y) c + (1 )d
Isto e, (x + (1 )y, c + (1 )d) = (x, c) + (1 )(y, d) E
f
2
E
f
e convexo.
() Seja E
f
convexo. Tome x, y D e note que, obviamente, (x, f(x))(y, f(y)) E
f
.
Ent ao, pela convexidade de E
f
, temos que [0, 1], (x, f(x)) +(1 )(y, f(y)) E
f
,
isto e:
f(x + (1 )y) f(x) + (1 )f(y)
Assim, f e convexa.
Denicao 2. Dizemos que o conjunto K R
n
e um cone se x K x K, > 0
Exerccio 4: Seja K R
n
um cone e x K. Prove que se um hiperplano H separa x
e K, entao, 0 H.
Demonstracao: Seja H(a,c) que separa x de K, ie, SPG:
a, x c a, y, y K
Note que 0 H(a, c) se, e somente se, c = 0, pois, a, 0 = c c = 0. Vou mostrar que
c = 0.
Primeiro note que pela deni cao de cone, temos que: y K c a, y, > 0,
fazendo 0, temos c a, 0 c 0.
Por outro lado, tome y
n
K tq y
n
x. Ent ao, temos que:
a, x c a, y
n
a, x a, x = c
Suponha c < 0. Temos que > 0, N tq, 0 a, y
N
x = b < , assim, a, y
N
=
c b a, y
N
= (c b). Tomando = c/2, temos que c b < 0. Faca =
2c
(cb)
.
Temos que a, y
N
= 2c < c, uma contradic ao com a separacao. Logo, c = 0.
Exerccio 5: Sejam D
1
, D
2
R
n
convexos, tq,

D
1
,= Prove que D
1
e D
2
s ao separaveis
se, e somente se,

D
1
D
2
=
Demonstracao: () Suponha D
1
, D
2
separ aveis, ie:
x D
1
, a, x c a, y, y D
2
,
Suponha, por contradic ao, que

D
1
D
2
,= . Tome z

D
1
D
2
, temos que a, z = c
e note que z

D
1
B

(z)

D
1
. Ent ao, podemos tomar (1 , 1 + ), > 0 tq
z B

(z)

D
1
, mas note que a, z = c. Para ter uma contradicao, tome > 1 se
c > 0, < 1 se c < 0 e z

D
1
D
2
tq z

,= z se c = 0
() Suponha

D
1
D
2
= . Se D
1
D
2
= , basta usar o teorema do hiperplano
separador.
3
Suponha D
1
D
2
,= . Note que D
1
D
2
e convexo e 0 D
1
D
2
. Vou mostrar que
0 (D
1
D
2
) = (D
1
D
2
). Obviamente, 0 ,

D
1
D
2
e, tambem, 0 D
1

D
2

B

(z)

D
2
, tq, z D
1


D
2
, isto e, z

D
1
D
2
, uma contradic ao. Assim,
0 (D
1
D
2
). Ent ao pelo teorema de suporte, existe a R
n
0 tq H(a,0) suporta
D
1
D
2
em 0. Isto e,
z D
1
D
2
a, z 0
Ou seja:
x D
1
a, x a, y, y D
2
Isto e, H separa D
1
de D
2
.
Exerccio 6: Mostre que as hip oteses do teorema de Kuhn-Tucker s ao satisfeitas para o
problema abaixo e, emseguida, resolva o problema de maximiza cao:
max
(x
1
,x
2
)R
2
x
2
1
3x
2
2
sa. x
1
+ 2x
2
1 ; 2x
1
+ x
2
1
Demonstracao: Hip oteses:
(1) R
2
e convexo e aberto
(2) f(x) = x
2
1
3x
2
2
e c oncava, pois [Hf(x)[ = 6
(3) g(x) = (x
1
+ 2x
2
1, 2x
1
+ x
2
1) e c oncava.
(4) [Cond. de Slater]: x
0
= (1, 1) satisfaz, pois g(x
0
) 0
Resolvendo: L(x, ) = x
2
1
3x
2
2
+
1
x
1
+ 2x
2
1 +
2
2x
1
+ x
2
1
(CPO):
(x
1
) : 2x
1
+
1
+ 2
2
= 0 (1)
(x
2
) : 6x
2
+ 2
1
+
2
= 0 (2)
N ao negatividade:

i
0, i = 1, 2 (3)
x
1
+ 2x
2
1 (4)
2x
1
+ x
2
1 (5)
Complementary Slackness:
(x
1
+ 2x
2
1)
1
= 0 (6)
(2x
1
+ x
2
1)
2
= 0 (7)
Caso 1:
1
=
2
= 0
4
x
1
= x
2
= 0, contradicao com a condic ao (4).
Caso 2:
1
> 0,
2
> 0
Logo, por (6) e (7), x
1
+2x
2
= 1, 2x
1
+x
2
= 1 x
1
= x
2
= 1/3. Mas substituindo em
(1) e (2) e resolvendo para
2
, temos
2
= 1/6, contradic ao com (3)
Caso 3:
1
= 0,
2
> 0
Usando (1) e (2), obtemos x
1
= 6x
2
. Substituindo em 2x
1
+ x
2
= 1, temos: x
1
= 6/13 e
x
2
= 1/13, contradic ao com (4).
Caso 4:
1
> 0,
2
= 0
Logo, usando (1) e (2), obtemos x
2
=
2
3
x
1
. Substituindo em x
1
+2x
2
= 1, temos: x
1
= 3/7
e x
2
= 2/7. Temos tambem que
1
= 6/7.

E a solucao.
Exerccio 7: Encontre todos os valores de R tq x

= (1, 1) seja soluc ao do problema:

max
(x
1
,x
2
)R
2
x
1
+ x
2
sa. x
2
1
+ x
2
2
2 ; x
2
1
x
2
0
Demonstracao: Analogamente ao exerccio 6, temos que: L(x, ) = x
1
+ x
2
+
1
(2
x
2
1
x
2
2
) +
2
(x
2
x
2
1
)
(CPO):
(x
1
) : 1 2x
1
(
1
+
2
) = 0 (1)
(x
2
) : 2x
2

1
+
2
= 0 (2)
N ao negatividade:

i
0, i = 1, 2 (3)
x
2
1
+ x
2
2
2 (4)
x
2
1
x
2
(5)
Complementary Slackness:
(2 x
2
1
x
2
2
)
1
= 0 (6)
(x
2
x
2
1
)
2
= 0 (7)
Substituindo x = (1, 1), temos as equac oes:
(CPO):
(x
1
) : 1 2(
1
+
2
) = 0 (1)
5
(x
2
) : 2
1
+
2
= 0 (2)
N ao negatividade:

i
0, i = 1, 2 (3)
De (1) e (2), temos que:
1
= (1+2)/6 e
2
= (1)/3. Impondo n ao negatividade,
temos que: 1/2 e 1.
Ent ao, para [1/2, 1], x = (1, 1) soluciona o problema.
Exerccio 8: Sejam X, Y R
n
: X Y uma correspondencia e f : X Y func ao
contnua. Ent ao, prove que que:
a) Se e univaloral e e hci, ent ao, e uma func ao contnua.
Demonstracao: Seja x
n
x X, y = (x). Como e hci, y
n
y = (x), tq
y
n
= (x
n
), n, ie, (x
n
) (x). e contnua.
b) Se Y = R e (x) = [0, f(x)], entao, e contnua.
Demonstracao: (hcs): Como [0, f(x)] e fechado e limitado (pela continuidade de
f) para todo x X, temos que tem gr aco compacto. Tome uma sequencia
x
n
x e y
n
(x
n
). Para um N, dena = |x
N
x| e seja B

(x) bola fechada.

Como o conjunto
z : z [0, f], f = max
x

(x)
f(x

)]
e compacto, pelo teorema de Bolzano-Weierstrass, existe uma subsequencia de y
n
,
y
n
k, tq, y
n
k y e, para ver que y (x), basta notar que 0 y
nk
f(x
nk
)
k
0 y f(x) y (x). Ent ao, e hcs.
(hci): Tome x X e x
n
x. Como 0 (x), (x) ,= e podemos tomar y (x).
Dena =
y
f(x)
1 e y
n
= f(x
n
). Assim, y
n
(x
n
), n e temos que:
limy
n
= limf(x
n
) = limf(x) = y
Ent ao, e hci.
Como e hcs e hci, ela e contnua.
Exerccio 9: Seja f : [0, 1] [0, 1] func ao contnua. Mostre, sem aplicar diretamente o
teorema de Brower, que f tem ponto xo.
Mostre tambem que f : (0, 1] [0, 1] contnua pode nao ter ponto xo.
Demonstracao: Dena g(x) = f(x) x, fun cao contnua. Temos que g(0) = f(0) 0
e g(1) = f(1) 1 0. Pelo teorema do valor intermediario, x

[0, 1] tq, g(x

) = 0, ie,
f(x

) = x

, ponto xo.
6
Para ver que o segundo caso n ao vale, tome f(x) = kx, com k ,= 0 R, e note que
f(x) = x x = 0, que nao esta denida no domnio de f, n ao tendo ponto xo.
Exerccio 10: Seja X = [0, 1] e seja a correspondencia : X X denida por:
(x) =

/4, x
1
2
sen(25), x
1
2
Mostre que e hcs, mas n ao tem ponto xo. Qual e a hipotese do teorema de Kakutani
e violada?
Demonstracao: Note que x [0, 1], #(x) < , logo, tem graco compacto.
Para todo x ,= 1/2, e uma fun cao contnua. Tome x = 1/2, x
n
x e y
n
(x
n
).
Basta tomar uma subsequencia do lado que tiverem innitos pontos e tomar limite indo
para 1/2. Logo, e hcs.
O teorema falha pela falta de convexidade da correspondencia em x = 1/2.
7