SISTEMAS ECUACIONES LINEALES

Generalidades de los sistemas de ecuaciones lineales

Denition 1 Sea n 2 N: Llamamos ecuacin lineal en las n variables x1 ; x2 ; y coecientes reales a cualquier ecuacin de la forma a1 x1 + a2 x2 + donde ai ; i = 1; + an x n = b (1) ; xn

; n: son nmeros reales.

Una n tupla de nmeros reales (s1 ; s2 ; ; sn ) se denomina una solucin de la ecuacin (1) si satisface a dicha ecuacin, esto es, a1 s 1 + a2 s 2 + + an s n = b

es decir, al reemplazar a las incognitas x1 ; x2 ; ; xn por los nmeros s1 ; s2 ; ; sn ; respectivamente, y efectuar las operaciones indicadas a la izquierda, obtenemos una igualdad. Denition 2 Sean m; n 2 N: Llamamos sistema de ecuaciones lineales (S.E.L) de tamao m n; en las n variables x1 ; x2 ; ; xn a cualquier conjunto de m ecuaciones lineales en las n variables x1 ; x2 ; ; xn . Esto es, un S.E.L de tamao m n tiene la forma a11 x1 + a12 x2 + + a1n xn = b1 a21 x1 + a22 x2 + + a2n xn = b2 (2) . . . . . . . . . am1 x1 + am2 x2 + donde aij ; i = 1; ; m; j = 1; + amn xn = bm ; n son nmeros reales.

Si en cada una de las ecuaciones del S.E.L (2) ; se cumple que bi = 0; decimos que el sistema es homogneo. En otro caso se dice quees no homogneo. Una n tupla de nmeros reales (s1 ; s2 ; ; sn ) se denomina una solucin del sistema (2) si es solucin de cada una de las ecuaciones en el sistema, esto es, a11 s1 + a12 s2 + a21 s1 + a22 s2 + am1 s1 + am2 s2 + + a1n sn = b1 + a2n sn = b2 + amn sn = bm

. . .

. . .

. . .

El conjunto de todas las soluciones de un S.E.L se le llama conjunto solucin del sistema. Si el conjunto solucin de un S.E.L es no vacio, decimos que el sistema es consistente, y en otro caso se dice que es inconsistente. El sistema (2) tambin puede ser escrito como ! A! = b x (3)

donde a21 a22 . B . . . . B . B A = B ai1 ai2 B . . . @ . . . am1 am2 0 1 a2n . . C .. . . C . . . C aij : ain C ; . . C ... . . A . . amj : amn a2j . . . B B !=B x B B @ 0 x1 x2 . . . . . . xn 1 C C C C C A B ! B B b =B B @ 0 b1 b2 . . . . . . bm 1 C C C C C A

La ecuacin (3) se denomina forma matricial del sistema (2), la matriz A se denomina matriz de coecientes y la matriz (A j b) se conoce como matriz ampliada de sistema. Si (s1 ; s2 ; ; sn ) es una solucin del sistema Ax = b decimos que (s1 ; s2 ; ; sn ) es una solucin particular del sistema.

Sistemas equivalentes Denition 3 Dos sistemas de ecuaciones lineales con n variables se denominan equivalentes si y slo si tienen el mismo conjunto solucin. Proposicin. Un sistema de ecuaciones lineales dado es equivalente al sistema de ecuaciones lineales obtenido aplicando sobre l, cualquiera de las operaciones descritas a continuacin 1. Multiplicar ambos miembros de cualquier ecuacin por un nmero real no nulo. 2. Intercambiar dos ecuaciones cualesquiera. 3. Adicionar a una ecuacin un mltiplo escalar de otra. Adems, aplicar una de estas operaciones sobre un S.E.L es equivalente a aplicar la misma operacin sobre las correspondientes las de la matriz ampliada. Demostracin (Ejercicio). Algoritmo para resolver un sistema de ecuaciones lineales. La proposicipon anterior nos provee de un algoritmo que nos permite determinar si un S.E.L dado es o no consistente, y en caso de serlo nos permite obtener el conjunto solucin del mismo. Este algoritmo consiste en lo siguiente: 1. Escribimos la matriz ampliada del sistema. 2. Aplicamos operaciones elementales sobre las las de la matriz ampliada, hasta obtener la forma escalonada o escalonada reducida de la matriz de coecientes. 3. Decidimos acerca de la existencia o no de soluciones, atendiendo a lo siguiente: a. Si la matriz obtenida en (2) tiene una la de la forma 0 0 0 jr ; r 6= 0

concluimos que el sistema no tiene solucin. 2

b. Si no existe la de la forma dada arriba concluimos que el sistema es consistente, y procedemos a determinar el conjunto solucin. Ejemplos Obtenga el conjunto solucin del sistema de ecuaciones dado en cada caso 1. Un sistema con nica solucin . 2x + y + 3z = 9 x y+z =8 3y + 3z = 3 Solucin 0 2 @ 1 0 1 3 1 1 3 3 1 9 8 A 3 1 @ 2 ! 0 0 1 1 1 3 3 3 1 8 9 A 3

