Sistemas de Ecuaciones
Sistemas de Ecuaciones
Sistemas de Ecuaciones
6 de julio de 2017
1 Definiciones y Ejemplos
Sistema de Ecuaciones
Expresión Matricial de un sistema de ecuaciones
Matriz Aumentada
Solución de un sistema de ecuaciones
Sistemas Equivalentes
5 Bibliografı́a
Sistema de Ecuaciones
Definición
Un sistema de ecuaciones es un conjunto de ecuaciones lineales de la forma
a11 x1 + a12 x2 + . . . + a1n xn = b1
a21 x1 + a22 x2 + . . . + a2n xn = b2
.. . . .
. + .. + .. + ..
am1 x1 + am2 x2 + . . . + amn xn = bn
Definición
Cualquier sistema de ecuaciones se puede expresar en forma matricial como sigue
···
a11 a12 a1n x1 b1
a21 a22 ··· a2n x2 b2
=
.. .. .. .. ..
. . ··· . . .
am1 am2 ··· amn mxn
xn nx1
bm mx1
La matriz
···
a11 a12 a1n
A=
.. .. ..
. . ··· .
am1 am2 ··· amn
es la matriz de coeficientes.
Definición (Continuación)
La matriz
x1
x2
X=
..
.
xn
se llama matriz de incógnitas y la matriz
b1
b2
B=
..
.
bm
Matriz Aumentada
Definición
La matriz formada por A y B conjuntamente, es decir,
a11 a12 · · · a1n b1
. .. .. .
.. . ··· . ..
am1 am2 · · · amn bm
Definición
Un vector Z ∈ K n se dice que es una solución del Sistema de ecuaciones Lineales
a11 x1 + a12 x2 + . . . + a1n xn = b1
a21 x1 + a22 x2 + . . . + a2n xn = b2
.. . . .
. + .. + .. + ..
am1 x1 + am2 x2 + . . . + amn xn = bn
Example
x1 + x2 − x3 = 5
El sistema x1 + x2 = 7 escrito matricialmente es igual a
2x1 + 2x2 − x3 = 12
1 1 −1 x1 5
1 1 0 x2 = 7
2 2 −1 x3 12
y la matriz aumentada es
1 1 −1 5
1 1 0 7
2 2 −1 12
Sistemas Equivalentes
Definición
Sean A, B ∈ Mmxn (K), X ∈ K n e Y, Z ∈ K m . Se dice que los sistemas de ecuaciones
lineales AX = Y y BX = Z son equivalentes si cada solución del sistema de ecuación
lineal AX = Y es solución del sistema de ecuación lineal BX = Z y viceversa.
Teorema
Sean A, A1 ∈ Mmxn (K), X ∈ K n e B, B1 ∈ K m . Si la matriz particionada [A1 |B1 ] se
obtiene de la matriz particionada [A|B] aplicándole una operación elemental de filas
entonces los sistemas AX = B y A1 X = B1 son equivalentes.
Demostración
EJERCICIO
Example
Los siguientes sistemas de ecuaciones
2x1 − x2 + x3 = 9 x1 + 0x2 + 0x3 = 3
x1 + 2x2 − x3 = 2 0x1 + x2 + x3 = 2
3x1 − 2x2 + x3 = 10 0x1 + 0x2 + x3 = 5
3
son equivalentes debido a que la solución para ambos sistemas es el vector 2
5
Teorema de Rouché
Sea A, B ∈ Mmxn (K), el sistema AX = B, un sistema de m ecuaciones con n
incógnitas. Entonces
1 Si Rango(A) = Rango(A|B) entonces el sistema es consistente independiente.
2 Si Rango(A) = Rango(A|B) = r < n entonces el sistema es consistente
dependiente.
3 Si Rango(A) 6= Rango(A|B) entonces el sistema es inconsistente.
Eliminación Gaussiana
Example
Resuelva el siguiente sistema,
5x3 + 10x4 + 15x6 = 5
x1 + 3x2 − 2x3 + 2x5 = 0
2x1 + 6x2 − 5x3 − 2x4 + 4x5 − 3x6 = −1
2x1 + 6x2 + 8x4 + 4x5 + 18x6 = 6
Example (Continuación)
1 3 −2 0 2 0 0
0 0 5 10 0 15 5
(A|B) = −1 Por la operación e2 : f1 → f2
2 6 −5 −2 4 −3
2 6 0 8 4 18 6
1 3 −2 0 2 0 0
0 0 5 10 0 15 5
= f −→ f3 − 2f1 y f4 −→ f4 − 2f1
−3 −1 3
0 0 −1 −2 0
0 0 4 8 0 18 6
1 3 −2 0 2 0 0
0 0 5 10 0 15 5
= f −→ f3 + 1 f2 y f4 −→ f4 − 4 f2
0 0 3
0 0 0 0 0 5 5
0 0 0 0 0 6 2
Example (Continuación)
1 3 −2 0 2 0 0
0 0 5 10 0 15 5
(A|B) = Por la operación e2 : f3 → f4
0 0 0 0 0 6 2
0 0 0 0 0 0 0
x1 + 3x2 − 2x3 + 2x5 = 0
5x3 + 10x4 + 15x6 = 5
6x6 = 2
0=0
Eliminación Gauss-Jordan
Example
Continuando con el sistema del ejemplo anterior (quitando la fila de ceros, que no
interviene):
1 3 −2 0 2 0 0
(A|B) = 0 0 1 2 0 3 1 f2 → 15 f2 y f3 → 16 f3
0 0 0 0 0 1 31
1 3 −2 0 2 0 0
= 0 0 1 2 0 0 0 f2 −→ f2 − 3f3
0 0 0 0 0 1 31
1 3 0 4 2 0 0
= 0 0 1 2 0 0 0 f1 −→ f1 + 2f2
0 0 0 0 0 1 1 3
Example (Continuación)
Luego,
x1 + 3x2 + 4x4 + 2x5 = 0
x3 + 2x4 = 0
x6 = 31
Regla de Cramer
Example
Resuelva el siguiente sistema,
2x1 + x2 + x3 = 0
4x1 + 3x2 + 2x3 = 2
2x1 − x2 − 3x3 = 0
Example (Continuación)
2 0 1
Det 4 2 2
2 0 −3 −16
x2 = = =2
−8 −8
2 1 0
Det 4 3 2
2 −1 0 −8
x3 = = =1
−8 −8
Example
Un editor publica un posible éxito de librerı́a en tres presentaciones distintas: libro
de bolsillo, club de lectores y edición de lujo. Cada libro de bolsillo necesita 1 minuto
para el cosido y 2 para el pegado. Cada libro el club de lectores necesita 2 minutos
para el cosido y 4 para el pegado. Cada libro de edición de lujo requiere 3 minutos
para el cosido y 5 para el pegado. Si la planta de cosido está disponible 6 horas diarias
y la planta de pegado 11 horas, ¿cuántos libros de cada presentación se pueden
producir por dı́a de modo que las plantas se aprovechen a toda su capacidad y la
cantidad de libros de club de lectores sea la mitad de la cantidad de libros de bolsillo?
Demostración
Al plantear el sistema de ecuaciones lineales tenemos:
1 x1 : unidades de libros de edición de lujo.
2 x2 : unidades de libros de club de lectores.
3 x3 : unidades de libros de bolsillo.
x1 + 2x2 + 3x3 = 360
2x1 + 4x2 + 5x3 = 660
x1 − 2x2 = 0
Demostración (continuación)
Ası́ la matriz aumentada asociada al sistema de ecuaciones lineales es:
1 2 3 360
(A|B) = 2 4 5 660
1 −2 0 0
1 2 3 360
= 0 0 −1 −60 f2 −→ f2 − 2f1 y f3 −→ f3 − f1
0 −4 −3 −360
1 2 3 360
= 0 −4 −3 −360 f2 ↔ f3
0 0 −1 −60