Sistemas Lineales

Descargar como pdf o txt
Descargar como pdf o txt
Está en la página 1de 18

1.

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)

1.1. Ecuaciones y sistemas de ecuaciones lineales.


Las ecuaciones lineales son las más sencillas de todas las ecuaciones y por esta razón
son las primeras que se introducen en la enseñanza elemental. Una ecuación lineal con una
incógnita es una expresión del tipo
ax = b (1.1)
donde a y b son constantes reales y x es la incógnita de la ecuación. Resolver la ecuación
es determinar qué valor o valores de la incógnita satisfacen la igualdad planteada.

Si a 6= 0 la ecuación (1.1) tiene una única solución


b
x=
a
En el caso a = 0 pueden ocurrir dos situaciones:
1. Si b = 0 todo número real satisface la ecuación (1.1) ya que

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

Una ecuación lineal con dos incógnitas, es una ecuación de la forma

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

Ejemplo 1.1 Consideren la ecuación

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

es una solución de la ecuación (1.2).

Si ahora consideramos x1 = 4 tenemos que

3 · 4 + 2 x2 = 6
2 x2 = 6 − 12
x2 = −3

Luego,
x1 = 4, x2 = −3

es otra solución de la ecuación (1.2).

Asignándole diferentes valores a x1 transformamos la ecuación (1.2) en una ecuación


lineal con una sóla incógnita, x2 .

Podemos interpretar geométricamente las soluciones de la ecuación (1.2). Partiendo de


3x1 + 2x2 = 6 es posible escribir x2 en función de x1 (es decir x2 = f (x1 )) resultando
3
x2 = 3 − x1
2
La gráfica de esta función es una recta:

x2
3
f (x2 ) = 3 − 32 x1
4
x1

−3

Cada punto de esta ecuación es una solución de la ecuación (1.2).

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)

Las ecuaciones que se pueden expresar en la forma

a1 x 1 + a2 x 2 + · · · + an x n = b

donde a1 , a2 , . . . , an y b son constantes reales, se conocen como ecuaciones lineales


con n incógnitas. x1 , x2 . . . . xn son las n incógnitas de la ecuación.

Un conjunto finito de ecuaciones lineales constituye un sistema de ecuaciones lineales.

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

Si las ecuaciones representan un par de rectas diferentes y paralelas, el sistema no tiene


solución. Si representan un par de rectas no paralelas, el sistema tiene solución única y
cuando las dos ecuaciones representan la misma recta, el sistema tiene infinitas soluciones.
Definición (Sistema de ecuaciones lineales)

Se llama sistema de ecuaciones lineales a cualquier conjunto finito de ecuaciones


lineales. De manera formal, un sistema de m ecuaciones lineales con n incógnitas
(m × n) es un sistema del tipo


 a11 x1 + a12 x2 + · · · + a1n xn = b1
 a21 x1 + a22 x2 + · · · + a2n xn = b2

.. .. ..


 . . .
 a x + a x + ··· + a x = b
m1 1 m2 2 mn n m

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 .

Observación 1.2 En el Seminario nos ocuparemos solamente de los sistemas con 2 y 3


incógnitas, aunque los procedimientos que vamos a emplear pueden utilizarse para sistemas
de cualquier tamaño.

1.2. Sistemas lineales equivalentes.


La resolución de sistemas de ecuaciones lineales es un punto central de una parte de la
matemática que se conoce como Álgebra Lineal. En la enseñanza media se estudian varios
métodos o procedimientos para resolver sistemas lineales de 2 × 2. Ya hemos tenido la
oportunidad de discutir alguno de ellos cuando tuvimos que determinar la ecuación de una
recta que pasa por dos puntos.

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 )

Observemos que x = 1 e y = 4 también es solución de la ecuación 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 )

Definición (combinación lineal de ecuaciones.)

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.

El sistema (B) también es de 3 × 3 y todas sus ecuaciones son combinaciones lineales


