Vous êtes sur la page 1sur 27

PRCTICA 2

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

Si todos los trminos independientes son cero, el sistema se llama homogneo.


Es el caso del primer ejemplo dado arriba.

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.

Por ejemplo, el sistema homogneo asociado al ejemplo 2 es

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

Esta matriz se llama matriz de coeficientes del sistema.


La matriz ampliada es la que se obtiene agregando una columna con los trminos
independientes:
a 11 a 12 . . .

a 1n c 1

a 21 a 22 . . .

a 2n c 2

...
a m1 a m2 . . .

a mn c m

Si la matriz de coeficientes tiene m filas y n columnas, la matriz ampliada tiene m filas y


n 1 columnas.
Ejemplo
Dado el sistema: S

x1

x2
x2

x3
x3

2x 4
x4

2
1

1. Ver si los puntos: A


0, 0, 0, 0 ; B
3, 1, 0, 0 ; C
0, 1, 0, 0 son soluciones del sistema.

1, 1, 0, 0 ;

2. Hallar la matriz de coeficientes.


3. Hallar la matriz ampliada.
4. Escribir en forma paramtrica las soluciones del sistema.
Soluciones
1. Para cada punto dado, debe verse que satisfaga todas las ecuaciones del
sistema:
en el caso de A, claramente no es solucin pues 0 0 0 2 0 2.
Observemos que para que el origen sea solucin, el sistema debe ser
homogneo.
3
1 0 2. 0 2
Para B: como
, resulta que B es solucin del sistema.
1
1

C no es solucin porque, si bien verifica la primera ecuacin, no verifica la


segunda; D no es solucin porque no verifica la primera ecuacin -aunque
verifica la segunda.
2. Matriz de coeficientes:

3. Matriz ampliada:

1 1

1 2

0 1

1 1

1 1

1 2

0 1

1 1

4. Para hallar las soluciones, procedemos como lo hacamos en la prctica 1.


Despejemos por ejemplo x 4 de la segunda ecuacin:
x4
1 x2 x3
Ahora los sustituimos en la primera:
2.
x1 x2 x3 2 1 x2 x3
Distribuyendo y agrupando, obtenemos:
x 1 x 2 3x 3 2 2.
Despejemos x 3 :
2 x1 x2 2
x2
x1
4.
x3
3
3
3
3
Tenemos entonces x 3 en funcin de x 1 y x 2 ; reemplazando esta expresin en la
que tenamos de x 4 , obtendremos tambin x 4 en funcin de x 1 y x 2 :
x1
x2
4
1 x1 4 x2 7 .
x4
1 x2
3
3
3
3
3
3
Un punto X
x 1 , x 2 , x 3 , x 4 es solucin si verifica
x2
4 , 1 x1 4 x2 7
x1, x2, x1
x 1 1, 0, 1 , 1
x 2 0, 1, 1 , 4
0, 0, 4 ,
X
3 3
3
3
3
3 3
3
3
3 3
La solucin paramtrica es entonces
X x 1 1, 0, 1, 1 x 2 0, 1, 1, 2
0, 0, 4, 5 .

Triangulacin. Mtodo de Gauss. Rango de una matriz


Observemos que si tenemos el sistema
x1
S:

x2
x2

x3
x3

x3

3
0

tiene solucin inmediata: de la ltima ecuacin obtenemos el valor de x 3 , sustituyendo en la


segunda obtenemos x 2 y, reemplazando x 2 y x 3 por sus valores en la primera, obtenemos
x 1 . La solucin es el punto: 1, 2, 2 .
No todos los sistemas son tan inmediatos, por ejemplo:

7 .
3

2x 1
S :

2x 2

2x 3

3x 2

4x 3

x2

x3

6
2

no es tan inmediato de resolver. Sin embargo, la solucin de ambos sistemas es la misma.


