Documentos de Académico
Documentos de Profesional
Documentos de Cultura
MA3701-1 Optimización
Profesor: Vicente Acuña
Auxiliar: Juan Pablo Sepúlveda
P = x ∈ Rn | Ax = b, x ≥ 0
Donde A ∈ Mm×n (R) es de rango m y b ∈ Rm . Un punto x es extremo de P si y sólo sı́ la matriz A se puede
descomponer, eventualmente reordenando sus columnas, en la forma A = B | N , donde B ∈ Mm×m (R) es invertible,
−1
B b
N ∈ Mm×(n−m) (R) corresponde a las columnas restantes y x = , con B −1 b ≥ 0.
0
P1. Caracterizaciones equivalentes. Muestre que la definición de convexidad con dos elementos es equivalente a
la definición de convexidad con n elementos:
C es convexo ssi
n
X
∀x1 , ..., xn ∈ C, ∀λ1 , ..., λn ∈ [0, 1] tales que λi = 1
i=0
n
X
xi λi ∈ C
i=0
b) Propuesto
x1 + 5x2 + x3 ≤ 17
−x1 − x2 − x3 ≤ 4
x1 + 2x2 + 7x3 ≤ −19
3x1 + x2 + 2x3 ≤ 11
x1 , x2 ≥ 0
P4. Uno relax para cerrar. Muestre que todo hiperplano de Rn es un conjunto convexo cerrado.