de las ecuaciones del sistema (A):

 x − 2z = −5 (E1 − E2 )
(B) x+y = −1 (E1 + 2E2 − E3 )
2x + y − 2z = −6 (2E1 + E2 − E3 )

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

El ejemplo anterior nos conduce a dar la siguiente

Definición (sistemas equivalentes)

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

Finalmente, tenemos el siguiente resultado sumamente importante:

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)

1.3. Resolución de los sistemas lineales: Eliminación


de Gauss
Dado un sistema lineal, el procedimiento que seguiremos para determinar sus soluciones
consiste en encontrar un sistema equivalente que sea más fácil de resolver y en consecuencia
trabajar sobre este último. Para obtener este nuevo sistema, vamos a aplicar tres tipos de
operaciones básicas que garantizan que ambos sistemas sean equivalentes y que además nos
permitan eliminar incógnitas simplificando los sistemas a resolver. Estas operaciones son:

1. Intercambiar dos ecuaciones.

2. Multiplicar una ecuación por un número distinto de cero.

3. Sumar un múltiplo de una ecuación a otra ecuación.

Comenzaremos con un ejemplo de 2 × 2 pare que se entienda el objetivo del método:

Ejemplo 1.4 Resuelvan el sistema



−2x + 5y = 4 (E1 )
3x + 2y = 13 (E2 )

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 )

Ahora cambiamos la segunda ecuación por la suma de la primera y la segunda del


segundo sistema:
  
