Documente Academic
Documente Profesional
Documente Cultură
atica Aplicada
Facultade de Matem
aticas
R
ua Lope G
omez de Marzoa s/n, Campus sur,
15782 Santiago de Compostela
Tel. 881813184
1.
Clasificaci
on y resoluci
on de
sistemas lineales
(e)
2x2 x3
x1
? ? ?
(a) ? ? ? x2 = x1 + x2 x3 ,
?
(b) ?
x1
x3
? ?
5x1 6x2
#
? "
x
1
x2
?
=
.
x2
?
2x1 2x2
Soluci
on del ejercicio 1.
5 6
0 2 1
(a) 1 1 1 , (b) 0 1 .
1
2 2
(f)
(g)
(h)
x1
x1
6x2
5,
x2
4x3
+ 5x4
3,
6x2
x3
+ 5x4
3,
x2
+ 5x3
+ 4x4
0.
2x2
2x3
x1
0,
2x4
3,
x3
3x4
1,
5.
2x1
+ 3x2
2x3
x4
x1
2x2
x3
3x4
0,
2x1
+ 4x2
5x3
5x4
3,
3x1
6x2
6x3
8x4
2,
x1
2x2
x3
3x4
0,
2x1
+ 4x2
5x3
5x4
3,
2x1
3x2
x3
2,
Soluci
on del ejercicio 2.
(a) Escribimos la matriz aumentada asociada al sistema
"
#
2 6 6
F1 /2
"
3 3
5 7
#
"
5 7 1
0 8 16
F2 5F1
Clasificar cada uno de los siguientes sistemas lineales
en compatibles o incompatibles. En el primero de los
Aplicando el teorema de Rouche-Frobenius deducicasos, especificar si son determinados o indeterminados
mos que el sistema es compatible determinado. La
y calcular el conjunto solucion.
solucion viene dada por
2x1 + 6x2 = 6,
y = 2,
(a)
5x1 + 7x2 = 1.
x = 3 3y = 3 + 6 = 3.
x2 + 5x3 = 4,
(b) Aplicamos eliminacion de Gauss sobre la matriz
(b) x1 + 4x2 + 3x3 = 2,
aumentada correspondiente.
2x + 7x + x
= 1.
1
2
3
F2
0 1 5 4
x1 + 2x2
= 4,
1 4 3 2 F1
(c) x1 + 3x2 + 3x3 = 2,
2 7 1 1
x2 + x3 = 0.
2x1
4x3 = 10,
1 4 3 2
x2 + 3x3 =
2,
(d)
0 1 5 4
3x + 5x + 8x = 6.
2 7 1 1
F3 2F1
1
2
3
0 1 5 3
1 4 3
0 1 5
0 0
4
1
1 2
0 5
0 1
3 2 F2 + F1
1 3
0
1 2
0 4
3 2 F3
F2
1 0
0 4
0 1
F3 5F2
3 2
1 2
0 1
0 0
De este modo, la
z
y
x
z = 1,
4 2y = 2.
2 0
4 10
0 1
3 5
0 2 5
0 2 5
3
8
14
1 6
1 0
0 1
0 0
F1 /2
1 1
4 0
0 1
1 6
0
5
3
0
F4 + F2
6
1
4 5
F4 F3
5
4 5
4 5
x4
= 45 ,
x3
= 8 5x4 =
x2
= 3 + 5x4 + 4x3 =
x1
= 5 + 6x2 =
57
4 ,
265
4 ,
805
2 .
2 2
0 0
2 5
4 5 3
1 5 3
F3 + F1
F3 3F1
F3 5F2
0 5
4 5
= 5 + 2z = 3.
= 2 3z = 1,
2 2
= 1,
1 0
0 5
z
y
x
2 3
0 1
3 2
0 0
2 2
0 1
2 3 2
F2
2 3 F1
1
3
F2 /2
F4 + 2F1
1 0
0 2
0 1
0 0
0 3
2 3
F4 3F2
F4 + F3
1 1
0 1
0 0
2 1
0
1
1
0 0
1
0
0 1 3
2 3
3 F3
F2
2 1 3 0
1
1 6 2
1
6 2
5 5 3 F2 + 2F1
2 4
1 4 2
2 1
0
0
F3 3F1
2 1 3
"
3 1 2
F3 + F1
0
3
5
2
2
5 3 F2 + 2F1
0
3 h
F3 2F1
F2 3F1
0 h 12
2
0
12
"
2 6
0
F2 + 2F1
#
3
h6
Si k 6= 5g 4h el sistema es incompatible.
Ejercicio 5.
Supongamos que (x1 , x2 ) y (
x1 , x
2 ) son dos soluciones
de un sistema lineal 2 2. Demostrar que entonces
x1 + x1 x2 + x2
(y1 , y2 ) =
,
,
+
+
Sustituimos (
x1 , x
2 ) por (x1 , x2 ) y multiplicamos ambas ecuaciones por para obtener
a x1 + b x2 = e,
En el presente ejercicio proporcionamos la matriz au
mentada de un sistema lineal. Discutir si dicho siste c x1 + d x2 = f.
ma es compatible (determinado o indeterminado) o incompatible en funci
on de los valores que se les de a los
De manera analoga, sustituimos (
x1 , x
2 ) por (
x1 , x
2 ) y
par
ametros g, h y k. Proporcionar el conjunto solucion.
multiplicamos ambas ecuaciones por para obtener
2
5 3 g
a x1 + b x
2 = e,
7 4 h
4
c x1 + d x
2 = f.
6 3 1 k
Sumando ambos sistemas (ecuacion por ecuaci
on) tenemos
Soluci
on del ejercicio 4.
2 ) = ( + ) e,
(a) Aplicamos la eliminacion de Gauss a la matriz au- a (x1 + x1 ) + b (x2 + x
c (x1 + x1 ) + d (x2 + x
mentada asociada al sistema. Tenemos
2 ) = ( + ) f.
2
5 3 g
Basta dividir ambas ecuaciones por + (que por
4
7
4
h
2F
hipotesis no se anula) para deducir que (y1 , y2 ) es so
2
1
luci
on del mismo sistema lineal. De este modo, si un
6 3 1 k
F3 + 3F1
sistema tiene dos soluciones distintas, entonces, tiene
infinitas soluciones.
g
2 5 3
0 3 2 h 2g
12 8 k + 3g
F3 + 4F2
g
2 5 3
h 2g
0 3 2
4h 5g + k
2.
Intersecci
on de planos y rectas
Ejercicio 6.
2
y
F2 5F1
"
0 9
3
18
K4
As pues, existe un u
nico punto de interseccion que
viene dado por
x2
= 2,
x1
= 3 x2 = 1.
K3
K2
(c) Por u
ltimo, tenemos dos rectas dadas en expresi
on parametrica. Para calcular la interseccion entre ambas debemos igualar las componentes.
2t + 3s
= 3,
= 0.
3t
9
3
,
s =
.
11
11
lo cual indica que ambas rectas se cortan en
(x1 , x2 ) = (5/11, 9/11). Vemos la representacion geometrica en la figura.
t =
2
y
K2
K3
K1
K1
3
2
K1
K2
K4 K3
K3
(b) Tenemos que calcular la interseccion entre dos rectas, una dada mediante la ecuaci
on general, la otra
en parametricas. Sustituimos las coordenadas parametricas en la ecuaci
on general de la primera:
(2t, 1 + t), t R
K1
K1
K2
K3
x1 x2 = 3,
K2
= 2t (1 + t) = 3.
K4
Figura 3: Interseccion entre dos rectas
Ejercicio 7.
x3
x3
1,
1,
= 3,
=
1,
1,
x3
x3
= 1.
x1 + x2 + x3 =
1,
1,
(c) 2x1 3x2 x3 =
(1 s t, 2s, s + t), (s, t) R2 .
Deducimos que el sistema es compatible indeterminado. Los tres planos se intersecan a lo largo de
una recta (la solucion depende de un par
ametro).
Tenemos
Soluci
on del ejercicio 7.
1 1 0
1
0 3 1 1
2 1 1
1 1
0 3
0 3
1 1
0 3
R,
x2
x1
1
3
2
3
x3
3 ,
x3
3 .
F3 F2
1 1
F3 + 2F1
x3
0 0
2
1
z
-1
-2
-3
-3
-3
-1
0
0
0
-2
-3
-1
x
1 1 0
1
0 3 1 1
0
0
2
3
-1
x
-2
3
-3
-1
-3
-1
y
1
2 1 1
-2
y
-2
-2
F3 + 2F1
1
1
3 1 1
F3 F2
3 1 1
1 1 0 1
0 3 1 1
0 0
1st
2s +
t+s
2 2s 2t
6s
st
1.
De la primera ecuaci
on deducimos que s = 0. De
la segunda se deduce que t = 1/3. Ello proporciona
el punto de interseccion dado por
(x, y, z) =
1
2
, 0,
3
3
Ello proporciona
x(0)
= (2,5000, 5,0625),
x(2)
= (3,0063, 4,9992),
x(3)
= (2,9999, 5,0000),
(4)
= (3,0000, 5,0000).
1-2
-1
0
y
z 0
0
1
-2
1
-1
-1
-2
x1 =
200 + 43
= 3,
81
M
etodos iterativos para la resoluci
on de sistemas lineales
cuadrados
Soluci
on del ejercicio 8.
10 0
1
#"
y1
y2
"
#"
x1
x2
"
y2
1
10 (x2 + 25)
1
8 (y1 + 43)
=
=
x2
25
10 + 10 ,
y81 + 43
8 .
25
43
y3
x1
25
2 x2 + 101
0
x3
98
y2
=
=
y3
x2
1
1
50 (x2 + 25) = 50 + 2 ,
1
100 (y1 2x3 101)
y1
x3
101
100 + 50 + 100 ,
y2
1
49
50 (2y2 98) = 25 25 .
Ello proporciona
x(0)
x
(1)
= (0, 0, 0),
= (0,5000, 1,0150, 2,0006),
x(2)
= (0,52030,9752 1,9990),
x(3)
= (0,51950,9752 1,9990),
(4)
= (0,51950,9752 1,9990).
x
(a) Aplicamos el metodo de Gauss-Seidel al primer sistema. Denotamos por (y1 , y2 ) al nuevo iterante y
por (x1 , x2 ) al antiguo. Tenemos
50
0
0
Calcular una aproximacion de la solucion de los siguientes sistemas utilizando el metodo de Gauss-Seidel. Se
efectuaran cuatro iteraciones inicializando el metodo
con x(0) = 0. Podemos asegurar que el metodo va a
converger? Comparar la solucion aproximada obtenida
con la solucion exacta del sistema.
10x1 x2 = 25,
(a)
x1
+ 8x2 = 43,
50x1
x2
=
25,
100x2 + 2x3 = 101,
(b) x1
2x
+ 50x = 98.
"
430 25
= 5.
81
y1
50
0
0
1 100 0 y2 =
x2 =
3.
= (0, 0),
(1)
x2
x3
129954
250150
243950
250150
500052
250150
= 0,5195,
= 0,9752,
= 1,9990.
El modulo de los vectores obtenidos parece tender hacia infinito. El metodo parece no converger. RecordaCalcular las tres primeras iteraciones del metodo de mos que la matriz de coeficientes del sistema no es de
Gauss-Seidel con x(0) = 0 para resolver el sistema diagonal estrictamente dominante con lo cual el teolineal presentado mas abajo. Que ocurre? Satisface rema de convergencia del metodo de Gauss-Seidel no
dicho sistema alguna de las condiciones suficientes de concluye.
convergencia?
Reordenamos las ecuaciones para obtener un sistema
cuya matriz de coeficientes sea de diagonal dominante.
Reordenar las ecuaciones de tal modo que nos asegure- Bastar
a con intercambiar la primera fila con la segunmos de que el metodo converja. Con esta nueva confi- da. De este modo tenemos
guracion, iterar el metodo hasta que las tres primeras
4x1 x2
= 10,
posiciones decimales de un iterante sean las mismas que
las del siguiente.
x1 + 4x2 x3 = 3,
x2 + 4x3 = 6.
x1 + 4x2 x3 = 3,
Si aplicamos el metodo de Gauss-Seidel sobre este nue= 10,
4x1 x2
vo sistema, estamos seguros de obtener una sucesion
x2 + 4x3 = 6.
convergente hacia la solucion del sistema ya que la matriz de coeficientes verifica las hipotesis del teorema de
convergencia.
Soluci
on del ejercicio 9.
y1
4
0 0
Comenzamos calculando la solucion exacta del primer
1 4 0 y2 =
sistema con el fin de poder comparar los resultados obtenidos por el metodo iterativo. Empleando la regla de
y3
0 1 4
Cramer tenemos
10
x1
0 1 0
x1 = 168
0 0 1 x2 + 3
56 = 3,
x2
x3
112
56
112
56
= 2,
= 2.
y1
1 0 0
4 1 0 y2 =
0 1 4
y3
x1
3
0 4 1
0 0 0 x2 + 10
0
x3
4x2 x3 3,
y2
4y1 10,
y3
1
4
y1
y2
y3
1
4
1
4
1
4
(x2 + 10) ,
(y1 + x3 + 3) ,
(y2 + 6) .
Ello proporciona
Aplicamos el metodo de Gauss-Seidel al segundo sistema. Denotamos por (y1 , y2 , y3 ) al nuevo iterante y por
(x1 , x2 , x3 ) al antiguo. Tenemos
x3
0 0
x(0)
(0, 0, 0),
(1)
(2)
x(3)
(4)
(4)
x(4)
(y2 + 6) .
Ello proporciona
4.
C
alculo de determinantes y
regla de Cramer
x(0)
= (0, 0, 0),
x(1)
Ejercicio 10.
(2)
x(3)
x(4)
Ejercicio 11.
Recordamos que el determinante de una matriz 3 3 se
puede c
alcular mediante la regla de Sarrus obteniendo
det(A) =
Demostrar dicha f
ormula empleando la definicion de
determinante de una matriz.
Ejercicio 12.
Resolver los sistemas cuadrados compatibles determinados del ejercicio 1 empleando la regla de Cramer.
5.
Aplicaci
on a los ajustes de
reacciones qumicas
Ejercicio 13.
Se pide encontrar los coeficientes que ajusten las siguientes reacciones qumicas. Para ello se planteara un
sistema lineal con tantas ecuaciones como elementos
qumicos haya en la reaccion. Tras resolver el sistema
mediante eliminacion de Gauss encontrar la solucion
cuyas componentes:
sean todas n
umeros enteros positivos,
no tengan divisor com
un diferente de 1.
a Ag N O + b K2 Cr O4
3
(a)
c Ag2 Cr O4 + d K N O3 ,
a Mg + b H Cl c Mg Cl2 + d H2 ,
a Pb (N3 )2 + b Cr(Mn O4 )2
(c)
c Cr2 O3 + d Mn O2 + e Pb3 O4 + f N O,
1 0 2 0 0
1 0 0 1 0 F2 F1
3 4 4 3 0 F3 3F1
0 2 0 1 0
0 1
1 0
0 0
0 4
0 2
0 1
1 0
0 0
0 0
0 0
0 1
1 0
2 3 0 F3 4F5
0 1 0
F4 2F5
1 0 0
2 0 0
2 1 0
6 3 0 F3 3F2
2 1 0
F4 F2
1 0 0
1 0 2 0 0
0 0 2 1 0
0 0
0 0 0
0 0 0
0 0
1 1
(b)
(d)
a C O2 + b H2 O c C6 H12 O6 + d O2 ,
a K Mn O4 + b H Cl
(e)
c K Cl + d Mn Cl2 + e H2 O + f Cl2 .
(f) a FeS2 + b O2 c Fe2 O3 + d SO2 .
Soluci
on del ejercicio 13.
(a) El balance sobre cada uno de los elementos inter- (b) El balance sobre cada uno de los elementos interviniendo en la reaccion nos proporciona una ecuaviniendo en la reaccion nos proporciona una ecuacion:
cion:
Ag :
a = 2c,
Mg : a = c,
N:
= d,
O:
3a + 4b
H:
b =
2d,
= 4c + 3d,
Cl :
b =
2c,
K:
2b
= d,
Cr :
= c,
(a, b, c, d). Escribimos la matriz aumentada del sistema lineal y efectuamos eliminacion de Gauss
1 0 1 0 0
0 1 0 2 0
0 1
0 1
0 2
F3 F2
0 0
2 0
2
N
otese que la matriz obtenida tan solo contiene
un pivote por columna. El teorema de RoucheFrobenius nos dice que el sistema es compatible
indeterminado. El conjunto solucion depende de un
par
ametro. Tenemos
f 22f 11f 44f f
(a, b, c, d, e, f ) =
,
,
,
, ,f .
6 45 45 45 18
Tomando f = 90 obtenemos los coeficientes satisfaciendo las propiedades requeridas:
(a, b, c, d, e, f ) = (15, 44, 22, 88, 5, 90),
con lo cual la reaccion ajustada se escribe
15 Pb (N3 )2 + 44 Cr(Mn O4 )2
22 Cr2 O3 + 88 Mn O2 + 5 Pb3 O4 +
90 N O,
(d) El balance sobre cada uno de los elementos interviniendo en la reaccion nos proporciona una ecuacion:
(c) El balance sobre cada uno de los elementos interC:
a = 6c,
viniendo en la reaccion nos proporciona una ecuaO : 2a + b = 6c + 2d,
cion:
H:
2b = 12c,
Pb :
a = 3e,
donde las inc
ognitas son los coeficientes de caN:
6a = f,
da una de las moleculas en la reaccion, es decir,
Cr :
b = 2c,
(a, b, c, d). Escribimos la matriz aumentada del sistema lineal y efectuamos eliminacion de Gauss
Mn : 2b = d,
Mg + 2 H Cl Mg Cl2 + H2 .
O:
8b =
3c + 2d + 4e + f,
1 0 0
0 3 0 0
6 0 0
0
0 1 0 F2 6F1
0
0 0
0 1 2 0
0 2 0 1 0
0 0
F4 2F3
0 8
1 0
0 0
0 1
0 0
0 0
F5 8F3
3 2 4 1 0
0
0
0
18 1 0
2 0
0
0 0
4 1 0
0 0
13 2 4 1 0
F5 13/4F4
1 0 0
0 3 0 0
0 0 0
0
18 1 0
0
0 0
0 1 2 0
0 0 4 1 0
0 0
5
4
4 1 0
2 12
2 0 F2 2F1
0
2 0
2 12 0 0
F3 2F2
1 0 6
0 0
6
2 0
0 1
0 0
24
(e) El balance sobre cada uno de los elementos interviniendo en la reaccion nos proporciona una ecuacion:
K:
a = c,
Mn :
O:
d,
S:
4a =
e,
O:
H:
2e,
Cl :
c + 2d + 2f,
1 0
1 0
4 0
0 1
0 1
1 0
0 0
0 0
0 1
0 0
1 0
0 0
0 0
0 1
0 0
0 F2 F1
0
0 1 0 0 F3 4F1
0
0 2 0 0
F5 F4
1 2 0 2 0
0
4
0 1 0 0 F3 4F2
0
0 2 0 0
F5 + F2
1 2 2 2 0
1 0
0
0 0
1 1 0
0 0
0
4 1 0 0
0
0 2 0 0
0 3 2 2 0
F5 + 3/4F3
1 0 1 0
0
0 0
0 0 1 1 0
0 0
4
1 0 0
0 0 0
0 1 0
0
2 0 0
5/4 2 0
2a
2b
3c
= 0,
2d = 0,
1 0 2 0 0
2 0 0 1 0
0
2 3
2 0
1 0 2 0 0
2 0 0 1 0 F3
0
F2
2 3 2 0
1 0
0 2
3 2 0
2 0
0
0
1 0
0 2
F3 2F1
2 3 2 0
1 0
Esta u
ltima matriz es equivalente por filas a la matriz inicial y tiene tan solo un pivote por columna.
El sistema es compatible ya que el rango de la matriz de coeficientes coincide con el rango de la matriz ampliada. Por otra parte, restando al n
umero de inc
ognitas el rango de la matriz de coeficientes obtenemos la dimensi
on del conjunto solucion (n
umero de par
ametros de los que depende).
As pues, dependera de un par
ametro.
Calculemos el conjunto solucion. Para ello empleamos la u
ltima matriz obtenida. Consideramos la
variable d como par
ametro (la columna asociada es
la u
nica que no contiene pivote). La u
ltima ecuacion nos dice que
d
.
4
Utilizando la segunda ecuaci
on y el valor de c tenemos que
11
11
2b = 3c + 2d =
d, = b =
d.
4
8
Por u
ltimo la primera ecuaci
on nos dice que
4 c = d,
c =
d
.
2
En consecuencia, el conjunto solucion viene dado
por
d 11d d
,
, , d , d R.
2
8
4
a = 2c =
y la reaccion ajustada es
2 K Mn O4 + 16 H Cl
2 K Cl + 2 Mn Cl2 + 8 H2 O + 5 Cl2 .
(4, 11, 2, 8) ,