Está en la página 1de 31

SISTEMA DE ECUACIONES LINEALES

Con m ecuaciones y n incógnitas.


a11x1 + a12x2 +  + a1nxn = b1
a21x1 + a22x2 +  + a2nxn = b2 ...(I)
   
am1x1 + am2x2 + + amnxn = bm

Es equivalente a la ecuación matricial

 a11 a12  a1n   x1   b1 


a  a2 n  x  b 
 21 a22  2    2   ( II )
      
     
 am1 am 2  amn   xn  bm 
14/09/2014 NOLAN JARA JARA 1
AX = b ; A = [aij]mxn ; X = [xij]mx1 ; b = [bij]mx1

La matriz Aa = [Ab]mx (n + 1) se llama la matriz aumentada o ampliada del


sistema.

 a11 a12 a13  a1n b1 


 a a22 a23  
a2 n b2 
Aa =  21

      
 
 am1 am 2 am3  amn bm 

14/09/2014 NOLAN JARA JARA 2


Si el sistema (I) tiene una o más soluciones, entonces diremos que el
sistema es consistente, en caso contrario diremos que es inconsistente.

Si en el sistema (I); b1=b2=...=bm=0; entonces se dice que el sistema es


homogéneo.

Dos sistemas de ecuaciones lineales son equivalentes, si sus respectivas


Matrices aumentadas son equivalentes es decir, el sistema AX = b es
equivalente al sistema BX =c. si y solo si:la matriz Aa = [Ab] es
equivalente a la matriz Ba = [Bc]

Dado el sistema de ecuaciones lineales AX = b, la matriz aumentada de


los coeficientes es Aa = [Ab] y la matriz escalonada correspondiente a
Aa es Ea = [EAEb] entonces tenemos que los sistemas de ecuaciones.
AX = b y EAX = Eb son equivalentes; es decir, tienen las mismas
soluciones.

14/09/2014 NOLAN JARA JARA 3


RANGO DE UN SITEMA DE ECUACIONES
Sea el sistema de ecuaciones lineales (I) donde Aa = [Ab]
Una condición necesaria y suficiente para que el sistema (I) sea consistente, es
que el rango de la matriz de los coeficientes sea igual al rango de la matriz
aumentada. Es decir: ran(A) = ran (Aa)  si el sistema (I) es consistente.

Si el sistema (I) es consistente se presentan los siguientes casos:

1·)Que el sistema (I) tenga solución única. Este hecho ocurre si el número de
incógnitas del sistema es igual al rango de la matriz aumentada.
Es decir: El sistema (I) tendrá solución única. Si y solo si : ran (A) = ran (Aa) = n

2·)Que el sistema (I) tenga mas de una solución (existe infinitas soluciones). Este
hecho ocurre si él número de incógnitas del sistema es mayor que el rango de la
matriz aumentada.
Es decir, El sistema (I) tendrá mas de una solución Si y solo si:
ran (A) = ran (Aa) = k < n.

Si el rango de la matriz de los coeficientes es distinto del rango de la matriz


aumentada, entonces se dice que el sistema (I) es inconsistente. Es decir:
Si ran (A)  ran (Aa)  el sistema (I) es inconsistente (no existe solución).

14/09/2014 NOLAN JARA JARA 4


REGLA DE KRAMER

Sea el sistema de ecuaciones lineales de n ecuaciones con n incógnitas


a11x1 + a12x2 +  + a1nxn = b1
a21x1 + a22x2 +  + a2nxn = b2 ...(*)
   
an1x1 + an2x2 + + annxn = bn

El cual es equivalente a la ecuación matricial: AX = b


Donde: A = [aij]nxn; X = [xi]nx1; b = [bi]nx1
Si A es no singular ( A  0 ) entonces existe A-1 y el sistema (*)
Tiene solución única dada por: X = A-1b
FORMA PRACTICA: El sistema (*) tiene solución única si y soloA si0
y esta solución esta dada por: X J  AJ ; j = 1,2, ..., n.
A

AJ es la matriz obtenida a partir de A, reemplazando la columna j de A por la matriz


columna b.

14/09/2014 NOLAN JARA JARA 5


SISTEMA DE ECUACIONES HOMOGENEAS

Sea el sistema de ecuaciones lineales de m ecuaciones con n incógnitas:


a11x1 + a12x2 +  + a1nxn = 0
a21x1 + a22x2 +  + a2nxn = 0 ...()
   
am1x1 + am2x2 + + amnxn = 0

Equivalente a la ecuación matricial AX = 0; donde


A = [aij]mxn; X = [xj]nx1; 0 = [0i]mx1
El sistema () siempre tiene por lo menos una solución (llamada solución trivial)
de la forma x1=x2=...=xn = 0, por lo tanto es consistente, luego ran(A) = ran (Aa).
Una condición necesaria y suficiente para que el sistema () tenga mas de una
solución, es que ran(A) = ran (Aa) = k < n

Si en el sistema () se tiene que m = n, entonces una condición necesaria y


suficiente para que el sistema tenga soluciones no triviales es que A  0 ,
ya que en este caso ran(A) < n.

14/09/2014 NOLAN JARA JARA 6


MODELOS DE LEONTIEF (modelo input-output)

El modelo de Leontief describe una economía de n industrias entrelazadas.


Cada industria debe usar, para producir su bien, materias primas procedentes de
las otras.
Designemos por x i al número total de unidades del bien i que la industria i va a
producir en cierto año.
Sea a ij: número de unidades del bien i que se necesitan para producir una unidad
del bien j
Si las necesidades de materias primas son directamente proporcionales a la
Producción, entonces
a ij x j: número de unidades del bien i que se necesitan para producir x j unidades
del bien j.
Para que se puedan producir x 1 unidades del bien 1, x 2 unidades del bien 2,…,x n
unidades del bien n,la industria i necesita suministrar un total de
a i1 x 1 + a i2 x 2 + … + a in x n unidades del bien i.

Si queremos que la industria i suministre todavía b i unidades para cubrir la


demanda final entonces el equilibrio entre oferta y demanda exige que

14/09/2014 NOLAN JARA JARA 7


x i = a i1 x 1 + a i2 x 2 + … + a in x n + b i
Esto se verifica para todo i=1,2,…,n. Luego tenemos el sistema de
ecuaciones siguiente:

X 1 = a 11 x 1 + a 12 x 2 + … + a 1n x n + b1
X 2 = a 21 x 1 + a 22 x 2 + … + a 2n x n + b2
………………………………………………
X n = a n1 x1 + a n2 x 2 + … + a nn x n + bn

reordenando tenemos el siguiente sistema de ecuaciones:

(1-a 11)x1 – a 12x 2 - … - a 1n x n = b1


-a 21 x 1 + (1-a22 )x 2- … - a 2n x n = b 2
…………………………………………
-a n1 x1 – a n2 x 2 - … +(1-a nn)x n = b n

Llamado SISTEMA DE LEONTIEF. Los números a11,a12,…,a1n;


a21,a22,…,a2n;…;an1,an2,…,ann son llamados coeficientes técnicos o
coeficientes de imput.
Para un conjunto (b1,b2,…,bn) de cantidades de demanda final una solución
(x1,x2,…,xn) del sistema de Leontief dara la producción que cada industria debe
tener para cubrir las necesidades de las otras industrias y la demanda final.

14/09/2014 NOLAN JARA JARA 8


EJEMPLO

1) Una economía tiene tres industrias : pesca , madera y construcción de barcos.


Para producir 1 tonelada de pescado se requieren los servicios de a barcos pesqueros.
Para producir 1 tonelada de madera se requieren b toneladas de pescado para alimentar
a los madereros.
Para producir 1 barco pesquero se requieren c toneladas de madera.
Estas son las únicas materias primas que cada una de las tres industrias necesita.
Supongamos que no hay demanda final (externa) de barcos pesqueros. Hallar la
producción bruta de cada industria, si se debe cubrir la demanda de d1 toneladas de
pescado y d2 toneladas de madera.
Solución.

14/09/2014 NOLAN JARA JARA 9


x1: toneladas de pescado
x2:toneladas de madera
x3:número de barcos

x1=bx2+d1
x2=cx3+d2
x3=ax1
d1  b2
x1=
1  abc

acd1  d 2
x2=
1  abc
ad1  abd 2
x3=
1  abc

abc < 1

14/09/2014 NOLAN JARA JARA 10