−2x + 5y = 4 −6x + 15y = 12 −6x + 15y = 12
∼ ∼
3x + 2y = 13 6x + 4y = 26 19y = 38 (3E1 + 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

Reemplazando y = 2 en la primer ecuación, tenemos que


−6x + 30 = 12 ⇔ −6x = −18 ⇔ x = 3
Luego, el conjunto solución del sistema es
S = {(3, 2)}
Observación 1.3 Es posible cambiar directamte la ecuación E2 por 3E1 + 2E2 :
 
−2x + 5y = 4 −2x + 5y = 4

3x + 2y = 13 19y = 38 (3E1 + 2E2 )
De donde y = 2 y posteriormente x = 3.
Ejemplo 1.5 Probemos ahora con un sistema de 3 ecuaciones con 3 incógnitas:

 2x + y + z = 2 (E1 )
−x − y + 2z = 6 (E2 )
3x + 2y + z = −4 (E3 )

Con el objeto de sistematizar el procedimiento a seguir, el primer paso es verificar que en


cada ecuación el orden en que aparecen las incógnitas sea el mismo. Si esto no ocurriese,
ordenamos la ecuación que sea necesaria. En el caso de nuestro ejemplo, el sistema ya está
ordenado. Es importante que el coeficiente de la primer incógnita en la primera ecuación
(en este caso, 2) sea diferente de cero. En el caso de que esto no sea ası́, permutamos la
ecuación con alguna donde el primer coeficiente no sea 0.

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

Finalmente, reemplazondo y = −14 y z = 0 en la primera ecuación, calculamos el valor de


x:
2x + y + z = 2 ⇔ 2x − 14 + 0 = 2 ⇔ 2x = 16 ⇔ x = 8
El conjunto solución del sistema es S = {(8, −14, 0)}.

7
1 Sistemas Lineales Seminario Universitario-UTN FRBA

Observación 1.4 El procedimiento seguido nos permite encontrar un sistema equivalente


al original que está práctimamente resuelto. Esto se logra “eliminando” incógnitas de cada
ecuación. Por este motivo se lo conoce como método de eliminación o, en homenaje a
Gauss (1777−1855), reconocido como el más grande de todos los matemáticos, método de
eliminación de Gauss. Este método ya fue utilizado por otro grande, Newton (1643 −
1727) mucho tiempo antes que Gauss y se han encontrado documentos que prueban que
los matemáticos chinos utilizaban este sencillo procedimiento antes del año 200 después de
Cristo.

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 | ×

Ejemplo 1.6 Vamos a resolver ahora otro sistema de 3 × 3:



 x − 3y + z = 1
−2x + y + z = −2
x − 13y + 7z = 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

La última lı́nea del sistema nos dice que

0x + 0y + 0z = −1

Claramente no existen valores de x, y y z que verifiquen dicha ecuación. Por lo tanto el


sistema no tiene solución.

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 .

Cuando resolvemos sistemas con tres incógnitas estamos determinando si un conjunto


de planos tienen uno o más puntos en común.

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:

Una posibilidad es que las ecuaciones corres-


pondan a tres planos paralelos no coinciden-
tes

Otra posibilidad es que dos de las ecuacio-


nes correspondan a planos paralelos no coin-
cidentes

Por úlimo, no es necesario que haya algún


par de planos paralelos. Este es el caso del
sistema que hemos resuelto.

9
1 Sistemas Lineales Seminario Universitario-UTN FRBA

Ejemplo 1.7 Vamos a resolver otro sistema de 3 × 3:



 2x + y − 3z = 1
x + y + 2z = 0
−x − 2y − 9z = 1

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.

En la segunda ecuación podemos escribir y en función de z, o z en función de y:

−y − 7z = 1 ⇔ y = −7z − 1, z∈R

Sustituyendo y por −7z − 1 en la primera ecuación, resulta:

2x + (−7z − 1) − 3z = 1 ⇔ 2x = 10z + 2 ⇔ x = 5z + 1 z∈R


El conjunto solución del sistema es

S = {(5z + 1, −7z − 1, z)/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

Vamos a escalonar el sistema:


     
2 −1 | 5 2 −1 | 5 2 −1 | 5
 1 2 | −5  ∼  0 −5 | 15  E1 − 2E2 ∼  0 −5 | 15 
−1 1 | −4 0 1 | −3 2E3 + E1 0 0 | 0 5E3 + E2

El sistema es compatible. Descartamos la última ecuación y lo resolvemos:

−5y = 15 ⇔ y = −3

Sustituyendo en la primera ecuación 2x − (−3) = 5 ⇔ 2x = 2 ⇔ x = 1. Las tres rectas se


cortan en el punto (1, −3).
y

L1
L3
1
x

−3
L2

11
1 Sistemas Lineales Seminario Universitario-UTN FRBA

1.4. Clasificación de los sistemas lineales.


Hemos visto que los sistemas lineales pueden tener o no solución. Cuando un sistema
tiene solución se dice que es compatible. En este caso puede tener solución única o infi-
nitas soluciones. Cuando tiene solución única decimos que es compatible determinado
mientras que si tiene más de una el sistemas es compatible indeterminado. Cuando no
tiene solución, se llama incompatible.

SISTEMAS DE ECUACIONES LINEALES

INCOMPATIBLE (S.I.) COMPATIBLE

Sin solución DETERMINADO (S.C.D. INDETERMINADO (S.C.I.)

Solución única Infinitas soluciones.

1.5. Ejemplos de algunos problemas que se resuelven


mediante sistemas lineales.
Ejemplo 1.9 Tranferencia de calor

En este ejemplo vamos a ver cómo modelar y determinar la distribución de temperatura de


una placa delgada si resultan conocidas las temperaturas que rodean la placa. La siguiente
figura representa un corte transversal de una viga metálica donde el flujo de calor en la
dirección perpendicular a la placa se considera desprecialble.
25◦ 25◦

T1 T2
30◦ 30◦

T3 T4
30◦ 30◦

10◦ 10◦

Se desea calcular la temperatura en cada uno de los 4 nodos interiores de la red: T1 , T2 , T3


y T4 . La temperatura en cada uno de ellos es aproximadamente igual al promedio de la
temperatura en cada uno de los nodos más cercanos. En nuestro modelo las consideraremos
iguales a dicho promedio. Tenemos entonces que
25 + T2 + T3 + 30 25 + 30 + T4 + T1
T1 = T2 =
4 4
30 + T1 + T4 + 10 T3 + T2 + 30 + 10
T3 = T4 =
4 4
12
1 Sistemas Lineales Seminario Universitario-UTN FRBA

Estas ecuaciones nos conducen al sistema




 4T1 − T2 − T3 = 55
−T1 + 4T2 − T4 = 55


 −T1 + 4T3 − T4 = 40
−T2 − T3 + 4T4 = 40

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 %

El número de clientes de la empresa A al finalizar el año fue igual a 36 500, el de B, 55 250


y el de C, 53 250. Sabiendo que no se incorporaron nuevos clientes al mercado y que todos
los usuarios del servicio siguen manteniéndolo, se quiere determinar el número de usuarios
de cada empresa al comienzo del año.

Traducimos la información de los movimientos de cada empresa en una ecuación. Sean


x, y y z las cantidades de clientes que tienen las empresas A, B y C respectivamente, al
comenzar el año. Por ejemplo, la empresa A pierde el 35 % (15 % + 20 %) de sus clientes,
por ende conserva el 65 %, y recibe el 10 % de C más el 10 % de B, quedando su cartera en
36 500 usuarios:
36 500 = 0, 65x + 0, 10y + 0, 10z

13
1 Sistemas Lineales Seminario Universitario-UTN FRBA

De manera similar, planteamos las otras dos ecuaciones:

55 250 = 0, 20x + 0, 75y + 0, 05z (para B)

53 250 = 0, 15x + 0, 15y + 0, 85z (para C)


Por lo tanto, para obtener la solución del problema debemos resolver el siguiente sistema
lineal: 
 0, 65x + 0, 10y + 0, 10z = 36 500
0, 20x + 0, 75y + 0, 05z = 55 250
0, 15x + 0, 15y + 0, 85z = 53 250

Ejemplo 1.11 Redes de flujo

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.

Supongamos que en el siguiente diagrama se muestra el flujo de tránsito que entra y


sale de cada calle en número de vehı́culos por unidad de tiempo.

nes de tres arterias de la ciudad. Las varia-


80 bles x, y, z denotan el número de vehı́culos
B por unidad de tiempo que circulan entre
las intersecciones A, B y C respectivamente.
y
z Como veremos, sus valores pueden obtenerse
mediante un sistema lineal que es indetermi-
nado. Sin embargo en estos problemas esto
50 A x C 40 no significa que tenga infinitas soluciones ya
que los valores de estas incógnitas sólo pue-
20 den ser enteros no negativos. Por ejemplo, en
50 principio la cantidad de vehı́culos que tran-
sitará entre A y C deberı́a estar entre 0 y
100 ¿Es realmente esto ası́?
Los nodos A, B y C denotan las interseccio-
1
salvo en el caso de dos nodos especiales conocidos como fuente y sumidero.

14
1 Sistemas Lineales Seminario Universitario-UTN FRBA

El supuesto de conservación del flujo nos permite plantear el siguiente sistema:



 x+y = 100
y+z = 80
x + 20 = z + 40

Lo ordenamos y resolvemos mediante el método de eliminación:


     
1 1 0 | 100 1 1 0 | 100 1 1 0 | 100
 0 1 1 | 80  ∼  0 1 1 | 80  ∼  0 1 1 | 80 
1 0 −1 | 20 0 −1 −1 | −80 E3 − E1 0 0 0 | 0

Tenemos entonces que y + z = 80 de donde z = 80 − y y, reemplazando en la primera


ecuación, x = 100 − y. El sistema es compatible indeterminado. Sin embargo en este caso
como las incógnitas x, y y z representan cantidades de vehı́culos deben ser enteras y no
negativas. Por la tanto
0 ≤ y ≤ 80
Como y varı́a entre 0 y 80 y x = 100 − y, no puede darse el caso de que x = 0 pues esto
implicarı́a que y = 100 lo cual no es posible. El menor valor posible de x ocurre cuando y
es máximo, es decir cuando es igual a 80 y, en consecuencia, x = 20.

La solución del sistema es

S = {100 − y, y, 80 − y)/y ∈ N0 , 0 ≤ y ≤ 80}

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:: 3 libras (cabeza); 12 libras (cuerpo); y cola 5 libras.

4. La edad de un padre es el cuádruplo de la edad de su hijo. Hace 3 años era el quintuplo.


¿Cuál es la edad actual de cada uno?

Rta.: padre 48 , hijo 12 libras.

5. Antonio tiene $4 en monedas de 5 y de 20 centavos. Si en total tiene 29 monedas,


¿Cuántas son de 5 y cuántas son de 20 centavos?

Rta:: 12 monedas de 5 y 17 de 20

6. En un número de dos cifras la cifra de las decenas excede en 5 a la cifra de las


unidades. Si se invierte el orden de las cifras resulta un nuevo número que sumado
con el anterior da 121 . Determinen el número.

Rta.: 83

16
1 Sistemas Lineales Seminario Universitario-UTN FRBA

7. Un estante contiene 35 de la cantidad total de libros que están en el estante vecino. Si


pasamos 10 libros del primero al segundo estante, éste tendrá el doble de libros que
el primero. ¿Cuántos libros habia en cada librero?

Rta.: 90 y 150

8. Determinen los ángulos de un paralelogramo, que tiene la propiedad de que dos


ángulos consecutivos difieren en 20◦ .

Rta.: 80◦ y 100◦

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?

Rta.: 20 de lujo y 12 estándar.

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?

Rta.: 378 alumnos y 10 aulas.

13. Dado el sistema:



 −2x + y − z = 1
3x − 2y + 2z = −5 con α ∈ R
x − y + (α + 2)z = 2α − 2

a) Calculen α suponiendo que (3, 9, 2) satisface el sistema.


Rta.: ∀α ∈ R
b) Resuelvan el sistema para α = 0
Rta.: {(3, 9, 2)} (obvio...).
14. Sea el sistema: 
 2kx − 3y + z = 7
