Professional Documents
Culture Documents
1
Tabla de contenido
2
III. Sistema de Ecuaciones Lineales
Definición
Un conjunto finito de ecuaciones lineales en las variables x1, x2, ………, xn se denomina
sistema de ecuaciones lineales o sistema lineal.
⋮
𝑎𝑚1 𝑥1 + 𝑎𝑚2 𝑥2 + ⋯ + 𝑎𝑚𝑛 𝑥𝑛 = 𝑏𝑚
Los números 𝑎11 , 𝑎12 , … , 𝑎𝑚𝑛 son los coeficientes del sistema, y 𝑏1 , … , 𝑏𝑚 son los términos
conocidos.
Si en un sistema de ecuaciones lineales todos los términos conocidos son iguales a cero, el
sistema de ecuaciones lineales se llama homogéneo.
Un sistema de ecuaciones lineales homogéneo con los mismos coeficientes que el sistema
(1.1) se denomina sistema homogéneo asociado a (1.1).
Ejemplo
4x1 - x2 + x3 = 1
2x1 - x2 + x3 = 3
Este sistema de dos ecuaciones lineales y 3 incógnitas tiene la solución x1 = -1, x2 = 1, x3= 6,
ya que estos valores satisfacen ambas ecuaciones. Sin embargo, x1 =2 , x2 = 4, x3= -3, no es una
solución, ya que estos valores satisfacen la primera ecuación y no la segunda.
Este sistema no tiene solución, ya que si se multiplica la segunda ecuación por (1/5) se
obtiene x1 + 4x2 = 2 lo que contradice a la primera ecuación x1 + 4x2 = 3
3
Definición
Las posibilidades que pueden ocurrir al resolver cualquier sistema de ecuaciones lineales
son solo una de las tres siguientes posibilidades:
i. Ninguna solución.
ii. Exactamente una solución.
iii. Un número infinito de soluciones
Ejemplo 1
−𝑥+𝑦 =0
x + 3y = 4 es un sistema de ecuaciones lineales con dos variables consistente con
solución única, esta solución es x = 1 e y = 1
x + 3y = 4 x = 4 - 3y parametrizando y= t se tiene x = 4 – 3t
-x + y = 0 x=y x=t
1 S = (1,1) Conjunto Solución x = 4-3t x = t , se tiene que t = 1,
la única solución es x=1 , y = 1
1 4 x
4
Ejemplo 2
x + 2y = 4
x + 2y = 1 es un sistema de ecuaciones lineales inconsistente, la solución es , pues
el sistema está formado por dos ecuaciones lineales que se contradicen
entre sí, gráficamente:
y
2
x+2y = 0
1
2
0 1 4 x
x + 2y = 1
Ejemplo3
x +y =1
2x + 2y = 2
5
Solución de un Sistema de Ecuaciones Lineales Homogéneo
Ejemplo
Dado el sistema de ecuaciones lineales homogéneo.
𝑥+𝑦 =0
−3𝑥 − 3𝑦 = 0
Una solución no trivial es 𝑥 = 1 e 𝑦 = −1 y la solución trivial es x = 0, y = 0
Definición
Dos sistemas de ecuaciones lineales se dicen equivalentes si tienen el mismo conjunto
solución.
Ejercicios
1. Determine si para el sistema
5𝑥 − 𝑦 + 2𝑧 = 7
−2𝑥 + 6𝑦 + 9𝑧 = 0
−7𝑥 + 5𝑦 − 3𝑧 = −7
los valores 𝑥 = 3, 𝑦 = 4, 𝑧 = −2 son o no solución de él.
6
2. Determinar si los sistemas de ecuaciones lineales siguientes son equivalentes:
𝑏. 2𝑥 − 2𝑦 = −6
𝑎. 3𝑥 − 𝑦 = 1 𝑥 − 𝑦 = −3
𝑥+𝑦 =7
Matrices Aumentadas
Un sistema de m ecuaciones lineales y n variables, dispuesto en la forma:
Este arreglo se denomina MATRIZ AUMENTADA del sistema (una matriz en matemáticas se
usa para denotar un arreglo rectangular de números, las matrices surgen en variados
contextos que se van a estudiar con bastante detalle en los módulos siguientes).
Al arreglo rectangular de los coeficientes de cada variable del sistema (1.1) se denomina
matriz de coeficientes del sistema, tal matriz es:
𝑎11 ⋯ 𝑎1𝑛
( ⋮ ⋱ ⋮ )
𝑎𝑚1 ⋯ 𝑎𝑚𝑛
Ejemplo
1. Para el sistema de ecuaciones:
𝑥1 − 2𝑥2 + 𝑥3 = 0
2𝑥2 − 8𝑥3 = 8
−4𝑥1 + 5𝑥2 + 9𝑥3 = −9
1 −2 1 : 0
la matriz aumentada es: (0 2 −8 : 8)
−4 5 9 : −9
7
1 −2 1
la matriz de los coeficientes es ( 0 2 −8 )
−4 5 9
El sistema que representa esta matriz tiene tres variables o incógnitas puesto que
tiene 3 columnas y tiene tres ecuaciones ya que la matriz tiene tres filas, el sistema
es:
2𝑥1 + 𝑥3 = 1
−𝑥2 + 3𝑥3 = −2
−𝑥1 + 9𝑥3 = −3
Ejercicios
1. Dado el sistema ecuaciones lineales
2𝑥 + 4𝑧 + 1 = 0
2𝑧 + 2𝑤 − 2 = 𝑥
−2𝑥 − 𝑧 + 3𝑤 = −3
𝑦+𝑧+𝑡 =𝑤+4
Determine
a) La matriz de coeficientes
b) La matriz Aumentada
c) El sistema Homogéneo asociado
8
Métodos para solucionar un Sistema Ecuaciones Lineales
Los sistemas de ecuaciones lineales simples de resolver son aquellos que tienen forma
triangular, o de escalón. Estos sistemas se resuelven desde la parte inferior y avanzando
hacia las filas superiores.
Ejemplo
Obtener la solución del sistema de ecuaciones lineales que está en forma escalonada
𝑥 + 3𝑦 − 2𝑧 + 𝑤 = 4 (1)
−𝑦 − 𝑤 = −2 (2)
𝑧 − 𝑤 = 1 (3)
Ejemplo
Resolver el sistema
2𝑥1 + 𝑥3 = 1
−𝑥2 + 3𝑥3 = −2
−𝑥1 + 9𝑥3 = −3
9
19𝑥3 = −5
−𝑥2 + 3𝑥3 = −2
−𝑥1 + 9𝑥3 = −3
Efectuando la operación elemental
Ejemplo.
Dado el sistema de ecuaciones lineales
𝑥 + 2𝑦 − 𝑧 = 4
2𝑥 + 5𝑦 + 2𝑧 = 9
𝑥 + 4𝑦 + 7𝑧 = 6
Para resolver se usan operaciones elementales filas en las filas de la matriz aumentada
del sistema dado:
1 2 −1 : 4 𝐹2 − 2 ⋅ 𝐹1 → 𝐹1 1 2 −1 : 4
(2 5 2 : 9) (0 1 4 : 1) 𝐹3 − 2 ⋅ 𝐹2 → 𝐹3
𝐹3 − 𝐹1 → 𝐹3
1 4 7 : 6 0 2 8 : 2
1 2 −1 : 4 1 0 −9 : 2
(0 1 4 : 1) 𝐹1 − 2 ⋅ 𝐹2 → 𝐹1 (0 1 4 : 1)
0 0 0 : 0 0 0 0 : 0
Desde la última matriz se obtiene el sistema equivalente con el sistema dado
10
x - 9z = 2
y + 4z = 1
Al parametrizar z = t, se tiene la solución general: x = 2 + 9t , y = 1 – 4t , t IR
Se concluye que el sistema dado es consistente con infinitas soluciones, cuyo conjunto
solución está dado por 𝑧 = 𝑡, 𝑦 = 1 − 4𝑡, 𝑥 = 2 + 9𝑡 , 𝑡 𝐼𝑅
Ejercicios
1. Sean 𝐿 una recta y 𝐿1 recta perpendicular a 𝐿 que pasa a través de un punto dado 𝑃.
La distancia de 𝐿 a 𝑃 se define como la distancia entre 𝑃 y el punto de intersección de
𝐿 y 𝐿1 . Recordando que la distancia entre dos puntos 𝑃1 (𝑥1 , 𝑥2 ) y 𝑃2 (𝑦1 , 𝑦2 ) esta dada
por
a) 𝑥 − 𝑦 = 6, 𝑃(0,0)
b) 3𝑥 + 𝑦 = 7, 𝑃(1,2)
c) 2𝑥 + 3𝑦 = −1, 𝑃(0,0)
16
d) 5𝑥 − 6𝑦 = 3, 𝑃(2, 5
)
11
2. Encontrar la distancia entre la recta 2𝑥 − 𝑦 = 6 y el punto de intersección de las
rectas 3𝑥 − 2𝑦 = 1 6𝑥 + 3𝑦 = 12.
12
se venden en el supermercado a $ 1, $1,8 y $3,3 respectivamente, si Pedro
compra un total de 20 latas que dan un total de 10 kilos de salsa y paga por ellas
$ 35,6. Determinar cuantas latas de cada fabricante compro Pedro.
Eliminación de Gauss
Para resolver sistemas de ecuaciones lineales en forma más simple, es necesario analizar
con más detalle el método a utilizar para resolver los sistemas de ecuaciones lineales, con este fin
se usa un algoritmo de reducción por filas que permita llevar cualquier sistema de ecuaciones
lineales a una forma especial y dar la solución sin mayores cálculos.
Para llevar a cabo lo planteado en el párrafo anterior, es necesario introducir dos nuevos
tipos de matrices. En las definiciones siguientes, una fila o columna diferente de cero en una matriz
informa que una fila o una columna tiene por lo menos una entrada diferente de cero; una entrada
principal de una fila corresponde a la entrada diferente de cero sobre la columna que se encuentra
más a la izquierda.
1. Todas las filas distintas de cero están por arriba de cualquier fila que tiene todos sus
elementos igual a cero.
2. Cada entrada principal de una fila está en una columna a la derecha de la entrada
principal de una fila superior.
3. Todas las entradas de una columna que estén bajo de una entrada principal son iguales
a cero.
Si una matriz en forma escalonada satisface las condiciones adicionales siguientes, entonces
está en forma escalonada reducida.
Una matriz se puede reducir por filas a más de una matriz escalonada, al usar sucesiones
diferentes en las operaciones elementales por filas. Sin embargo, la forma escalonada reducida
13
que se obtiene para una matriz, es única. Así, cada matriz es equivalente por filas a una y solo una
matriz escalonada reducida.
Posiciones Pivote
Una posición pivote en una matriz A es la posición en una fila de A que corresponde a un
elemento principal en una forma escalonada de A
Una columna pivote es una columna de 𝐴 que contiene una posición pivote.
Un pivote es cualquier elemento no cero de una posición pivote.
Paso 1
Localizar la columna de la izquierda para la cual no todos sus elementos son iguales a cero, está es
una columna pivote.
0 3 6 4 -3 -5
1 3 10 - 4 - 4 -2
4 9 34 0 1 - 21
2 6 20 - 8
2 8
Columna pivote
Paso 2
Seleccionar como pivote una entrada diferente de cero en la columna pivote. Si es necesario,
intercambie filas para mover esta entrada a la posición pivote.
Pivote pivote
0 3 −6 −4 −3 −5 −1 3 −10 −4 −4 −2
(−1 3 −10 −4 −4 −2 ) 𝐹2 → 𝐹1 ( 0 3 −6 −4 −3 −5)
4 −9 34 0 1 −21 4 −9 34 0 1 −21
2 −6 20 2 8 −8 2 −6 20 2 8 −8
Paso 3
Si el elemento que está ahora en la parte superior de la columna pivote es “C” multiplicar la primera
fila por 1/C a fin de tener un 1 principal
14
−1 3 −10 −4 −4 −2 1 −3 10 4 4 2
( 0 3 −6 −4 −3 −5) -1F1 F1 ( 0 3 −6 −4 −3 −5)
4 −9 34 0 1 −21 4 −9 34 0 1 −21
2 −6 20 2 8 −8 2 −6 20 2 8 −8
Paso 4
Sumar múltiplos adecuados de la fila del pivote a las filas inferiores para que por operaciones
elementales filas crear ceros en todas las posiciones bajo el pivote.
1 3 10 4 4 2
1 −3 10 4 4 2
0 3 −6 −4 −3 −5 −4 ⋅ 𝐹1 + 𝐹3 → 𝐹3 0 3 6 4 3 5
( ) 0 3 6 16 15 29
4 −9 34 0 1 −21 −2 ⋅ 𝐹1 + 𝐹4 → 𝐹4
2 −6 20 2 8 −8
0 0 0 6 12
0
Paso 5
Cubrir la fila superior de la matriz y la columna pivote (la más izquierda) y empezar de nuevo con el
paso 1 aplicado a la submatriz que restante y continuar de esta forma hasta que toda la matriz
esté en forma escalonada.
pivote
1 −3 10 4 4 2 1 −3 10 4 4 2
−2 −4 −1 −5
(0 3 −6 −4 −3 −5 ) 1
𝐹2 → 𝐹2 (0 1 3 3
) − 3𝐹2 + 𝐹3 → 𝐹3
0 3 −6 −16 −15 −29 3 0 3 −6 −16 −15 −29
0 0 0 −6 0 −12 0 0 0 −6 0 −12
Pivote Pivote
1 −3 10 4 4 2 −1 3 −10 −4 −4 −2
−2 −4 −1 −5 −2 −4
−1 −5
(0 1 ) − ⋅ 𝐹3 → 𝐹3 ( 0 1
1 1
3 3 3 3 ) ⋅ 𝐹4 → 𝐹4
0 0 0 −12 −12 −24 12 0 0 0 1 1 2 6
0 0 0 −6 0 −12 0 0 0 0 6 0
1 −3 −10 4 4 2
−2 −4 −1 −5
(0 1 3 3 ) Matriz escalonada
0 0 0 1 1 2
0 0 0 0 1 0
Para determinar la forma escalonada reducida es necesario efectuar el siguiente paso adicional
Paso 6
Empezando por el pivote más a la derecha de la última fila distinta de cero y trabajando con
operaciones elementales fila hacia arriba, sumar múltiplos adecuados de cada fila a las filas
superiores con el objeto de introducir ceros arriba de los “unos” principales( pivotes)
15
Pivote más a la derecha
1 −3 −10 4 4 2 1 F4 F3 F3 1 −3 −10 4 0 −2
4F F F
−2 −4 −1 3−5
−2 −4 0 −5
(0 1 3 ) F4 F2 F (
0 1 3 3 ) 3 3 2
2
0 0 0 1 1 2 2 0 0 0 1 0 2
- 4 F3 F F
0 0 0 0 1 0 4 F4 F1 F 0 0 0 0 1 0 1 1
1
1 −3 −10 0 0 −6 1 0 −4 0 0 −3
(0 1 −2 0 0 1 ) 3 F F F (0 1 −2 0 0 1 ) Matriz Escalonada Reducida
0 0 0 1 0 2 2
1 1 0 0 0 1 0 2
0 0 0 0 1 0 0 0 0 0 1 0
Entonces al aplicar la eliminación de Gauss para resolver cualquier sistema de ecuaciones lineales,
el proceso se aplica a la matriz aumentada del sistema, este produce una matriz en forma de escalón
( Paso 1 hasta el Paso 5), que corresponde a un sistema equivalente al sistema dado y siempre es
más simple de resolver que el sistema original. Una vez obtenido este sistema equivalente, separar
las variables en posiciones pivotes de las restantes que se denominan variables libres, escribiendo
las variables pivotes o principales en función de las variables libres, en general, y al parametrizar
las variables libres se tiene la solución del sistema original.
Al realizar en la matriz aumentada del sistema de ecuaciones lineales los 6 pasos descritos, se
obtiene la matriz en forma escalón reducida que corresponde a un sistema equivalente al sistema
dado y con un despeje simple se expresan las variables principales en función de las variables libres,
esta solución corresponde al método de Eliminación de Gauss Jordan.
Ejemplo
1. Dado el sistema de ecuaciones lineales
𝑥 + 3𝑦 − 𝑧 = 4
−2𝑥 + 𝑦 + 3𝑧 = 9
4𝑥 + 2𝑦 + 𝑧 = 11
Determinar su conjunto solución, aplicando la eliminación de Gauss. Para ello, escribamos su matriz
aumentada identificando el pivote
1 3 −1 : 4 2 ⋅ 𝐹1 + 𝐹2 → 𝐹2 1 3 −1 : 4
) (−2 1 3 : 9) (0 7 1 : 17 )
−4 ⋅ 𝐹1 + 𝐹3 → 𝐹3
4 2 1 : 11 0 −10 5 : −5
1 3 −1 : 4 1 3 −1 : 4
(0 7 1 : 17 ) 𝐹3 → 𝐹2 (0 −10 5 : −5) −1
10
F2 F2
0 −10 5 : −5 0 7 1 : 17
5
1 3 −1 : 4 1 0 1 : 2
2
−7 ∙ 𝐹2 + 𝐹3 → 𝐹 3 : 1
(0 1 −1 : 12 ) (0 1 −1
2 2 ) 2
F F3
9 3
2
−3𝐹2 + 𝐹1 → 𝐹1 9 27
0 7 1 : 17 0 0 2 : 2
16
1 0 12 : 52
(0 1 −1 2
: 12 ) es la matriz escalón ( hasta el paso 5) acá aplicando la eliminación de Gauss
0 0 1 : 3
1
se tiene que x + 12𝑧 = 52 entonces x = 52 - 𝑧
2
1 1 1 1
x - 2 𝑧 = 2 entonces x = 2 +2 𝑧
𝑥=1
𝑦=2
𝑧 = 3 solución del problema
Al efectuar los seis pasos sobre la matriz aumentada correspondiente a un sistema se ha resuelto
el problema mediante la eliminación de Gauss Jordan
En relación al sistema resuelto en el ejemplo anterior , se tiene que este sistema es consistente
con solución única; y como cada una de las ecuaciones lineales del sistema es la ecuación de un
plano, interpretando geométricamente la solución obtenida para el sistema dado se tiene que el
punto en el espacio (x, y, z) = (1, 2, 3) es la intersección de estos tres planos.
𝑥 + 2𝑦 + 𝑧 = 4
−𝑥 − 𝑦 + 𝑧 = −1
𝑦 + 2𝑧 = 3
1 2 1 : 4 1 2 1 : 4
(−1 −1 1 : −1) 𝐹2 + 𝐹1 → 𝐹2 (0 1 2 : 3)
0 1 2 : 3 0 1 2 : 3
1 2 1 : 4 1 2 1 : 4
(0 1 2 : 3) 𝐹2 + 𝐹3 → 𝐹2 (0 1 2 : 3)
0 1 2 : 3 0 0 0 : 0
17
1 2 1 : 4 1 0 −3 : −2
(0 1 2 : 3) −2 ⋅ 𝐹2 + 𝐹1 → 𝐹1 (0 1 2 : 3)
0 0 0 : 0 0 0 0 : 0
𝑥 − 3𝑧 = −2
𝑦 + 2𝑧 = 3
Donde 𝑥 𝑒 𝑦 son variables principales, 𝑧 es variable libre, por lo tanto, al parametrizar 𝑧 = 𝑟 con
r IR el conjunto solución del sistema está dado por 𝑥 = −2 + 3𝑟, 𝑦 = 3 − 2𝑟. Luego este es un
sistema consistente con infinitas soluciones y geométricamente la intersección de estos es una
recta.
𝑦 − 4𝑧 = 8
2𝑥 − 3𝑦 + 2𝑧 = 1
5𝑥 − 8𝑦 + 7𝑧 = 1
Determinemos su conjunto solución, aplicando la eliminación de Gauss. Primero pasemos este
sistema de ecuaciones lineales a su matriz aumentada.
0 1 −4 : 8 2 −3 2 : 1
𝐹2 → 𝐹1
(2 −3 2 : 1) (0 1 −4 : 8)
5 −8 7 : 1 5 −8 7 : 1
2 −3 2 : 1 2 −3 2 : 1
5
(0 1 −4 : 8) 𝐹3 − ⋅ 𝐹2 → 𝐹3 (0 11 −4 : 8)
−3
2
5 −8 7 : 1 0 −2 2 : 2
2 −3 2 : 1 2 −3 2 : 1
1
(0 11 −4 : 8) 𝐹 +
−3 3 2
⋅ 𝐹2 → 𝐹3 (0 1 4 : 15 )
0 −2 2 : 2 0 0 0 : 2
Antes de seguir con los siguientes pasos de la eliminación de Gauss notemos que el sistema asociado
a esta matriz escalón, está dado por
2𝑥 − 3𝑦 + 2𝑧 = 1
𝑦 + 4𝑧 = 1
5
0=
2
La última ecuación de este sistema es una contradicción, por lo tanto, no existen valores de
5
𝑥, 𝑦 𝑧 que satisfagan el sistema anterior porque la ecuación 0 = 2 nunca es verdadera. Por
lo tanto este sistema es inconsistente.
18
La interpretación geométrica de este resultado es que cada una de las ecuaciones representa un
plano, los cuales no poseen intersección.
Ejercicios
1. Sea
1 −1 1 1 −5 6 −1 1
𝑀 = (0 0 0 0 0 −1 1 0)
0 0 −2 0 0 −2 0 0
a) Escriba un sistema cuya matriz aumentada sea 𝑀.
b) Encuentre el sistema homogéneo asociado con el sistema lineal.
c) Aplique a M la eliminación de Gauss para que la matriz resultante corresponda a un sistema
en forma de escalón reducida
d) Determine la solución general del sistema cuya matriz sea la matriz 𝑀.
e) Calcule la solución general del sistema homogéneo asociado.
Observación
Cuando un sistema de ecuaciones lineales está en forma escalonada y no contiene ninguna
ecuación de la forma 0 = 𝑏, con 𝑏 distinto de cero. Las variables principales están completamente
determinadas o por lo menos una de las variables principales puede ser expresada en término de
una a más variables libres. En cualquiera de los dos casos, el sistema es consistente, en el primer
caso con una única solución y en el último caso con un número infinito de soluciones.
19
Esta observación justifica el siguiente teorema
Ejemplo
Dado el siguiente sistema de ecuaciones lineales,
𝑥+𝑦+𝑧 =3
2𝑥 − 𝑦 + 𝑧 = 2
3𝑥 + 𝑎𝑧 = 𝑏
Determinar las condiciones para la constantes 𝑎 𝑦 𝑏 para que este sistema sea
1 1 1 : 3 1 1 1 : 3
(0 −3 −1 : −4 ) 𝐹3 − 𝐹2 → 𝐹3 (0 −3 −1 : −4 )
0 −3 𝑎 − 3 : 𝑏 − 9 0 0 𝑎−2 : 𝑏−5
Antes de seguir con los siguientes pasos de la eliminación de gauss, apliquemos el teorema anterior
para determinar condiciones en las constantes 𝑎 y 𝑏, para que el sistema sea:
20
Ejercicios
1. Considerar el siguiente sistema
2𝑥 + 3𝑦 − 𝑧 = 𝑎
𝑥 − 𝑦 + 3𝑧 = 𝑏
3𝑥 − 7𝑦 − 5𝑧 = 𝑐
Encontrar las condiciones sobre 𝑎, 𝑏 y 𝑐 para que el sistema sea inconsistente.
2𝑥 − 𝑦 − 𝐾𝑧 = 0
𝑥 − 𝑦 − 2𝑧 = 1
−𝑥 + 2𝑦 = 𝐾
a) No tiene solución.
b) Tiene un número infinito de soluciones
c) No posee solución
El procedimiento siguiente describe el proceso a seguir para encontrar todas las soluciones de un
sistema de ecuaciones lineales.
Ejemplo.
Considere el ejemplo anterior para el caso particular en que 𝑎 = 2 y 𝑏 = 5, el sistema es
consistente con infinitas soluciones. Cuya matriz aumentada escalonada está dada por:
1 1 1 : 3
(0 −3 −1 : −4)
0 0 0 : 0
21
Luego el sistema asociado es
𝑥+𝑦+𝑧 =3
−3𝑦 − 𝑧 = −4
4−𝑟
Con 𝑧 = 𝑟 variable libre obtenemos el conjunto solución del sistema dada por 𝑦 = 3
,
4−𝑟 5−2𝑟
𝑥 =3− 3
−𝑟 = 3
y 𝑧 = 𝑟.
Ahora daremos respuesta a nuestro problema de flujo de tránsito vehicular presentado al comienzo
d este cuaderno. Recordemos que el sistema que debemos solucionar esta dado por
𝑋1 − 𝑋4 = −200
𝑋2 − 𝑋4 + 𝑋5 = 100
𝑋3 + 𝑋5 = 700
𝑋1 − 𝑋6 = 100
𝑋2 − 𝑋6 + 𝑋7 = 600
𝑋3 + 𝑋7 = 900
Escribiendo este sistema en forma de matriz aumentada y utilizando la eliminación de Gauss-Jordan
se obtiene
1 0 0 −1 0 0 0 : −200
0 1 0 −1 1 0 0 : 100
0 0 1 0 1 0 0 : 700
𝐹4 − 𝐹1 → 𝐹4
1 0 0 0 0 −1 0 : 100
0 1 0 0 0 −1 1 : 600
(0 0 1 0 0 0 1 : 900 )
1 0 0 −1 0 0 0 : −200
0 1 0 −1 1 0 0 : 100
0 0 1 0 1 0 0 : 700
𝐹5 − 𝐹2 → 𝐹5
0 0 0 1 0 −1 0 : 300
0 1 0 0 0 −1 1 : 600
(0 0 1 0 0 0 1 : 900 )
1 0 0 −1 0 0 0 : −200
0 1 0 −1 1 0 0 : 100
0 0 1 0 1 0 0 : 700
𝐹6 − 𝐹3 → 𝐹6
0 0 0 1 0 −1 0 : 300
0 0 0 1 −1 −1 1 : 500
(0 0 1 0 0 0 1 : 900)
22
1 0 0 −1 0 0 0 : −200
0 1 0 −1 1 0 0 : 100 𝐹5 − 𝐹4 → 𝐹5
0 0 1 0 1 0 0 : 700 𝐹1 + 𝐹4 → 𝐹1
0 0 0 1 0 −1 0 : 300
0 0 0 1 −1 −1 1 : 500 𝐹2 + 𝐹4 → 𝐹2
(0 0 0 0 −1 0 1 : 200)
1 0 0 0 0 −1 0 : 100
0 1 0 0 1 −1 0 : 400
0 0 1 0 1 0 0 : 700
− 𝐹5 → 𝐹5
0 0 0 1 0 −1 0 : 300
0 0 0 0 −1 0 1 : 200
(0 0 0 0 −1 0 1 : 200)
1 0 0 00 −1 0 : 100
0 1 0 10 −1 0 : 400 𝐹2 − 𝐹5 → 𝐹2
0 0 1 10 0 0 : 700 𝐹3 − 𝐹5 → 𝐹3
0 0 0 01 −1 0 : 300
0 0 0 0 1 0 −1 : −200 𝐹6 + 𝐹5 → 𝐹6
(0 0 0 0 −1 0 1 : 200 )
1 0 0 0 0 −1 0 : 100
0 1 0 0 0 −1 1 : 600
0 0 1 0 0 0 1 : 900
0 0 0 1 0 −1 0 : 300
0 0 0 0 1 0 −1 : −200
(0 0 0 0 0 0 0 : 0 )
Ahora el sistema asociado a esta matriz escalón reducida es
𝑋1 − 𝑋6 = 100
𝑋2 − 𝑋6 + 𝑋7 = 600
𝑋3 + 𝑋7 = 900
𝑋4 − 𝑋6 = 300
𝑋5 − 𝑋7 = −200
𝑋1 = 100 + 𝑋6
𝑋2 = 600 + 𝑋6 − 𝑋7
𝑋3 = 900 − 𝑋7
𝑋4 = 300 + 𝑋6
23
𝑋5 = −200 + 𝑋7
Ahora está claro que ya que 𝑋6 no pue ser negativo (Se tendría tránsito en el sentido
contrario al permitido en una calle), se debe tener que 𝑋4 ≥ 300.
Así que, para minimizar el flujo de tránsito en Santa Isabel entre San Diego y Arturo Prat (sin
crear congestionamiento), los carabineros de Chile deben considerar un flujo de 300 vehículos por
hora en esa calle y cerrar el tránsito en Eyzaguirre entre Arturo Prat y San diego (Porque para tener
𝑋4 = 300 se necesita que 𝑋6 = 0). Por último, con 𝑋6 = 0 se tiene:
𝑋1 = 100
𝑋2 = 600 − 𝑋7
𝑋3 = 900 − 𝑋7
𝑋4 = 300
𝑋5 = −200 + 𝑋7
De la segunda ecuación se deduce que 𝑋7 ≤ 600. De la última ecuación, 𝑋7 ≥ 200.
Entonces se tiene la solución final de nuestro problema. Para lograr que el transito sea mínimo en
𝑋4 se debe tener:
𝑋1 = 100
0 ≤ 𝑋2 ≤ 400
300 ≤ 𝑋3 ≤ 700
0 ≤ 𝑋5 ≤ 400
𝑋6 = 0
200 ≤ 𝑋7 ≤ 600
IV. Aplicaciones
1. Economía
a) Función Demanda
Una de las funciones más importantes en la manufactura, que concierne a los fabricantes,
economistas especialistas de mercado, etc, es la función demanda. Está expresa la cantidad D de
piezas de cierto producto que se venden en función de su demanda. La función demanda D depende
de algunas variables, como el precio P del artículo, el ingreso I de los consumidores, el precio C de
24
un artículo de la competencia, etc, con frecuencia la función demanda, D, y sus variables, forman
una ecuación lineal. Por ejemplo, D = -15 P+0.05 I+2.5C. Observese que en este caso en particular,
a medida que una unidad aumenta el precio del articulo, la demanda disminuye 15 unidades. Del
mismo modo, cuando se incrementan el ingreso del consumidor o el precio de un artículo de la
competencia, aumenta la demanda.
Ejemplo
Nike quiere fabricar un nuevo tipo de zapato deportivo, poco costoso, e investiga el mercado
de la demanda. Encuentra que si el precio al cual venden un par de zapatos nuevos es de $20.000,
mientras que su competidor, Adidas, vende cada par de zapatos a $20.000, en un área de ingreso
familiar promedio de $ 800.000, Nike vendería 660 pares. Por otro lado, si Nike conserva el precio
y Adidas bajara este a $10.000 el par, entonces, Nike vendería 1.130 pares, en un área de ingreso
familiar promedio de $900.000. Por último, si Nike bajara el precio de los zapatos a $15.000 el par,
y Adidas mantiene su precio en $20.000 el par, se venderían 1.010 pares, en un área de ingreso
familiar promedio de $ 850.000. Determine la función demanda, suponiendo que depende
linealmente de las variables precio de venta, ingreso promedio familiar, y precio de venta del
competidor.
Suponga que 𝑒𝑖 representa la demanda externa ejercida sobre la 𝑖-ésima industria. Suponga
que 𝑎𝑖𝑗 representa la demanda interna que la 𝑗-ésima industria ejerce sobre la 𝑖-ésima industria. De
forma más concreta, 𝑎𝑖𝑗 representa el número de unidades de producción de la industria 𝑖 que se
necesitan para producir una unidad de la industria 𝑗. Sea 𝑥𝑖 la producción de la industria 𝑖. Ahora
suponga que la producción de cada industria es igual a su demanda (es decir no hay
25
sobreproducción). La demanda total es igual a la suma de demandas internas y externas. Por
ejemplo, para calcular la demanda interna de la industria 2 se observa que la industria 1 necesita
𝑎21 unidades de producción de la industria 2 para producir una unidad de su propia producción. Si
la producción de la industria 1 es 𝑥1 , entonces 𝑎21 𝑥1 se trata de la cantidad total sobre la industria
1 de la industria 2. De esta forma, la demanda interna total sobre la industria 2 es
Ejemplo
Producido por
Consumido Servicios Electricidad Petróleo
por Servicios 1/4 1/3 1/2
Electricidad 1/4 1/3 1/4
Petróleo 1/2 1/3 1/4
1 1 1
𝑥
4 1
+ 3 𝑥2 + 4 𝑥3 = 𝑥2
1 1 1
𝑥
2 1
+ 3 𝑥2 + 4 𝑥3 = 𝑥3
26
Se encuentra que 𝑥1 = 𝑡 y 𝑥2 = 34 𝑡. Por tanto, se ve que los ingresos relativos de las industrias
de servicios, electricidad y petrolera deben estar en las proporciones 𝑥1 : 𝑥2 : 𝑥3 = 4: 3: 4 para que
la economía esté en equilibrio.
Suponga que las demandas externas en un sistema económico con tres industrias son 10, 25 y
20, respectivamente. Suponga que 𝑎11 = 0.2, 𝑎12 = 0.5, 𝑎13 = 0.15, 𝑎21 = 0.4, 𝑎22 = 0.1,
𝑎23 = 0.3, 𝑎31 = 0.25, 𝑎32 = 0.5 y 𝑎33 = 0.15. Encuentre la producción de cada industria de
manera que la oferta sea exactamente igual a la demanda. (Resp: 𝑥1 = 110, 𝑥2 = 119 𝑦 𝑥3 =
126)
2.Polinomio Interpolador
Suponga que un conjunto de puntos en el plano representa datos experimentales. Un
polinomio interpolador para los datos es un polinomio cuya gráfica pasa a través de todos los
puntos. En el quehacer científico, se puede usar un polinomio así, por ejemplo para estimar los
valores entre los puntos de datos conocidos. Un método para encontrar un polinomio interpolador
es resolver un sistema de ecuaciones lineales.
Ejemplo
En un experimento de túnel de viento, la fuerza sobre un proyectil debida a la resistencia del aire se
midió a diferentes velocidades:
Encuentre un polinomio interpolador para estos datos y estime la fuerza sobre el proyectil cuando
este viaja a 750 pies/seg Utilice 𝑝(𝑡) = 𝑎0 + 𝑎1 𝑡 + 𝑎2 𝑡 2 + 𝑎3 𝑡 3 + 𝑎4 𝑡 4 + 𝑎5 𝑡 5 .
27
Aunque frecuentemente ensayo y error funcionan en los ejemplos simples, el proceso
de balancear ecuaciones químicas en realidad involucra resolver un sistema homogéneo de
ecuaciones lineales, de modo que pueden usarse las técnicas desarrolladas para remover las
conjeturas.
Ejemplo
La combustión de amoniaco (NH3) en oxígeno produce nitrógeno (N2) y agua. Encontremos
una ecuación química balanceada para esta reacción. Si el número de moléculas de amoniaco,
oxígeno, nitrógeno y agua se denotan por 𝑤, 𝑥, 𝑦 y 𝑧, respectivamente, entonces se busca una
ecuación de la forma
𝑤𝑁𝐻3 + 𝑥𝑂2 → 𝑦𝑁2 + 𝑧𝐻2 𝑜
Al comparar el número de átomos de nitrógeno, hidrógeno y oxígeno en los reactivos y productos,
se obtienen tres ecuaciones lineales:
Nitrógeno: 𝑤 = 2𝑦
Hidrógeno: 3𝑤 = 2𝑧
Oxígeno: 2𝑥 = 𝑧
Al reescribir estas ecuaciones en forma estándar se obtiene un sistema homogéneo de tres
ecuaciones lineales con cuatro variables el cual tiene un número infinito de soluciones, que al
2 1 1
resolverlo nos da 𝑤 = 3 𝑧, 𝑥 = 2 𝑧 𝑦 𝑦 = 3 𝑧. El valor positivo más pequeño de 𝑧 que producirá
valores enteros para las cuatro variables es el mínimo común denominador de las fracciones
y , a saber, 6, lo que produce 𝑤 = 4, 𝑥 = 3, 𝑦 = 2 𝑦 𝑧 = 6. Por tanto, la ecuación química
balanceada es
4𝑁𝐻3 + 3𝑂2 → 2𝑁2 + 6𝐻2 𝑂
4. Redes eléctricas
Las redes eléctricas son un tipo especializado de red que proporciona información acerca
de fuentes de energía, como las baterías, y dispositivos impulsados por dichas fuentes, como las
bombillas eléctricas o motores. Una fuente de energía “fuerza” a una corriente de electrones a fluir
a través de la red, donde encuentran varios resistores, cada uno de los cuales requiere que se
aplique cierta cantidad de fuerza para que la corriente fluya a través de él.
La ley fundamental de la electricidad es la ley de Ohm, que establece exactamente cuánta
fuerza 𝐸 se necesita para impulsar una corriente 𝐼 a través de un resistor con resistencia 𝑅: La fuerza
se mide en volts, la resistencia en ohms y la corriente en amperes (o amps, para abreviar). Por tanto,
en términos de dichas unidades, la ley de Ohm se convierte en “volts= ohms × amps”, y dice que es
la “caída de voltaje” cuando una corriente pasa a través de un resistor; esto es: cuánto voltaje se
usa.
La corriente fluye desde la terminal positiva de una batería y viaja de vuelta hacia la terminal
negativa, recorriendo uno o más circuitos cerrados en el proceso. En un diagrama de red eléctrica,
las baterías se representan como (donde la terminal positiva es la barra vertical más larga) y los
resistores se representan como . Las siguientes dos leyes, cuyo descubrimiento se debe a
Kirchhoff, gobiernan las redes eléctricas. La primera es una ley de “conservación de flujo” en cada
nodo; la segunda es una ley de “balanceo de voltaje” alrededor de cada circuito.
Leyes de Kirchhoff
a) Flujo de Intesidad de Corriente en un circuito(nodos)
28
La suma de las corrientes que
fluyen hacia cualquier nodo es igual a
la suma de las corrientes que salen de
dicho nodo.
𝐼1 = 𝐼2 + 𝐼3
Fig 41
Al usar las leyes de Kirchhoff en un circuito eléctrico en serie para determinar la intensidad de
corriente eléctrica en una red eléctrica, es necesario establecer un sistema de ecuaciones lineales
que permitirán determinar las corrientes eléctricas.
Ejemplo
Determinar las corrientes 𝐼1 , 𝐼2 𝑒 𝐼3 en la red eléctrica que se muestra en la figura
1
David Poole, Algebra lineal Una
introducción Moderna
29
Esta red tiene dos baterías y cuatro resistores. La corriente 𝐼1 fluye a través de la rama
superior 𝐵𝐶𝐴, la corriente 𝐼2 fluye a través de la rama media 𝐴𝐵 y la corriente 𝐼3 fluye a través de
la rama inferior 𝐵𝐷𝐴.
𝐼1 − 𝐼2 + 𝐼3 = 0
4𝐼1 + 𝐼2 = 8
𝐼2 + 4𝐼3 = 16
4𝐼1 − 4𝐼3 = −8
V. Guía de Ejercicios
2. Cuando se agrega un disco duro a una computadora personal, el sistema nuevo cuesta
1 1
$1.400.000. Se sabe que 3 del valor de la computadora más 5 del valor del disco duro dan
un total de $ 400.000. ¿Cuál es el costo del disco duro?
3. Para el siguiente sistema de ecuaciones lineales determine para qué valores de 𝐾 el sistema
tiene solución única; justifique su solución
𝐾𝑥 + 𝑦 + 𝑧 = 1
𝑥 + 𝐾𝑦 + 𝑧 = 1
𝑥 + 𝑦 + 𝐾𝑧 = 1
30
4. La compañía Sunrise Porcelain fabrica tazas y platos de cerámica. Para cada taza o plato un
trabajador mide una cantidad fija de material y la pone en la máquina que los forma, de
donde pasa al vidriado y secado automático. En promedio, un trabajador necesita tres
minutos para iniciar el proceso de una taza y dos minutos para el de un plato. El material
para una taza cuesta $250 y el material para un plato cuesta $ 200. Si se asignan $ 44000
diarios para la producción de tazas y platos, ¿cuántos deben fabricarse de cada uno en un
día de trabajo de 8 horas, si un trabajador se encuentra trabajando cada minuto y se gastan
exactamente $ 44000 en materiales?
5. Una inversionista le afirma a su corredor de bolsa que todas sus acciones pertenecen a tres
compañías: Delta Airlines, Hilton Hoteles y McDonld’s, y que hace dos días su valor bajó 350
um pero ayer aumento a 600 um. El corredor recuerda que hace dos días el precio de las
acciones de Delta Airlines bajó 1 um por cada una, mientras que las de Hilton Hotels bajaron
1.50 um, pero que el precio de las acciones de MCDonald’s subió 0.50 um. También
recuerda que ayer el precio de las acciones de Delta subió 1.50 um por acción, el de las de
Hilton Hotels bajó otros 0.50 por acción y las de McDonal’s subieron 1 um. Demostrar que
el corredor no cuenta con la información suficiente para calcular el número de acciones que
posee la inversionista en cada compañía, pero que si ella dice tener 200 acciones en
McDonald’s, el corredor pueda calcular el número de acciones que posee en Delta y en
Hilton.
6. Determine la ecuación de la parábola, con eje vertical y ubicada en el plano 𝑥𝑦, que pasa
por los puntos 𝑃(1,4), 𝑄(−1, 6) y 𝑅(2, 9). (Resp: 𝑦 = 2𝑥 2 − 𝑥 + 3)
8. A través de cualesquiera tres puntos no colineales pasa una circunferencia única. Encuentre
las circunferencias (cuyas ecuaciones generales sean de la forma 𝑥 2 + 𝑦 2 + 𝑎𝑥 + 𝑏𝑦 +
𝑐 = 0) que pasan a través de los conjuntos de puntos. (Para comprobar la validez de su
respuesta, encuentre el centro y el radio de cada circunferencia y dibuje una gráfica.)
a) (0, 1), (1, 4) 𝑦 (2, 1)
b) (_3, 1), (_2, 2) 𝑦 (_1, 5)
31
para probar y 320 horas para instalar. ¿Cuántos PC de cada tipo puede producir en un mes?
(Resp: 60 Ciclon, 40 Cíclope y 80 Cicloides)
10. Una empresaria internacional necesita, en promedio, cantidades fijas de yenes japoneses,
libras inglesas y marcos alemanes durante cada viaje de negocios. Este año viajó 3 veces. La
primera vez cambió un total de 2550 dólares con las siguientes tasas: 100 yenes por dólar,
0.6 libras por dólar y 1.6 marcos por dólar. La segunda vez cambio 2840 dólares en total con
las tasas de 125 yenes, 0.5 libras y 1.2 marcos por dólar. La tercera vez, cambio un total de
2800 dólares a 100 yenes, 0.6 libras y 1.2 marcos por dólar ¿Cuántos yenes, libras y marcos
compró cada vez? (Resp: 80000 yenes, 600 libras y 1200 marcos).
11. Una caja de cereal para el desayuno normalmente indica el número de calorías y las
cantidades de proteínas, carbohidratos y grasa contenidas en una porción del cereal. En la
tabla se muestran las cantidades para dos conocidos cereales.
a) Escribir un sistema de ecuaciones lineales para este problema. Incluir un enunciado que
explique lo que representa cada variable del sistema de ecuaciones lineales.
b) Determinar si la mezcla deseada de los cereales se puede preparar.
12. Dos botes de vela salen de Annapolis en horas distintas, lo que les de una separación de 4
millas, y tienen el mismo destino y la misma velocidad. Después de media hora de haber
salido el segundo, el viento se calma bastante. Esto desacelera a los botes, que ahora viajan
2
a 3 de su velocidad anterior. El segundo bote llega a su destino 45 minutos después de la
hora predicha. El primer bote sólo llega 35 minutos tarde. Determinar la distancia recorrida
por los botes.
13. La solución del sistema cuya matriz aumentada A codifica un mensaje puede obtenerse
como sigue: cada letra del alfabeto se enumera con su orden alfabético. ¿Cuál es el
mensaje?
1 −1 −1 −1 0 0 0 0 −27
0 0 −1 0 −1 0 0 −1 −27
0 −1 0 1 −1 0 0 0 −21
𝐴= 1 1 1 0 −1 0 0 0 27
1 1 0 1 −1 0 0 0 16
0 0 1 1 −1 −1 −1 −1 −8
( 0 1 0 0 0 0 0 −1 13 )
14. Playskool desea fabricar un nuevo tren de juguetes e investiga el mercado para determinar
la demanda. Encuentra que si el precio al cual venden el tren es de $40.000, mientras que
su competidor, Fisher Price, vende un tren similar a $20.000, en un área de ingreso familiar
32
promedio de $ 300.000, Playskool vendería 1.160 trenes. Por otro lado, si Playskool
conserva el precio y Fisher Price elevará este a $50.000 el tren, entonces, Nike vendería
1.700 pares, en un área de ingreso familiar promedio de $400.000. Por último, si Playskool
disminuirá el precio de los trenes a $30.000 la unidad, y Fisher Price mantiene su precio
en $40.000 el tren, se venderían 1.530 trenes, en un área de ingreso familiar promedio de
$ 850.000. Determinar la función demanda, suponiendo que depende linealmente de las
variables precio de venta, ingreso promedio familiar, y precio de venta del competidor.
15. Considerar una economía simple con sólo dos industrias: agrícola y manufacturera. La
agrícola consume 1/2 de los alimentos y 1/3 de los bienes manufacturados. La
manufacturera consume 1/2 de los alimentos y 2/3 de los bienes manufacturados. Al
suponer que la economía está cerrada y en equilibrio, encontrar las salidas relativas de las
industrias agrícola y manufacturera.
16. Al suponer que las industrias del carbón y el acero forman una economía cerrada. Cada $1
producido por la industria del carbón requiere $0.30 de carbón y $0.70 de acero. Cada $1
producido por la del acero requiere $0.80 de carbón y $0.20 de acero. Encontrar la
producción anual de carbón y acero si la producción anual total es de $20 millones.
b) 𝐶𝑂2 + 𝐻2 𝑂 → 𝐶6 𝐻12 𝑂6 + 𝑂2 (Esta reacción tiene lugar cuando una planta verde
convierte dióxido de carbono y agua en glucosa y oxígeno durante la fotosíntesis.)
18. La red que se muestra en la figura tiene una sola fuente de poder 𝐴 y cinco resistores.
19. La parte central de Ciudad Gótica tiene calles de un sentido, y el flujo del tráfico se midió
en cada intersección. Para el bloque de ciudad que se muestra en la figura
33
Los números representan la cantidad promedio de vehículos por minuto que entran y salen
de las intersecciones 𝐴, 𝐵, 𝐶 𝑦 𝐷 durante, las horas de oficina.
a) Establezca y resuelva un sistema de ecuaciones lineales para encontrar los flujos
posibles 𝑓1 , . . . , 𝑓4 .
b) Si el tráfico se regula en CD de modo que 𝑓4 = 10 vehículos por minuto, ¿cuáles son los
flujos promedio en las otras calles?
c) ¿Cuáles son los posibles flujos mínimo y máximo en cada calle?
d) ¿Cómo cambiaría la solución si todas las direcciones se invirtieran?
𝑥 2 −3𝑥+3 𝐴 𝐵 𝐶
b) = + + (𝑥+1)2
𝑥 3 +2𝑥 2 +𝑥 𝑥 𝑥+1
34
VI. Estudio de caso.
OBJETIVO
Resolver un problema de REDES utilizando sistemas de ecuaciones lineales,
realizando un análisis de todos los factores que afectan la validez del desarrollo
a través de herramientas auxiliares estudiadas en las clases teóricas
1. FUNDAMENTO
Una red consiste de un número finito de nodos (también llamados uniones o vértices)
conectados mediante una serie de aristas dirigidas llamadas ramas o arcos. Cada rama se marca con
un flujo que representa la cantidad de algún objeto que puede fluir a lo largo o a través de cada
rama en la dirección indicada. (Piense en los automóviles que viajan a lo largo de una red de calles
de un sentido.) La regla fundamental que gobierna el flujo a través de una red es la conservación
del flujo
35
PROBLEMA
Analizar la red de diques de irrigación que se muestra en la figura, con flujos medidos en miles de
litros por día.
ACTIVIDADES
a) Establecer y resolver un sistema de ecuaciones lineales para encontrar los posibles flujos
𝑓1 , . . . , 𝑓5 .
b) Si DC está cerrado. ¿Qué intervalo de flujo se necesitará mantener a través de DB?
c) De la figura es claro que DB no puede ser cerrado, ¿Por qué no? , Señalar como la solución
al inciso (a) demuestra esto?
d) Dar la solución al inciso (a), y determinar los flujos mínimo y máximo a través de DB.
VII. Bibliografía.
[1] Grossman Stanley, Álgebra Lineal, Mc Graw Hill, Sexta edición, 2007.
[2] Lay David, Álgebra Lineal y sus aplicaciones, Pearson, Segunda edición, 1997..
[3] Nakos George, Joyner David, Álgebra Lineal con Aplicaciones, International Thomson.
[4] Poole David, Álgebra lineal Una introducción moderna, Cengage Learning, Tercera Edición,
2011.
36