Algebra Matricial y Optimización
Segundo Examen Parcial
Maestro Eduardo Uresti, Semestre Enero-Mayo 2012
Grupo: Matrı́cula: 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, en-
tonces también lo es AT . Por tanto, AT x = 0 tiene
solución ú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 parti-
cular, tampoco lo será A · AT . Es cierto que es no
invertible.
c) Si el sistema A x = 0 tiene solución única, entonces
AT es invertible. R: Si A x = 0 tiene solución úni-
ca, 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 inverti-
ble, entonces tampoco lo es AT · A. Es cierto que
AT · A x = 0 tendrá infinitas soluciones.
e) Si la matriz A cumple que A · A · A = I enton-
ces el sistema A x = 0 tiene infinitas soluciones. R:
A · A · A = I indica que A es invertible y que su in-
versa es A · A. Por tanto, A x = 0 tendrá solución
ú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ón Básica (SB) de un sistema de ecua-
ciones lineales de m ecuaciones con n incógnitas que tiene
infinitas soluciones, es una solución que se obtiene hacien-
do cero exactamente n−m incógnitas y que da origen a un
sistema con solución única. De hecho, se desaparece(n)
la(s) columna(s) correspondiente(s) a la(s) incógnita(s) y
se resuelve el sistema correspondiente para determinar la
SB. Por otro lado, una SB se llama solución básica fac-
tible (SBF) si ningún valor de sus incógnitas es negativo.
Marque en sus hojas de procedimiento las SBF e indique
en orden el número de SBs y número de SBFs para el
siguiente sistema de ecuaciones.

1 1 1 5 8
 
4

 5 1 1 5 32  x =  12 
1 4 1 5 8 7
Sugerencia: Si planea usar calculadora, note que en lu-
gar de trabajar con la matriz de coeficientes le conviene
trabajar con las columnas de matriz y combinar esto con
el comando augment. Note también que en este ejem-
plo debe intentar 10 alternativas; de 5 posibles variables
quedarse con 3:
 
5 5!
C5,3 = = = 10.
3 3! · (5 − 3)!
Respuesta:
Solución
Nota: Ubicándonos en la interpretación de la solución de
un SEL como la búsqueda de una combinación lineal de
las columnas de la matriz de coeficientes que da el vector
de constantes, la definición formal de solución básica (SB)
para un SEL con infinitas soluciones
A x = b, A ∈ Mm×n y b ∈ Rm
es aquella donde la combinación lineal buscada no es con
todas las columnas de A, si no que se reduce a una selec-
ción determinada de columnas que corresponde a una base
para Rm . Observe que esto garantiza que con la selección
de las columnas de A, el sistema efectivamente tiene so-
lución única. La búsqueda de la combinación lineal sobre
esta selección de columnas equivale justo a hacer cero los
coeficientes de las columnas que no participan en la combi-
nación lineal buscada, es decir, a hacer cero las incógnitas
del SEL que no corresponden a las columnas seleccionadas.
Estas incógnitas se llaman variables no básicas mientras
que las que corresponden a las columnas que forman la
base se llaman variables básicas. Note que la prueba de
que la selección de columnas corresponde a una base pue-
de hacerse calculando o la inversa o el determinante de la
matriz cuyas columnas corresponden a la selección.
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ógnitas del
MA4011, segundo examen parcial, semestre enero-mayo 2012 2

SEL y sea b el vector de constantes del SEL. Con esta 3. (15pts) Suponiendo que A, B sean matrices n × n inverti-
notación: bles y que I sea la matriz identidad. Determine la inversa
de cada una de las siguientes matrices:
B1 = {a1 , a2 , a3 } sı́ corresponde a una base y la so-  
lución correspondiente a [a1 a2 a3 |b] es: A−1 −I I − A−1
 
A I I
a)  0 A−1 I  R:  0 A −A 
 
x1 = 2, x2 = 1, x3 = 1, x4 = 0, x5 = 0 0 0 I 0 0 I
 
esta es una SB y como los valores son no negativos 
A I I

A−1 −A−1 0
esta es una SBF. b)  0 I I  R:  0

I −B−1 

Note que se ha encontrado que 0 0 B 0 0 B−1
 
2 · a1 + 1 · a2 + 1 · a3 + 0 · a4 + 0 · a5 = b I −A A B − I
 
I A I
c)  0 I B  R:  0 I −B 
 
B2 = {a1 , a2 , a4 } sı́ corresponde a una base y la so- 0 0 I 0 0 I
lución correspondiente a [a1 a2 a4 |b] es: Solución
Las soluciones son obtenidas formando la aumentada
x1 = 2, x2 = 1, x4 = 1/5, x3 = 0, x5 = 0
con la matriz identidad:
esta es una SB y como los valores son no negativos
 
I 0 0
esta es una SBF.
 0 I 0 
 
