Sistemas Lineales
Sistemas Lineales
Sistemas Lineales
Sistemas Lineales
Problema
Se sabe que en una localidad de la Provincia de Buenos Aires, llamémosla P, el 20 % de
la población con que contaba al comienzo del año migró a localidades vecinas mientras
que el 80 % restante permaneció en P. Por otra parte, un 10 % de los habitantes de
las localidades cercanas a P se trasladaron a ella y el 90 % restante permaceció en
sus ciudades. Si al finalizar el año la población de P era de 38,000 personas y las
localidades vecinas sumaban 132,000 habitantes, ¿cuántas personas comenzaron el
año en P? (No se consideran los datos de nacimientos ni fallecimientos)
0k = 0
para todo k ∈ R.
2. Si b 6= 0 la ecuación no tiene solución pues para cualquier k real se tiene que
0 k = 0 6= b
a1 x 1 + a2 x 2 = b (1.2)
donde a1 , a2 y b son constantes reales, mientras que x1 y x2 son las incógnitas de la ecuación.
1
1 Sistemas Lineales Seminario Universitario-UTN FRBA
3x1 + 2x2 = 6
Esta ecuación tiene infinitas soluciones. En efecto, observen que si hacemos x1 = 0 resulta
2x2 = 6 ⇔ x2 = 3
Por lo tanto,
x1 = 0, x2 = 3
3 · 4 + 2 x2 = 6
2 x2 = 6 − 12
x2 = −3
Luego,
x1 = 4, x2 = −3
x2
3
f (x2 ) = 3 − 32 x1
4
x1
−3
2
1 Sistemas Lineales Seminario Universitario-UTN FRBA
De manera similar podemos definir ecuaciones lineales con la cantidad de incógnitas que
queramos:
Definición (ecuación lineal)
a1 x 1 + a2 x 2 + · · · + an x n = b
Ejemplo 1.2
−3x + y = −2 (E1 )
x+y = 6 (E2 )
es un sistema de dos ecuaciones lineales con dos incógnitas (2 × 2). Resolver el sistema es
determinar todos los pares (x, y) que satisfacen las dos ecuaciones de manera simultánea.
Desde el punto de vista gráfico, queremos determinar las coordenadas de los puntos de la
recta L1 , cuya ecuación es −3x+y = −2, que pertenecen también a la recta L2 , de ecuación
x + y = 6. Es decir, queremos encontrar el conjunto L1 ∩ L2 . En este caso es el {(2, 4)}.
y
L1
L2
2 x
Observación 1.1 De la interpretación gráfica de los sistemas de 2×2 se deduce que pueden
tener ninguna, una o infinitas soluciones según la posición de las rectas definidas por las
ecuaciones del sistema.
y
y y
L2 L1 = L2
L2
L1 ∩ L2 = ∅
L1 L1 b
x
x a x
L1
L1 ∩ L2 = {(a, b)}
3
1 Sistemas Lineales Seminario Universitario-UTN FRBA
donde los aij y bi son constantes reales. En particular los aij se conocen como los
coeficientes del sistema y los bi como los términos independientes. Las n incógnitas
del sistema son x1 , x2 , . . . , xn .
Vamos a abordar este problema desde un punto de vista diferente al considerado hasta
este momento. Comenzaremos con algunas observaciones y ejemplos.
El sistema
3x − y = −1 (E1 )
(A)
x+y = 5 (E2 )
tiene como solución a x = 1 e y = 4. Vamos a “combinar”las ecuaciones del sistema (A)
para obtener una nueva ecuación. Por ejemplo vamos a multiplicar ambos miembros de la
ecuación E2 por 2 y la restamos a la ecuación E1 :
3x − y = −1 (E1 )
2x + 2y = 10 (2 · E2 )
x − 3y = −11 (E1 − 2 · E2 )
1 − 3 · 4 = −11.
4
1 Sistemas Lineales Seminario Universitario-UTN FRBA
Por lo tanto, si armamos otro sistema de ecuaciones que tenga a la ecuación E1 y la ecuación
E1 − 2E2 , también tendrá como solución al par (1, 4):
3x − y = −1 (E1 )
(B)
x − 3y = −11 (E1 − 2 · E2 )
Sean E1 y E2 dos ecuaciones lineales. Se dice que una ecuación lineal E es combinación
lineal de las ecuaciones E1 y E2 si existen números reales α y β tales que
E = αE1 + βE2
Vamos a omitir los detalles técnicos, pero siempre se cumple que si todas las ecuaciones
de un sistema de lineal (B) son combinaciones lineales de las ecuaciones de un sistema (A),
entonces las soluciones del sistema (A) también son soluciones del sistema (B).
Ejemplo 1.3 Consideremos el siguiente sistema lineal de tres ecuaciones con tres incógni-
tas:
2x + y − z = −3 (E1 )
(A) x+y+z = 2 (E2 )
3x + 2y + z = 2 (E3 )
Este sistema tiene como solución a x = 1, y = −2, z = 3 como pueden verificar reempla-
zando estos valores en cada una de las tres ecuaciones del sistema.
En función de lo dicho anteriormente, toda solución del sistemas (A) es solución del sistema
(B). Pueden verificar que x = 1, y = −2, z = 3 satisfacen las tres ecuaciones del sistema
(B).
¿Tienen los sistemas anteriores el mismo conjunto solución?. La respuesta es NO. De
hecho, x = −1, y = 0, z = 2 es una solución del sistema (B) pero no del sistema (A).
Por ejemplo, estos valores no satisfacen la primera ecuación de (A): 2(−1) + 0 − 2 =
−2 − 2 = −4 6= −3. Estos ocurre porque, si bien todas las ecuaciones del sistema (B)
son combinaciones lineales de las ecuaciones del sitema (A), no es cierto que todas las
ecuaciones de (A) sean combinaciones lineales de las ecuaciones de (B).
Decimos que dos sistemas de ecuaciones lineales son equivalentes si toda ecuación
del primero de ellos es combinación lineal de las ecuaciones del segundo sistema y,
recı́procamente, toda ecuación del segundo es combinación lineal de las ecuaciones
del primero.
5
1 Sistemas Lineales Seminario Universitario-UTN FRBA
Teorema
Dos sistemas lineales equivalentes tienen exactamente el mismo conjunto solución
Notación: Para denotar que los sistemas (A) y (B) son equivalentes escribiremos
(A) ∼ (B)
Solución:
Vamos a aplicar las operaciones mencionadas para obtener un sistema equivalente don-
de una de las ecuaciones tenga una incógnita en lugar de dos. Por suspuesto, es posible
eliminar tanto x como y. Eliminaremos la x de la segunda ecuación sólo con el objetivo de
mecanizar el proceso. Multiplicaremos la ecuación E1 por 3 y la E2 por 2:
−2x + 5y = 4 (E1 ) −6x + 15y = 12 (3E1 )
∼
3x + 2y = 13 (E2 ) 6x + 4y = 26 (2E2 )
Los tres sistemas tienen el mismo conjunto solución, pero el último es de resolución inme-
diata:
19y = 38 ⇔ y = 2
6
1 Sistemas Lineales Seminario Universitario-UTN FRBA
Buscaremos un sistema equivalente al que queremos resolver, pero que en las ecuaciones
(E2 ) y (E3 ) no tenga x. Para esto vamos a operar cada una de estas ecuaciones con la
ecuación E! :
2x + y + z = 2 (E1 ) 2x + y + z = 2 (E1 )
0 0
(A) −x − y + 2z = 6 (E2 ) ∼ (A ) −y + 5z = 14 (E2 = 2E2 + E1 )
0
3x + 2y + z = −4 (E3 ) y − z = −14 (E3 = 2E3 − 3E1 )
0 0
Por último, operando con las ecuaciones (E2 ) y (E3 ) vamos a obtener un tercer sistema
00
(A ) que sea equivalente a los anteriores y en la última ecuación sólo tenga una incógnita:
z.
2x + y + z = 2 (E1 ) 2x + y + z = 2 (E1 )
0 0 00 0
(A) ∼ (A ) −y + 5z = 14 (E2 ) ∼ (A ) −y + 5z = 14 (E2 )
0 00 0 0
y−z = −14 (E3 ) 4z = 0 (E3 = E2 + E3 )
Este último sistema es de resolución inmediata. La tercera ecuación nos permite determinar
el valor de z:
4z = 0 ⇔ z = 0
Reemplazando z = 0 en la segunda ecuación, obtenemos el valor de y:
−y + 5z = 14 ⇔ −y + 0 = 14 ⇔ y = −14
7
1 Sistemas Lineales Seminario Universitario-UTN FRBA
Observación 1.5 Como trabajamos con los sistemas ordenados, podemos prescindir de
las incógnitas y trabajar sólo con los coeficientes. Esto tiene una gran importancia desde el
punto de vista computacional. En el ejemplo (1.5) podrı́amos haber simplificado la notación
de la siguiente manera (los tres primeros números son los coeficientes de cada ecuación,
mientras que el que está a la derecha de la lı́nea vertical es el término independiente):
2 1 1 | 2 2 1 1 | 2
−1 −1 2 | 6 ∼ 0 −1 5 | 14 2E2 + E1
3 2 1 | −4 0 1 5 | −14 2E3 − 3E1
2 1 1 | 2
∼ 0 −1 5 | 14
0 0 10 | 0 E3 + E2
Nuevamente, la tercera lı́nea de la última tabla nos está diciendo que 10z = 0, de donde
z = 0. Luego seguimos como hicimos anteriormente.
Observación 1.6 En el método de eliminación los coeficientes del sistema deben quedar
en forma escalonada. Esto implica que se deben cumplir las siguientes condiciones:
1. Las filas que tienen todos los coeficientes iguales a cero, filas nulas, se deben agrupar
al final. Esto se obtiene permutando el orden de las ecuaciones.
2. Dadas dos filas consecutivas y no nulas, el primer coeficiente distinto de cero de la fila
inferior debe aparecer a la derecha del primer coeficiente no nula de la fila superior.
Un sistema escalonado tiene una configuración del tipo:
× × × | ×
0 × × | ×
0 0 × |
(1.3)
×
0 0 0 | ×
Para ello, vamos a armar las tablas con los coeficientes y luego encontraremos sistemas
equivalentes eliminando sucesivamente las incógnitas y y z.
1 −3 1 | 1 1 −3 1 | 1
−2 1 1 | −2 ∼ 0 −5 3 | 0 2E1 + E2
1 −13 7 | 0 0 −10 6 | −1 E3 − E1
8
1 Sistemas Lineales Seminario Universitario-UTN FRBA
1 −3 1 | 1
∼ 0 −5 3 | 0
0 0 0 | −1 E3 − 2E2
0x + 0y + 0z = −1
Ası́ como las ecuaciones lineales con dos incógnitas representan rectas en R2 , las ecua-
ciones lineales con tres incógnitas representan planos en el espacio R3 .
El hecho de que el sistema anterior no tenga solución implica que no hay puntos que
pertenezcan a los tres planos. Los siguientes gráficos muestran distintas posibilidades en
las cuales tres planos no poseen intersecciones comunes:
9
1 Sistemas Lineales Seminario Universitario-UTN FRBA
El sistema ya está ordenado, nos quedamos con los coeficientes y términos independientes
de cada ecuación y comenzamos a operar:
2 1 −3 | 1 2 1 −3 | 1
1 1 2 | 0 ∼ 0 −1 −7 | 1 E1 − 2E2
−1 −2 −9 | 1 0 −3 −21 | 3 2E3 + E1
2 1 −3 | 1
∼ 0 −1 −7 | 1
0 0 0 | 0 E3 − 3E2
En este ejemplo, la tercera ecuación nos dice que:
0x + 0y + 0z = 0
y esta condición la satisfacen todas las ternas de números reales. Por lo tanto, esta ecuación
puede descartarse. En términos de sistemas de ecuaciones esto significa que el sistema
original es equivalente (y por ende tiene el mismo conjunto solución) que otro sistema con
sólo dos ecuaciones:
2x + y − 3z = 1
2x + y − 3z = 1
x + y + 2z = 0 ∼
−y − 7z = 1
−x − 2y − 9z = 1
Desde el punto de vista geométrico, cada ecuación de este último sistema representa un
plano. Como el sistema tiene solución ya que no nos queda una fila con la forma
0 0 0 | 6= 0
debe tener infinitas soluciones, pues la intersección de dos planos es una recta.
−y − 7z = 1 ⇔ y = −7z − 1, z∈R
10
1 Sistemas Lineales Seminario Universitario-UTN FRBA
L = π1 ∩ π2
π1 π2
Ejemplo 1.8 En este ejemplo vamos a resolver un sistema de 3 ecuaciones con 2 incógni-
tas. Geométricamente, es equivalente a determinar si tres rectas tienen algún punto en
común. El sistema a resolver es:
2x − y = 5
x + 2y = −5
−x + y = −4
−5y = 15 ⇔ y = −3
L1
L3
1
x
−3
L2
11
1 Sistemas Lineales Seminario Universitario-UTN FRBA
T1 T2
30◦ 30◦
T3 T4
30◦ 30◦
10◦ 10◦
Resolución:
4 −1 −1 0 | 55 4 −1 −1 0 | 55
−1 4 0 −1 | 55 0 15 −1 −4 | 275
∼ E + 4E2 ∼
| 215 1
−1 0 4 −1 | 40 0 −1 15 −4
4E3 + E1
0 −1 −1 4 | 40 0 −1 −1 4 | 40
4 −1 −1 0 | 55 4 −1 −1 0 | 55
0 15 −1 −4 | 275 0 15 −1 −4 | −165
15E3 + E2 ∼ 0
0 0 224 −64 | 3500 0 224 −64 | 3500
0 0 −16 56 | 875 15E4 + E2 0 0 0 720 | 15750 14E4 + E3
De la última ecuación resulta que T4 = 15750/720 = 21, 875◦ . Continuando el proceso
de sustituciones regresivas se obtienen los valores de las temperaturas en los otros nodos.
(T3 = 21, 875◦ , T2 = 25, 625◦ y T1 = 25, 625◦ )
Ejemplo 1.10 Problemas de intercambios.
El siguiente digrafo (o grafo dirigido) nos muestra los cambios en las contrataciones de
proveedores de internet de los clientes de tres empresas A, B y C. Por ejemplo, sabemos
que al finalizar el año, el 10 % de los clientes de C decidieron pasarse la empresa A.
15 %
65 % A C 85 %
10 %
20 % 10 % 5% 15 %
75 %
13
1 Sistemas Lineales Seminario Universitario-UTN FRBA
Una red de flujo es un grafo dirigido con ciertas caracterı́sticas técnicas que no vamos a
especificar completamente, pero que debe verificar un supuesto fundamental: la suma de
los flujos entrantes a uno de los nodos1 debe ser igual a la suma de los salientes:
x
a
y
a+b=x+y+z
b
z
Este principio de conservación del flujo es similar al establecido en la primera Ley de Kirch-
hoff para la circulación de corriente eléctrica.
Las redes de flujo nos permiten modelar, entre otros, problemas de tránsito de au-
tomóviles, flujo de caudales a través de tuberı́as y circulación de la corriente eléctrica.
14
1 Sistemas Lineales Seminario Universitario-UTN FRBA
1.6. EJERCICIOS
1. Resuelvan los siguientes sistemas lineales:
x + 2y = 6
a) S = {(−4, 5)}
2x + y = y − 6
3
x + 4y = 2 − x
b) S = {(x, y) ∈ R2 /(x, y) = (1, 0) + t(−2, 1) ∧ t ∈ R}
x = 1 − 2y
2(x − 1, 5y) − 5 = 0
c) x 5 S=∅
3 =y+
2
6
x − 4y = 3x + 2y
d) S = {(0, 0)}
x = 2x − 2y
1
2 x + 13 y = x
S = (x, y) ∈ R2 /(x, y) = t 32 , 1 ∧ t ∈ R
e)
1
2
x + 23 y = y
2. Resuelvan los siguientes sistemas lineales:
15
1 Sistemas Lineales Seminario Universitario-UTN FRBA
x + 2y = −3
a) 2x + 3y − 2z = −10 S = {(−15, 6, −1)}
−x + 6z = 9
x + 3y − z = 4
b) −2x + y + 3z = 9 S = {(1, 2, 3)}
4x + 2y + z = 11
x + 2y − z = 4
c) 2x + 5y + 2z = 9 S = {(x, y, z) ∈ R3 /x = 2 + 9λ, y = 1 − 4λ, z = λ, λ ∈ R}
x + 4y + 7z = 6
y − 2z = −5
d) 2x − y + z = −2 S=∅
4x − y = −4
x+z =0
e) x+y−z =0 S = {(x, y, z) ∈ R3 /x = −λ, y = 2λ, z = λ, λ ∈ R}
x − y + 3z = 0
3. El cuerpo de un pez pesa 4 veces lo que pesa la cabeza y la cola 2 libras más que la
cabeza. Si el pez pesa 20 libras, ¿cuál es el peso de cada parte?
Rta:: 12 monedas de 5 y 17 de 20
Rta.: 83
16
1 Sistemas Lineales Seminario Universitario-UTN FRBA
Rta.: 90 y 150
9. Cuando se agrega un disco duro a una computadora personal, el sistema nuevo cuesta
U $S 2325. Se sabe que 13 del valor de la computadora más 15 del valor del disco duro
dan un total de U $S 745. ¿Cuál es el costo del disco duro?
10. Una compañı́a médica produce dos tipos de válvulas para el corazón; la estándar y
la de lujo. Para hacer una válvula estándar son necesarios 5 minutos en el tomo y 10
en la prensa taladradora; para la válvula de lujo son necesarios 9 minutos en el torno
y 15 en la prensa. Cierto dı́a el torno estará disponible 4 horas y la prensa 7 horas. ¿
Cuántas válvulas de cada tipo deben hacerse para utilizar las dos máquinas todo el
tiempo posible?
11. Los precios por unidad de dos sustancias son $6 y $10. Averiguar que cantidad de
cada sustancia debe mezclarse para obtener 50 unidades de mezcla a $7, 60 cada una.
Rta.: 30 y 20 unidades.
12. El dı́a del parcial de Matemática se habı́a previsto usar un cierto número de aulas. Al
repartir 35 alumnos por aula quedaron 28 alumnos sin asiento. Entonces se ubicaron
38 alumnos en cada aula y quedaron 2 bancos libres. ¿Cuántos alumnos se presentaron
al examen y cuántas aulas se utilizaron?
17
1 Sistemas Lineales Seminario Universitario-UTN FRBA
2
Rta.: IA = ,I
37 B
= − 17
37 C
9
, I = − 37
16. En fisica se estudian las fuerzas que actúan sobre un objeto. En el caso de tres fuerzas
F1 , F2 , F3 que actúan sobre una viga, se obtienen las siguientes ecuaciones:
3F1 + F2 − F3 = 2
F1 − 2F2 + F3 = 0
4F1 − F2 + F3 = 3
Rta.: F1 = 75 , F2 = 67 , F3 = 1
17. Dispone de tres tipos de fertilizantes con las composiciones indicadas en la siguiente
tabla:
18