Diremos que dos sistemas son equivalentes tienen el mismo conjunto de soluciones.
Es el caso de S y S. La notacin que usaremos es: S S.
Lo que sigue tiene por objeto obtener un sistema equivalente a uno dado, de manera que
sea ms fcil encontrar el conjunto de soluciones. Para esto, veamos qu operaciones se
pueden realizar.
Operaciones elementales
1. Si tenemos una ecuacin y multiplicamos a ambos miembros por un nmero
no nulo, no alteramos el conjunto de soluciones. En general, si tenemos un
sistema S, el sistema S que se obtiene multiplicando una ecuacin del mismo por
un escalar no nulo es un sistema equivalente al dado.
Por ejemplo, el sistema
2x 1
S1 :

2x 2
x2

2x 3

x3
x3

0
2

es equivalente a S dado arriba.


Hemos multiplicado por 2 la primera ecuacin.
En trminos de matrices asociadas, podemos abreviar lo hecho poniendo
Fi
kF i , k 0 : indicamos as que se ha multiplicado por k la fila i.
Podemos escribir tambin: F i kF i : en lugar de F i pusimos kF i .
2. Intercambiar dos ecuaciones en un sistema nos da un sistema equivalente.
Por ejemplo, si
2x 1

2x 2

2x 3

x3

S2 :
x2
entonces S 2

x3

S1.

Podemos indicar lo hecho poniendo:


Tambin como F i

Fi

Fj

.
Fj
Fi
F j : F i intercambi su lugar con F j .

3. Reemplazar una ecuacin por ella misma ms un mltiplo de otra.


2x 1 2x 2 2x 3 6
Por ejemplo, S 3 :
se ha obtenido a partir de S 2
3x 2 4x 3 2
x2 x3 0
reemplazando la segunda ecuacin por ella misma ms 3 veces la tercera.
Detallemos los pasos realizados: considerando la segunda ecuacin de S 2 junto

x3

con la tercera, esto es,


x3

x2

2
x3

, hemos multiplicado la ltima por "3"

y luego hemos sumado miembro a miembro, obteniendo


3x 2 3x 3 0
3x 2 4x 3 2.
Los sistemas son equivalentes porque, as como de S 2 podemos pasar a S 3 ,
tambin de S 3 podemos pasar a S 2 .
Abreviadamente, escribimos: F i
F i kF j .
Lo indicamos tambin como: F i F i kF j : en lugar de F i pusimos F i kF j .
Observemos que S 3 S, de donde vemos que a partir de S llegamos a S haciendo
operaciones elementales. El ms fcil de resolver era S, luego, si nos dan S lo tratamos de
llevar a una forma equivalente del tipo como est presentado S: aclaremos cmo es.
Matriz triangulada:
Una matriz de m filas y n columnas est triangulada por filas si en cada fila hay por lo
menos un cero ms que en la fila de arriba, yendo de izquierda a derecha.
Ejemplos:
1. Si la matriz tiene una sola fila, no hay condicin. Est (trivialmente)
triangulada.
2.

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

tambin es triangular y es equivalente a

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.

a. La matriz ampliada asociada al sistema es


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

Como antes, tenemos


1

3 1

1 2

3 1

1 2

0 0

7 4

7 4

0 0

7 4

Como esta ltima matriz no est triangulada, debemos seguir un paso


ms.
Calculamos entonces:
1 2

3 1

0 0

7 4

0 0

7 4

F3 F3 F2

1 2

3 1

0 0

7 4

0 0

Rango de una matriz:


El rango de una matriz es la cantidad de filas no nulas que quedan al terminar de
triangularla. (Una fila nula es la que tiene todos sus coeficientes iguales a cero.)
Por ejemplo:

El rango de

es 3, porque ya hicimos la triangulacin

correspondiente y sabemos que es equivalente a la matriz.

1 2

0 1

0 0

, que ya

est triangulada y tiene sus tres filas no nulas.


1

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

: la cantidad de filas no nulas al terminar de

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

. Obviamente, esta matriz tambin tiene rango

dos.

Sistemas compatibles determinados e indeterminados. Sistemas


incompatibles. Sistemas indeterminados.
Ejemplos
Para cada uno de los siguientes sistemas de ecuaciones, determinar el rango de la
matriz de coeficientes y de la matriz ampliada, y hallar, si existen, las soluciones del
sistema.
1.

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

Para calcular los rangos, debemos triangular. Es


1

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

es 3, ya que no hay filas nulas.

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

