Está en la página 1de 22

Unidad IV:

Sistemas de Ecuaciones Lineales

(SEL)
Un problema sencillo…
Una fábrica elabora dos productos A y B, cada uno de los
cuales son procesados en dos máquinas I y II.
El producto A requiere un proceso de 1 hora en la máquina I
y 2 horas en la máquina II.
El producto B, requiere de 3 horas en la I y 4 horas en la II.
La máquina I puede funcionar 45 horas semanales y la II
puede hacerlo durante 70 horas semanales. Ajustándose a
tales condiciones: ¿Cuántas unidades de cada producto podrán
procesarse semanalmente?
Prod A (x) Prod B (y)
Máq
I
1 3 45 x + 3y = 45
Máq 2x + 4y = 70
2 4 70
II
Ecuación lineal con n incógnitas
(o Ecuación de 1er grado)
𝑥 + 3𝑦 = 45 Ecuaciones lineales con
2𝑥 + 4𝑦 = 70 2 incógnitas

Una ecuación lineal (o de primer grado) con n


incógnitas es una expresión que puede escribirse de la forma

donde los coeficientes 𝐚𝟏 , 𝐚𝟐 , … , 𝐚𝐧  lR, 𝐛  lR es el término


independiente y 𝐱𝟏 , 𝐱𝟐 , … , 𝐱𝐧 son las incógnitas.

Si b = 0, entonces la ecuación
se denomina ecuación homogénea.
Conjunto solución
El conjunto de todas las soluciones de una ecuación se
denomina conjunto solución.
Por ejemplo, 1
x + 3y = 45 y = − x + 15
3
Conjunto 2
1
solución S= x; y ∈ lR : x; y = 𝑥 ; − x + 15
3

Soluciones
particulares …(0;15);…;(3;14);…;(9;12);…;(15;10);…;(21;8);..

1 35
2x + 4y = 70 y=− x+
2 2
Conjunto 2
1 35
solución S= x; y ∈ lR : x; y = x; − x+
2 2
Soluciones
particulares …(5;15);…;(9;13);…;(15;10);…;(21;7);…;(25;5);..
Sistema de m ecuaciones lineales con n
incógnitas
x + 3y = 45 Sistema de 2 ecuaciones con
2x + 4y = 70 2 incógnitas.

𝐒= 𝟏𝟓 ; 𝟏𝟎
En general,

Resolver un sistema de m ecuaciones lineales


con n incógnitas significa hallar, si existe, su
conjunto solución.

Esto es encontrar, si existen, los valores de


𝐱𝟏 ; 𝐱 𝟐 ; … … … ; 𝐱𝐧 que satisfacen
simultáneamente las m ecuaciones.
Ejemplo 2:
Resuelve el siguiente sistema de 2 ecuaciones con 3
incógnitas:
2x + y − z = 1
3x + 2y + z = −1
Ejemplo 3:
Resuelve el siguiente sistema de 3 ecuaciones con 2
incógnitas: −2x + y = 3
−x − y = 1
Gráficamente: x + 2y = 4
Clasificación de los SEL

Determinado
Solución Única
S.C.D.
Compatible
(tiene solución) Indeterminado
Sistema de Infinitas
Ecuaciones Soluciones
Lineales S.C.I.

Incompatible
(no tiene solución)
S.I.
Sistemas de ecuaciones lineales equivalentes
Dos sistemas de ecuaciones lineales son equivalentes si
tienen el mismo conjunto solución.
Por ejemplo:
x − 2y + 3z = 9 x − 2y + 3z = 9
S1 y + 3z = 5 y S2 −x + 3y = −4
2z = 4 2x − 5y + 5z = 17

Aplicamos la técnica de «sustitución hacia atrás» para


hallar el conjunto solución de S1 .
S= 1; −1; 2

S es también solución de S2 , lo cual podemos verificar:

Por lo tanto, S1 y S2 son sistemas equivalentes.


Método de eliminación de Gauss y Gauss-Jordan
Para la resolución de SEL tendremos en cuenta:

Operaciones Operaciones
elementales entre elementales entre
ecuaciones de un SEL: filas de una matriz:

1) Multiplicar una 1) Multiplicar una fila


ecuación por una por una constante
constante no nula. no nula.

2) Intercambiar dos 2) Intercambiar dos


ecuaciones. filas.

3) Sumar a una 3) Sumar a una fila un


ecuación un múltiplo múltiplo de otra.
de otra.
En el ejemplo anterior….

x − 2y + 3z = 9
S2 −x + 3y = −4
2x − 5y + 5z = 17
Expresión matricial de un SEL
Matriz de
Matriz de coeficientes Matriz de términos
del sistema: incógnitas independientes
a11 a12 … a1n x1 b1
b2.
A= a21.
..
a22 … a2n
.
.. X = x2.. B= ..
.
am1 am2 … amn xn bm

a11 ∙ x1 + a12 ∙ x2 + ⋯ ⋯ ⋯ + a1n ∙ xn = b1


