Algebra Matricial y Optimizaci

on
Segundo Examen Parcial
Maestro Eduardo Uresti, Semestre Enero-Mayo 2012
Grupo:

Matrcula:

Nombre:

1. (10pts) Sea A una matriz cuadrada. Indique validez a

cada una de las siguientes afirmaciones:
a) Si la matriz A es invertible, entonces
AT x = 0
tiene infinitas soluciones. R: Si A es invertible, entonces tambien lo es AT . Por tanto, AT x = 0 tiene
soluci
on u
nica; es falso que tenga infinitas soluciones.
b) Si para un vector b el sistema A x = b tiene infinitas
soluciones, entonces A AT no es invertible. R: Si
A x = b tiene infinitas soluciones, entonces A no es
invertible. Tampoco lo es la matriz A B cualquiera
que sea la matriz cuadrada B (Si C es la inversa de
A B, entonces B C es la inversa de A); en particular, tampoco lo ser
a A AT . Es cierto que es no
invertible.
c) Si el sistema A x = 0 tiene soluci
on u
nica, entonces
T
A es invertible. R: Si A x = 0 tiene solucion u
nica, entonces A es invertible. As, es cierto que AT es
invertible.
d) Si la matriz AT no es invertible, entonces
AT A x = 0
tiene infinitas soluciones. R: Si AT no es invertible, entonces tampoco lo es AT A. Es cierto que
AT A x = 0 tendr
a infinitas soluciones.
e) Si la matriz A cumple que A A A = I entonces el sistema A x = 0 tiene infinitas soluciones. R:
A A A = I indica que A es invertible y que su inversa es A A. Por tanto, A x = 0 tendr
a solucion
u
nica: es falso que tenga infinitas soluciones.
dentro de las respuestas posibles:
1) No se sabe
2) Cierto
3) Falso
Respuesta:
2. (15pts) Una Soluci
on B
asica (SB) de un sistema de ecuaciones lineales de m ecuaciones con n inc
ognitas que tiene
infinitas soluciones, es una soluci
on que se obtiene haciendo cero exactamente nm inc
ognitas y que da origen a un
sistema con soluci
on u
nica. De hecho, se desaparece(n)

la(s) columna(s) correspondiente(s) a la(s) inc

ognita(s) y
se resuelve el sistema correspondiente para determinar la
SB. Por otro lado, una SB se llama soluci
on b
asica factible (SBF) si ning
un valor de sus incognitas es negativo.
Marque en sus hojas de procedimiento las SBF e indique
en orden el n
umero de SBs y n
umero de SBFs para el
siguiente sistema de ecuaciones.

1 1 1 5 8
4
5 1 1 5 32 x = 12
1

Sugerencia: Si planea usar calculadora, note que en lugar de trabajar con la matriz de coeficientes le conviene
trabajar con las columnas de matriz y combinar esto con
el comando augment. Note tambien que en este ejemplo debe intentar 10 alternativas; de 5 posibles variables
quedarse con 3:


5!
5
= 10.
C5,3 =
=
3
3! (5 3)!
Respuesta:
Soluci
on
Nota: Ubicandonos en la interpretacion de la soluci
on de
un SEL como la b
usqueda de una combinaci
on lineal de
las columnas de la matriz de coeficientes que da el vector
de constantes, la definicion formal de soluci
on b
asica (SB)
para un SEL con infinitas soluciones
A x = b, A Mmn y b Rm
es aquella donde la combinacion lineal buscada no es con
todas las columnas de A, si no que se reduce a una seleccion determinada de columnas que corresponde a una base
para Rm . Observe que esto garantiza que con la selecci
on
de las columnas de A, el sistema efectivamente tiene solucion u
nica. La b
usqueda de la combinaci
on lineal sobre
esta seleccion de columnas equivale justo a hacer cero los
coeficientes de las columnas que no participan en la combinacion lineal buscada, es decir, a hacer cero las inc
ognitas
del SEL que no corresponden a las columnas seleccionadas.
Estas incognitas se llaman variables no b
asicas mientras
que las que corresponden a las columnas que forman la
base se llaman variables basicas. Note que la prueba de
que la seleccion de columnas corresponde a una base puede hacerse calculando o la inversa o el determinante de la
matriz cuyas columnas corresponden a la selecci
on.
Sean a1 , a2 , a3 , a4 y a5 las 5 columnas de la matriz de
coeficientes A. Sean x1 , x2 , x3 , x4 y x5 las inc
ognitas del