Despejando de la tercera ecuacin, obtenemos x 3


Reemplazando en la segunda ecuacin: 2x 2

2
3

2
3

Usamos la primera ecuacin para obtener el valor de x 1 : x 1


obteniendo x 1

10
3

4, de donde x 2
10
3

2
3

.
3,

3.

La respuesta es: la solucin del sistema es el punto

3,

10
3

2
3

Cuando, como en este caso, la solucin de un sistema es un solo punto, decimos


que el sistema es compatible determinado.
Notemos que este mtodo nos dice que vamos despejando de abajo para arriba:
primero despejamos en la tercera ecuacin, la variable despejada la
reemplazamos en la segunda ecuacin, y as "seguimos subiendo". En general,
dada una ecuacin, es equivalente elegir una u otra variable para despejar. Si se
quiere tener un mtodo sistemtico, se puede despejar, en cada ecuacin, la de

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

"olvidando" la cuarta y la ltima columna, tenemos la matriz ampliada asociada al


segundo sistema:
1

4 1

6 0

y "olvidando" la cuarta y quinta columna, tenemos la matriz ampliada asociada al


ltimo sistema:
1

4 0

6 0

Triangulamos todos a la vez, usando la gran matriz:


1

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

Las matrices ampliadas son respectivamente:


1 2

0 1

0 0

1
2
2

Los sistemas asociados son:

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

a. Primero veamos el rango de la matriz de coeficientes y el rango de la


matriz ampliada.
1 2 4
Es el rango de
igual a 2, y el rango de
0 1 2
0 0
1 2

0 1

0 0

1
2

es 3.

Interpretamos la tercera ecuacin: buscamos para qu valores de las


variables 0 2 0. x 1 0. x 2 0x 3 2 . Cualquiera sea el valor que le
demos a x 1 , x 2 y x 3 , nunca conseguiremos que 0. x 1 0. x 2 0x 3 2. De
ac concluimos que el sistema no tiene ninguna solucin. Esto se dar
cada vez que tengamos una fila del tipo: todos los coefientes iguales a
cero, excepto el correspondiente al trmino independiente.
En estos casos, el sistema no tendr solucin, y diremos que el sistema
es incompatible.
Estudiando los rangos de la matriz asociada y de la matriz ampliada:
cada vez que tengamos una fila del tipo 0 0 . . . 0
0 el rango
de la matriz de coeficientes es menor que el rango de la matriz
ampliada.
b. La matriz de coeficientes es la misma que en el caso anterior, pero el
1 2 4
1
rango de
es 2.
0 1 2
2
0 0 0
0
Entonces el rango de la matriz de coeficientes y el rango de la matriz
ampliada son iguales, no aparecen filas de la forma
0 0 ... 0
0 y el sistema es compatible.
Resolvemos entonces el sistema

x1

2x 2
x2

2x 3

4x 3

1
2

Despejamos x 2 de la segunda ecuacin, obteniendo: x 2


2 2x 3 .
Reemplazando en la primera ecuacin: x 1 2 2 2x 3 4x 3 1.
Distribuimos: x 1 8x 3 4 1. Despejando, tenemos que x 1 8x 3 5 ..
Entonces, X. x 1 , x 2 , x 3 es solucin si
X. 8x 3 5, 2 2x 3 , x 3
8x 3 , 2x 3 , x 3
5, 2, 0 .
La solucin es entonces: X. x 3 8, 2, 1
5, 2, 0 .

Observemos que hay infinitas soluciones, porque tenemos un


parmetro. Luego, este sistema es compatible indeterminado.
c. Cuando el sistema es homogneo, el rango de la matriz de coeficiente
y de la matriz ampliada son siempre iguales, ya que si los trminos
independientes son todos ceros la matriz ampliada no puede aumentar
el rango.
1 2 4
En este caso, el rango de
es 2, al igual que el de
0 1 2
0 0 0
1 2

4 0

0 1 2

0 0 0

Resolvemos entonces el sistema

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.

Observaciones acerca de los sistemas homogneos:


Los sistemas homogneos son siempre compatibles porque

0, . . . , 0

siempre es

solucin. Debe verse en cada caso si es determinado o indeterminado.