B3 = {a1 , a2 , a5 } sı́ corresponde a una base y la so- 0 0 I
lución correspondiente a [a1 a2 a5 |b] es:
y reduciendo; Siempre haciendo operaciones elemen-
x1 = −1, x2 = 1, x5 = 1/5, x3 = 0, x4 = 0 tales de renlgón cuidando que las multiplicaciones
sean siempre por la izquierda.
esta es una SB y como tiene valores negativos esta no
es una SBF. 4. (15pts) Para qué valores del escalar a no tiene dimensión
B4 = {a1 , a3 , a4 } no corresponde a una base. Esta 3 el espacio generado por las matrices:
selección no da una SB.  
1 1
B5 = {a1 , a3 , a5 } no corresponde a una base. Esta A1 =
−1 −2
selección no da una SB.
 
B6 = {a1 , a4 , a5 } no corresponde a una base. Esta −2 0
A2 =
selección no da una SB. 3 2
B7 = {a2 , a3 , a4 } no corresponde a una base. Esta 
−1 1

selección no da una SB. A3 =
2 0
B8 = {a2 , a3 , a5 } sı́ corresponde a una base y la so- " #
lución correspondiente a [a2 a3 a5 |b] es: −1 −1 − 9 a + a2
A4 =
1 − 2a 32 − 2 a
x2 = 1, x3 = 1/3, x5 = 1/3, x1 = 0, x4 = 0
Indique su respuesta en las posibles:
esta es una SB y como los valores son no negativos
1) Hay al menos dos valores de a.
esta es una SBF.
2) No existe valor de a.
B9 = {a2 , a4 , a5 } sı́ corresponde a una base y la so-
lución correspondiente a [a2 a4 a5 |b] es: 3) Sólo para el valor a=

x2 = 1, x4 = 1/15, x5 = 1/3, x1 = 0, x3 = 0
Solución
esta es una SB y como los valores son no negativos Al formar una matriz con la vectorización de las matrices
esta es una SBF. dadas y escalonar obtenemos:
B10 = {a3 , a4 , a5 } no corresponde a una base. Esta  
1 −2 −1 −1
selección no da una SB.  0 2 2 −9 a + a2 
B=
 
Resumiendo, el SEL tiene un total de 5 SB de las cuales 4  0 0 0 5/2 a − 1/2 a2 

son SBF. 0 0 0 −11 a + a2 + 30
MA4011, segundo examen parcial, semestre enero-mayo 2012
Para no tener dimensión 3, no se debe tener pivote en la
cuarta columna:
b3,4 = 0 ↔ a = 0 ó a = 5
b4,4 = 0 ↔ a = 6 ó a = 5
por tanto, a = 5 es el único valor para el cual ambos ele-
mentos son cero y lo que nos dará 2 para la dimensión
del espacio generado por las matrices. Note que al tener
pivotes en la primera y segunda columna, la dimensión de
espacio generado es por lo menos dos. El valor de a se
escoge para que la dimensión sea 2.
5. (10pts) Búsque 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 so-
luciones, entonces las columnas de A son linealmente
independiente. Por tanto, el conjunto de las n colum-
nas 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 in-
consistente 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 m×n y b un vector en Rm . Su-
ponga 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 con-
sistente, 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 siste-
ma A x = b tiene solución única? R: Si A una matriz
cuadrada n × n de rango columna completo, enton-
ces su rango es n. Por tanto, su rango renglón es
n. Por tanto, cualquier sistema A x = b tiene solu-
ción. Si su rango columna es n, las columnas serán
linealmente independientes; por tanto, es cierto que
cualquier sistema A x = b tiene solución única. De
hecho, se deduce que si A una matriz cuadrada n × n
de rango renglón o columna completos, entonces A
es invertible.
e) Sea A una matriz n×n y B una matriz n×m. Supon-
ga que A es de rango renglón completo. ¿El sistema
A X = B tiene solución única? R: por el inciso ante-
rior, A es invertible. Por tanto, es cierto que A X = B
tiene solución única (la solución es X = A−1 · B).
3
dentro de las respuestas posibles:
1) No se sabe
2) Cierto
3) Falso
Respuesta:
6. (10pts) Búsque 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 pa-
ra 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 solución única, entonces rank (A) <
n. R: Si A x = 0 tiene solución única, entonces las co-
lumnas n de A forman un conjunto linealmente inde-
pendiente y siendo un conjunto generador para C(A)
forman una base para él. 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, también lo es A. Ası́, las n columnas de A
forman un conjunto linealmente dependientes y sien-
do un conjunto generador para C(A), no forman una
base para él. Por tanto, dim(C(A)) < n. Ası́ es falso
que rank (A) = n.
e) Si el rango renglón de A es n, entonces para cual-
quier matriz B n × q la ecuación matricial A X = B
tiene solución única. R: Si el rango renglón de A es
n, entonces A es invertible. Por tanto, es cierto que
A X = B tiene solución ú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 li-
neal, 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ón de V .
Indique cómo son cada una de las afirmaciones (ninguna
tiene error de dedo):
MA4011, segundo examen parcial, semestre enero-mayo 2012 4

