Sistemas de ecuaciones

lineales
UnaECUACION LINEAL en las
incgnitas x1,x2,x3,,xn es de la
forma:
a1 x1 + a 2 x2 + a 3 x3 + + an xn = b 1
donde a1, a2, a3, , an R
 Sistemas de ecuaciones
lineales
Un sistema de m ecuaciones con n incgnitas
es un conjunto de ecuaciones lineales que son
verificadas simultneamente, 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 incgnitas y los valores b1,b2,,bm son las variables
independientes.
Representacin 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 solucin del sistema de ecuaciones lineales es una sucesin
ordenada de nmeros reales (s1,s2,s3,,sn) que tienen la propiedad que
cada ecuacin se convierte en una proposicin verdadera al reemplazar
x1=s1, x2=s2,x3=s3,,xn=sn
 Sistemas de ecuaciones lineales
homogneos
Si en el sistema se cumple que b1=b2=b3=bm=0, se
lo denomina un sistema de ecuaciones lineales
homogneo.
a11x1 + a12x2 + a13x3 + + a1nxn = 0
a21x1 + a22x2 + a23x3 + + a2nxn = 0

am1x1 + am2x2 + am3x3 + + amnxn = 0

Todos los sistemas de ecuaciones lineales homogneos

tienen al una solucin: x1=0, x2=0,, xn=0, la cual se
denomina solucin trivial. Una solucin diferente a la
trivial se denomina no trivial
S.E.L consistentes e
inconsistentes
Un sistema de ecuaciones lineales (S.E.L.) se dice
que es consistente si y slo si:
Tiene solucin nica, o
Tiene infinitas soluciones

Si el S.E.L. no tiene solucin se dice que es

inconsistente.
 Resolucin de S.E.L.
En general, existen dos mtodos para resolver S.E.L.:
Mtodo de Gauss
Mtodo de Gauss-Jordan
Ambos requieren de trabajar con la representacin 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
 Mtodos de Gauss y de Gauss-
Jordan
Si reducimos la matriz aumentada a la
forma escalonada, resolvemos para la
ltima incgnita, y aplicamos sustitucin
regresiva para resolver las otras
incgnitas; estamos aplicando el mtodo de
eliminacin de Gauss.
Si reducimos la matriz aumentada del
sistema a la forma escalonada reducida,
estamos aplicando el mtodo de Gauss-
Jordan.
Mtodos de Gauss y de Gauss-
Jordan
Para identificar el tipo de solucin del S.E.L. por el
mtodo de Gauss, se debe analizar recursivamente
la ltima fila de la matriz aumentada una vez
reducida.
Si tiene la forma xn=k, k R, el S.E.L. tiene solucin
nica.
Si tiene la forma 0xn=0, el S.E.L. tiene infinitas
soluciones.
Si tiene la forma 0xn=k, k 0 ,el S.E.L. no tiene
solucin.
 Ejercicio
Todo S.E.L. puede definirse como un predicado de varias
variables y la solucin como su conjunto de verdad.
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.
Empleando representacin matricial, de la siguiente manera:

Ax = b Representacin matricial del S.E.L.

A-1Ax = A-1b Multiplicacin por izquierda de la inversa

A-1

Ix = A-1 b Propiedad inversa

x = A-1 b Solucin del S.E.L.

En este caso, si det A 0 el sistema tiene solucin 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 produccin de dos tipos de artculos, A y B,
requiere del uso de dos mquinas (mquina
I y mquina II). Para los artculos del tipo A
se requiere utilizar 3 horas de la mquina I y
4 horas de la mquina II. Para los artculos
del tipo B se requiere utilizar 1 hora de la
mquina I y 2 horas de la mquina II. Si el
tiempo total disponible de la mquina I es de
5 horas al da y de la mquina II es de 8
horas diarias, el total de artculos A y B que
se pueden fabricar respectivamente son:
Rpta. 1 unidad de A y 2 unidades de B
Ejercicios
Un fabricante produce tres artculos 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 ao y los costos de
produccin por cada unidad son de $4,
$5 y $7, respectivamente. El ao
siguiente sern 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
nmero de unidades del producto B
ser
Rpta. 4000 unidades de B sern producidas