F12

El sistema tiene nica solucin, la cual viene dada 2. Un sistema con innitas soluciones El conjunto solucin del sistema es S = f( 1=3; 2. x + y + 2z 5w = 3 2x + 5y z 9w = 3 2x + y z + 3w = 11 x 3y + 2z + 7w = 5 Solucin

1 1 1 1 8 9 A ( 1) F1 @ 2 1 3 ! 0 3 3 3 0 1 1 1 1 8 1 5 25 A ( 2) F1 + F2 @ 0 ! 0 3 3 3 0 1 1 1 1 8 @ 0 1 5 25 A ( 1) F2 ! 0 3 3 3 0 1 1 0 4 17 5 25 A ( 3) F2 + F3 @ 0 1 ! 0 0 18 78 ( 1)F2 +F1 0 1 1 0 4 17 @ 0 1 5 25 A (1=18) F3 ! 0 0 1 13=3 0 1 1 0 4 1=3 10=3 A (5) F3 + F2 @ 0 1 0 ! 0 0 1 13=3 ( 4)F3 +F1

10=3; 13=3)g :

La matriz ampliada es 0 1 1 2 5 3 B 2 5 1 9 3 B @ 2 1 1 3 11 1 3 2 7 5

1 C C A

( 2) F1 + F2 ( 2) F1 + F3 ( 1) F1 + F4

! !

1 B 0 B @ 0 0

F23

La ltima matriz nos permite armar que el sistema dado inicialmente se redujo al siguiente sistema x + 2w = 5 y 3w = 2 z 2w = 3 Al despejar x; y; z de las ecuacin de arriba, obtenemos x = 2w + 5 y = 3w + 2 z = 2w + 3 Como la variable w es libre, entonces puede tomar cualquier valor, digamos w = t; t 2 R entonces x = 2t + 5 y = 3t + 2 z = 2t + 3 4

1 1 1 2 5 3 B 0 1 5 13 17 C B C ( 1) F2 ! @ 0 3 5 1 9 A 0 4 0 12 8 0 1 1 0 3 8 14 ( 1) F2 + F1 ! B 0 1 5 13 17 C B C ( 3) F2 + F3 @ 0 0 ! 20 40 60 A (4) F2 + F4 0 0 20 40 60 !0 1 1 0 3 8 14 B 0 1 5 13 17 C B C (1) F3 + F4 ! @ 0 0 20 40 60 A 0 0 0 0 0 0 1 1 0 3 8 14 B 0 1 5 13 17 C B C ( 1=20) F3 @ 0 0 1 ! 2 3 A 0 0 0 0 0 0 1 1 0 0 2 5 ( 5) F3 + F0 B 3 2 C ! B 0 1 0 C @ 0 0 1 (3) F3 + F1 2 3 A ! 0 0 0 0 0

1 B 0 B ! @ 0 0

1 3 1 4 0

2 5 5 1 5 13 0 12 1 1 3 4

2 5 5 13 5 1 0 12

1 3 9 C C 17 A 8

1 3 17 C C 9 A 8

Por tanto, una solucin (x; y; z; w) est dada por (x; y; z; w) = ( 2t + 5; 3t + 2; 2t + 3; t) = (5; 2; 3; 0) + t ( 2; 3; 2; 1) y el conjunto solucin del sistema dado es S = f(5; 2; 3; 0) + t ( 2; 3; 2; 1) : t 2 Rg En este caso, el sistema tiene innitas soluciones. 3. Un sistema inconsistente x + y + 2z 5w = 3 2x + 5y z 9w = 3 2x + y z + 3w = 11 x 3y + 2z + 7w = 4 Solucin La matriz ampliada de este sistema es, 0 1 1 2 5 3 B 2 5 1 9 3 B @ 2 1 1 3 11 1 3 2 7 4

1 C C A

La ltima la de esta matriz nos indica que el sistema no tiene soluciones, por tanto es inconsistente. Teorema. Sean m; n 2 N con m < n y A una matriz de tamao m n: Si el sistema ! A! = b x

Al aplicar operaciones elementales, obtenemos la matriz 0 1 1 0 0 2 5 B 0 1 0 3 2 C B C @ 0 0 1 2 3 A 0 0 0 0 1

es consistente, entonces tiene innitas soluciones. Esto es, si un sistema de ecuaciones lineales con ms variables que ecuaciones tiene, al menos, una solucin, entonces tiene innitas soluciones. Sistemas homogneos Recuerede que un sistema homogneo es de la forma ! A! = 0 x Teorema. Todo sistema homogneo tiene solucin. Demostracin.

Sean m; n 2 N y A una matriz de tamao m

n: Dado que

! ! A 0 Rn = 0 Rm

