Professional Documents
Culture Documents
2.1.
Ecuaciones lineales de m n
32
33
1
x
3 1
=
5
y
1 2
3 1
es llamada matriz de coecientes del sistema, la primera
La matriz A =
1 2
columna corresponde a los coecientes de las xs y la segunda columna a los coecientes
de las ys. El vector b es llamado vector de lados derechos.
Otra matriz asociada con este sistema es la llamada matriz aumentada [A | b] que
en este caso es
3 1 1
1 2 5
1 2 5
3 1 1
R2 R2 3R1
R2 17 R2
R1 R1 2R2
1
0
2
7
5
14
1
0
2
1
5
2
1
0
0
1
1
2
Las soluciones se obtienen de la matriz aumentada cuando calculamos su forma escalonada reducida.
Los sistemas de dos ecuaciones con dos variables admiten una interpretacion geometrica, para ello consideremos un sistema cualquiera dado por
a11 x1 + a12 x2 = b1
a21 x1 + a22 x2 = b2
Cada una de estas ecuaciones representa una recta, por lo que podemos tener cualquiera
de los siguientes casos:
34
2 8 6
3 12 9
aplicamos Gauss-Jordan para encontrar la forma escalonada reducida
R2 R2 + 32 R1
2 8 6
0 0 0
R1 12 R1
1
0
4
0
3
0
Esta u
ltima matriz ya es escalonada reducida. Como tiene una la de ceros este sistema tiene innitas soluciones para encontrar todas las soluciones nos auxiliamos de un
parametro t, hagamos y = t de la forma escalonada reducida se tiene
x 4y = 3
de donde
x = 3 + 4y
o bien
x = 3 + 4t
35
x1
1 2
5 5
3
x2
1 1
3 4
x3 = 1
1 1 1 2
3
x4
Por lo que la matriz aumentada que corresponde
1 2
5 5
1 1
3 4
1 1 1 2
a este sistema es
3
1
3
1 2
5
5 3
0 1 2 1 2
1 1 1 2
3
R3 R3 R1
R2 R2
R3 R3 + 3R2
1
0
0
2
1
3
5
2
6
5
1
3
1
0
0
2
1
3
5
2
6
5
1
3
1
0
0
2 5
1 2
0 0
5
1
0
3
2
6
3
2
6
3
2
0
R1 R1 2R2
De esto u
ltimo tenemos
36
1
0
0
0 1
1 2
0 0
3
1
0
1
2
0
x1 + x3 + 3x4 = 1
x2 + 2x3 + x4 = 2
si hacemos x3 = s y x4 = t vemos que las soluciones de este sistemas de ecuaciones
depende de dos parametros, estas soluciones son:
x1
x2
x3
x4
= 1 s 3t
= 2 2s t
=s
=t
por lo que el sistema tiene innitas soluciones, una distinta para cada valor de s y para
cada valor de t.
Si en alg
un momento de las iteraciones para reducir la matriz aumentada a su forma
escalonada reducida se encuentra con una la de la forma
0 0 0 0 | c
con c = 0, entonces el sistema NO tiene solucion ya que este sistema corresponde a la
ecuacion
0x1 + 0x2 + 0x3 + + 0xn = c
lo cual es falso sean cuales sean los valores de las variables porque c = 0.
Ejemplo 2.3 Resuelva el sistema
x1 + 2x3 2x4 = 1
x1 + x2 + x4 = 2
x2 + 2x3 x4 = 1
Soluci
on. La matriz aumentada que
1
1
0
Para encontrar la forma escalonada
renglones: R2 R2 + R1
1
0
0
0 2 2 1
1 0 1 2
1 2 1 1
2
1
1
1
1
1
R3 R3 R2
Como la u
ltima la es
37
1
0
0
0 2
1 2
0 0
2
1
0
1
1
2
0 0 0 0 2
on.
La la de la forma 0 0 0 0 | c puede aparecer en cualquier lugar de la tabla, no necesariamente al nal. Siempre que este caso se presente con c = 0 la conclusion
es la misma: El sistema no tiene solucion
Como hemos visto dado un sistema de ecuaciones puede pasar una de tres cosas:
1. El sistema tiene solucion u
nica.
2. El sistema tiene innitas soluciones.
3. El sistema NO tiene solucion.
Denici
on 2.4 Se dice que un sistema de ecuaciones lineales es inconsistente si no
tiene solucion. Se dice que el sistema es consistente si tiene cuando menos una solucion.
Ejemplo 2.5 Hallar un n
umero entero de dos cifras sabiendo que si se divide por el
n
umero obtenido al invertir sus dos cifras el cociente es 2 y el resto es 7, y si se divide
por la suma de sus cifras el cociente es 7 y el resto es 6.
Soluci
on. Representemos al n
umero buscado como xy, ese n
umero lo podemos escribir
de la forma
10x + y
con x, y en {0, 1, . . . 9}. Tomando en cuenta las otras condiciones del problema tenemos:
invertir sus dos cifras el cociente es 2 y el resto es 7,
10x + y
= 2 residuo 7
10y + x
o bien,
10x + y = 2 (10y + x) + 7
10x + y = 20y + 2x + 7
8x 19y = 7
si se divide por la suma de sus cifras el cociente es 7 y el resto es 6,
10x + y
= 7 residuo 6
x+y
38
o equivalentemente
10x + y
10x + y
3x 6y
x 2y
= 7 (x + y) + 6
= 7x + 7y + 6
=6
=2
8 19 | 7
1 2 | 2
para obtener la forma escalonada reducida aplicamos las siguientes operaciones: (3) (19)+
7 = 64
1
8
8 19 | 7
8 19 | 7
R2 R2 R1
3
9 R2 R2
0
| 8
1 2 | 2
8
3
8
8 19 | 7
8 0 | 64
R R1 + 19R2
0 1 | 3 1
0 1 | 3
1
1 0 | 8
R1 R1
0 1 | 3
8
Por tanto, la solucion es x = 8, y = 3 y el n
umero buscado es 83.
Ejemplo 2.6 Un conjunto de billetes de 10, 20 y 50 pesos, suman 900. Si hay 60
billetes en total y el n
umero de billetes de 10 es tres veces el n
umero de billetes de 20,
encuentre la cantidad de billetes de cada denominacion.
Soluci
on. Denamos las siguientes variables
x:
y:
z:
numero de billetes de 10
numero de billetes de 20
numero de billetes de 50
Encontremos las ecuaciones que representa cada una de las condiciones dadas. El conjunto de billetes suma 900
10x + 20y + 50z = 900
x + 2y + 5z = 90
39
1 2 5
1 1 1
1 3 0
sistema es
| 90
| 60
| 0
1 2 5 | 90
1 2
5 | 90
1 2
5
1 1 1 | 60 R2 R2 R1 0 1 4 | 30 R3 R3 R1 0 1 4
1 3 0 | 0
1 3 0 | 0
0 5 5
1 2
5 | 90
1 2
5 |
1
R3 R3 5R2 0 1 4 | 30 R3 R3 0 1 4 |
15
0 0 15 | 60
0 0
1 |
1 2 5 | 90
1 2 0 |
R2 R2 + 4R3 0 1 0 | 14 R1 R1 5R3 0 1 0 |
0 0 1 | 4
0 0 1 |
1 2 0 | 70
1 0 0 | 42
R2 R2 0 1 0 | 14 R1 R1 2R2 0 1 0 | 14
0 0 1 | 4
0 0 1 | 4
De aqui se deduce que hay 42 billetes de 10, 14 billetes de 20 y 4 billetes de 50.
Ejemplo 2.7 Un departamento de pesca y caza del estado proporciona tres tipos de
comida a un lago que alberga tres especies de peces. Cada pez de la especie 1 consume
cada semana un promedio de 1 unidad del alimento 1, 1 unidad del alimento 2 y 2
unidades del alimento 3. Cada pez de la especie 2 consume cada semana un promedio
de 3 unidades del alimento 1, 4 del 2 y 5 del 3. Para un pez de la especie 3, el promedio
semanal de consumo es de 2 unidades del alimento 1, 1 unidad del alimento 2 y 5
unidades del 3. Cada semana se proporciona al lago 25, 000 unidades del alimento 1,
20, 000 unidades del alimento 2 y 55, 000 unidades del 3. Si se suponen que los peces se
comen todo el alimento, cuantos peces de cada especie pueden coexistir en el lago?
| 90
| 30
| 90
90
30
4
70
14
4
40
Soluci
on. Para resolver este problema usamos las siguientes variables
x1 =
x2 =
x3 =
especie 1
1
1
2
especie 2
3
4
5
especie 3
2
1
5
disponible
25, 000
20, 000
55, 000
1 3 2
1 4 1
2 5 5
1
0
0
R1 R1 3R2 , R3 R3 + R2
1
0
0
25, 000
20, 000
55, 000
0
1
0
2
1
1
5
1
0
25, 000
5, 000
5, 000
40, 000
5, 000
0
x1 = 40, 000 5t
x2 = 5, 000 + t
x3 = t
Es claro que hay un n
umero innito de soluciones. En este caso muy particular podemos
hacer algunas simplicaciones: En primer lugar, como se esta hablando de peces es claro
que x1 0, x2 0 y x3 0. Usando esto, para x1
x1 = 40, 000 5t 0
40, 000 5t
t 8, 000
41
para x2
x2 = 5, 000 + t 0
t 5, 000
De aqu concluimos que solamente hay 3001 soluciones posibles para el problema ya
que la solucion tiene que ser entera, por tanto la solucion a este problema es
x1 = 40, 000 5t
x2 = 5, 000 + t
x3 = t
5, 000 t 8000
x1 , x2 , x3 enteros
Otra aplicacion de los sistemas de ecuaciones lineales es determinar el ujo
de vehculos por hora que circulan en una red de carreteras. En este tipo de modelos
se asume que las calles son de un solo sentido, con echas indicando el ujo de traco.
Tambien es necesario hacer la siguiente suposicion: Todo el tr
aco que llega a una
intersecci
on tiene que abandonar la intersecci
on.
Ejemplo 2.8 (Flujo de tr
aco) La siguiente gura muestra una red de calles que
representa un area del centro de la ciudad de Merida. Las calles son todas de un sentido.
42
Soluci
on.
a) El conservar la restriccion del ujo de traco en las intersecciones nos lleva un
sistema de ecuaciones, donde cada ecuacion se obtiene a partir de los ujos de entrada
y salida en cada interseccion.
Para la interseccion A el ujo de entrada es x1 + x2 y el ujo de salida es 400 + 225
A : x1 + x2 = 400 + 225 x1 + x2 = 625
(2.1)
(2.2)
(2.3)
(2.4)
= 625
= 475
= 900
= 1050
1 1 0 0 625
1 0
1 0 0 1 475
0 1
0 0 1 1 900 0 0
0 1 1 0 1050
0 0
1
1
1
0
475
150
900
0
= 475 t
= 150 + t
= 900 t
=t
43
La solucion del sistema nos indica que existen muchos ujos de traco posibles. Sin
embargo el que nos interesa calcular es el ujo mnimo que existe en el camino DC, el
cual lo podemos obtener a traves del siguiente razonamiento.
Todos los ujos deben ser no-negativos (un ujo negativo signicara que el traco
se esta moviento en la direccion incorrecta en una calle de un solo sentido). Para que
todos los ujos sean positivos se debe cumplir los siguiente:
Para x1
x1 = 475 t 0
t 475
para x2
x2 = t + 150 0
t 150
t0
para x3
x3 = t + 900 0
t 900
Ahora para que x1 , x2 , x3 0 se debe cumplir lo siguiente:
0 t 475
Ahora para que el valor de x3 sea mnimo necesitamos el maximo valor de t, el cual es
475. Con lo que tenemos
x3 = 475 900 = 425.
El ujo de traco mnimo en la calle 60 es de 425 vph.
Ejercicio 2.2 Encuentre todas las soluciones, si existen, a los siguientes sistemas
1. x1 2x2 + 3x3 = 11, 4x1 + x2 x3 = 4, 2x1 x2 + 3x3 = 10
2. 2x1 + x2 + 6x3 = 18, 5x1 + 8x3 = 16, 3x1 + 2x2 10x3 = 3
3. 3x1 + 6x2 6x3 9, 2x1 5x2 + 4x3 = 6, x1 + 16x2 14x3 = 0
4. 3x1 + 6x2 6x3 = 19, 2x1 5x2 + 4x3 = 6, 5x1 + 28x2 26x3 = 8
5. x1 x2 x3 + 4x4 = 5, 2x1 3x2 4x3 + 9x4 = 13, 2x1 + x2 + 4x3 + 5x4 = 1
44
2.2. ECUACIONES LINEALES HOMOGENEAS
2.2.
45
Denici
on 2.9 Un sistema general de m n ecuaciones lineales se llama homogeneo
si tiene la forma
a11 x1 + a12 x2 + + a1n xn = 0
a21 x1 + a22 x2 + + a2n xn = 0
.
..
..
= ..
.
.
am1 x1 + am2 x2 + + amn xn = 0
Para un sistema lineal no homogeneo existen tres posibilidades: 1) No hay solucion,
2) hay solucion u
nica y 3) hay innitas soluciones.
Para el sistema lineal homogeneo solo hay dos posibilidades tiene solucion trivial
x1 = x2 = = xn = 0 o tienes innitas soluciones, las cuales se llaman no triviales
por que son distintas de cero.
Ejemplo 2.10 Resuelva el siguiente sistema de ecuaciones homogeneas
2x1 + 4x2 + 6x3 = 0
4x1 + 5x2 + 6x3 = 0
3x1 + x2 2x3 = 0
Soluci
on. La matriz aumentada de este sistema es
2 4 6 0
4 5 6 0
3 1 2 0
1
4
3
R2 R2 4R1 , R3 R3 3R1
R2 13 R2
1
0
0
1
0
0
0
0
0
2
3
5
3
6
11
0
0
0
2
1
5
3
2
11
0
0
0
2.2. ECUACIONES LINEALES HOMOGENEAS
R1 R1 2R2 , R3 R3 + 5R2
1
0
0
R3 R3
1
0
0
R1 R1 + R3 , R2 R2 2R3
1
0
0
46
0 1
1 2
0 1
0
0
0
1
2
1
0
0
0
0
1
0
0
0
0
0 0
1 0
0 1
1
2
3
3
1 11
es
1
2
6
0
0
0
1 2 1 0
0 9 5 0
0 9 5 0
R2 19 R2
R1 R1 2R2 , R3 R3 + 9R2
1
0
0
1
0
0
2
1
9
1
59
5
0 19
1 59
0 0
0
0
0
0
0
0
2.2. ECUACIONES LINEALES HOMOGENEAS
47
un sistema equivalente es
1
x1 + x3 = 0
9
5
x2 x3 = 0
9
si hacemos x3 = t concluimos que las soluciones son
1
x1 = t
9
5
x2 = t
9
x3 = t
de esta manera el sistema tiene innitas soluciones, para obtener algunas de ellas le
damos un valor a t, por ejemplo, para t = 1 la solucion es
x1 =
5
9
x3 = 1
1
9
x2 =
Se puede probar que si se tiene mas variables que ecuaciones en un sistema homogeneo entonces este sistema tendra innitas soluciones.
Ejercicio 2.8 Encuentre todas las soluciones a los sistemas homogeneos
1. 2x1 x2 = 0, 3x1 + 4x2 = 0
2. x1 + x2 x3 = 0, 4x1 x2 + 5x3 = 0, 2x1 + x2 2x3 = 0, 3x1 + 2x2 6x3 = 0
3. x1 3x2 = 0, 2x1 + 6x2 = 0, 4x1 12x2 = 0
4. x1 x2 + 7x3 x4 = 0, 2x1 + 3x2 8x3 + x4 = 0
Ejercicio 2.9 Al balancear ecuaciones qumicas tales como la fotosntesis
CO2 + H2 O C6 H12 O6 + O2
se buscan enteros positivos x1 , x2 , x3 y x4 que no tengan un divisor com
un diferente de
1, de tal manera que en
x1 (CO2 ) + x2 (H2 O) x3 (C6 H12 O6 ) + x4 (O2 )
48
el n
umero de atomos de cada elemento de cada elemento qumico involucrado es el
mismo en cada lado de la reaccion. Esto es:
C:
O:
H:
x1 = 6x3
2x1 + x2 = 6x3 + 2x4
2x2 = 12x3
2.3.
Regla de Cramer
x
a21 a22 a21 x a22