2) Un gasfitero, un albañil y un pintor deciden realizar trabajos de gasfitería, albañilería
y pintura en sus casas y cobrarse unos a otros, de forma que ninguno de ellos pague
Más de lo que ha de cobrar. Cada uno de ellos ha trabajado según la siguiente
distribución.
En casa del gasfitero trabajaron: 3 horas el mismo, 4 el albañil y 2 el pintor. En casa
del albañil trabajaron: 5 horas el gasfitero 3 el mismo y 6 el pintor; y en casa del pintor
trabajaron: 2 horas el gasfitero, 3 el albañil y 2 el mismo. ¿cuánto debe cobrar cada uno
de ellos como mínimo, si cada uno cobra una cantidad entera de nuevos soles?
Solución.

14/09/2014 NOLAN JARA JARA 11


G A P

3x 4y 2z
G 3h : 4h : 2h :
10 10 10
5x 3y 6z
A 5h : 3h : 6h :
10 10 10
2x 3y 2z
P 2h : 3h : 2h :
10 10 10

10h 10h 10h

14/09/2014 NOLAN JARA JARA 12


3x 4 y 2 z 7x 4 y 2z
  x    0
10 10 10 10 10 10
5x 3 y 6 z 5x 7 y 6 z
  y    0
10 10 10 10 10 10
2x 3y 2z 2 x 3 y 8z
  z    0
10 10 10 10 10 10

 7x  4 y  2z  0
5x  7 y  6 z  0
2 x  3 y  8z  0

14/09/2014 NOLAN JARA JARA 13


Por operaciónes elementales:

 7 4 2 0  1 16 30 0 
  f 1 4 f 3  
 5 7 6 0    5 7 6 0 
 2 3 8 0  2 3 8 0 
   

1 16 30 0  1 f 2 1 16 30 0  1 16 30 0 


f 2 5 f 1  3   
f 3 f 2 
 0 87 156 0   0 29 52 0   0 29 52 0 
f 3 2 f 1
0 29 52 0  0 29 52 0  0 0 0 0 
    

14/09/2014 NOLAN JARA JARA 14


52
52 z  29 y  y  z
29
38
x  30 z  16 y  x  z
29

x, y, z    z, z, z 
 38 52
 29 29 

 x, y , z   z
38,52,29
29

Cada uno de ellos cobra como mínimo:


X = 38 ; Y = 52 ; z = 29

14/09/2014 NOLAN JARA JARA 15


Ejemplo 3
Una fabrica de piezas de automóviles cuenta con 3 maquinas M1 , M2 y
M3 que son empleados en la fabricación de 4 tipos de piezas P1, P2, P3
y P4. El numero de horas que emplea cada maquina Mi en la producción
de una unidad Pj viene dado por la tabla.

P1 P2 P3 P4
M1 1 2 1 2
M2 2 1 3 1

M3 
2 2 1 2


Por ejemplo, en la producción de una unidad de la pieza P1
La maquina M1 emplea 1h; La maquina M2 emplea 2h; La maquina M3 emplea
2h, etc.
Si las maquinas M1, M2 y M3 están en óptimas condiciones y trabajan 10 horas
diarias. Calcular el número de piezas de cada tipo que se fabrica diariamente

14/09/2014 NOLAN JARA JARA 16


Solución:
Sea xj el número de piezas del tipo Pj ; j = 1, 2, 3, 4, que se fabrica diariamente,
entonces se tiene el siguiente sistema:
x1  2 x2  x3  2 x4  10
2 x1  x2  3x3  x4  10
2 x1  2 x2  x3  2 x4  10

Por el método de la matriz escalonada reducida obtenemos.


x1  0
x2  4  x4
x3  2
x4  x4

De la relación 4 –x4 ≥ 0, obtenemos x4 = 0, 1, 2, 3, 4. Luego las soluciones del


sistema son:
(0,4,2,0), (0,3,2,1), (0,2,2,2), (0,1,2,3) y (0,0,2,4)

14/09/2014 NOLAN JARA JARA 17


