Tarea 1

Gestión de Investigación de Operaciones

23/03/2018

Profesores: Pablo Escalona - Jorge Weston

Ayudantes: Bárbara Saavedra - Francisca Recabarren
Fecha de Entrega: Martes 3 de Abril de 2018.

1.1) Sub-espacios
a) Sea S = {Ax | x ∈ Rn }, donde A es una matriz dada de dimensiones m × n. Demuestre
que S = span(A1 , ..., An ).
b) Asuma que S es un sub-espacio propio de Rn . Demuestre que existe una matriz B tal
que S = {y ∈ Rn | By = 0}. Hint: Usar vectores que sean ortogonales a S para formar
la matriz B.
1.2) Para cada uno de los siguientes conjuntos, determine justificadamente si es un poliedro.

a) El conjunto de todo (x, y) ∈ R2 que satisfacen las restricciones

x cos θ + y sin θ ≤ 1, ∀θ ∈ [0, π/2],

x ≥ 0,
y ≥ 0.

b) El conjunto de todo x ∈ R que satisface la restricción x2 − 8x + 15 ≤ 0

c) El conjunto vacı́o.
1.3) Suponga que {x ∈ Rn | a0 x ≥ bi , i = 1, ..., m} y {x ∈ Rn | g0 x ≥ hi , i = 1, ..., k} son dos repre-
sentaciones del mismo poliedro no vacı́o. Suponga que span(a1 , ..., am )=Rn . Pruebe que la
misma suposición tiene que ser verdad para los vectores g1 , ..., gk .