MA4011, segundo examen parcial, semestre enero-mayo 2012

SEL y sea b el vector de constantes del SEL. Con esta

notaci
on:
B1 = {a1 , a2 , a3 } s corresponde a una base y la soluci
on correspondiente a [a1 a2 a3 |b] es:
x1 = 2, x2 = 1, x3 = 1, x4 = 0, x5 = 0
esta es una SB y como los valores son no negativos
esta es una SBF.
Note que se ha encontrado que
2 a1 + 1 a2 + 1 a3 + 0 a4 + 0 a5 = b
B2 = {a1 , a2 , a4 } s corresponde a una base y la soluci
on correspondiente a [a1 a2 a4 |b] es:
x1 = 2, x2 = 1, x4 = 1/5, x3 = 0, x5 = 0
esta es una SB y como los valores son no negativos
esta es una SBF.
B3 = {a1 , a2 , a5 } s corresponde a una base y la soluci
on correspondiente a [a1 a2 a5 |b] es:
x1 = 1, x2 = 1, x5 = 1/5, x3 = 0, x4 = 0
esta es una SB y como tiene valores negativos esta no
es una SBF.
B4 = {a1 , a3 , a4 } no corresponde a una base. Esta
selecci
on no da una SB.

3. (15pts) Suponiendo que A, B sean matrices n n invertibles y que I sea la matriz identidad. Determine la inversa
de cada una de las siguientes matrices:

A1 I I A1
A
I
I

a) 0 A1 I R: 0
A
A
0
0
I
0
0
I

A1 A1
0
A I I

b) 0 I I R: 0
I
B1
0 0 B
0
0
B1

I A A B I
I A I

c) 0 I B R: 0
I
B
0 0 I
0
0
I
Soluci
on
Las soluciones son obtenidas formando la aumentada
con la matriz identidad:

I 0 0

0 I 0
0 0 I
y reduciendo; Siempre haciendo operaciones elementales de renlgon cuidando que las multiplicaciones
sean siempre por la izquierda.
4. (15pts) Para que valores del escalar a no tiene dimensi
on
3 el espacio generado por las matrices:

A1 =

B5 = {a1 , a3 , a5 } no corresponde a una base. Esta

selecci
on no da una SB.
B6 = {a1 , a4 , a5 } no corresponde a una base. Esta
selecci
on no da una SB.

B8 = {a2 , a3 , a5 } s corresponde a una base y la soluci

on correspondiente a [a2 a3 a5 |b] es:
x2 = 1, x3 = 1/3, x5 = 1/3, x1 = 0, x4 = 0
esta es una SB y como los valores son no negativos
esta es una SBF.
B9 = {a2 , a4 , a5 } s corresponde a una base y la soluci
on correspondiente a [a2 a4 a5 |b] es:

2
3

0
2

1
2

1
0

A3 =
"
A4 =

1
2


A2 =

B7 = {a2 , a3 , a4 } no corresponde a una base. Esta

selecci
on no da una SB.

1
1

1
1 2a

1 9 a + a2
32 2 a

Indique su respuesta en las posibles:

1) Hay al menos dos valores de a.
2) No existe valor de a.
3) Solo para el valor a=

x2 = 1, x4 = 1/15, x5 = 1/3, x1 = 0, x3 = 0
esta es una SB y como los valores son no negativos
esta es una SBF.
B10 = {a3 , a4 , a5 } no corresponde a una base. Esta
selecci
on no da una SB.
Resumiendo, el SEL tiene un total de 5 SB de las cuales 4
son SBF.

Soluci
on
Al formar una matriz con la vectorizacion de las matrices
dadas y escalonar obtenemos:

1 2 1
1
0 2

2
9 a + a2

B=

0 0
0
5/2 a 1/2 a2
0 0
0 11 a + a2 + 30

MA4011, segundo examen parcial, semestre enero-mayo 2012

Para no tener dimensi

on 3, no se debe tener pivote en la
cuarta columna:

dentro de las respuestas posibles:

1) No se sabe

b3,4 = 0 a = 0 o
a=5
b4,4 = 0 a = 6
oa=5

2) Cierto
3) Falso

