Sistemas de Ecuaciones Lineales
Sistemas de Ecuaciones Lineales
Sistemas de Ecuaciones Lineales
Denicin 1 Una ecuacin lineal sobre el campo R es una expresin de la forma: a1 x1 + a2 x2 + + an xn = b, donde los ai , b R, y las xi son indeterminadas.
Ejemplo:
ww
w.
at e
a1 c1 + a2 c2 + + an cn = b.
at
Un conjunto de valores que toman las indeterminadas x1 = c1 , x2 = c2 , x3 = c3 , .., xn = cn , se llama solucin de la ecuacin lineal si es verdadera la igualdad:
ic a1
.c om
1.1.1. La ecuacin ax = b
1 , por lo tanto existe solucin nica. 2 5 2. 3x = 5, nuevamente la solucin es x = , una vez ms existe solucin nica. 3 3. La ecuacin ax = b tiene nica solucin si y slo si a = 0, no hay solucin si a = 0, y b = 0, hay ms de una solucin si a = 0, y b = 0. 1. 2x = 1, la solucin es x = 4. Si b = 0 y a = 0, es decir ax = 0, tenemos la solucin nica cero x = 0, tambin llamada solucin trivial.
1.1.2. La ecuacin ax + by = c
1. Si a b es cero regresamos al caso anterior. 2. Un ejemplo: x + y = 1, en este caso tenemos una innidad de soluciones, las soluciones se encuentran asignando un valor a una variable, ya sea x o y, posteriormente se despeja la otra variable. Sea y = r, entonces x = 1 r, por lo tanto el conjunto solucin es: {(1 r, r)|r R}
ic a
1.c
om
5. Si a = b = 0, y c = 0, la ecuacin no tiene solucin. 6. De nuevo si c = 0, entonces la ecuacin siempre tiene la solucin x = y = 0, (la solucin trivial). 7. Si a = 0, b = 0 entonces la ecuacin ax + by = 0 tiene ms de una solucin que br se obtienen, primero asignando y = r y entonces x = , entonces el conjunto a solucin es: br {( , r)|r R} a
ww
4. En este caso (ax + by = c) tenemos una ecuacin y dos variables, la resta 2 1 nos da el nmero de variables a las que podemos asignarles un valor arbitrario r. A esta variable le llamaremos variable libre.
w.
at
em at
2 + 3r . Por lo tanto el 2
1.1.3. La ecuacin ax + by + cz = d
1. Esta ecuacin tiene 2 variables libres, por ejemplo z, y, si asignamos valores arbid (bs + cr) , s, r). trarios a ellas z = r, y = s tenemos que el conjunto solucin es ( a 2. Si d = 0, entonces la ecuacin siempre tiene una solucin trivial x = y = z = 0. bs + cr Las otras son ( , s, r). a 3. Si d = 0, y a = b = c = 0, entonces la ecuacin siempre no tiene una solucin.
Denicin 2 Un sistema de m ecuaciones lineales con n incgnitas es el siguiente arreglo (SEL): a11 x1 + a12 x2 + a13 x3 + + a1n xn a21 x1 + a22 x2 + a23 x3 + + a2n xn a31 x1 + a32 x2 + a33 x3 + + a3n xn = b1 = b2 = b3 . . . = bm
+ 3x2 x2 + 8x2
+ x3 + 2x3 + 2x3
ww
= 5 = 1 = 0
w.
at
Ejemplos:
em at
ic a
donde las constantes a11 , .., a1n , a12 , ...a2n , .., am1 , .., amn , b1 , .., bm R, y las incgnitas x1 , .., xn representan tambin nmeros reales.
1.c
om
Denicin 3 Una solucin de un sistema de ecuaciones, es un conjunto de valores que toman las incgnitas x1 , .., xn y dan como resultado verdadero todas las igualdades del sistema de ecuaciones.
1.2.
Sistemas de ecuaciones 2 2
Los sistemas de ecuaciones ms simples son los que cuentan con 2 ecuaciones y 2 incgnitas. Geomtricamente, puede interpretarse a un sistema de 2 ecuaciones con 2 incgnitas como dos lneas rectas, entonces: 1. El sistema tiene una nica solucin si las rectas se intersectan en un slo punto. 2. No tiene solucin, si las rectas son paralelas. 3. Tiene ms de una solucin (una cantidad innita) si las rectas son la misma .
at
La solucin es la interseccin de las dos rectas, que podemos observar en la gura 1. 2. Ahora, sea el sistema: x y x y El sistema es equivalente a las dos rectas: = 1 = 1
ww
w.
em at
y y
x + y x y
= 1 x = x + 1
ic a
1. Considere el sistema:
= 1 = 1
1.c
om
y y
= x 1 = x + 1
En este caso las dos rectas son paralelas, entonces el sistema no tiene solucin, gura 2. 3. Otro ejemplo ms: x y 2x 2y El sistema es equivalente a las dos rectas: y y = = x + 1 (2x + 2 1 2) = 1 = 2
En este caso las dos rectas son la misma, por lo tanto el sistema tiene una innidad de soluciones, gura 3.
1.5 y y 1 x 1 0.5 x 1 Punto de interseccin
ic a
0.5
1.c
1 1.5
at
ww
w.
em at
0.5 y x 1
om
1 1.5
0.5 2y 2x 2
1.5
Denicin 4 Dos sistemas de ecuaciones lineales se llaman equivalentes si tienen el mismo conjunto de soluciones.
ww
w.
at
em at
ic a
1.c
om
Tiene como solucin el punto (1, 1), gura 4. El sistema: x/2 y 2x + y = 1/2 = 3
tiene como solucin tambin el punto (1, 1), gura 5. Es decir, los dos sistemas tienen la misma solucin, por lo tanto son sistemas equivalentes. Ms an podemos generar cualquier otro sistema con la misma solucin, a partir de la frmula y 1 = m(x 1), gura 6.
1.5 y 1 0.5 3
at
em at
2x x 2
ic a
ww
Punto de interseccin 0.5 1 1.5 2
1.c
y
om
Figura 5: Las rectas del sistema x/2 y = 1/2, 2x + y = 3
w.
1 2
1.5 1 0.5
0.5
1.5
Observacin 1 La estrategia para resolver sistemas de ecuaciones lineales difciles, es transformarlo a otro SEL que sea equivalente, pero que sea ms fcil de resolver.
Para poder transformar un SEL a otro equivalente, basta aplicar algunas operaciones sobre las las llamadas operaciones elementales".
1. Intercambio de dos ecuaciones. 2. Multiplicar una ecuacin por una constante diferente de cero. 3. Sumar un mltiplo de una ecuacin a otra ecuacin.
ww
w.
at
em at
ic a
1.c
om
Proposicin 1 Un sistema de ecuaciones lineales A que se obtiene de otro B por medio de operaciones elementales, entonces A y B son equivalentes, es decir tienen el mismo conjunto de soluciones.
Ejercicios: encontrar la solucin del siguiente SEL, aplicando operaciones elementales sobre las de ecuaciones:
w.
E1 : E2 :
at
em at
2x + 3y 3x + 3y
ww
= 7 = 6
ic a
= 7 = 6 =
= 5 = 9
1.c
om
= y 2y = 5 = 4
Paso 2 Obtenemos el valor y = 3 de la nueva E2 . Paso 3 Se obtiene el valor x = 1 de E1 . Ejercicio 3 Resolver el siguiente SEL: E1 : E2 : 2x + y 3x y = 1 = 2
2x + y 3x y
= 1 = 2
2x
y 5y
= =
1 1
Paso 1 Apliquemos la siguiente OE sobre E2 : E2 3/2E1 + E2 3/2E1 E2 E2 : 3x 3/2y : 3x y : 5/2y = 3/2 = 2 = 1/2
2x 3x
ww
+ y y
w.
at
= =
em at
1 2
ic a
E1 : E2 :
2x + y 3x y
1.c
= 1 = 2
2x + y 5/2y
om
Ejercicio 4 Observemos que sucede si aplicamos otra operacin elemental al mismo SEL:
= =
1 1/2
Paso 2 Obtenemos el valor y = 1/5 de la nueva E2 . Paso 3 Ahora despejamos x = 3/5 de E1 . En ambos casos llegamos a la misma solucin.
x 3x
+ 2y 4y
= =
8 4
x + 2y 10y
= 8 = 20
ww
w.
at
em at
= 1 = 1 = 1
E1 E2 E2
: : :
2x + 2x +
ic a
y 4y 5y
1.c
+ 3z 2z + z
om
= 1 = 2 = 3
E1 2E3 E3
: : :
2x + y 2x 4y 3y
+ 3z 4z z
= 1 = 2 = 1
2x + y x 2y x + 2y
+ 3z + z + 2z
2x +
y 5y 3y
+ +
3z z z
= 1 = 3 = 1
Despus de aplicar las anteriores operaciones el SEL queda de la siguiente manera, habiendo hecho ceros en los lugares de color rojo: 2x + y 5y 3y 3z + z z = 1 = 3 = 1
Paso 3 Ahora aplicamos la siguiente OE a E3 : E3 3E2 + 5E3 3E2 5E3 E3 : : : 15y + 3z 15y 5z 2z = 9 = 5 = 4
2x +
y 5y 3y
+ +
3z z z
= 1 = 3 = 1
2x +
y 5y
+ 3z + z 2z
= 1 = 3 = 4
Paso 4 Obtenemos el valor z = 2 de E3 . Paso 5 El valor y = 1 de E2 . Paso 6 Y el valor x = 3 de E1 . Ejercicio 7 Resolver el SEL siguiente:
Paso 1 Se aplica una OE sobre E2 : E2 2E1 5E2 2E1 5E2 E2 : 10x + 2y : 10x 10y : 8y + 2z 15z 13z = 2 = 5 = 7
ww
E1 : 5x E2 : 2x E3 : 3x
at
em at
+ y + 2y + y + + + z 3z z = 1 = 1 = 1
w.
ic a
1.c
om
Paso 2 Ahora se aplica la siguiente OE sobre E3 : E3 3E1 5E3 3E1 5E3 E3 5x + 2x + 3x + y 2y y + + + z 3z z : : : 15x + 3y 15x 5y 2y = 1 = 1 = 1 + 3z 5z 2z = 3 = 5 = 8 + z 13z + z = 1 = 7 = 4
5x + y 8y y
(Observe que la E3 se dividi por 2) Despus de aplicar las anteriores operaciones el SEL queda de la siguiente manera, habiendo hecho ceros en los lugares de color rojo: 5x + y 8y y + z 13z + z = 1 = 7 = 4
Paso 4 Obtenemos el valor z = 5 de E3 . Paso 5 El valor y = 9 de E2 . Paso 6 Y el valor x = 1 de E1 . Ejercicio 8 Resolver el SEL siguiente: E1 : 2x + y E2 : 3x y E3 : 5x 3y 3z + 2z z = = = 5 5 16
ww
w.
at
em at
= 1 = 7 = 4
ic a
=
1.c
5x + y 8y
om
Paso 2 Ahora se aplica la siguiente OE sobre E3 : E3 5E1 + 2E3 5E1 2E3 E3 : : : 10x 5y 10x 6y 11y + + 15z 2z 13z = 25 = 32 = 7
2x + y 3x y 5x 3y
3z + 2z z
= = =
5 5 16
2x
+ y 5y 11y
3z + 13z + 13z
= 5 = 5 = 7
Despus de aplicar las anteriores operaciones el SEL queda de la siguiente manera, habiendo hecho ceros en los lugares de color rojo: 2x + y 5y 11y + + 3z 13z 13z = 5 = 5 = 7
em at
5y 11y 6y
ic a
E2 E3 E3
: : :
13z + 13z
1.c
2x
om
= = =
5 7 12
2x + y 7y 11y
+ +
M
3z 13z 13z
at
= 5 = 5 = 7
ww
+ y 5y 6y
+ +
3z 13z
= 5 = 5 = 12
w.
23 13
de E1 .
E1 : 2x + 4y E2 : 4x + 5y E3 : 3x + y
+ 6z + 6z 2z
= 18 = 24 = 4
Paso 3 Ahora se aplica la siguiente OE sobre E3 : E3 3E1 + 2E3 3E1 2E3 E3 : 6x 12y : 6x + 2y : 10y 18z 4z 22z = 54 = 8 = 46
em at
: 5y
ic a
+ 11z = 23 2x + 4y y 5y + 6z + 2z + 11z
2x + 4y 4x + 5y 3x + y
+ 6z + 6z 2z
at
= 18 = 24 = 4
1.c
om
El sistema equivalente queda de la siguiente forma, despus de hacer ceros en los lugares de rojo. 2x + 4y y 5y + + + 6z 2z 11z = 18 = 4 = 23
ww
= 18 = 4 = 23
w.
= 18 = 4 = 23
at
em at
Mtodo 1 el mtodo de Gauss consiste en transformar un sistema de ecuaciones A, a otro B, aplicando operaciones elementales, de tal forma que B queda en una forma triangular y por lo tanto puede ser resuelto con despejes sucesivos simples.
ic a
1.c
om
ww
w.
a x1 11
a x2 12 a x2 22
+ +
a x3 13 a x3 23 a x3 33
+ + +
+ + +
a xn 1n a xn 2n a xn 3n a xm mn
= = = . . . =
b 1 b 2 b 3 b m
Como se sabe un SEL puede tener una nica solucin, puede no tener soluciones o tener ms de una solucin. El Mtodo de Gauss nos permite saber en cual de estos casos est el SEL.
1. En el caso de obtener un SEL equivalente al original, donde tengamos el mismo nmero de ecuaciones que de incgnitas y podamos despejar a todas las incgnitas. Entonces el sistema tiene una nica solucin. 2. En el caso de obtener un SEL equivalente al original, donde obtengamos una contradiccin, es decir, una ecuacin siempre falsa. Entonces el sistema no tiene solucin. 3. En caso de obtener un SEL equivalente al original, donde obtengamos ms incgnitas que ecuaciones. Entonces el sistema tiene ms de una solucin. La resta de variables menos el de ecuaciones se llama nmero de variables libres.
ic a em at
a x3 33 a xm mn = 1 = 2 = 2x
1.c
a x1 11 a x2 22 = = = . . . = b 1 b 2 b 3 b m Paso 1 Del ejercicio 1 sabemos que: 2x + y 3x y + y 5y = 1 = 1
ww
w.
Ejemplos:
at
om
Paso 2 Ahora hacemos ceros cambiando: E1 E2 + 5E1 E2 5E1 E1 2x + y 3x y : : : 10x 10x = 5y + 5y 10x 5y = 1 = 5 = 6 = 6 = 1
= 1 = 2
Ejercicio 11 Hacemos lo mismo con el ejercicio 5, hasta aplicar el mtodo completo GaussJordan. Paso 1 Del ejercicio 5 sabemos que: 2x + 4y y 5y + 6z + 2z + 11z = 18 = 4 = 23 = 2x + 4y y + 6z + 2z z = 18 = 4 = 3
E1 6E3 + E1 6E3 E1 E1
ww
w.
: : 2x + 4y : 2x + 4y = 18 = 4 = 23 =
em at
ic a
2E3 E2 E2
: : y : y
2z + 2z
1.c
at
6z + 6z
om
= 18 = 18 = 0 4y y z = 0 = 2 = 3
2x +
4y y 5y
+ 6z + 2z + 11z
2x +
1.5.
Sistemas Homogneos
Son de especial inters los sistemas de ecuaciones donde b1 = = bn = 0. A estos sistemas les llamaremos sistemas homogneos. a11 x1 + a12 x2 + a13 x3 + + a1n xn a21 x1 + a22 x2 + a23 x3 + + a2n xn a31 x1 + a32 x2 + a33 x3 + + a3n xn = 0
= 0 = 0 . . . = 0
Ejercicio 12 Apliquemos el mtodo de Gauss al siguiente SELH. x + 2y 3x + 4y Paso 1 Aplicando la OE. E2 3E1 + E2 3E1 E2 E2 : : : 3x 3x 6y + 4y 2y = 0 = 0 = 0 = 0 = 0
ww
En este caso, entonces el sistema tiene slo la solucin trivial tiene ms de una solucin. Aplicando el mtodo de Gauss el SELH tiene otras soluciones adems de la trivial, s obtenemos ms incgnitas que ecuaciones.
w.
at
em at
ic a
Observacin 2 Un sistema de ecuaciones lineales homogneo (SELH), SIEMPRE tiene la solucin x1 = x2 = ... = xn = 0. Llamada solucin trivial.
1.c
om
x + 3x +
2y 4y
= =
0 0
x + 2y 2y
= =
0 0
Paso 2 Se obtiene directamente que el SELH tiene una nica solucin, y es la trivial.
Como obtenemos una igualdad que es siempre verdadera, por lo tanto se cumple para todo x, y, la podemos quitar. Por lo tanto: x y 2x 2y = = 0 0 = x y = 0
at
ww
w.
x + y x y
em at
+ z= 0 z= 0
ic a
Es decir, tenemos una ecuacin con dos variables, entonces tenemos una variable libre. Paso 2 En este caso podemos asignar un valor a una variable, digamos y = r. Paso 3 Por lo tanto x = r, entonces la solucin general se escribe como {(r, r)} o r(1, 1).
1.c
om
Paso 3 Por lo tanto si z = r obtenemos que y = r, y sustituyendo en la Ec. 1, tenemos que x = 0. As el conjunto solucin se escribe como {(0, r, r)|r R} o r(0, 1, 1).
ww
w.
at
em at
ic a
1.c
om