Beruflich Dokumente
Kultur Dokumente
SISTEMAS DE ECUACIONES
Rafael Lpez
M Eugenia Mera
Manuel Morn
Mercedes Vzquez
INDICE
DIOFANTO DE ALEJANDRA
Introduccin
Una ecuacin lineal en una variable es una expresin de la forma ax + b = 0
donde a y b son constantes conocidas y x es la incgnita.
La solucin es aquel valor de x que sustituido en la expresin anterior hace que
sta se cumpla (obviamente x=-b/a si a es distinto de cero).
Un ejemplo de ecuacin lineal en una variable lo tienes en la diapositiva
anterior: es el epitafio redactado en forma de problema que se encontraba en la
tumba de Diofanto de Alejandra, considerado padre del lgebra, y que nos
permite conocer a la edad en que muri (84 aos, prubalo).
Una ecuacin lineal en dos variables es una expresin de la forma
a1 x1 + a2 x2 =
b1 donde x1 y x2 son las incgnitas,
a1 , a2 constantes conocidas
En general una ecuacin lineal en n variables es una expresin de la forma
a1 x1 + a2 x2 + ..... + an xn =
b1 donde x1 , x2 ...... xn son las incgnitas
a1 , a2 ,..., an constantes conocidas
En el caso de n incgnitas, una solucin es un vector de dimensin n que satisface
la ecuacin (hace que la igualdad sea cierta).
= b1
= b2
am1 x1 + am 2 x2 + + amn xn = bm
=
=
m, j 1,..., n son constantes conocidas
aij , i 1,...,
a11 a12
a21 a22
am1 am 2
a1n x1
a2 n x2
=
amn mn xn n1
matriz de coeficientes
b1
b2 A x= b
trmino independiente
b
m m1
2W
C=
Slo trabajamos en el
dominio natural W>0, N 0
1
N
8
4
N
8 12
Una manera sencilla de resolver este sistema es emplear por ejemplo el mtodo de
sustitucin: despejamos una variable en una ecuacin y lo sustituimos en la otra
N =
5W 0
=
N 5W
W + 5W= 12 luego W= 2, N= 10
N=
+ W 12
W=
+ N 12
infinitas
soluciones
ninguna
solucin
N 5W =
0
N +W =
12
1
5
0
N + W =
1
1
12
1 5 N 0
=
1
1
W 12
1
5
0
10
+
2
=
1
1
12
x+ yz =
1
z = x + y 1
z = x + y 1 z = y 1/ 2
x y + x +=
y 1 0 =
x 1/ 2 =
x 1/ 2
x+ yz =
1
x y+z =
0
x+ yz =
1
x y+z =
0
puede
1
1
1
0
x
+
y
+
z
=
1
1
1
1
A( x + y ) =A( x ) + A( y ) = Ax + Ay = b + b =( + )b
1
y por tanto tambin es solucin si + =
12
OBSERVA
UN SISTEMA HOMOGNEO
Ax = 0
ES SIEMPRE COMPATIBLE.
x = 0 siempre es solucin.
A x= 0 x1 + +
am1
a1n
a2 n x=
n
amn
0
0
0
Ax = b
A x = 0 del sistema homogneo y Sc al conjunto de todas las
soluciones del sistema completo asociado.
Entonces
x S0
a) x , y S0
x + y S0
b) Si
es cualquier solucin del sistema completo se cumple
Dem
a) A( x ) = Ax = 0 = 0; A( x + y ) = Ax + Ay = 0 + 0 = 0
Sc= z + S0
:
si
y Sc entonces y =z + ( y z )
Sc z + S0
y basta ver que y z S0 que es inmediato pues A( y z ) = Ay Az = b b = 0
= 0 y z + x Sc
Probamos ahora que Sc z + S0 : si x S0 entonces Ax
pues A( z + x ) = Az + Ax = b + 0 = b
Observa que este resultado dice que si el sistema completo es compatible entonces tiene el
14
mismo nmero de soluciones que el sistema homogneo asociado.
Sistemas de Cramer
Empezamos estudiando los sistemas con igual nmero de ecuaciones que de
incgnitas (es decir la matriz de coeficientes es cuadrada) y donde el determinante
de la matriz de los coeficientes A es no nulo. Estos sistemas se llaman de Cramer.
Como el determinante de A es no nulo la matriz es invertible y la nica solucin
es:
1
1
Ax =
bA Ax =
A b
x = A1b
( A b ) ( I ?)
1
=
x A b=
x
1
Adj ( A)b=
A
1
t
Co( A) b=
A
luego
1
(C11b1 + C21b2 + +=
=
x1
Cn1bn )
A
=
x2
1
(C12b1 + C22b2 + +=
Cn 2bn )
A
b1
1 b2
A
bn
a11 b1
1 a21 b2
A
an1 bn
C11
1 C12
A
C1n
a12
a22
an 2
a1n
a2 n
ann
C21
C22
C2 n
a1n
a2 n
ann
Cn1 b1
Cn 2 b2
Cnn bn
Cambias la primera
columna de A por el
trmino independiente
Cambias la segunda
columna de A por el
trmino independiente
=
xn
1
(C1nb1 + C2 nb2 + +=
Cnnbn )
A
a11
1 a21
A
an1
a21
a22
an 2
b1
b2
bn
Cambias la ltima
columna de A por el
trmino independiente
16
x+z =
0
2x + y + 2z =
1
2x + y + z =
0
0
1
1
0
1
1
1
2
1
1
= =
1,
1 1
2
1
1
2
2
y=
1
2
2
0
1
0
0
1
1
1
2
1 1
= =
1,
1 1
2
1
La solucin es:
1
2
2
z=
1
2
2
0
1
1
0
1
1
0
1
0 1
= =
1
1 1
2
1
2 1 2 1 0 1 0 1 0 1 0 1 0 1 0 1
2 1 1 0
0 1 1 0
0 0 1 1
0 0 1 1
1 0 0 1
0 1 0 1
0 0 1 1
Solucin
17
Ejercicio.
Prueba que los siguientes sistemas de ecuaciones son compatibles determinados y
calcula su solucin mediante el mtodo de Cramer (b es un parmetro)
a)
b)
c)
1
x + y + z =
1
x+ y+z =
x y+z =
b
6
3 x + 4 y + z =
4
x+ y+z =
3x y z =
0
x+ y+ z +t =
1
z t =
0
x + 2 y z + 2t =
0
x + y z t =
1
18
19
Sale
400 + x2 =
x1
x1 + x3
= x4 + 600
300
x4 + x5
x2 + x3 + x5
=
100
x1 x2 =
400
x1 + x3 x4 =
600
x2 + x3 + x5 =
300
x4 + x5
=
100
20
x1 x2 =
400
Hemos visto que dos sistemas de ecuaciones son equivalentes cuando tienen la
misma solucin. Es muy sencillo probar que las transformaciones elementales que
hemos visto en matrices producen, al aplicarlas a la matriz ampliada, un sistema
equivalente pues consisten en multiplicar una ecuacin por una constante no nula,
sumarle a una ecuacin una combinacin lineal de las otras, cambiar de orden las
ecuaciones, o eliminar del sistema las ecuaciones que sean combinacin lineal de
las otras.
La idea del mtodo de Gauss es sencilla: mediante operaciones elementales
convertir el sistema que se est estudiando en otro equivalente pero escalonado, y
que ser muy sencillo de resolver.
Puesto que es equivalente trabajar con el sistema a trabajar con la matriz
ampliada asociada (la que tiene una columna adicional para el vector de trminos
independientes) , el mtodo de Gauss lo que hace es reducir la matriz ampliada a
su forma escalonada. El mtodo no slo nos permitir hallar la solucin
21
fcilmente, tambin nos permitir ver cundo sta no existe.
0
0
2
1
1
;
0 0 0 1 3
1
1
2
3
0
0 1 1 1 ; 0
0 0 1 3
2 3 0
1 1 0
;
3 2 2
0 1 2
1 0 2 3 1
0
0
2
1
1
0 0 2 1 3
Solucin
La primera y la segunda s lo son. La tercera no porque el primer elemento no
nulo de la tercera fila no est ms a la derecha que el primer elemento no nulo de
la fila anterior. La cuarta tampoco porque el primer elemento no nulo de la
tercera fila no est ms a la derecha que el primer elemento no nulo de la 2.
Observa
0 0 2 1
0 0 2 1
1
3
22
1)
2-2x1
x y =
2
1
3 y = 3 y =
3-1
3 y = 3
x =1
2
1
1
1 2 1
2)
E31 ( 1) E21 ( 2)
2x + y + z =
1
x 2y + z =
1
3x y + 2 z =
2
1 1 2
1 1 2
x y =
2
E
(
1)
32
x=
1, y =
1
0 3 3 0 3 3
3
y
=
3
0 3 3
0 0 0
Matricialmente:
2 1 1 1
1 2 1 1
1 2 1 1
1 2 1 1
1 2
1
1
P12
E31(3) E21( 2)
E32 (1)
E2 (1/5)
2 1 1 1 0 5 1 1 0 5 1 1
0 1 1/ 5 1/ 5
1 2 1 1
0
0
3 1 2 2
3 1 2 2
0 5 1 1
0 0 0 0
0 0
23
1 2
1
1
0
1
1/
5
1/
5
0 0
0
0
1
x 2y + z =
1
1
y z =
5
5
x =+
1 2y z
1 1
y = + z
5 5
1 1
x =1 + 2( + z ) z
5 5
1 1
y = + z
5 5
3 3
z
5 5
1 1
y = + z
5 5
x=
Simplifico
Hay infinitas soluciones, una para cada valor que le des a la variable z. Por eso z
se dice que es la variable libre, exgena o independiente y que x e y son las
variables dependientes o endgenas.
Tambin se dice que este sistema tiene un grado de libertad (pues hay una variable,
la z en este caso, que puede tomar cualquier valor).
24
0 1 1/ 5 1/ 5
0 0
0
0
1 z
x 2 y =
1 1
y = + =
z
x
5 5
1 z
1 1
+ z 1
5 5
1 2
0 1
= 3=
3 z; y
5 5
1 z
1 1
0 + z
5 5
=
1 2
0 1
1 z
1 z
x
1
2
1
2
O si prefieres usar=
inversas: =
1 1 =
1 1
y 0 1 + z 0 1 + z
5 5
5 5
1
1 + 1 z
5 5
3 3
55z
1
1
+ z
5 5
3)
2x + y + z =
1
x 2y + z =
1
3x y + 2 z =
0
Matricialmente:
2 1 1 1
1 2 1 1
1 2 1 1
1 2 1 1
P
E31( 3) E21( 2)
E32 (1)
12 2 1 1 1
1
2
1
1
0
5
-1
-1
0
5
-1
-1
3 -1 2 0
3 -1 2 0
0 5 -1 -3
0 0 0 -2
0 3 3
0 0 0
Compatible
determinado
1 2
1
1
0 1 1/ 5 1/ 5
0 0
0
0
Compatible
indeterminado
1 2 1 1
0
5
-1
-1
0 0 0 -2
Incompatible
26
1 1 2
0
3
0 0 0
Compatible
determinado
1 2
1
1
0
1
1/
5
1/
5
0 0
0
0
Compatible
indeterminado
1 2 1 1
0 5 -1 -1
0 0 0 -2
incompatible
Teorema de Rouch-Frobenius
Sea el sistema
Ax = b
28
Proposicin
m
v
,
v
,...,
v
Sean 1 2
(p m) y sea A la matriz que tiene por columnas (anlogo para
p
filas) esos vectores. Entonces
v
,
v
,...,
v
{ 1 2 p } son l.i r(A) = p
29
{v , v ,..., v }
1
Dem
) Si esos p vectores son l.i. el sistema homogneo con matriz A tiene solo la solucin
trivial. Puesto que ste es un sistema de m ecuaciones con p incgnitas (recuerda: con m
mayor o igual que p), en su forma escalonada tiene exactamente p filas no nulas y m-p
filas nulas y por tanto r(A)=p.
) Puesto que el rango de A es p existe una submatriz cuadrada de orden p con determinante
no nulo. Supongamos que corresponde a las p primeras filas de A (en caso contrario puede
conseguirse simplemente reordenando las ecuaciones del sistema). Entonces:
a11
x1 + a12
x2 + + a1 p
a p1
x1 + a p 2 x2 + + a pp x p = 0
xp = 0
x1 + am 2
OBSERVA
x2 + + amp
xp = 0
Ejemplos
Estudia si los siguientes sistemas dependientes de parmetros son compatibles o
incompatibles. En caso de que sean compatibles d si son determinados o
indeterminados y el nmero de grados de libertad.
1)
ax + y + z =
1
x+ y+z =
1 A=
x + ay + z =
b
a 1 1
2
2
2
1
1
1
;
det(
A
)
=
a
+
a
+
1-1-1a
=
2
a
-1a
=
(
a
-1)
.
1 a 1
Si a =
1 R( A) =
1. Estudiamos
=
R(A) R 1 1 =
1 1 R 1 1
1 1 1 b
1 b
si b 1,=
=
R(A) 1, compatible indeterminado, 2 grados de libertad
2, sistema incompatible
si b 1, R(A) =
31
x+z =
0
2)
ax + y + az =
1
ax + y + z =
0
32
3)
4)
x 2 y + 3z =
2
x+ y+z =
k
2x y + 4z =
k2
ax + y + z =
1
1
x+ y+z =
x + ay + z =
b
33
Ejercicio
Resuelve el ejercicio del flujo de vehculos en la red
de calles que ya formulamos anteriormente.
a) Encuentra el nmero de vehculos que circula
en cada parte de la red.
b) Encuentra la solucin cuando x5 =50 Cuntos
grados de libertad tiene el sistema?
400
x3
x2
300
x1
x5
600
x4
D
100
Ejercicio
Una empresa fabrica cuatro bienes en cantidades x, y, z, t para los que se emplean
dos inputs. El nmero de unidades por input para fabricar una unidad de cada uno
de los productos es (3,4) para el primero, (4,5) para el segundo, (2,1) para el
tercero y (2,1) para el cuarto. Calcula las cantidades que pueden fabricarse de cada
bien si se dispone de 30 unidades de cada input. Hay alguna solucin en la que
z+t>6?
34
2x + y + z =
1
.
x 2y + z =
1
=
x2
y+z 1
1
El sistema es
equivalente a
1
2
1 1
2
1 1
0
1
5
1 1
1
1 1
0
1/ 2
1
1/ 2 1/ 2
1/ 5 1/ 5
y z 1
z
z 1
1
3
3
+ x=
+
+ x=z+
2 2 2
10 10 2 2
5
5
z 1
5 5
x=
y=
2 x + y + z =1
2 x + z =1 y
x 2 y + z =1
x + z =1 + 2 y
0 este sistema
Y como
1 1
es de Cramer y s es posible:
1 y 1
2 1 y
1+ 2 y 1
1 1+ 2 y
=
3 y; z =
=
x=
1+ 5y
2 1
2 1
1 1
1 1
1 1
0
2 1
1 1 1 2 x
=
z 2 1 1 x
y entonces: =
y
1
1
3
3 1 2 x
=
2
1
1 x
3 3
x
3
1 x
3
Observa
Un sistema compatible indeterminado siempre podrs convertirlo en uno
36
Ejercicio
x+ y+z =
4
x+ yz =
1
4 y 1
1 y 1
5
= y=
+ ; z
1 1
2
1 1
1 4 y
1 1 y 3
=
1 1
2
1 1
37
x1 + x3 x4 + x5 =
a
x2 + x5 =
a
2 x1 + 3x2 + 2 x3 bx4 + 5 x5 =
5a
38
p
abp
apm
amb
m
39
Solucin
Las toneladas de pescado p deben ser igual a las que se
necesitan para abastecer a los trabajadores de la madera
ms la demanda externa de pescado. Por tanto:
p=apm m+ dp
Las toneladas de madera m deben ser igual a las que se
necesitan para construir barcos ms la demanda externa.
Por tanto
m=amb b+ dm
p
abp
amb
0
a pm
dm
1
amb
0
0
1
=
; m
A
dp
0
a
bp
a pm
1
0
0
amb
1
apm
dp
dm
0
1
dp
0
0
d m amb
abp 0
1
=
; b
A
1
0
abp
a pm
1
0
A
dp
dm
0
d p + a pm d m
abp amb d p + d m
abp a pm d m + abp d p
, m
, b
=
=
1 a pm abp amp
1 a pm abp amp
1 a pm abp amb
40
A
x1
x2
x
3
a11
a21
a
31
a12
a22
a32
Sistema de
Leontief
Demanda externa
a13 x1 d1
a23 x2 + d 2
a33 x3 d3
a13 x1 d1
1 a11 a12
a
1
a
21
22
23
x2 =
d2
a
a32 1 a33 x3 d3
31
I-A
En nuestro ejemplo
p=
A= 0
a
bp
a pm
0
0
amb
0
0
a
bp
a pm
1
0
0 p d1
amb m =
d2
1 b 0
m=
b=
d p + a pm d m
1 a pm abp amp
abp amb d p + d m
1 a pm abp amp
abp a pm d m + abp d p
1 a pm abp amb
41
2x + y + z u + w =
0
2 x 3 y 3 z + u w =
0
2 3 3 1 1
1 1
2 1
1 1
= 0;= 0;= 0
2 1
3 3
1 1
La solucin
pedida es:
x
x
1
1 1 z
2 1 1 z
1 1 2 1 1 y
=
y =
y =
3
1
u
2
3
1
u
3
1
2
3
1
2x + w
w
w
42
x 2 + 2 xy + z =
5
xy ( z + 1) 2 e3 z =
1
Calcula la diferencial en el punto (1,2,0) de cada una de las funciones que intervienen
en el sistema.
43
a)
x 2 + 2 xy + z =
5
xy ( z + 1) 2 e3 z =
1
6dx + 2dy + dz =
0
2dx + dy + dz =
0
dy =
=
dy =
dy =
2
1
1
2
1
1
2
6
1
2
1
dz
dz
4
4
dy
2
1
2dy 1
6 2dy
dy 1
2 dy
1
1
dy; dz = =
dy
dx = =
6 1
6 1
4
2
2 1
2 1
44
1
0.05
0.05
dx =
dy =
=
0.0125; dz =
=
0.025
4
5
2
Por tanto
1
1
x dx =
0.05 =
0.0125; z dz =
0.05 =
0.025
4
2
x 1=
0.0125 0.9875; z 0.025
OBSERVA
6dx + 2dy + dz =
0
2dx + dy + dz =
0
Ejercicio
Dado el sistema de ecuaciones
a)
x 2 + ln ( x( y 2) ) + xyz + u 2 v =
1
4e z y + x 2u + v =2
46
HIPATIA DE ALEJANDRA
Defiende tu derecho a pensar, pues incluso pensar de
BIBLIOGRAFA
Lay D.C. lgebra Lineal y sus Aplicaciones. Addison Wesley (2007) (captulo 1)
Martn M.A, Morn M., Rey J.M y Reyes M. Matemticas para las Ciencias de la
Naturaleza y de la Salud II. Bruo (2003) Captulo 1
48