Ser determinado en el caso de que, justamente, podamos determinar el valor de cada
variable. Para que esto pase, debe haber una ecuacin para cada incgnita.
El rango de la matriz de coeficientes ( rango de la ampliada) deber ser entonces igual al
nmero de incgnitas.
x1
Tomando por ejemplo el sistema ya triangulado:

2x 2
x2

4x 3

2x 3
x3

0
0

Si despejamos cada variable, comenzando por la tercera ecuacin, vamos obteniendo


sucesivamente los valores x 3

0, x 2

0, x 1

0.

Ser indeterminado si el rango de la matriz de coeficientes es menor que el nmero de


incgnitas. Como ejemplo, ver el sistema S c .
Observaciones acerca de los sistemas no homogneos
En general, un sistema de n incgnitas puede ser:
1. Incompatible: vimos en el ejemplo S a que el caso incompatible se presenta

cuando el rango de la matriz de coeficientes es menor que el rango de la matriz


ampliada.
2. Compatible: los rangos de las matrices de coeficientes y ampliada son
iguales. Llammoslo m.
a. Si adems m n, el sistema es determinado. Habr una ecuacin para
poder determinar cada variable.
b. Si m n, el sistema es indeterminado. En este caso, daremos la
solucin en forma paramtrica. Ver por ejemplo, S b .
Cuntos parmetros van a quedar en este caso?. Veamos un par de
ejemplos sencillos:
i. x 1 x 2 3x 3 x 4 6. En este caso, m 1 (una ecuacin) y
n 4 (tres incgnitas). Si tengo slo una ecuacin, no podr
despejar ms de una variable. Por ejemplo,
x 4 6 x 1 x 2 3x 3 . La solucin en forma paramtrica es,
abreviadamente: X
x 1 , x 2 , x 3 , 6 x 1 x 2 3x 3 . Si slo puedo
despejar una variable, y tena cuatro, quedan tres sin
despejar.
ii.

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.

iii. En general, si un sistema est triangulado, (con lo cual, el


nmero de ecuaciones es igual al rango), podr despejar una
variable por cada ecuacin, esto es, podr despejar n
variables. Si en principio tena m, quedan m n sin despejar.
(En el primer ejemplo: 4-1 3, en el segundo: 4-2 2).
c. El caso m n no lo contemplamos, ya que al triangular un sistema, no
importa cuantas ecuaciones tenga, ser equivalente a uno de rango
menor o igual a la cantidad de incgnitas. (Resuelva un par de ejemplos
para ver como van desapareciendo las ecuaciones sobrantes).

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

. Ahora, al estar triangulada por

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

Tenemos entonces el sistema

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".)

Sistemas con parmetros


1. Determinar para qu valores de k los siguientes sistemas son determinados,
indeterminados o incompatibles:

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

2. Analizar las soluciones del sistema para los distintos valores de


x1

2x 2

2x 3

x2

2x 3

x1

x2

2
2

3. Sabiendo que 0, 1, 1 es solucin del sistema


x1

x2
x2

x1

x3
3x 3

x2

3x 3

2
2
2

analizar las soluciones del mismo para los distintos valores de

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

Para que sea compatible,


1 3 5
rango de

0 1 2

1 3 5 2
debe ser igual al rango de

0 0 0

0 1 2 1
0 0 0 k

Como el primero es 2, el rango de la matriz ampliada tambin tiene que


ser 2, entonces: k 1 0, esto es, k
1.
Determinado no puede ser nunca, pues el rango de la matriz de
coeficientes es 2, que es menor que 3, la cantidad de variables.
Luego, si k
1, el sistema es compatible indeterminado y
si k
1, el sistema es incompatible , porque el rango de la matriz de
coeficientes es 2, y el rango de la matriz ampliada es 3.
Observar que todos los valores posibles del parmetro han sido
contemplados.
b. Procedemos igual que en el inciso anterior. Escribimos primero la
matriz ampliada:
1

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

Para que sea compatible determinado, basta con pedir que


