Beruflich Dokumente
Kultur Dokumente
HUAMANGA
AYACUCHO 2015
ndice general
1. Sistemas Lineales 1
1.1. Introduccin . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1
1.1.1. Modelos lineales en economa e ingeniera . . . . . . . . . . . . . . . . . . . . . . . 1
1.2. Sistema de ecuaciones lineales . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 2
1.3. Clasificacin de los sistemas lineales . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3
1.4. Sistemas Lineales Homogneos . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 5
1.5. Eliminacin de parmetros . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 7
1.6. Aplicacin de los sistemas lineales . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 8
1.6.1. Flujo de redes . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 8
II
Captulo 1
Sistemas Lineales
1.1. Introduccin
A finales del verano de 1949 Wassily Leontief, profesor de Harvard, introdujo cuidadosamente la
ltima de sus tarjetas perforadas en la computadora de la universidad, la Mark II. Las tarjetas con-
tenan informacin acerca de la economa de Estados Unidos, y representaban un resumen de ms de
250,000 piezas de informacin producidas por la oficina encargada de las estadsticas laborales en Es-
tados Unidos despus de dos aos de trabajo intenso. Leontief haba dividido la economa de Estados
Unidos en 500 sectores, tales como la industria del carbn, la industria automotriz, las comunica-
ciones, etc. Para cada sector, escribi una ecuacin lineal que describa la forma en que dicho sector
distribua sus salidas hacia otros sectores de la economa. Debido a que la Mark II, una de las com-
putadoras ms grandes de la poca, no poda manejar el sistema resultante de 500 ecuaciones y 500
incgnitas, Leontief haba condensado el problema en un sistema de 42 ecuaciones y 42 incgnitas.
La programacin de la computadora Mark II para las 42 ecuaciones de Leontief requiri varios meses
de esfuerzo, y l estaba ansioso por ver cunto tiempo le tomara a la mquina resolver el problema. La
Mark II zumb y destell durante 56 horas hasta que finalmente produjo una solucin.
Leontief, quien recibi el Premio Nobel de Economa en 1973, abri la puerta a una nueva era en el
modelado matemtico de la economa. Sus esfuerzos desplegados en Harvard en 1949 marcaron uno
de los primeros usos significativos de las computadoras para analizar lo que entonces era un modelo
matemtico a gran escala. Desde entonces, los investigadores de muchos otros campos han empleado
computadoras para analizar modelos matemticos. Debido a las masivas cantidades de datos involu-
crados, por lo general, los modelos son lineales; esto es, se describen mediante sistemas de ecuaciones
lineales.
La importancia del lgebra lineal para las aplicaciones se ha elevado en proporcin directa al aumen-
to del poder de las computadoras, cada nueva generacin de equipo y programas de cmputo dispara
una demanda de capacidades an mayores.
1
UNSCH 2015I Sistemas Lineales
Por lo tanto, la ciencia de las computadoras est slidamente ligada al lgebra lineal mediante el
crecimiento explosivo de los procesamientos paralelos de datos y los clculos a gran escala.
Los cientficos e ingenieros trabajan ahora en problemas mucho ms complejos de lo que crean
posible hace unas cuantas dcadas. En la actualidad, el lgebra lineal tiene para los estudiantes uni-
versitarios un mayor valor potencial en muchos campos cientficos y de negocios que cualquier otra
materia de matemticas. El material incluido en este texto proporciona la base para un trabajo posterior
en muchas reas interesantes. A continuacin se presentan unas cuantas posibilidades; posteriormente
se describirn otras.
Exploracin petrolera. Cuando un barco busca depsitos submarinos de petrleo, diariamente sus com-
putadoras resuelven miles de sistemas de ecuaciones lineales por separado. La informacin ssmi-
ca para elaborar las ecuaciones se obtiene a partir de ondas de choque submarinas creadas me-
diante explosiones con pistolas de aire. Las ondas rebotan en las rocas que hay bajo la superficie
marina y se miden empleando gefonos conectados a extensos cables instalados debajo del barco.
Redes elctricas. Los ingenieros utilizan programas de cmputo de simulacin para disear circuitos
elctricos y microchips que incluyen millones de transistores. Estos programas utilizan tcnicas de
lgebra lineal y sistemas de ecuaciones lineales.
Los sistemas de ecuaciones lineales son una de las partes ms importantes del lgebra lineal, y este
captulo los utiliza para introducir algunos de los conceptos centrales del lgebra lineal de una manera
simple y concreta. Se presenta un mtodo sistemtico para resolver sistemas de ecuaciones lineales. Se
muestra cmo un sistema de ecuaciones lineales es equivalente a una ecuacin vectorial y a una ecuacin
matricial.
a11 a12 a1n x1 b1
a21 a22 a2n x2 b2
. =
.. .. .. .. ..
..
. . . . . .
am1 am2 amn xn bm
tambin como:
Las matrices A Mmn y A = (A|b) Mm(n+1) se llaman respectivamente, matriz de los coefi-
cientes y matriz ampliada.
2. Se llama solucin del sistema Ax = b a cualquier vector x = (x1 , x2 , . . . , xn )t Mn1 , que verifica
Ax = b.
Teorema 1.3.1. Si (A0 |b0 ) es la matriz que se obtiene despus de aplicar un nmero finito de operaciones elemen-
tales a la matriz (A|b), los sistemas Ax = b y A0 x = b0 son equivalentes.
Como rang (Ar ) = rang (Ar |br ) = 4 = n, por el teorema de RouchFrobenius el sistema es compatible
determinado (tiene una nica solucin), el cual es
x1 + x2 + x3 + x4 = 0
= 2
x 4
x3 = 2
= 1
x2
Ejemplo 1.4.1. Resolver el sistema lineal homogneo de tres ecuaciones y tres incgnitas:
2x + 3y z = 0
xy+z =0
x + 9y 5z = 0
Solucin: Consideramos la matriz de coeficientes (no es necesario considerar la columna de los trminos
independientes pues son todos nulos)
2 3 1 1 1 1
(A) = 1 1 F2 F1 3 1
1 2
1 9 5 1 9 5
1 1 1
F2 2F1
F F1 5 3
0
3
0 10 6
1 1 1
F3 2F2 0 5 3
0 0 0
Como rang (A) = 2 < n = 3, por el teorema de RouchFrobenius el sistema es compatible indetermi-
nado (tiene una infitas soluciones), que depende de (1=3-2) un parmetro; es decir,
xy+z = 0
5y 3z = 0
si z = R entonces obtenemos
x = 2
5
3
y = 5
z =
o tambin
x = 2
y = 3
z = 5
Ejercicios:
1. Resolver:
3x y + z + t = 0
2
2x + y + z + 2t =
3x y + z + 4t = 3
5x + y z + t
= 6
/x = 1, y = 0, z = 2, t = 1/
4. Discutir segn el valor del parmetro a el caracter del sistema de ecuaciones lineales siguiente y
resolverlo en los casos de que sea compatible:
xy+z = 3
x + ay + z = 0
2x + y + 3z = 9
ax + y + (a + 1)z = 2
x + 2y + az = 6
x+y+z = a+1
3a2
3x + 4z =
es equivalente a encontrar un sistema del que sea solucin, y esto es equivalente a obtener los valores
(x1 , x2 , . . . , xn ) para los que el sistema:
a11 1 + a12 2 + + a1r r = x1 b1
a21 2 + a22 2 + + a2r r
= x2 b2
..
.
a + a + + a = x n bn
n1 1 n2 2 nr r
Los sistemas de ecuaciones lineales surgen de manera natural cuando cientficos, ingenieros o economis-
tas estudian el flujo de algunas cantidades a travs de una red. Por ejemplo, los planeadores urbanos e
ingenieros de trfico monitorean el patrn de flujo del trfico en una cuadrcula formada por las calles
de una ciudad. Los ingenieros elctricos calculan el flujo de corriente que transportan los circuitos elc-
tricos. Y los economistas analizan la distribucin de productos entre fabricantes y consumidores que
tiene lugar mediante una red de mayoristas y vendedores al menudeo. Para muchas redes, los sistemas
de ecuaciones involucran cientos e incluso miles de variables y ecuaciones.
Una red consiste en un conjunto de puntos llamados uniones o nodos, con lneas o arcos denominados
ramas que conectan a algunos o todos los nodos. La direccin del flujo se indica en cada arco y la cantidad
(o tasa) de flujo se muestra o se denota por medio de una variable.
El supuesto bsico del flujo de redes es que el flujo que entra a la red es el mismo que sale de la
red, y que el flujo entrante en un nodo es igual al flujo saliente del nodo. Por ejemplo, en la figura
(1.1) se muestran 50 unidades que fluyen hacia un nodo a travs de un arco, con x1 y x2 denotando los
flujos que salen del nodo por otros arcos. Como el flujo se conserva en cada nodo, debe ser cierto que
x1 + x2 = 50. De manera similar, el flujo en cada nodo se describe por medio de una ecuacin lineal. El
problema del anlisis de redes consiste en determinar el flujo presente en cada arco cuando se conoce
cierta informacin parcial (como las entradas a la red).
Ejemplo 1.6.1. En la red de la figura (1.2) se muestra el flujo del trfico (en vehculos por hora) sobre varias calles
de un solo sentido en el centro de Baltimore durante una da tpico temprano por la tarde. Determine el patrn de
flujo general para la red.
Solucin: La siguiente tabla describe el flujo y luego la solucin general del sistema. Se etiqueta las
intersecciones de las calles (nodos) y los flujos desconocidos en los arcos. En cada interseccin, establezca
el flujo entrante igual al flujo saliente, Tambin, el flujo total entrante a la red (500 + 300 + 100 + 400)
es igual al flujo total saliente (300 + x3 + 600), lo cual da x3 = 400. Combinando esta ecuacin con un
reordenamiento de las primeras cuatro ecuaciones para obtener el siguiente sistema de ecuaciones:
x1 + x2 = 800
x2 - x3 + x4 = 300
x4 + x5 = 500
x1 + x5 = 600
x3 = 400
x1 = 600 x5
x2 = 200 + x5
x3 = 400
x4 = 500 x5
x5 esta libre
Un flujo negativo en un arco de red corresponde al flujo que va en direccion opuesta al sentido mostrado
en el modelo. Como en este problema las calles van en un solo sentido, ninguna de las variables puede
ser negativa. Este hecho conduce a ciertas restriiciones sobre los posibles valores de las variables. Por
ejemplo, x5 500 porque x4 no puede ser negativa.
Ejercicios
1. Resolver el sistema de ecuaciones siguientes e indicar en cada caso si son compatibles determina-
dos, compatibles indeterminados o incompatibles:
x 2y + 4z =0 x 2y + z =1 2x + 3y + z =0
(a) 3x + y 2z =0 (b) 3x y 2z =4 (c) x + 3y =3
x 5y + 4z =0 4x + 3y + z =2 x + y + 3z =5
x + 3y + z 4t = 1 x+y+z =0
(a) 2x 6y 2z + 8t = 0 (b) 2x + y + z =0
x+y+z+t =1 3x + 2y + 2z =0
x + 2y z =2 2x y z t =0
xy+z =1 x + 2y + z t =1
(c) (d)
2x + y =3 3x + y 2t =1
3y 2z =1 6x + 2y 4t =1
En los casos que sean compatibles encontrar la solucin general.
xyz =6 2x 5y + 3z = 12 x 2y + z = 4
(a) x + y z =2 (b) 3x + 2y 5z =1 (c) 3x + y 5z =1
x+y+z = 12 7x 4y + 2z =0 3x + 3y 2z =4
4. Resolver simultaneamente por el mtodo de GaussJordan los tres sistemas de ecuaciones sigu-
ientes:
5. Resolver simultanemmente por el mtodo de GaussJordan los tres sistemas de ecuaciones sigu-
ientes:
x+y =1 x+y =1 x+y =2
(a) 2x + 3y =0 (b) 2x + 3y =4 (c) 2x + 3y = 2
xy =3 xy =2 xy = 14
x 2y + z + t = 1 2x y + z + t = 1
x 2y + z + t u = 0
(a) (b) x 2y + z t = 1 (c) x + 2y z + 4t = 2
2x + y z t + u = 0
x 2y + z + 5t = 5 x + 7y 4z + 11t = 2
x + y/2 z =1
2x + y + az =0
xy+z =0 2x + y =1
x+yz =1
(a) 2x + 3y 2z =1 (b) x + 2y =2 (c)
2x + 3y + 2z =2
4x + y + z =0 3x + y =0
x+y+z+t =1 x + 2y z =0
x y + 2z 2t = 0 2x y + 3t =0
(d) (e)
2x + y t = 1 x + 3z + 4t =0
3x + y + 4z =2 3y + 4z + 7t = 0
11. Estudiar los sistemas siguientes segn los valores de los parmetros:
mx + y z =1
(m 1)x + (m 1)y =m
(a) x 2y + z =1 (b)
mx + (m + 1)y =m+1
3x + 4y 2z =2
xy+z =0
(c) 2x + ny 4z =0
(n + 1)x 3y + (2n + 2)z =0
x 2y + 3z t = 0
1 + 6y + 2z + at = 0
12. Calcular a y b para que el sistema de ecuaciones y
2x + 4y + 5z + 3t = 0
x by + 4z 6t = 0
real a.
15. Encuentre el patrn de flujo general de la red que se muestra en la figura. Suponiendo que todos
los flujos son no negativos, cul es el mximo valor posible para x3 ?
16. a) Encuentre el patrn de flujo general para la red que se muestra en la figura.
b) Si el flujo debe ir en la direccin indicada, cules son los flujos mnimos en los arcos denota-
dos por x2 , x3 , x4 y x5 ?
17. Considere el siguiente diagrama de una malla de calles de un sentido con vehculos que entran
y salen de las intersecciones. Las flechas a lo largo de las calles indican la direccin del flujo del
trfico. Sea xi el nmero de vehculos/h que circulan por la calle i. Suponiendo que el trfico
que entra a una interseccin tambin sale, establezca un sistema de ecuaciones que describa el
diagrama del flujo de trfico.
[1] P OOLE , D AVID lgebra lineal, Una introduccin moderna. CENGAGE Learning, 2011.
[2] L AY, D AVID C. lgebra lineal y sus aplicaciones. Pearson Educacin, Tercera Edicin, Mxico 2007.
[3] G ROSSMAN S. Y G ODOY,J. lgebra lineal . McGRAW-HILL, Sptima Edicin, Mxico 2012.
[4] K OLMAN , B ERNARD . Y H ILL ,D AVID R. lgebra lineal . Pearson Educacin, Octava Edicin, Mxico
2006.
14