entonces el vector nulo de Rn es una solucin del sistema homogneo dado. Teorema. Si !p es una solucin del sistema x ! A! = b x y !h es cualquier solucin del sistema x ! A! = 0 x entonces ! es cualquier otra solucin del sistema no homogneo si y slo si tiene la forma y !=! +! y xh xp Demostracin. =)) Supongamos que ! es cualquier solucin del sistema no homogneo, esto es, y ! A! = b y ahora, por hiptesis se tiene que por tanto, de donde se sigue que, por consiguiente, ! y ! A!p = b x A! = A!p y x A (! y ! y de donde obtenemos que ! )=! xp 0 ! =! xp xh

! es una solucin del sistema homogneo. Luego, existe ! tal que xp xh

!=! +! y xp xh

(=) Si !p es una solucin particular del sistema no homogneo y !h es una solucin x x del sistema homogneo asociado, entonces ! ! ! A (!p + !h ) = A!p + A!h = b + 0 = b x x x x por tanto, !p + !h es solucin del sistema no homogneo. x x

Ejercicios. 1. Obtenga el conjunto solucin de cada uno de los siguientes sistemas de ecuaciones a. x 2y + 3z = 11 4x + y z=4 2x y + 3z = 10 b. c. x + 2y 3x + 6y z + 3w = 4 3z + 9w = 12

x+ y z=0 4x y + 5z = 0 2x+ y 2z = 0 3x + 2y 6z = 0

2. Dado el sistema 2x y = 5 4x 2y = t a. Determine un valor de t de modo que el sistema tenga solucin nica b. Determine un valor de t de modo que el sistema no tenga solucin 3. Determine todos los valores de a de modo que los sistemas resultantes a) tenga solucin nica, b) Innitas soluciones y c) no tenga solucin. a. x + y x + 2y + x + y + (a2 b. x + y + 2x + 3y + 2x + 3y + (a2 c. x + x + (a2 z=2 z=3 5) z = a z=2 2z = 5 1) z = a + 1

y=5 8) y = a

4. Determine una ecuacin que relacione a; b y c de modo que el sistema lineal x + 2y 3z = a 2x + 3y + 3z = b 5x + 9y 6z = c sea consistente para cualesquiera a; b y c que satisfagan dicha ecuacin. 5. Resuelva cada uno de los siguientes problemas a. Determine el polinomio cuadrtico que interpole los puntos (1; 2) ; (3; 3) y (5; 8) 7

b. Determine el polinomio cuadrtico que interpole los puntos (1; 5) ; (2; 12) y (3; 44) c. Construya un sistema de ecuaciones lineales para determinar un polinomio cuadrtico p (x) = ax2 + bx + c que satisfaga las condiciones p (1) = f (1) ; p0 (1) = f 0 (1) y p00 (1) = f 00 (1) ; donde f (x) = xex 1 : d. Construya un sistema de ecuaciones lineales para determinar un polinomio cuadrtico p (x) = ax2 + bx + c que satisfaga las condiciones p (0) = f (0) ; p0 (0) = f 0 (0) y p00 (0) = f 00 (0) ; donde f (x) = e2x : e. Un ebanista fabrica sillas, mesas para caf y mesas para comedor. El tiempo en minutos de lijado, de pintura y de barnizado de cada mueble se dan en la siguiente tabla El centro de lijado est disponible 3:5 horas a la semana, el de pintura 6 horas a la semana y el de barnizado 6:5 horas. Cuntos unidades de cada mueble pueden fabricarse por semana de modo que las mesas de trabajo se utilicen en toda su capacidad? 10x + 6y + 12z = 210 12x + 8y + 12z = 360 15x + 12y + 18z = 390 6. Sean u y v soluciones del sistema lineal homogneo ! A! = 0 x a. Demuestre que u + v es una solucin b. Demuestre que u v es una solucin c. Demuestre que ru es una solucin, para cualquier nmerop real r: d. Demuestre que ru + sv es una solucin, para cualquiera nmeros reales r y s: 7. Demuestre que si u y v son soluciones del sistema lineal no homogneo ! A! = b x entonces u v es una solucin para el sistema lineal homogneo asociado, Ax = 0 8. Sea A una matriz cuadradda de tamao n n: Demuestre que el sistema lineal homogneo ! A! = 0 x tiene solucin nica si y slo si A es invertible. 8

9. Sea A una matriz cuadradda de tamao n n: Demuestre que si el sistema lineal no homogneo ! A! = b x tiene una solucin, entonces tiene innitas soluciones si y slo si A es no invertible. 10. Calique de verdadero o falso cada una de las siguientes armaciones, segn el caso y justique adecuadamente sus respuestas ! a. Si A es invertible y A! = 0 ; entonces ! = 0: x x b. Todo sistema lineal homogneo con ms ecuaciones que variable tiene innitas soluciones ! ! c. Si el sistema A! = 0 ; tiene nica solucin, entonces el sistema A! = b tiene x x nica solucin d. Si un sistema tiene ms variable que ecuaciones, entonces es equivalente a un sistema con variables libres.