Supongamos un modelo muy simple de una economía en la cual se
producen 2 artículos, es decir, una economía formada por dos
industrias: la industria A y la industria B
Cada año tenemos una demanda externa de la industria B de 360.000
unidades y una demanda externa de la industria A de 110.000 unidades.
Aquí la demanda externa significa que proviene de fuera de la
economía, es decir, la cantidad de unidades requeridas para
exportación. Además hay una demanda interna de otras industrias del
país, en nuestro caso, la demanda que ejerce A sobre B y viceversa.
Supongamos que para producir 1 unidad de B se requiere ¼ de unidad
de B y 1/12 de unidad de A, es decir, con 1 unidad de B se fabrican 4
unidades de B y con 1 unidad de A se fabrican 12 unidades de B.
También, para producir 1 unidad de A se requiere ½ unidad de B y 1/9
de A. Es decir, con 1 unidad de B fabrico 2 unidades de A y con una
unidad de A fabrico 9 unidades de A.

14/09/2014 NOLAN JARA JARA 18


1/9 de A

1 de A
1/2 de B

1/12 de A
AA

1 de B

1/4 de B

La pregunta es:
¿Cuánto deben fabricar cada una de las industrias para que no haya sobreproducción?.
Es decir, ¿cuál debe ser la producción en cada una de las industrias para que la disponibilidad de cada una
sea igual a la demanda total?

14/09/2014 NOLAN JARA JARA 19


Demanda Interna Demanda
Producción A B Externa
Industria A x x/9 y/12 110.000
Industria B y x/2 y/4 360.000

Ecuación básica:
Producción de A =Demanda de A+ Demanda de B+ D. externa
Producción de B= Demanda de A+ Demanda de B+D. externa
En nuestro ejemplo:

1 1  1 1
x x y  110.000 (1  )x  y  110.000
9 12  9 12
 1 1
1 1
y  x  y  360.000   x  (1  )y  360.000
2 4  2 4

x= 180.000; y= 600.000

14/09/2014 NOLAN JARA JARA 20


Descripción del modelo general:
Supongamos una economía con n industrias. Sea
ei : La demanda externa ejercida sobre la industria i,
aij : El número de unidades de la industria i que se necesitan para producir 1 unidad
de la industria j,
es decir, la demanda por unidad de j sobre i.
xi : Producción de i (número de unidades fabricadas por la industria i)
Como en el ejemplo anterior:

DEMANDA
Producción Ind.1 Ind.2 ................. Ind.n Externa

x1 a11 x1 a12 x2 ..................... a1n xn e1

x2 a21 x1 a22 x2 ..................... a2n xn e2

. . . . . .
. . . . . .

xn an1 x1 an2 x2 ..................... ann xn en

14/09/2014 NOLAN JARA JARA 21


La ecuación básica en este caso es:

x1  a11 x1  a12 x2  ...  a1n xn  e1 


x2  a21 x1  a22 x2  ...  a2 n xn  e2 

. . . . . . . . . . . . . . .
xn  an1 x1  an 2 x2  ...  ann xn  en 

(1  a11 ) x1  a12 x2  ... a1n xn  e1 


a21 x1  (1  a22 ) x2  ...  a2 n xn  e2 
  (1)
. . . . . . . . . . . . . . .
an1 x1  an 2 x2  ...  (1  ann ) xn  en 

 a11 a12 . . a1n   x1   e1 


a a . . a  x  e 
 21 22 2n   2  2
Sea 
A  a 31 . . . . x   . E   .
e
   
 . . . . .  .  .
 a n1 a n2 . . a nn   x n   e n 

14/09/2014 NOLAN JARA JARA 22


Definición 1:
La matriz A se llama matriz de tecnología, x es el vector de producción y e vector de
demanda externa.
LA MATRIZ A ES LA MATRIZ DE DEMANDA INTERNA QUE EN PERIODOS
RELATIVAMENTE LARGOS PERMANECE CONSTANTE, CAMBIA AL CAMBIAR LA
TECNOLOGÍA; SIN EMBARGO LA DEMANDA EXTERNA PUEDE CAMBIAR CON
CIERTA FRECUENCIA, Y POR LO TANTO LA PRODUCCIÓN.
Se puede escribir el sistema anterior en forma matricial como:

Ax + E = Ix, I = matriz identidad de orden n

(I -A)x = E

X  I  A E
1

14/09/2014 NOLAN JARA JARA 23


Definición 2
La matriz I-A se llama matriz de Leontief, y la denotaremos por L.
Si la matriz de Leontief L es invertible, el sistema (1) tiene solución única para cada vector
e. (¿porqué?)
Para efectos prácticos es preferible calcular L-1, ya que de esta forma obtenemos la
producción x para cada demanda externa e.
Recuerde que si L es invertible  x = L-1E