a21 ∙ x1 + a22 ∙ x2 + ⋯ ⋯ ⋯ + a2n ∙ xn = b2
⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯
⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯
am1 ∙ x1 + am2 ∙ x2 + ⋯ ⋯ ⋯ + amn ∙ xn = bm
Matriz ampliada:

a11 a12 … a1n b1


A′ = A ⋮ B = a21. a22 … a2n
.
b2.
.. .. ..
am1 am2 … amn bm
En el ejemplo:
x − 2y + 3z = 9
S2 −x + 3y = −4
2x − 5y + 5z = 17

A′ =
Ejemplo 2:

3x − 2y + z = 1
−x + y − 3z = −1
2x − y − 2z = 0
Ejemplo 3:

3x − 2y + z = 1
−x + y − 3z = −2
4x − 3y + 4z = 2
Analizamos los 3 ejemplos dados:
1 −2 3 ⋮ 9 1 0 0 ⋮ 1
1) A′ = −1 3 0 ⋮ −4 ~ 0 1 0 ⋮ −1 SCD
2 −5 5 ⋮ 17 0 0 1 ⋮ 2
r(A) = 3 r(A’) = 3 n = 3

3 −2 1 ⋮ 1 1 0 −5 ⋮ −1
2) A′ = −1 1 −3 ⋮ −1 ~ 0 1 −8 ⋮ −2 SCI
2 −1 −2 ⋮ 0 0 0 0 ⋮ 0
r(A) = 2 r(A’) = 2 n = 3

3 −2 1 ⋮ 1 3 0 −15 ⋮ −9
3) A′ = −1 1 −3 ⋮ −2 ~ 0 1 −8 ⋮ −5 SI
4 −3 4 ⋮ 2 0 0 0 ⋮ −3
r(A) = 2 r(A’) = 3 (no interesa el número
de incógnitas)
Teorema de Rouché-Fröbenius o de Kronecker
a11 ∙ x1 + a12 ∙ x2 + ⋯ ⋯ ⋯ + a1n ∙ xn = b1
a21 ∙ x1 + a22 ∙ x2 + ⋯ ⋯ ⋯ + a2n ∙ xn = b2
⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯
⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯
am1 ∙ x1 + am2 ∙ x2 + ⋯ ⋯ ⋯ + amn ∙ xn = bm

a11 a12 … a1n a11 a12 … a1n b1


a21. a22 … a2n A′ = a21. a22 … a2n
.
b2.
A= .. .
.. .. .. ..
am1 am2 … amn am1 am2 … amn bm

r(A) = r(A’) = n  SCD


r(A) = r(A’)  sistema compatible
r(A) = r(A’) < n  SCI

r(A)  r (A’)  sistema incompatible


Sistemas Homogéneos
Un SEL es homogéneo si todas sus ecuaciones son
homogéneas, es decir, es un sistema de la forma
a11 ∙ x1 + a12 ∙ x2 + ⋯ ⋯ ⋯ + a1n ∙ xn = 𝟎
a21 ∙ x1 + a22 ∙ x2 + ⋯ ⋯ ⋯ + a2n ∙ xn = 𝟎
⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯
⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯
am1 ∙ x1 + am2 ∙ x2 + ⋯ ⋯ ⋯ + amn ∙ xn = 𝟎

La solución x1 ; x2 ; … … … ; xn = 0; 0; … … … ; 0 ,
llamada solución trivial, satisface dicho sistema
Por lo tanto, un SEL homogéneo es

siempre ……………………….
Ejemplos:
5x − y = 0
1) S = { 0;0 }
3x + y = 0
2x − 3y + z = 0
2) S= x; y; z lR3 , x; y; z = −2z; −z; z
−x + y − z = 0
−2x + 3y − z = 0
3) x +z=0 S = { 0 ; 0; 0 }
−x − 3y + 5z = 0
x1 + 3x2 − 4x3 − x4 = 0
−x2 + 3x3 + x4 = 0
4) S = { 0 ; 0; 0; 0 }
−2x3 + 2x4 = 0
x2 − x4 = 0
Si en particular, un SEL homogéneo tiene solución
única (SCD), entonces esa única solución es la trivial.
Sistemas de Cramer

Si 𝐀 ∙ 𝐗 = 𝐁 es un sistema de n ecuaciones con n


incógnitas, tal que det(A)  0, entonces la
solución del sistema es única y está dada por:

det A1 det A2 det An


x1 = ; x2 = ; .......... ; xn =
det A det A det A

donde 𝐀 𝐣 es la matriz que se obtiene al sustituir


los elementos de la j-ésima columna de A por
los elementos de la matriz B . Es decir:

b1 a12 … a1n a11 b1 … a1n a11 a12 … b1


b a22 … a2n a21 b2 … a2n a21 a22 … b2
A1 = 2 ⋱ ; A2 = ⋱ ; … ; An = ⋱ ⋮
⋮ ⋮ ⋮ ⋮ ⋮ ⋮ ⋮ ⋮
bn an2 … ann an1 bn … ann an1 an2 … b
n
Ejemplo:

3𝑥 − 𝑧 = −8
4𝑥 − 2𝑦 − 3𝑧 = −13
𝑥 − 5𝑦 − 4𝑧 = −9

También podría gustarte