Académique Documents
Professionnel Documents
Culture Documents
Sistemas de ecuaciones
Hasta aqu hemos visto sistemas de ecuaciones de hasta 3 incgnitas.
Ejemplo:
Escribir en forma paramtrica las soluciones de las siguientes ecuaciones o sistemas
de ecuaciones en R 3 :
1. x 3y z 0
2.
y
z
1
2
Solucin:
1. Despejamos z, obteniendo z x 3y. Un punto es solucin del sistema si es
de la forma X
x, y, x 3y
x 1, 0, 1 y 0, 1, 3 , esto es, la solucin dada en
forma paramtrica es X x 1, 0, 1 y 0, 1, 3 .
2. De la primera ecuacin, despejamos y, obteniendo y 1 x. Entonces, X es
solucin si X
x, 1 x, 2
x 1, 1, 0
0, 1, 2 . Ahora, la solucin expresada
paramtricamente es X x 1, 1, 0
0, 1, 2 .
En el primer caso, tenemos un plano en el espacio; en el segundo tenemos una recta.
Resolver estos sistemas es inmediato, lo que queremos hacer ahora es dar un mtodo
sistemtico para resolver sistemas lineales que pueden tener ms ecuaciones y ms
incgnitas.
Tendremos m ecuaciones lineales con n incgnitas. En el primer ejemplo, hay una
ecuacin: m 1, en el segundo: m 2. En ambos hay 3 incgnitas: n 3.
En lo que sigue, en lugar de x, y, z usaremos x 1 , x 2 , ..., x n .
A los coeficientes que multiplican las variables los notaremos a ij : el primer ndice nos
dir en qu ecuacin est ubicado, y el segundo a qu variable multiplica. A los trminos
independientes los llamaremos c i : el subndice nos dice en qu ecuacin est.
En general, un sistema de m ecuaciones lineales con n incgnitas es de la forma:
a 11 x 1
a 12 x 2 . . . a 1n x n
c1
a 21 x 1
a 22 x 2 . . . a 2n x n
c2
...
a m1 x 1
a m2 x 2 . . . a mn x n
cm
Todo sistema tiene un sistema homogneo asociado: el que se obtiene a partir de las
mismas ecuaciones, pero cambiando todos los c i por 0.
y
z
0
0
Notacin matricial:
Con los coeficientes de las m ecuaciones de un sistema de n incgnitas se arma una
matriz de m por n (una fila por ecuacin, una columna por incgnita):
a 11 a 12 . . .
a 1n
a 21 a 22 . . .
a 2n
...
a m1 a m2 . . .
a mn
a 1n c 1
a 21 a 22 . . .
a 2n c 2
...
a m1 a m2 . . .
a mn c m
x1
x2
x2
x3
x3
2x 4
x4
2
1
1, 1, 0, 0 ;
3. Matriz ampliada:
1 1
1 2
0 1
1 1
1 1
1 2
0 1
1 1
x2
x2
x3
x3
x3
3
0
7 .
3
2x 1
S :
2x 2
2x 3
3x 2
4x 3
x2
x3
6
2
2x 2
x2
2x 3
x3
x3
0
2
2x 2
2x 3
x3
S2 :
x2
entonces S 2
x3
S1.
Fi
Fj
.
Fj
Fi
F j : F i intercambi su lugar con F j .
x3
x2
2
x3
1 1 1 2
0 1 5 0
trianguladas,
3.
4.
5.
1 1 1 2
1 1 1 2
0 0 5 0
0 1 1 2
1 1 5 0
1 1
0 1
0 1 0 0
1 1 1 2
0 0 0 0
no lo estn.
1 1 1 2
y
0 1 5 0
0 0 10 0
0 0 0 0
1 1
1 1 1 2
0 1
0 2 10 0
0 0 0 1
0 0 0 5
estn trianguladas.
no lo estn
0 1 1 2
0 0 1 0
estn
Mtodo de Gauss
ste es un mtodo sistemtico que encuentra una matriz triangulada equivalente a una
dada. El sistema asociado a la matriz triangulada ser equivalente al dado inicialmente,
pero de resolucin inmediata.
Ejemplos
0 1 3
1. Encontrar una matriz triangulada por filas equivalente a
1 1 1
2 0 2
Es
0 1 3
1 1 1
F1 F2
1 1 1
0 1 3
2 0 2
1
F 3 F 3 2F 1
2 0 2
1
2 0
1 1 1
F 3 F 3 2F 2
0 1 3
0 0 6
1 1 1
Observemos que la matriz
0 1 3
0 0 1
la dada.
2. Obtener sistemas equivalentes a los dados que tengan matriz triangular:
x1
a.
2x 2
2x 1
4x 2
x2
x1
b.
x3
x3
2x 2
2x 1
3x 3
1
3x 3
4x 2
x3
7x 3
Solucin
1.
Triangulamos:
1
1
F 2 F 2 2F 1
0 0
F2 F3
x1
Luego, es sistema
2x 2
1 2
0 1
0 0
3x 3
x3
x2
7x 3
1
es equivalente al dado.
1
4
3 1
1 2
7 4
b. Partimos ahora de
3 1
1 2
3 1
1 2
0 0
7 4
7 4
0 0
7 4
3 1
0 0
7 4
0 0
7 4
F3 F3 F2
1 2
3 1
0 0
7 4
0 0
El rango de
1 2
0 1
0 0
, que ya
3 1
1 2
7 4
El rango de
es 2, ya que
3 1
1 2
3 1
1 2
0 0
7 4
7 4
0 0
triangular es dos.
Es importante sealar que el rango no depende de la triangulacin efectuada. La ltima
matriz calculada puede ser distinta, pero no la cantidad de filas no nulas.
Por ejemplo, haciendo otras operaciones elementales, podemos concluir que
1
3 1
1 2
1 2
0 0
4
7
7 4
0 0
dos.
x1
2x 2
x3
x1
2x 2
4x 3
3x 1
x3
x1
2x 2
4x 3
2x 1
5x 2
6x 3
x1
3x 2
2x 3
x1
2x 2
4x 3
2x 1
5x 2
6x 3
x1
3x 2
2x 3
2. S a
Sc
4x 2
Sb
Solucin
1. Escribimos la matriz ampliada:
x1
2x 2
4x 3
2x 1
5x 2
6x 3
x1
3x 2
2x 3
3
.
1
5
El rango de A
F2 F2 F1
1 3
3
F3 F2
2
4
Tambin el rango de A
F 3 F 3 3F 1
3
.
4
2
3
es igual a 3.
0 0 3
2
Observemos que siempre debe ser el rango de A rango de A, ya que esta
ltima matriz agrega coeficientes: si una fila ya tena algn lugar distinto de 0, la
ms larga tendr tambin, por lo menos, ese lugar distinto de 0.
Para hallar la solucin del sistema, construimos el sistema equivalente al dado
asociado con la matriz triangulada y lo resolvemos.
x 1 2x 2 x 3 3
Consideramos entonces:
2x 2 4x 3
4 .
3x 3
2
3
2
3
10
3
4, de donde x 2
10
3
2
3
.
3,
3.
3,
10
3
2
3
subndice menor.
2. Observemos primero que las matrices asociadas a los tres sistemas dados
es la misma. Para abreviar las cuentas, haremos una resolucin simultnea de
los mismos. Qu significa esto? Que escribiremos todas las matrices ampliadas
dentro de una matriz, separando con " " los trminos independientes.
1 2
4 1 1 0
Consideremos entonces la gran matriz:
. Cmo se
2 5
6 0 0 0
1
3 1 0
interpreta?
"Olvidando" las dos ltimas columas, tenemos la matriz ampliada asociada al
primer sistema:
1
4 1
6 0
4 1
6 0
4 0
6 0
4 1 1 0
6 0 0 0
3 1 0
1 2
F3 F3 F1
0 1
0
2
1
F 2 F 2 2F 1
2 4
0
F3 F3 F2
2 0
2
2 0
1 2
0 1
0 0
0
1
2
2
0 1
0 0
1
2
2
1 2
0 1
0 0
1
2
0
1 2
4 0
0 1
0 0
2 0
0
x1
Sa
2x 2
x2
4x 3
2x 3
1
2
x1
Sb
2x 2
x2
0 2
Resolvamos cada uno:
4x 3
2x 3
0
x1
Sc
2x 2
2x 3
x2
4x 3
0
0
0 1
0 0
1
2
es 3.
x1
2x 2
x2
2x 3
4x 3
1
2
4 0
0 1 2
0 0 0
x1
2x 2
4x 3
.
x 2 2x 3 0
Siguiendo el mismo camino que en el caso anterior, obtenemos la
solucin paramtrica: X x 3 8, 2, 1 . La solucin es una recta paralela
a la anterior que pasa por el origen, el sistema es compatible
indeterminado.
0, . . . , 0
siempre es
2x 2
x2
4x 3
2x 3
x3
0
0
0, x 2
0, x 1
0.
x1
x2
3x 3
x4
. Resolvamos: de la segunda
x2 x4 0
ecuacin, x 4
x 2 , reemplazando en la primera:
x 1 x 2 3x 3 x 2 6, de donde 3x 3 6 x 1 2x 2 , con lo cual
x 3 2 13 x 1 23 x 2 . La solucin es:
X
x 1 , x 2 , 2 13 x 1 23 x 2 , 2 13 x 1 23 x 2 . Puedo despejar dos
variables, una por cada ecuacin. Tena cuatro variables,
quedan dos sin despejar.
Observacin:
Notemos que, as como triangulamos "por abajo", podramos seguir triangulando "por
arriba". Por ejemplo, en el caso del sistema
x1
x2
3x 3
x4
x2
x4
, la matriz asociada es
1 3 1: 6
1 0 3 2: 6
F1 F1 F2
0 1: 0
0 1 0 1: 0
arriba y por abajo, despejamos de cada ecuacin la primera variable que aparece con
coeficiente no nulo, y no hay necesidad de "ir subiendo" para despejar las variables.
x1
3x 3
x2
2x 4
x4
, de donde x 1
3x 3
2x 4 , y
x2
x 4 y ya est terminado el trabajo de despejar. Este mtodo es conocido como
"Gauss-Jordan". (Si le interesa esto, lea al final el apartado:" Pivotes".)
a.
b.
c.
d.
x1
3x 2
5x 3
3x 1
8x 2
13x 3
x1
2x 2
3x 3
2
5
k
x1
6x 2
3x 3
4x 1
5x 2
10x 3
5x 1
kx 2
13x 3
x1
kx 2
kx 1
4x 2
3
6
x1
2x 3
kx 2
3x 3
k2
1 x3
2x 2
2x 3
x2
2x 3
x1
x2
2
2
x2
x2
x1
x3
3x 3
x2
3x 3
2
2
2
y .
y .
Solucin
1. Primero entendamos de qu se trata el ejercicio. Hay que decidir si el
sistema es compatible determinado o indeterminado, o si es incompatible. Pero
en lugar de uno de los coeficientes hay un parmetro: k. Se trata de ver qu
valores debe tomar k para que el sistema sea compatible determinado, qu
valores para que sea indeterminado y qu valores para que sea incompatible. Al
terminar de resolver, debemos ser capaces de contestar, para cada valor de k, en
qu caso estamos.
Primero escribamos y triangulemos pensando que k es un nmero -cualquiera.
Empecemos.
a. Escribimos la matriz ampliada y triangulamos:
1
13
2
F 2 F 2 3F 1
F3 F3 F1
1 3 5 2
1 3 5 2
F3 F3 F2
0 1 2 1
0 1 2 k
0 1 2 1
0 0 0 k
0 1 2
1 3 5 2
debe ser igual al rango de
0 0 0
0 1 2 1
0 0 0 k
6 3
5 10 6
5 k
Triangulamos:
13 0
1
4
6 3
F2
F 3 F 3 5F 1
13 0
1
1
19
1
F 2 F 2 4F 1
5 10 6
5 k
F2
0
0 k
30
8
2
26
40
1
2
19
30
0 19
0 k
26
19
40
F 3 F 3 k 30 F 2
seguir la cuenta .
con lpiz y papel
0 1
0 0
6 3
2
19
2
19
8
k
k 4 6
F 2 F 2 kF 1
1 k
0 4
3
k
3k
22
19
26
19
26
k
19
.
20
19
1 0 2
0 k 3
0 0 k2
1 k
.
1
0 0 3
1 1
0 0
no est triangulada.
Entonces, para seguir triangulando o no , debemos saber si k
k 0.
Si k 0 la matriz es
1 0 2
0 0 3
0 0
Hacemos F 2
1
3
1 1
F 2 y obtenemos
1 0 2
0 0 1
2
3
0 0
1 1
F3
F 2 nos queda
1 0 2 1
0 0 1
0 0 0
2
3
5
3
0 k 3
0 0 k
2
2
1 k
k 0, k 1 y k
1, el sistema es compatible determinado .
Para que el sistema sea compatible indeterminado, debe ser k 2 1 0
y k 1 0.
1.
Las condiciones se cumplen simultneamente si k
Entonces, si k
1, el sistema es compatible indeterminado .
Por ltimo, el sistema es incompatible si k 2 1 0 y k 1 0.
Entonces, si k 1 el sistema es incompatible, y junto a la condicin
anterior obtenemos: si k 0 o si k 1, el sistema es incompatible .
x1
2. Queremos resolver
2x 2
2x 3
x2
2x 3
x1
x2
2
. Escribimos la matriz ampliada y
triangulamos:
1 2 2
2
2
0 1 2
1
F3 F3 F1
F3 F3
2 F2
1 2
0 1
0 0
2
2
2
2
2
(Se recomienda verificar este clculo, por ejemplo, el clculo del ltimo
coeficiente es
2
2 2
2 2
2
2
6.)
a. Si 2
2 0, el sistema es compatible determinado (no hace falta
mirar los trminos independientes, ya que en este caso, el rango de la
matriz de coeficientes del sistema y el rango de la matriz ampliada son
iguales).
1, el sistema es compatible determinado cualquiera sea
Esto es, si
el valor de .
b. Si 2
2 0, -esto es, si
1- la matriz de coeficientes tiene rango
2. Dependiendo del rango de la matriz ampiada, el sistema ser
compatible indeterminado o incompatible. Como
1, el trmino
independiente es
2 6
4. Luego:
i. Si
4 0, el rango de la matriz ampliada tambin es 2 y el
sistema es compatible indeterminado.
c. Si
4 0, el rango de la matriz ampliada 3 y el sistema es
incompatible. Resumiendo:.
Si
Si
x2
x2
x1
x3
3x 3
x2
3x 3
Esto significa que 0, 1, 1 verifica todas las ecuaciones del sistema, entonces:
0
3 1
3 1
Las ecuaciones (1) y (3) no nos aportan ningn dato sobre los parmetros (si no
se cumplieran, el dato estara mal).
De la segunda obtenemos que
1. Entonces, el sistema que hay que estudiar
es
x1
x2
x2
x1
x3
3x 3
x2
3x 3
1 2
3 2
3 2
1 2
3 2
F3
F2,
Luego:
a. si
b. si
y como
1 2
3 2
1 2
3 2
1.
0, es compatible determinado.
Aplicaciones
1. Las harinas de soja, garbanzos y trigo burgol intervienen en la composicin
de tres sustitutos de la carne vacuna fabricados por la empresa VEGETARIANA.
En la siguiente tabla se detalla la composicin de los tres alimentos.
SOJI GARBI BURGI
Soja
50%
10%
20%
Garbanzos 30%
50%
20%
Trigo
40%
60%
20%
Garbanzos 3
Trigo
Determinar las cantidades de los tres alimentos que pueden producirse para cada
opcin de insumos recibidos.
Solucin:
Nos estn preguntando qu cantidad de cada uno de los tres alimentos debe
producirse.
Pongamos:
x cantidad de Soji, y cantidad de Garbi, z cantidad de Burgi, todos
expresados en toneladas.
Observemos que debe ser x 0, y 0 y z 0.
Supongamos que estamos en la opcin I y hagamos una ecuacin para cada
restriccin de stock.
Cunto se va a consumir de soja? Si x cantidad de Soji, como el 50% est
50
compuesto por Soja, se habrn gastado 100
x toneladas de Soja. Observando los
datos y procediendo de la misma manera con Garbi y Burgi, la cantidad de Soja
50
10
20
insumida es 100
x 100
y 100
z. Como disponemos de 2 toneladas, si queremos
SI
10
100
50
100
40
100
x
x
x
20
100
20
100
60
100
y
y
y
5x
2z
20
3x
5y
2z
30 .
2x
4y
6z
50
5x
2z
40
5x
2z
60
3x
5y
2z
30 y S III
3x
5y
2z
60
2x
4y
6z
30
2x
4y
6z
80
5 1 2 20 40 60
1 2
0
0 0
3
1
F 3 y despues, F 3
1 2
F 2 F 2 3F 1
3 5 2 30 30 60
F 3 F 3 9F 2
1
2
25
7
50
15
45
300
25
15
100
40
45
15
60
13
105
35
140
40
15
F 1 . Seguimos:
60
400
1 2 3 25 15 40
F2
F3
F2
1
50
F3
0 1 7 45 15 60
0 0 1 6
x
Reconstruimos el sistema para la opcin I:
2y
3z
7z
25
45
, cuya solucin
z 6
es: x 1, y 3, z 6. En este caso, la respuesta es: para consumir el stock dado,
la cantidad de alimentos que debe producirse es:
1 tonelada de Soji , 3 toneladas de Garbi y 6 toneladas de Burgi .
La solucin del sistema de la opcin II es:
x 7 toneladas de Soji, y 1 tonelada de Garbi y z 2 toneladas de Burgi .
La de la opcin III:
x 8 toneladas del primer producto, y 4 toneladas del segundo y z 8 toneladas del tercero
Observemos por ltimo que todos los casos son factibles, pues nos ha dado
siempre: x 0, y 0 y z 0.
2. La Compaa de detergentes DEL SUR fabrica los productos LAV, BRISA,
CICLN Y PROF a partir de 3 sustancias: As, Sp y Ss. En el cuadro se
muestran, en cientos de kg, las cantidades de materia prima necesarias para
fabricar 1 envase de cada producto y el stock:
LAV BRISA CICLN PROF STOCK
As
60
Sp
36
Ss
50
8x 2
4x 3
4x 4
60
2x 1
5x 2
2x 3
3x 4
36
3x 1
7x 2
4x 3
3x 4
50
1 2 1 1 15
F 2 F 2 2F 1
2 5 2 3 36
0 1 0 1 6
F 3 F 3 3F 1
3 7 4 3 50
0 1 1 0 5
F3 F3 F2
1 2 1 1
15
0 1 0 1
6
1
0 0 1
Reconstruimos el sistema:
x1
2x 2
x3
x4
x2
x4
x3
x4
15
.
4, 6
x4, 1
4, 5, 0, 1
4, 4, 1, 2
4, 3, 2, 3
4, 2, 3, 4
4, 1, 4, 5
4, 0, 5, 6
x4, x4
Pivotes
(Este tem se puede saltear ahora, pero es conveniente leerlo antes de estudiar el
mtodo smplex.)
El mtodo del pivote es una variante del mtodo ya visto de triangulacin. La idea es
trabajar un poco ms con las matrices y un poco menos con las ecuaciones. Se harn
operaciones elementales entre las filas, haciendo "1" algunos coeficientes -de manera de
no repetir fila y columna-, y "0" en toda los coeficientes que estn por arriba y por abajo de
donde tenemos cada "1".
Ejemplo
x1
Resolver, mediante el mtodo de pivote, el sistema:
2x 2
3x 3
2x 5
3x 1
4x 2
5x 3
4x 4
8x 5
5x 1
2x 2
5x 3
4x 4
8x 5
7x 1
2x 3
x4
3 0
3 4
5 4
2 5
2 1 0
Observemos que a 44 1. Queremos que todos los coeficientes que estn por arriba de a 44
sean "0" Por esto, hacemos F 2 F 2 4F 4 y F 3 F 3 4F 4 :
1
3 0 2
31 4 3
0 8
23 2 13 0
7
2 3
Pivoteamos: F 2
F2
31F 1 , F 3
F1:
0
31 4
23 2
13 0
0 8
8
2 1 0
F3
23F 1 , F 4
0
0
7F 1 :
F4
0
58 96
54
44 82
54
0 14
2 1 0
23 1 14
29
27
0
16
9
44 82
0 14
0 1
0
54
23 1 14
Hacemos ahora: F 1
F1
2F 2 , F 3
54F 2 , F 4
F3
1
0
4
27
29
27
5
9
16
9
0 14
0 0
0 1
14 0 0
28
27
14F 2 :
F4
17
9
1 0
4
27
29
27
5
9
16
9
0 1
28
27
0
Por ltimo hacemos: F 1
F1
4
27
F3, F2
.
0 0
17
9
1 0
29
27
11
27
19
27
0 0
0 1
F2
1 0
0 0
F3 y F4
F4
28
27
F3:
0 0
0 1
0 1
0 0
0 0
23
27
1 0
Reconstruimos el sistema:
11
27
x1
19
27
x5
x3
x2
23
27
x3
x3
x3
x4
0
0
La idea de este mtod es despejar, en cada ecuacin, la variable que tiene coeficiente 1, y
que slo aparece en esa ecuacin. En este caso, nos queda todo en funcin de x 3 :
11
19
23
x1
x , x5
x , x2 x3 y x4
x .
27 3
27 3
27 3
11
La solucin paramtrica es X
x , x , x , 23
x , 19 x
x 3 11
, 1, 1, 23
, 19 .
27 3 3 3
27 3 27 3
27
27 27
1
Pero si observamos que 11
, 1, 1, 23
, 19
11, 27, 27, 23, 19 , podemos escribir a la
27
27 27
27
solucin del sistema de manera ms sencilla:
X
Ejercicios
1
1 2
4 0 3
1 4
2 0
0 6 2 0
3
Elegimos como pivote a 11 , ya que a 11 1 -y adems ya tenemos un "0" en esa
columna. Haciendo: F 2 F 2 2F 1 y F 3 F 3 F 1 obtenemos:
1 2
0
Hacemos ahora F 4
1
8
2
2
2
1
0 6
0 6
1 2
F3 :
F4
0 6
0 0
1
2
2 2
3 2
Elijamos por ejemplo a 12 como pivote, ya que a 12
2 1
3
F 2 F 2 2F 1
3 2
F 3 F 3 2F 1
1.
2
1 1
0 0
1 0
.
8
1 1
0 0
1 0
F 1 F 1 2F 2
1
3
F3 F3 F2
0 1 1
1 0 0
0 0
.
7
1 1 1
1 0 0 1
0
0 1
7
3
4
3
0 1 0
F1 F1 F3
1 0 0
0 0 1
7
3
1,
4
3
7
3