Ejercicio 2:
Sean dos empresas A y B. Se sabe que para producir 120 unidades del producto A se
necesitan 60 unidades del producto A y 24 unidades de B, mientras que para producir 480
unidades del producto de B se necesitan 48 unidades de A y 240 de B. Además la
demanda externa de A es 30 unidades y la de B es de 80. Halle la producción de cada una
de las empresas, si no hay sobreproducción.
Solución

14/09/2014 NOLAN JARA JARA 24


Solución

48 de A
60 de A
480 de B
240 de B 120 de A
24 de B

1/10de A
1/2 de A

1 de B
1 de A
1/2 de B
1/5 de B

Industria Industria Demanda


A B Externa

Industria A x/2 y/10 30

Industria B x/5 y/2 80

14/09/2014 NOLAN JARA JARA 25


1 1  x y
x  x y  30    30
2 10  2 10

1 1 x y
y  x  y  80     80
5 2 
 5 2

x = 100 ; y =200

14/09/2014 NOLAN JARA JARA 26


ESPACIOS VECTORIALES
Un conjunto V   Provisto de las funciones: + y . Es un espacio vectorial donde:

   
  
I) +: V x VV;
 u , v   V x V   u , v   u  v   V
     
     
II) . : RxVV ;  a, u   RxV  .  a, u    a. u   V
     
Propiedades.
Suma
     
S1 : u  v  v  u  u, v  V

        
S 2 : u   v  w    u  v   w ;u , v, w  V
   
     
S3 :  u  V 0  V / u  0  0  u  u

 
    
S 4 :  u  V  !  u  V / u    u    u  u  0, 0 V
 
14/09/2014 NOLAN JARA JARA 27
ESPACIOS VECTORIALES
Producto

   
P1 : a  b u    ab  u a, b  R, u  V
 
   
P2 :  u  V !1  R / u 1  1. u  u

Distribución

 
    
D1 : a  u  v   a u  a v  a , b  R , u , v V
 
14/09/2014 NOLAN JARA JARA 28
Subespacios Vectoriales
Un subconjunto  
 de un espacio vectorial V es un subespacio si es un espacio
Vectorial con las operaciones restringidas de V (+ , .)
Proposición.- un subconjunto    es un subespacio si y solo si:

  
  
 a u  b v    ; u , v   : a, b  R
 
COMBINACIÓN LINEAL   
Se llama combinación lineal de v1 v2 ....... vn  v a toda expresión de la forma

  
a1 v1  a2 v2  ........  an vn ; ai  R ; i 1, 2,3, , n
  

   


Si v 1 , v 2 ,..., vn  V  CL v1 , v2 ,...., vn es un subespacio de V

Definición.Un espacio vectorial V es finitamente generado si  un


  


conjunto de vectores v 1 , v 2 ,..., vn  V tal que V  CL v1 , v2 ,..., vn
  


14/09/2014 NOLAN JARA JARA 29
Independencia Lineal Base y Dimensión
  
Sea V un espacio vectorial, se dice que los vectores v1 , v2 ,..., vn  V
son Linealmente Dependiente ( LD ) si n escalares a1 , a2 ,...., an  R
   
no todos nulos tal que a1 v1  a2 v2  ....  an vn  0
Los vectores
  
v1 , v2 ,......, vn son Lineales Independientes (LI )
   
si a1 v1  a2 v2  ...  an vn  0  a1  a2  ...  an  0

Base. Un subconjunto
i)S genera a V.
  
S  v1 , v2 ,...., vn  V


se llama base de V si:

ii)S es linealmente independiente.


Dimensión. Dado el espacio vectorial V, se llama dimensión de V al número de
elementos de una base de V y se denota por Dim(V).
14/09/2014 NOLAN JARA JARA 30
Transformación Lineal
Definición. Sean V y W dos espacios vectoriales, una transformación lineal de
V en W es una función T : V  W que verifica
a) T (u  v)  T (u )  T (v)u, v  V
b) T ( v)   T (v)  R, v  V .

Ejemplo. Probar que T es una Transformación Lineal, si:


1) T : IR 2  IR 2 / Tx, y  2x  3y, x  y

14/09/2014 NOLAN JARA JARA 31

También podría gustarte