Sistemas de Ecuaciones Lineales

1.1. 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.

a1 c1 + a2 c2 + + an cn = b.

2. No existe solucin. 3. Existe ms de una solucin.

ww

1. Existe una nica solucin.

w.

Siempre tenemos los siguientes casos:

at e

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. Ejemplos, ecuaciones lineales y su solucin

1.1.2. La ecuacin ax = b
1 , por lo tanto existe solucin nica. 2 5 , una vez ms existe solucin nica. 3

1. 2x = 1, la solucin es x =

2. 3x = 5, nuevamente la solucin es x =

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. 4. Si b = 0 y a = 0, es decir ax = 0, tenemos la solucin nica cero x = 0, tambin llamada solucin trivial.

1.5 1

2x

w.

at em

1.5 1

0.5

at
0.5

Figura 1: Funcin 2x en el valor x = 1

ic

0.5

a1
1.5

0.5

.c
2

1 2x

om
1.5 2

Figura 2: Funcin 2x 2 en el valor x = 1

ww

1.1.3. 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} 3. Otro ejemplo: 2x 3y = 2, entonces si y = r tenemos x = solucin es: 2 + 3r , r)|r R} {( 2 2 + 3r . Por lo tanto el conjunto 2

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. 5. Si a = b = 0, y c = 0, la ecuacin no tiene solucin.

ww

w.

at em
{(

br , r)|r R} a

at

7. Si a = 0, b = 0 entonces la ecuacin ax + by = 0 tiene ms de una solucin que se obtienen, br , entonces el conjunto solucin es: primero asignando y = r y entonces x = a

ic

a1

.c

om

6. De nuevo si c = 0, entonces la ecuacin siempre tiene la solucin x = y = 0, (la solucin trivial).

1.1.4. La ecuacin ax + by + cz = d
1. Esta ecuacin tiene 2 variables libres, por ejemplo z, y, si asignamos valores arbitrarios a ellas d (bs + cr) , s, r). z = r, y = s tenemos que el conjunto solucin es ( a 2. Si d = 0, entonces la ecuacin siempre tiene una solucin x = y = z = 0, la solucin trivial. Las bs + cr , s, r). otras son ( a

Denicin 2 Un sistema de m ecuaciones con n incgnitas es el siguiente arreglo: a11 x1 + a12 x2 + a13 x3 + + a1n xn a21 x1 + a22 x2 + a23 x3 + + a2n xn a31 x1 + a32 x2 + a33 x3 + + a3n xn am1 x1 + am2 x2 + am3 x3 + + amn xn = = = . . . = b1 b2 b3 bm

1.

at em
2x1 + 3x2 + x3 5x1 x2 + 2x3 4x1 + 8x2 + 2x3 = = = 5 1 0

Ejemplos:

Es un sistema de 3 ecuaciones con 3 incgnitas. 2. 2x1 + 3x2 + x3 + 4x4 x1 3x2 + 5x3 Es un sistema de 2 ecuaciones con 4 incgnitas. = 5 = 9

ww

w.

at

ic

a1

donde las constantes a11 , .., a1n , a12 , ...a2n , .., am1 , .., amn , b1 , .., bm R, y las incgnitas x1 , .., xn representan tambin nmeros reales.

.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 que todas las igualdades del sistema de ecuaciones son verdaderas.

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 .

w.

El sistema es equivalente a las dos rectas:

at em
y y

xy

at
= = = = =

x+y

La solucin es la interseccin de las dos rectas, que podemos observar en la gura 3. 2. Ahora, sea el sistema: xy xy 1 1

ww

ic
= 1 1 1x x+1

1. Considere el sistema:

a1

.c

om

1.2.1. Ejemplos de sistemas 2 2

El sistema es equivalente a las dos rectas: y y = = x1 x+1

En este caso las dos rectas son paralelas, entonces el sistema no tiene solucin, gura 4. 3. Otro ejemplo ms: xy 2x 2y = = 1 2

El sistema es equivalente a las dos rectas: y y = = x+1 1 (2x + 2) 2

1.5 1 0.5

a1 at
0.5

.c
y 1

En este caso las dos rectas son la misma, por lo tanto el sistema tiene una innidad de soluciones, gura 5.

om

at em

Punto de interseccin

ic
ww w.

1.5

Figura 3: Las rectas y = x + 1, y = 1 x y su punto de interseccin

1.5 y 1 0.5 Rectas paralelas x 1

0.5 y x 1

1.5

Figura 4: Las rectas y = x + 1, y = x 1, son paralelas

1.5 y 1 0.5 La misma recta x 1

0.5 2y 2x 2

1.5

1.2.2. Solucin de un sistema de ecuaciones

Denicin 4 Dos sistemas de ecuaciones lineales se llaman equivalentes si tienen el mismo conjunto de soluciones.

Geomtricamente puede verse que un sistema de 2 ecuaciones con 2 incgnitas son dos lneas rectas, y en el caso de que haya una nica solucin, las dos rectas se intersectan en un punto (x0 , y0 ). Entonces otro sistema de ecuaciones lineales que tenga el mismo conjunto de soluciones que el anterior, sern otras dos lneas rectas que se intersecten en el mismo punto (x0 , y0 ). De hecho hay en este caso una cantidad

ww

w.

at em

at

Figura 5: Las rectas y = x + 1, y =

ic

a1

1 (2x 2), son la misma 2

.c

om

innita de sistemas de ecuaciones lineales equivalentes. Por ejemplo el sistema: xy x+y = 0 = 2

Tiene como solucin el punto (1, 1), gura 6. El sistema: x/2 y 2x + y = = 1/2 3

tiene como solucin tambin el punto (1, 1), gura 7. 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 8.

1.5 1 0.5 y 2 x

om
y

Punto de interseccin

Figura 6: Las rectas del sistema x y = 0, x y = 2

1.5

ww

w.

y 1

at em

0.5

at
1

ic

a1
1.5 2 3 2x y x 2 1 2 Punto de interseccin 0.5 1 1.5 2

0.5

Figura 7: Las rectas del sistema x/2 y = 1/2, 2x + y = 3

.c

1.5 1 0.5

0.5

1.5

Figura 8: Sistemas Equivalentes

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 del SEL llamadas operaciones elementales".

1.2.3. Operaciones elementales sobre sistemas de ecuaciones:

Las operaciones elementales sobre sistemas de ecuaciones son:

3. Sumar un mltiplo de una ecuacin a otra ecuacin.

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.

ww

2. Multiplicar una ecuacin por una constante diferente de cero.

w.

1. Intercambio de dos ecuaciones.

at em

at

ic

a1

.c

om

Ejercicios: encontrar la solucin del siguiente SEL, aplicando operaciones elementales sobre las de ecuaciones:

Ejercicio 1 Resolver el siguiente SEL: E1 : 2x E2 : 3x + y y = = 1 2

Paso 1 Se aplica la siguiente OE sobre E2 : E2 3E1 + 2E2 3E1 2E2 E2 2x + y 3x y : : : 6x 3y 6x 2y 5y = = = 3 4 1 y 5y = 1 = 1

= 1 = 2

2x +

Paso 2 Obtenemos el valor y = 1/5 de la nueva E2 . Paso 3 Se obtiene el valor x = 3/5 de E1 .

Ejercicio 2 Observemos que sucede si aplicamos otra operacin elemental al mismo SEL: E1 : 2x E2 : 3x

ic
+ y y

a1
= =

Paso 1 Apliquemos la siguiente OE sobre E2 : E2 3/2E1 + E2 3/2E1 E2 E2 : : : 3x 3/2y 3x y 5/2y 2x + = = = 3/2 2 1/2 = 1 = 1/2

2x + y 3x y

ww

w.

at em
= 1 = 2

at
=

.c
1 2 y 5/2y 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.

om

Ejercicio 3 Resolver el SEL siguiente: E1 : x E2 : 3x + 2y 4y = = 8 4

Paso 1 Se aplica la siguiente OE sobre E2 : E2 3E1 + E2 3E1 E2 E2 x + 3x Paso 2 Obtenemos y = 2 de E2 . Paso 3 Despejamos a x = 4 de E1 . 2y 4y = = : : : 3x 6y 3x 4y 10y = = = 24 4 20

8 4

x +

2y 10y

= =

8 20

Ejercicio 4 Resolver el SEL siguiente: E1 : 2x E2 : 3x E3 : 5x + y y 3y 3z + 2z z = 5 = 5 = 16

ww

Paso 2 Ahora se aplica la siguiente OE sobre E3 : E3 5E1 + 2E3 5E1 2E3 E3 2x + y 3x y 5x 3y 3z + 2z z = = = : : : 10x 5y + 15z 10x 6y 2z 11y + 13z = = = 25 32 7

w.

at em

3E1 2E2 E2

: : :

at

6x 3y + 9z 6x 2y + 4z 5y + 13z

ic
= = = 15 10 5 2x + y 5y 11y

Paso 1 Se aplica una OE sobre E2 : E2 3E1 + 2E2

5 5 16

a1

.c

om

+ +

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

Paso 3 Ahora aplicamos la siguiente OE a E3 : E3 E2 + E3 E2 E3 E3 2x + y 7y 11y 3z + 13z + 13z = = = : 5y 13z : 11y + 13z : 6y 5 5 7 2x = = = + 5 7 12 y 5y 6y 3z + 13z + = = = 5 5 12

Despus de aplicar la anterior operacin el SEL queda de la siguiente manera: E1 : 2x E2 : E3 : Paso 4 Obtenemos el valor y = 2 de E3 . Paso 5 El valor z = 15 de E2 . 13 23 Paso 6 Y el valor x = 13 de E1 . Ejercicio 5 Resolver el SEL: + y 5y 6y 3z + 13z + = = = 5 5 12

ww

Paso 1 Se aplica una OE sobre E2 : E2 2E1 + E2 2E1 E2 E2 : : : 4x 8y 12z 4x + 5y + 6z 3y 6z = 36 = 24 = 12

Paso 2 Se aplica otra OE sobre E2 : E2 1/3E2 1/3E2 : y + 2z = 4

w.

E1 : 2x E2 : 4x E3 : 3x

at em

+ 4y + 5y + y

at
+ + 6z 6z 2z = 18 = 24 = 4

ic

a1

.c

om

Paso 3 Ahora se aplica la siguiente OE sobre E3 : E3 3E1 + 2E3 3E1 2E3 E3 : : : 6x 12y 18z 6x + 2y 4z 10y 22z = 54 = 8 = 46

Paso 4 Se aplica otra OE sobre E3 : E3 1/2E3 1/2E3 : 5y + 11z = 23

2x + 4x + 3x +

4y 5y y

+ +

6z 6z 2z

= 18 = 24 = 4

2x

+ 4y y 5y

+ + +

6z 2z 11z

= 18 = 4 = 23

El sistema equivalente queda de la siguiente forma, despus de hacer ceros en los lugares de rojo. 2x + 4y + 6z = 18 y + 2z = 4 5y + 11z = 23

2x +

ww

El sistema nalmente queda de la siguiente forma.

w.

4y y 5y

+ + +

6z 2z 11z

at em

= 18 = 4 = 23

at
2x + 4y y

ic

5E2 E3 E3

: : :

5y 10z 5y + 11z z

om
= = =

Paso 5 Se aplica la siguiente OE a E3 : E3 5E2 + E3

20 23 3

a1

.c

+ +

6z 2z z

= 18 = 4 = 3

2x

4y y

+ +

6z 2z z

= 18 = 4 = 3

Paso 6 Obtenemos el valor z = 3 de E3 . Paso 7 Obtenemos el valor y = 2 de E2 . Paso 8 Obtenemos el valor x = 4 de E1 .

1.3. Mtodo de eliminacin de Gauss

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.

a11 x1

a12 x2 a22 x2

+ +

a13 x3 a23 x3 a33 x3

+ + +

+ + +

a1n xn a2n xn a3n xn amn xm

= = = . . . =

b1 b2 b3 bm

2. En el caso de obtener un SEL equivalente al original, donde obtengamos una contradiccin, es decir, una ecuacin 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.

ww

w.

at em

at

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.

ic

a1

.c

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 un SEL.

om

1.3.1. Mtodo de eliminacin de Gauss-Jordan

Mtodo 2 El mtodo de Gauss-Jordan consiste en transformar un sistema de ecuaciones A, a otro B, por medio de operaciones elementales, de tal forma que B queda en forma diagonal y por lo tanto la solucin queda de manera directa. a11 x1 = = = . . . amn xm = b1 b2 b3 bm

a22 x2

a33 x3

ww

w.

at em

at

ic

a1

.c

om

Ejemplos:

Ejercicio 6 Continuando con el ejercicio 1, hasta aplicar el mtodo completo Gauss-Jordan. Paso 1 Del ejercicio 1 sabemos que: 2x + y 3x y = = 1 2 = 2x + y 5y = 1 = 1

Paso 2 Ahora hacemos ceros cambiando: E1 E2 + 5E1 E2 5E1 E1 2x + 3x y y : : : 5y 10x + 5y 10x = 10x = 1 = 5 = 6 5y = = 6 1

ww

Paso 1 Del ejercicio 5 sabemos que: 2x + 4y y 5y + + +

w.

Ejercicio 7 Hacemos lo mismo con el ejercicio 5, hasta aplicar el mtodo completo Gauss-Jordan.

at em

Paso 4 Obtenemos y = 1/5 de E2 .

at
2x + 4y y

Paso 3 Obtenemos directamente x = 3/5 de E1 .

ic

a1
+ +

.c

= 1 = 2

om

6z 2z 11z

= 18 = 4 = 23

6z 2z z

= 18 = 4 = 3

Paso 2 Continuamos haciendo ceros cambiando: E2 2E3 + E2 2E3 E2 E2 : 2z : y + 2z : y = 6 = 4 = 2

E1 6E3 + E1

6E3 E1 E1 4y y 5y + 6z + 2z + 11z

: 6z : 2x + 4y + 6z : 2x + 4y = 18 = 4 = 23 =

= 18 = 18 = 0 4y y z = = = 0 2 3

2x +

2x +

Paso 3 Seguimos haciendo ceros: E1 4E2 + E1 4E2 E1 E1 Paso 4 Obtenemos nalmente: 2x + 4y y 5y + + + 6z 2z 11z = 18 = 4 = 23 = 2x y z = = = 8 2 3 : 4y = 8 : 2x + 4y = 0 : 2x = 8

De donde x = 4, y = 2, z = 3 de acuerdo al ejemplo 5.

am1 x1 + am2 x2 + am3 x3 + + amn xn

ww

a11 x1 + a12 x2 + a13 x3 + + a1n xn a21 x1 + a22 x2 + a23 x3 + + a2n xn a31 x1 + a32 x2 + a33 x3 + + a3n xn

at em

Son de especial inters los sistemas de ecuaciones donde b1 = = bn = 0. A estos sistemas les llamaremos sistemas homogneos. = = = . . . = 0 0 0

w.

at

ic
0 Observacin 2 Un sistema de ecuaciones lineales homogneo (SELH), SIEMPRE tiene la solucin x1 = x2 = ... = xn = 0. Llamada solucin trivial.

a1

.c

1.4. Sistemas Homogneos

om

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. Ejercicio 8 Apliquemos el mtodo de Gauss al siguiente SELH. x + 2y 3x + 4y Paso 1 Aplicando la OE. E2 3E1 + E2 3E1 E2 E2 x + 2y 3x + 4y : : : 3x 6y 3x + 4y 2y = x = 0 = 0 = 0 + 2y 2y = = 0 0 = = 0 0

= 0 = 0

Paso 2 Se obtiene directamente que el SELH tiene una nica solucin, y es la trivial.

at em
2E1 E2 E2 : : : y 2y = 0 = 0

Paso 1 Aplicando la OE. E2 2E1 + E2

Como obtenemos una igualdad que es siempre verdadera, por lo tanto se cumple para todo x, y, la podemos quitar. Por lo tanto: x 2x = x y = 0

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 = a.

ww

w.

at
2x + 2y = 0 2x 2y = 0 0 = 0

ic

x y 2x 2y

a1
= = 0 0

Ejercicio 9 Resolver el siguiente SELH.

.c

om

Ejercicio 10 Resolver el siguiente SELH. x x + y y + z= 0 z= 0

Paso 1 Aplicando la OE. E2 E1 + E2 E1 E2 E2 Por lo tanto: x + y x y + z= 0 z= 0 = x + y 2y + z= 0 2z = 0 : : : x y z xyz 2y 2z = 0 = 0 = 0

Paso 2 Aplicando la OE. E2 E2 /2 E2 /2 Por lo tanto: x + y x y + z= 0 z= 0 : x y = 0

ww

w.

at em

Paso 3 Por lo tanto de obtenemos que y = z, y sustituyendo en la Ec. 1, tenemos que x = 0. As el conjunto solucin se escribe como {(0, y, y)}|y R

at

ic

a1

.c

om

+ y y

z= 0 z= 0