Sistemas de ecuaciones lineales

z Una ECUACION LINEAL en las

incógnitas x1,x2,x3,…,xn es de la
forma:
a1x1 + a2x2 + a3x3 + … + anxn = b1
donde a1, a2, a3, … , an є R
Sistemas de ecuaciones lineales
z Un sistema de m ecuaciones con n incógnitas
es un conjunto de ecuaciones lineales que son
verificadas simultáneamente, y pueden
escribirse de la forma:
a11x1 + a12x2 + a13x3 + … + a1nxn = b1
a21x1 + a22x2 + a23x3 + … + a2nxn = b2
. . . . .
am1x1 + am2x2 + am3x3 + … + a3nxn = bm
donde aij son los coeficientes del sistema x1,x2,…,xn son
las incógnitas y los valores b1,b2,…,bm son las variables
independientes.
Representación matricial
a11x1 + a12x2 + a13x3 + … + a1nxn = b1
a21x1 + a22x2 + a23x3 + … + a2nxn = b2

am1x1 + am2x2 + am3x3 + … + amnxn = bm

a11 a12 a13 … a1n x1 b1

a21 a22 a23 … a2n x2 b2
a31 a32 a33 … a3n x3 = b3
... ... ... ... ... : :
xn bn
am1 am2 am3 … amn
A x = b
Una solución del sistema de ecuaciones lineales es una sucesión
ordenada de números reales (s1,s2,s3,…,sn) que tienen la propiedad que
cada ecuación se convierte en una proposición verdadera al reemplazar
x1=s1, x2=s2,x3=s3,…,xn=sn
Sistemas de ecuaciones lineales homogéneos

z Si en el sistema se cumple que b1=b2=b3…=bm=0, se

lo denomina un sistema de ecuaciones lineales
homogéneo.
a11x1 + a12x2 + a13x3 + … + a1nxn = 0
a21x1 + a22x2 + a23x3 + … + a2nxn = 0

am1x1 + am2x2 + am3x3 + … + amnxn = 0

z Todos los sistemas de ecuaciones lineales homogéneos

tienen al una solución: x1=0, x2=0,…, xn=0, la cual se
denomina solución trivial. Una solución diferente a la
trivial se denomina no trivial
S.E.L consistentes e inconsistentes

z Un sistema de ecuaciones lineales

(S.E.L.) se dice que es consistente si y
sólo si:
z Tiene solución única, o
z Tiene infinitas soluciones

z Siel S.E.L. no tiene solución se dice que

es inconsistente.
Resolución de S.E.L.

z En general, existen dos métodos para resolver S.E.L.:

z Método de Gauss

z Método de Gauss-Jordan
z Ambos requieren de trabajar con la representación del
S.E.L. mediante su matriz aumentada
x + y + z = 4
-x + 2y = 0
-3x + y - 2z = 4

1 1 1 | 4
-1 2 0 | 0
-3 1 -2 | 4
Métodos de Gauss y de Gauss-Jordan

z Si reducimos la matriz aumentada a la

forma escalonada, resolvemos para la
última incógnita, y aplicamos sustitución
regresiva para resolver las otras incógnitas;
estamos aplicando el método de eliminación
de Gauss.
z Si reducimos la matriz aumentada del
sistema a la forma escalonada reducida,
estamos aplicando el método de Gauss-
Jordan.
Métodos de Gauss y de Gauss-Jordan

z Para identificar el tipo de solución del

S.E.L. por el método de Gauss, se debe
analizar recursivamente la última fila de
la matriz aumentada una vez reducida.
z Si tiene la forma xn=k, k є R, el S.E.L. tiene
solución única.
z Si tiene la forma 0xn=0, el S.E.L. tiene
infinitas soluciones.
z Si tiene la forma 0xn=k, k ≠ 0 ,el S.E.L. no
tiene solución.
Ejercicio

z Todo S.E.L. puede definirse como un

predicado de varias variables y la
solución como su conjunto de verdad.
z Resolver
x - 2y + 3z = 7
p(x,y,z) : 2x + y + z = 4
-3x + 2y - 2z = -10
Ap(x,y,z) = { (x,y,z) / (x=2) ^(y=-1) ^(z=1) }
Ap(x,y,z) = { (2,-1,1) }
Ejercicio
-x + y + z = -1
p(x,y,z) : -x + 2y - 3z = -4
3x - 2y - 7z = 0
Ap(x,y,z) = { (x,y,z) / ( x=5t-2 ) ^( y=4t-3 ) ^( z=t ) , t є R }
Ap(x,y,z) = { ( 5t-2 , 4t-3 , t ), t є R }

2x - 2y - 2z = 2
p(x,y,z) : 2x + 3y + z = 2
3x + 2y = 0
Ap(x,y,z) = ø
Otra forma de resolver S.E.L.

z Empleando representación matricial, de la siguiente manera:

Ax = b Representación matricial del S.E.L.

A-1Ax = A-1b Multiplicación por izquierda de la inversa A-1

Ix = A-1 b Propiedad inversa

x = A-1 b Solución del S.E.L.

z En este caso, si det A ≠ 0 el sistema tiene solución única. Por el

contrario, si la matriz A no es inversible (det A = 0), se puede
concluir que el S.E.L. es inconsistente o tiene infinitas soluciones.
Ejercicios

La producción de dos tipos de artículos, A y B,

requiere del uso de dos máquinas (máquina I
y máquina II). Para los artículos del tipo A se
requiere utilizar 3 horas de la máquina I y 4
horas de la máquina II. Para los artículos del
tipo B se requiere utilizar 1 hora de la máquina
I y 2 horas de la máquina II. Si el tiempo total
disponible de la máquina I es de 5 horas al día
y de la máquina II es de 8 horas diarias, el
total de artículos A y B que se pueden fabricar
respectivamente son:
Rpta. 1 unidad de A y 2 unidades de B
Ejercicios

Un fabricante produce tres artículos A, B y C. La

utilidad por cada unidad vendida de A, B y C
es $1, $2 y $3, respectivamente. Los costos
fijos son de $17,000 por año y los costos de
producción por cada unidad son de $4, $5 y
$7, respectivamente. El año siguiente serán
producidas y vendidas un total de 11,000
unidades entre los tres productos y se
obtendrá una utilidad total de $25,000. Si el
costo total será de $80,000, entonces el
número de unidades del producto B será…
Rpta. 4000 unidades de B serán producidas