2
k 22
0, as aseguramos que el rango de la matriz de coeficiente y
19
19
la ampliada tengan rango 3. Luego,
si k
11, el sistema es compatible determinado .
Para que sea compatible indeterminado, el rango de la matriz ampliada
debe ser menor que 3.
Como la nica fila que se puede anular es la ltima, pedimos que
2
20
k 22
0, y 26
k 20
0. Entonces k
11 y k
. Luego, este
19
19
19
19
26
caso no se puede dar porque k no puede tomar dos valores a la vez.
No hay valores de k que hacen que el sistema sea indeterminado .
Para que sea incompatible, quedan todos los otros valores de k -uno
slo en este caso.
11, el rango de la matriz de coeficientes es 2 y el
Verifiquemos: si k
rango de la matriz ampliada es 3. Esto es,
si k
11, el sistema es incompatible .
c. Escribimos la matriz ampliada y triangulamos:
1 k

k 4 6

F 2 F 2 kF 1

1 k
0 4

3
k

3k

Razonamos de la misma manera que en los casos anteriores,


relacionando el rango con la compatibilidad o no del sistema.
Para que sea compatible determinado, debe ser 4 k 2 0, esto es,
k 2yk
2.
Para que sea compatible indeterminado, debe ser 4 k 2 0 y
6 3k 0. Los valores que satisfacen la primera condicin son 2 y 2;
la segunda se satisface slo para k 2.
Luego, ambas ecuaciones se satisfacen slo para k 2.
Entonces, si k 2, el sistema es compatible indeterminado .
Para que sea incompatible, debe ser 4 k 2 0 y 6 3k 0.
Entonces, si k
2, el sistema es incompatible .
d. La matriz ampliada es:

22
19

26
19
26
k
19

.
20
19

1 0 2

0 k 3

0 0 k2

1 k

.
1

Nos fijamos si est triangulada. Claramente, la fila 2 le agrega por lo


menos un cero por izquierda a la fila 1, pero la fila 3 le agrega por lo
menos un cero a la fila 2? Estamos seguros de que s, slo si
k 0. Porque si k 0, la matriz es
1 0 2

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

Seguimos triangulando. Haciendo F 3

F3

F 2 nos queda

1 0 2 1
0 0 1
0 0 0

2
3
5
3

El sistema asociado a esta matriz es incompatible. Entonces,


si k 0 el sistema es incompatible .
Si k 0, la matriz
1 0 2

0 k 3
0 0 k

2
2

1 k

s est triangulada. Debemos ver qu pasa con los rangos.


Para que el sistema sea compatible determinado: queremos que el
rango de la matriz de coeficientes sea 3, que es la cantidad de
incgnitas.
Para esto, debe ser, k 2 1 0.
Entonces (recordando que estamos en el caso k 0) , si

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

1 el sistema es compatible determinado (para cualquier valor de ).

Si

4 el sistema es compatible indeterminado.


4 el sistema es incompatible.

3. Ahora sabemos que 0, 1, 1 es solucin del sistema


x1

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

Procedemos ahora como en el ejercicio anterior, con la ventaja de que tenemos


ahora un solo parmetro.
Escribimos la matriz ampliada:
1

1 2

3 2

3 2

En lugar de seguir la triangulacin habitual, conviene hacer F 3


obteniendo la matriz equivalente:
1

1 2

3 2

F3

F2,

Luego:
a. si

0, el sistema es compatible indeterminado.

b. si

0, dividimos la ltima fila por

y como

obteniendo la matriz equivalente

1 2

3 2

1 2

3 2

resulta que el sistema es compatible indeterminado.Resumiendo:


debe ser
Si

1.

0,el sistema es compatible indeterminado, si

0, es compatible determinado.

Observemos que, el caso incompatible no se puede presentar, ya que


partimos de tener como condicin: 0, 1, 1 es solucin del sistema.

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%

La compaa pretende agotar los insumos que reciba.


La cantidad de toneladas de cada tipo de harina a recibir es una de las tres
opciones siguientes:
OPCIN I OPCIN II OPCIN III
Soja

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

gastar todo se debe cumplir:


50 x
10 y
20 z 2.
100
100
100
Anlogamente, las restricciones para Garbanzos y Trigo son, respectivamente:
30 x
50 y
20 z 3
100
100
100
20 x
40 y
60 z 5
100
100
100
.
El sistema que debemos resolver es
50
100
30
100
20
100