por tanto, a = 5 es el u
nico valor para el cual ambos elementos son cero y lo que nos dar
a 2 para la dimension
del espacio generado por las matrices. Note que al tener
pivotes en la primera y segunda columna, la dimension de
espacio generado es por lo menos dos. El valor de a se
escoge para que la dimensi
on sea 2.
5. (10pts) B
usque la respuesta a cada pregunta:
a) Sea A una matriz m n. Suponga que A x = b tiene
infinitas soluciones para un vector b. A es de rango
columna completo? R: Si A x = b tiene infinitas soluciones, entonces las columnas de A son linealmente
independiente. Por tanto, el conjunto de las n columnas de A son un conjunto generador que no es base
para C(A). Por tanto, dim(C(A)) < n. Por tanto,
rank(A) < n, y as es falso que es de rango columna
completo.
b) Suponga que el sistema A x = b con A m n, es inconsistente para un vector b particular. El rango de
A es menor que m? R: Si el sistema A x = b con
A m n es inconsistente, entonces las columnas de
A no generan Rm y por tanto dim(C(A)) < m. Por
tanto, es cierto que el rango de A es menor que m.
c) Sean A y B matrices mn y b un vector en Rm . Suponga que B x = b es consistente, que C(A) C(B)
y que rank(A) = rank(B). El sistema A x = b
es consistente? R: Si C(A) C(B) y rank(A) =
rank(B), entonces C(A) = C(B). Si B x = b es consistente, entones b C(B), y por tanto b C(A).
Por tanto, es cierto que A x = b consistente.
d) Sea A una matriz cuadrada. Suponga que es de rango
columna completo. Para cualquier vector b el sistema A x = b tiene soluci
on u
nica? R: Si A una matriz
cuadrada n n de rango columna completo, entonces su rango es n. Por tanto, su rango renglon es
n. Por tanto, cualquier sistema A x = b tiene soluci
on. Si su rango columna es n, las columnas seran
linealmente independientes; por tanto, es cierto que
cualquier sistema A x = b tiene soluci
on u
nica. De
hecho, se deduce que si A una matriz cuadrada n n
de rango rengl
on o columna completos, entonces A
es invertible.
e) Sea A una matriz nn y B una matriz nm. Suponga que A es de rango rengl
on completo. El sistema
A X = B tiene soluci
on u
nica? R: por el inciso anterior, A es invertible. Por tanto, es cierto que A X = B
tiene soluci
on u
nica (la soluci
on es X = A1 B).

Respuesta:
6. (10pts) B
usque la respuesta a cada pregunta: Sea A una
matriz n n:
a) Si AT es invertible, entonces rank (A) < n. R: Si
AT es invertible, entonces A es invertible. Por tanto,
rank (A) = n. Entonces, es falso que rank (A) < n.
b) Si rank (A) = n, entonces existe un vector b para el cual el sistema AT x = b s inconsistente? R: Si
rank (A) = n, entonces dim(C(A)) = dim(C(AT )) =
n. Por tanto, C(AT ) = Rn . Por tanto, es falso que
existe un vector b para el cual el sistema AT x = b
es inconsistente.
c) Si A x = 0 tiene solucion u
nica, entonces rank (A) <
n. R: Si A x = 0 tiene solucion u
nica, entonces las columnas n de A forman un conjunto linealmente independiente y siendo un conjunto generador para C(A)
forman una base para el. Por tanto, dim(C(A)) = n.
As, es falso que rank (A) < n.
d) Si AT es singular, entonces rank (A) = n. R: Si AT
es singular, tambien lo es A. As, las n columnas de A
forman un conjunto linealmente dependientes y siendo un conjunto generador para C(A), no forman una
base para el. Por tanto, dim(C(A)) < n. As es falso
que rank (A) = n.
e) Si el rango renglon de A es n, entonces para cualquier matriz B n q la ecuacion matricial A X = B
tiene solucion u
nica. R: Si el rango rengl
on de A es
n, entonces A es invertible. Por tanto, es cierto que
A X = B tiene solucion u
nica.
dentro de las respuestas posibles:
1) No se sabe
2) Cierto
3) Falso
Respuesta:
7. (10pts) En las afirmaciones siguientes V es un espacio lineal, B es una base para V , G es un conjunto generador
para V , I es un conjunto linealmente independiente de V ,
D es un conjunto linealmente dependiente de V , C es un
conjunto de elementos de V y n es la dimensi
on de V .
Indique como son cada una de las afirmaciones (ninguna
tiene error de dedo):

MA4011, segundo examen parcial, semestre enero-mayo 2012

a) I tiene menos de n elementos. R: No hay suficiente