a) I tiene menos de n elementos. R: No hay suficiente Con los vectores x1 , x2 , x3 como columnas, formamos la
información para concluir eso: puede ser que tenga n matriz A1 y con los vectores y1 , y2 , y3 como columnas for-
elementos. Se acepta como válida que la afirmación mamos la matriz A2 . Para determinar las ecuaciones que
sea falsa. caracterı́zan a los vectores que pertencen a Wi formamos
b) D tiene mas de n elementos. R: No hay suficiente in- y reducimos:
formación para concluir eso: se puede tener un con-  
1 0 0 0 0 −1/4 0 1/4
junto linealmente dependiente con un solo elemento  0 1 0 0 0 3/4 −1 1/4 
(el vector cero). Aquı́ el resultado es que: Si un con-
 
[A1 |I] →  0 0 1 0 0 −1/2 1 1/2 
 
junto tiene más de n elementos, entonces el conjunto
 0 0 0 1 0 5/2 −5 3/2 
 
es linealmente dependiente. Pero su recı́proca no ne-
0 0 0 0 1 3 −4 −3
cesariamente es cierta. Se acepta como válida que la
afirmación sea falsa.  
1 0 −1 0 0 0 1/2 1
c) Si I tiene n elementos, entonces I es genera a V . R: 
 0 1 1 0 0 0 0 1 

Cierto; siendo linealmente independiente y teniendo [A2 |I] → 

0 0 0 1 0 0 −2 −8


n elementos se convierte en base para V y por tanto, 
 0 0 0 0 1 0 2 0


genera a V . 0 0 0 0 0 1 −7/2 −4
d) Si G tiene menos de n elementos, entonces I es depen-
Por tanto, si
diente. R: Ambas partes de la implicación son falsas.
Por tanto, la implicación es cierta (Recuerde la tabla 
1 0 5/2 −5 3/2

de verdad de la implicación). B1 =
0 1 3 −4 −3
e) Si C tiene más elementos que G, entonces C es lineal-
y
mente dependiente. R: Sabemos que #(G) ≥ n; por
−2 −8
 
1 0 0
tanto, si C tiene más elementos que G, concluirı́amos
B2 =  0 1 0 2 0 
que #(C) > n. Por tanto, es cierto que C serı́a lineal-
0 0 1 −7/2 −4
mente dependiente.

Respecto a la respuesta para un vector x ∈ R5 :

1) Cierto x ∈ W1 ↔ B1 · x = 02×1
2) Falso x ∈ W2 ↔ B2 · x = 02×1
3) No hay suficiente información Por tanto, un vector x ∈ W1 ∩ W2 si y sólo si satisface
Respuesta: ambos sistemas; es decir:
   
8. (15pts) Si W1 = Gen(B1 ) y W2 = Gen(B2 ), donde B1 02×1
·x= = 05×1
       B2 02×1

 −4 −4 1 





 4 
 
 0 
 
 4




 Al formar esta aumentada vertical, su reducida queda:
B1 = x1 =  −3  , x2 =  1  , x3 =  1
       

1 0 0 0 0 0
 −2 
      

  0   1 
  0 1 0 0 0

 
 0 
1 1 1
   
 0 0 1 0 0 0 
 
y
 
 0 0 0 1 0 0 
       0 0 0 0 1 0

 4 4 0 

 




 −4 


 4 


 8 

 Esto nos dice que el único vector común a ambos espacios
B2 = y1 =  7  , y2 =  −3  , y3 =  −10
     
 lineales es el vector 0; concluimos que la dimensión del
−2 −4
      


  2     

 espacio intersección es cero.
 
0 1 1
 
9. Sean A y B matrices n × n. Considere la afirmación si-
Encuentre la dimensión del subespacio intersección. guiente: Si existe una matriz X tal que
Sugerencia: Para cada espacio generado encuentre el sis-
tema de ecuaciones homogéneas que determinan partene- X A XT = BT
cer a él.
Solución entonces rank(B) ≤ rank(A).
MA4011, segundo examen parcial, semestre enero-mayo 2012 5

a) (5pts) Enuncie las tres variantes de esta afirmación Solución

condicional. Supongamos que existe X tal que X A XT = BT . En
Solución particular, existe una matriz Y (que es precisamente
Recı́proca XT ) tal que X A · Y = BT . Por tanto
Si rank(B) ≤ rank(A), entonces existe una matriz
X tal que X A XT = BT . C(BT ) ⊆ C(X A)
Inversa
Si para toda matriz X se cumple X A XT 6= BT , en- Y por tanto rank(BT ) ≤ rank(X A). Por otro la-
tonces rank(B) > rank(A). do, y usando un razonamiento similar pero con
Contrapositiva el espacio renglón aplicado a X A, se deduce
Si rank(B) > rank(A), entonces para toda matriz que rank(X A) ≤ rank(A). Ası́ rank(BT ) ≤
X se cumple X A XT 6= BT . rank(A). Como rank(BT ) =rank(B), concluimos que
b) (15pts) Demuestre la afirmación. rank(B) ≤ rank(A).