SI

10
100
50
100
40
100

x
x
x

20
100
20
100
60
100

y
y
y

que claramente es equivalente al sistema:


SI

5x

2z

20

3x

5y

2z

30 .

2x

4y

6z

50

Procediendo de la misma manera con las opciones II y III, debemos tambin


resolver los sistemas:
S II

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

Como las matrices de coeficientes coinciden, podemos hacer resolucin


simultnea.
Planteamos entonces la gran matriz:
5 1 2 20 40 60
3 5 2 30 30 60
2 4 6 50 30 80
y empezamos la triangulacin haciendo F 3
1 2 3 25 15 40
F 3 F 3 5F 1

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

Encontrar el nmero de envases de cada producto que se pueden fabricar


utilizando todo el material disponible.
Solucin:
El planteo es similar al del problema anterior, debindose poner una ecuacin
para la restriccin de stock correspondiente a cada sustancia: As, Sp y Ss.
Como nos preguntan cantidad de envases, ponemos:
x 1 cantidad de envases de LAV,
x 2 cantidad de envases de BRISA,
x 3 cantidad de envases de CICLN,
x 4 cantidad de envases de PROF.
Observemos que ahora los valores permitidos a las variables son: 0,1,2 ,.....,
n,..... pues son envases.
Si tenemos x 1 envases de LAV, y cada uno utiliza 4 (cientos) kg de As, para
fabricar LAV usaremos 4x 1 (cientos) de kg de esta sustancia. Igualmente para
cada producto. Entonces, la restriccin de stock correspondiente a As es
4x 1 8x 2 4x 3 4x 4 60.
La restriccin para Sp es 2x 1 5x 2 2x 3 3x 4 36, y para Ss
3x 1 7x 2 4x 3 3x 4 50.
Debemos entonces resolver el sistema:
4x 1

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

Planteamos la matriz ampliada y triangulamos, para simplificar ya escribimos la

primera fila "dividida por 4", y seguimos triangulando:


1 2 1 1 15

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
.

La solucin dada paramtricamente es: X


4, 6 x 4 , 1 x 4 , x 4 . Pero ahora, las
variables deben cumplir una condicin adicional: deben ser enteros no negativos.
La primera ya lo cumple, pues es "4". Planteamos entonces las restricciones:
6 x 4 0, 1 x 4 0, x 4 0. Entonces, 6 x 4 , x 4 1, x 4 0. Los posibles
valores de x 4 son: 1, 2, 3, 4, 5 y 6. Para cada uno de stos, tendremos una
respuesta posible, considerando que X
4, 6 x 4 , 1 x 4 , x 4 . Podemos hacer
una tabla, calculando X para cada valor de x 4 .
x4

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

La respuesta es entonces: hay 6 maneras de satifacer lo pedido. La primera es


fabricando 4 envases de LAV, 5 de BRISA, ninguno de CICLN y 1 de PROF.
Las otras maneras de satifacer lo pedido se obtienen interpretando cada rengln
de la tabla dada.

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

Planteamos la matriz asociada. Como el sistema es homogneo, no hace falta trabajar


con la matriz ampliada.
1 2

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

Elegimos como pivote a 11 , por eso hacemos F 1


1

23 1 14

Elijo ahora como pivote a 25 , dividimos entonces la fila 2 por -54:


1

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

Falta elegir un pivote en la fila 3, pudiendo ser a 32 o a 33 . Tomemos por ejemplo a 32 .


Dividimos entonces la fila 3 por "14":
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

11, 27, 27, 23, 19 .

Ejercicios
1

1. Resolver el sistema cuya matriz ampliada es

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

y no seguimos ms porque el sistema asociado a esta matriz es incompatible .


2 1
2. Resolver el sistema cuya matriz ampliada es

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

Dividimos la segunda fila por "2" y elegimos a 21 como pivote. Es:


2

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

El nico pivote posible es a 33 . Dividimos entonces la fila 3 por "-3":


0

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

La solucin del sistema es el punto: X

1,

4
3

7
3

Vous aimerez peut-être aussi