informaci
on para concluir eso: puede ser que tenga n
elementos. Se acepta como v
alida que la afirmacion
sea falsa.
b) D tiene mas de n elementos. R: No hay suficiente informaci
on para concluir eso: se puede tener un conjunto linealmente dependiente con un solo elemento
(el vector cero). Aqu el resultado es que: Si un conjunto tiene m
as de n elementos, entonces el conjunto
es linealmente dependiente. Pero su recproca no necesariamente es cierta. Se acepta como v
alida que la
afirmaci
on sea falsa.

Con los vectores x1 , x2 , x3 como columnas, formamos la

matriz A1 y con los vectores y1 , y2 , y3 como columnas formamos la matriz A2 . Para determinar las ecuaciones que
caracterzan a los vectores que pertencen a Wi formamos
y reducimos:

1 0 0 0 0 1/4 0 1/4
0 1 0 0 0 3/4 1 1/4

[A1 |I] 0 0 1 0 0 1/2 1 1/2

0 0 0 1 0 5/2 5 3/2
0 0 0 0 1
3
4 3

c) Si I tiene n elementos, entonces I es genera a V . R:

Cierto; siendo linealmente independiente y teniendo
n elementos se convierte en base para V y por tanto,
genera a V .
d) Si G tiene menos de n elementos, entonces I es dependiente. R: Ambas partes de la implicaci
on son falsas.
Por tanto, la implicaci
on es cierta (Recuerde la tabla
de verdad de la implicaci
on).
e) Si C tiene m
as elementos que G, entonces C es linealmente dependiente. R: Sabemos que #(G) n; por
tanto, si C tiene m
as elementos que G, concluiramos
que #(C) > n. Por tanto, es cierto que C sera linealmente dependiente.

[A2 |I]

0
1
0
0
0


B1 =

1 0 5/2
0 1 3

3) No hay suficiente informaci

on

1/2
0
2
2
7/2

1
1
8
0
4

5
4

3/2
3

1 0 0
2
B2 = 0 1 0
2
0 0 1 7/2

8
0
4

8. (15pts) Si W1 = Gen(B1 ) y W2 = Gen(B2 ), donde

4
4
1

4
0
4

B1 = x1 = 3 , x2 = 1 , x3 = 1

2
0
1

1
1
1

, y2 =

4
4
3
2
1

B1 x = 021
B2 x = 021

Por tanto, un vector x W1 W2 si y s

olo si satisface
ambos sistemas; es decir:

Respuesta:

B2 = y1 =

0
0
0
0
1

x W1
x W2

0
0
0
1
0

2) Falso

4
4
7
2
0

0
0
1
0
0

Por tanto, si

1) Cierto

1
1
0
0
0

para un vector x R5 :

Respecto a la respuesta

1
0
0
0
0

, y3 =

0
8
10
4
1

Encuentre la dimensi
on del subespacio intersecci
on.
Sugerencia: Para cada espacio generado encuentre el sistema de ecuaciones homogeneas que determinan partenecer a el.
Soluci
on

B1
B2


x=

021
021

Al formar esta aumentada vertical,

1 0 0 0 0
0 1 0 0 0

0 0 1 0 0

0 0 0 1 0
0 0 0 0 1


= 051
su reducida queda:

0
0

0
0

Esto nos dice que el u

nico vector com
un a ambos espacios
lineales es el vector 0; concluimos que la dimensi
on del
espacio interseccion es cero.
9. Sean A y B matrices n n. Considere la afirmaci
on siguiente: Si existe una matriz X tal que
X A XT = BT
entonces rank(B) rank(A).

MA4011, segundo examen parcial, semestre enero-mayo 2012

a) (5pts) Enuncie las tres variantes de esta afirmacion

condicional.
Soluci
on
Recproca
Si rank(B) rank(A), entonces existe una matriz
X tal que X A XT = BT .
Inversa
Si para toda matriz X se cumple X A XT 6= BT , entonces rank(B) > rank(A).
Contrapositiva
Si rank(B) > rank(A), entonces para toda matriz
X se cumple X A XT 6= BT .
b) (15pts) Demuestre la afirmaci
on.

Soluci
on
Supongamos que existe X tal que X A XT = BT . En
particular, existe una matriz Y (que es precisamente
XT ) tal que X A Y = BT . Por tanto
C(BT ) C(X A)
Y por tanto rank(BT ) rank(X A). Por otro lado, y usando un razonamiento similar pero con
el espacio renglon aplicado a X A, se deduce
que rank(X A) rank(A). As rank(BT )
rank(A). Como rank(BT ) =rank(B), concluimos que
rank(B) rank(A).