MM427 - Programación Matemática

Tarea 2
Andrea Herrera - 20141031005
12 de noviembre de 2022

Ejercicio 1
Teorema Sea f : Rn −→ R Una función convexa. Entonces el conjunto
c:={x ∈ Rn : f (x) ≤ c} donde c ∈ R, es un conjunto convexo.

Solución:
Sean x1, x2 ∈ c, lo que significa que:
f (x1 ) ≤ cyf (x2 ) ≤ c
Lo que tenemos que probar es que: ∀λ ∈ [0, 1] se verifica que: λx1 + (1 − λ)x2 ∈ c
, o lo que es lo mismo que : f [λx1 + (1 − λ)x2 ] ≤ c.
Como ayuda para hacer más compresible esta prueba, definimos:
x0 = λx1 + (1 − λ)x2 por lo que f [λx1 + (1 − λ)x2 ]
por ser f un función convexa, se tiene que:
f [λx1 + (1 − λ)x2 ] ≤ λf (x1 ) + (1 − λ)f (x2)
y dado que se cumple que: f (x1 ) ≤ cyf (x2 ) ≤ c, entonces:
f [λx1 + (1 − λ)x2 ] ≤ λf (x1 ) + (1 − λ)f (x2) ≤ λc + (1 − λ)c = c
lo que significa que, λx1 + (1 − λ)x2 ∈ c que es lo que querı́amos probar, que el
conjunto c es un conjunto convexo.

Ejercicio 2
Usando la proposición anterior, pruebe que si C ⊆ Rn (cono convexo) en-
tonces cada elemento de x ∈ C menos el origen, es una dirección de C.

Solución:
Supongamos que C ⊆ Rn , entonces sea α, β ∈ R, en donde α, β ≥ 0 por lo
que existe un y1 , y2 ∈ C. Entonces tenemos que:
αx1 + βx2 ∈ C, luego tomamos un y ∈ C, entonces y será: y = xλ′ ∈ C
Por lo tanto tenemos un Z = x0 + λy ∈ C, por lo que queda probado.

1
Ejercicio 3
Supongamos que C es un conjunto convexo, si x es un punto extremo de C,
entonces x es un punto en la frontera.

Solución:
Sea S un conjunto convexo no vacı́o y sea x ∈ S, se dice que x es un punto
extremo de S, sı́ y solo sı́ x = x1 d + x2 (1 − d)
teniendo a x1 , x2 ∈ Sy donde d ∈ (0, 1) entonces x = x1 = x2 . Por lo tanto los
puntos extremos de un conjunto convexo son los vertices del conjunto. teniendo
a x1 , x2 ∈ Sy donde d ∈ (0, 1) entonces x = x1 = x2 . Por lo tanto los puntos
extremos de un conjunto convexo son los vertices del conjunto.

Ejercicio 4
Una dirección d ∈ D es una dirección extrema de P si y solo sı́ d es un punto
extremo de D, cuando D puede tomarse como un conjunto poliédrico.

Solución:
Supongamos que d es un punto extremo del conjunto D, que no tiene di-
rección extrema d1 ∈ P , sea et d = 1 entonces existen dos direcciones que son
d1 , d2 que pertenecen al conjunto P y sean dos constantes λ1 , λ2 conλ1 , λ2 ≥
0talqued = λ1 d1 + λ2 d2 talqued = λ1 et d1 + λ2 et d2 y dichos vectores satisfacen
la ecuación en donde 1 = et d = λ1 et d1 + λ2 et d2 = λ1 + λ2 . Por tanto tenemos
una contradicción.

Ejercicio 5
La intersección de un número finito de conjuntos convexos, es convexo.

Solución:
Por inducción matemática tenemos los siguientes casos:
Caso base: K= 2 (para dos conjuntos convexos). Dados A1 , A2 convexos, lo
que vamos a demostrar es que A1 ∩ A2 es convexo.
Sea x1 , x2 ∈ A1 ∩ A2 entonces tenemos que x1 , x2 ∈ A1 ∧ x1 , x2 ∈ A2 , entonces
como A1 , A2 son convexos y dado λ ∈ [0, 1]
λx1 + (λ − 1)x2 ∈ A1 ∩ λx1 + (λ − 1)x2 ∈ A2
entonces λx1 + (λ − 1)x2 ∈ A1 ∩ λx1 + (λ − 1)x2 ∈ A2 Por lo tanto A1 ∩ A2 es
convexo.

2
Ejercicio 6
Cada conjunto poliédrico es convexo.

Solución:
Sea P un conjunto poliédrico ∩m n t
k=1 Hk donde Hk = {x ∈ R : a x ≤ b} y
como cada Hk es convexo, por ser medio espacio y por teorema de intersecciones
finitas de conjuntos convexos, p es convexo.

Ejercicio 7
x
Sea x ∈ R considerando un vector columna definamos a y = et x .Pruebe que
e y = yet = 1.
t

Solución:
Queremos demostrar que et ext x = ext x et = 1 Sea y un vector columna y te-
nemos que yet es la base canónica en R si bien sabemos que la operación de
matrices no es asociativa, pero este caso serı́a, un caso especial valga la redun-
dancia, por lo que si se cumple, ya que al realizar la multiplicación de estas
bases, habra uno en alguna posición que coincida con el vector comlumna.

Por lo tanto tenemos que et ext x = x t

et x e =1