Академический Документы
Профессиональный Документы
Культура Документы
(i,j)p
c
ij
y t
p
=
(i,j)p
t
ij
.
mn
pP
c
p
x
p
st
pP
t
p
x
p
T,
pP
x
p
= 1,
x
p
0, 1 para todo p T.
Pregunta 2
Considere la norma euclidiana en las siguientes deniciones:
Dado v R
3
0 y > 0, se llama Cono de Bishop-Phelps al conjunto K(v, ) denido por:
K(v, ) = x R
3
: |v| |x| v, x. (1)
Dados a, b R
2
y [0, 1], se llama Petalo de Penot al conjunto P
(a, b) = x R
2
: |a x| +|x b| |b a|. (2)
Dados C R
2
y x
0
R
2
, se llama Gota de Danes al conjunto [C, x
0
] denido por:
[C, x
0
] = co(x
0
C). (3)
1. Pruebe que K(v, ) es convexo para todo v R
3
0 y > 0.
Solucion:
Sean x, y K(v, ), [0, 1] y z = x + (1 )y. Veamos que z K(v, ):
|v||z| = |v||x + (1 )y|
|v|(|x| + (1 )|y|)
= |v||x| + (1 )|v||y|
v, x + (1 ) v, y
= v, x +v, (1 )y
= v, x + (1 )y
= v, z .
2. Pruebe que P
(a, b) donde r = |a b|
1
1+
. Concluya que
[B(b, r), c] P
(a, b).
Solucion:
Sea z B(b, r). Luego:
|z b| r
|z b| |a b|
1
1 +
(1 + )|z b| (1 )|a b|
(|z b| +|a b|) +|z b| |a b|
|z b + b a| +|z b| |a b|
|z a| +|z b| |a b|,
es decir, B(b, r) P
(a, b) y como P
(a, b) es convexo
concluimos que [B(b, r), c] = co(B(b, r) c) P
(a, b).
Pregunta 3
Considere el problema de minimizar c
x sobre el poliedro P.
1. Pruebe que una solucion factible es optima si y solo si c
(x + td) c
x
tc
d 0
c
d 0.
Ahora supongamos que para toda direccion factible en x se tiene que c
d
y
0
c
y c
x, y P
es decir, x es optimo.
2. Pruebe que una solucion factible x es la unica solucion optima si y solo si c
(x + td) > c
x
tc
d > 0
c
d > 0.
Ahora supongamos que para toda direccion d ,= 0 factible en x se tiene que c
d 0. Para todo y P x,
denamos d
y
:= y x. Notemos que P es convexo, luego, d
y
es una direccion factible en x para todo
y P x. De esta forma:
c
d
y
> 0
c
y > c
x, y P x
es decir, x es optimo y es el unico.
Pregunta 4
Encuentre los puntos extremos de B(0, 1) = x R
n
: |x|
2
1.
Solucion:
Primero observamos que ning un punto en el interior de la bola puede ser punto extremo pues existe un segmento
contenido en la bola tal que el punto vive en el interior relativo al segmento. Luego, ex(B(0, 1)) B(0, 1).
Probaremos que todo punto del borde de B(0, 1) es un punto extremo. Sea z tal que |z| = 1, z
1
, z
2
B(0, 1)
y t (0, 1) tales que z = tz
1
+ (1 t)z
2
. El objetivo es probar que z
1
= z
2
= z. Para ello, primero probaremos
que z
1
, z
2
tambien viven en el borde de la bola, es decir, |z
1
| = |z
2
| = 1. En efecto, s.p.g. supongamos que
|z
1
| < 1. Luego:
1 = |z|
= |tz
1
+ (1 t)z
2
|
t|z
1
| + (1 t)|z
2
|
< t + (1 t)|z
2
|
t + (1 t)
= 1,
lo cual es una contradiccion. Ahora, notemos lo siguiente:
1 = |z|
2
= |tz
1
+ (1 t)z
2
|
2
= t
2
|z
1
|
2
+ 2 tz
1
, (1 t)z
2
+ (1 t)
2
|z
2
|
2
= t
2
+ 2t(1 t) z
1
, z
2
+ (1 t)
2
= 2t
2
2t + 1 + 2t(1 t) z
1
, z
2
.
Restando 1 a la igualdad y factorizando obtenemos que:
0 = 2t(1 t)(z
1
, z
2
1),
y dado que t (0, 1), necesariamente z
1
, z
2
= 1. Ahora, probar que z
1
= z
2
equivale a probar que |z
1
z
2
|
2
= 0.
Pero esto ultimo es cierto, pues:
|z
1
z
2
|
2
= |z
1
|
2
2 z
1
, z
2
+|z
2
|
2
= 1 2 + 1
= 0,
Para concluir, notamos que z = z
1
. En efecto:
z = tz
1
+ (1 t)z
2
= tz
1
+ (1 t)z
1
= z
1
.