−x + ky − 3z = 0
9x + 2y − 2z = 7

17
1 Sistemas Lineales Seminario Universitario-UTN FRBA

a) Calculen k suponiendo que (1, 2, 3) satisface el sistema.


Rta.: k = 5
b) Resuelvan, el sistema para k = 2
21
, − 42 , − 57
 
Rta.: 25 25

15. En algunas aplicaciones electrónicas es necesario analizar el valor de la corriente a


través de ciertas trayectorias de un circuito. El estudio de tres circuitos A, B y C
arroja los siguientes resultados:

 IA − IB − 2IC = 1
−IA + 2IB − 4IC = 0
−2IA − 4IB + 3IC = 1

Donde IA , IB , Ic representan las corrientes de las ramas A, B y C respectivamente.


Determinen las corrientes de cada rama.

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

Calculen las fuerzas

Rta.: F1 = 75 , F2 = 67 , F3 = 1

17. Dispone de tres tipos de fertilizantes con las composiciones indicadas en la siguiente
tabla:

TIPO FOSFATO POTASIO NITRÓGENO


A 10 % 30 % 60 %
B 20 % 40 % 40 %
C 20 % 30 % 50 %

Un análisis de suelo muestra que los requerimientos de fertilizante para un determina-


do campo son 19 % de fosfato, 34 % de potasio y 47 % de nitrógeno. i Puede obtener
la mezcla correcta utilizando los tres tipos? Si es asi, ¿Cuántos kilogramos de cada
uno deben mezclarse para obtener 100 kg. de la calidad deseada?

Rta.: A : 10 kg, B : 40 kg, C : 50 kg

18

También podría gustarte