Indice
Matrices positivas
1.
Matrices positivas . . . . . . . . . . . . . . . . . . . . . . . .
1.1.
Matrices positivas . . . . . . . . . . . . . . . . . . . .
1.2.
Matrices estrictamente positivas . . . . . . . . . . . .
1.3.
Matrices positivas y modelos lineales de produccion .
2.
Matrices productivas . . . . . . . . . . . . . . . . . . . . . .
2.1.
Denici
on de matriz productiva. Ejemplos . . . . . .
2.2.
Caracterizaci
on de las matrices productivas . . . . . .
2.3.
Traspuesta de una matriz productiva . . . . . . . . .
3.
Conjuntos aut
onomos . . . . . . . . . . . . . . . . . . . . . .
3.1.
Denici
on de conjunto aut
onomo. Propiedades . . . .
3.2.
Determinaci
on pr
actica . . . . . . . . . . . . . . . . .
3.3.
Productos fundamentales . . . . . . . . . . . . . . . .
4.
Matrices indescomponibles . . . . . . . . . . . . . . . . . . .
5.
Estructuras productivas de subsistencia . . . . . . . . . . . .
6.
Apendice . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
6.1.
Demostraci
on del teorema sobre matrices productivas
Referencias
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
5
5
5
6
8
13
13
15
17
18
18
20
27
29
32
36
36
41
INDICE
Matrices positivas
1. MATRICES POSITIVAS
Notaci
on. En este texo, y siempre que no de lugar a confusi
on, escribiremos: P = pi para
designar una matriz columna P , y I para designar la matriz identidad, sin especicar el orden.
o bien B A,
2) Si A = aij y B = bij son dos matrices positivas tales que AB esta definido, entonces AB es positiva.
Si l es el n
umero de columnas de A (o el n
umero de las de B), entonces los terminos de AB
son de la forma:
l
aik bkj ,
k=1
que son positivos o nulos por serlo todos los terminos aik y bkj .
Matrices positivas
Notaci
on. En lo sucesivo escribiremos:
aik bkj ,
en vez de:
l
aik bkj ,
k=1
Proposici
on 1. Consideremos una matriz A = aij de orden (n, m), y las m matrices columna
de orden (m, 1) siguientes:
1
0
0
0
1
0
E1 = 0 , E2 = 0 , . . . , Em = ... .
..
..
.
.
0
0
0
1
Una condici
on necesaria y suficiente para que la matriz A sea positiva es que, para cada 1
i m, la matriz AEi sea positiva:
AEi O
para 1 i m.
Demostraci
on. La condici
on es necesaria. Si suponemos que A es positiva, entonces, como para
cada 1 i m la matriz Ei es positiva, AEi resulta ser el producto de dos matrices positivas, y
por tanto positiva (cf. propiedad 2).
La condici
on es suciente. Si suponemos que para cada 1 i m la matriz AEi es positiva,
entonces A es positiva, pues:
A = AE1
AE2
. . . AEm .
c.q.d.
o bien A > O,
o bien B > A,
Matrices positivas
Nota bene. Si x es un n
umero real, armar:
x0 y
x = 0
y A = O,
entonces no necesariamente se deduce que A sea estrictamente positiva. Por ejemplo, la matriz:
1 0
A=
1 1
es positiva, no es nula, y no es estrictamente positiva.
Propiedades. Se verica:
1) Si A, B y C son tres matrices reales del mismo orden y es un n
umero real positivo,
entonces:
(A < B) = (A + C < B + C),
(A < B) = (A < B),
(A B y B < C) = (A < C),
(A < B y B C) = (A < C).
Resulta inmediatamente de las deniciones.
2) Si A = aij y B = bij son dos matrices reales estrictamente positivas tales que AB
esta definido, entonces AB es estrictamente positiva.
Los terminos de AB son de la forma:
aik bkj ,
Proposici
on 2. El producto de dos matrices reales, una estrictamente positiva y la otra positiva
e invertible, es una matriz estrictamente positiva.
Matrices positivas
Demostraci
on. Sean A = aij y B = bij dos matrices tales que su producto AB esta denido, la
primera estrictamente positiva, y la segunda cuadrada, positiva e invertible.
Sea C = AB. Los terminos de C son de la forma:
aik bkj ,
cij =
k
donde todos los terminos aik son positivos y todos los terminos bkj son positivos o nulos. Aseguramos
que cij es positivo si al menos uno de los terminos bkj es no nulo.
Ahora bien, la matriz B es invertible, con lo que ninguna de sus columnas est
a formada enteramente
por ceros; es decir, en cada columna de B hay al menos un termino positivo. En conclusi
on: cij es
positivo y la matriz C = AB es estrictamente positiva.
Si, en vez del producto AB, esta denido el producto BA, el razonamiento es completamente
an
alogo.
c.q.d.
..
..
x
es
la
cantidad
del bien i necesaria
a
in
n
Matrices positivas
La hip
otesis de aditividad arma que la cantidad:
ai1 x1 + + aij xj + + ain xn =
n
aij xj
j=1
aij xj
j=1
n
aij xj + yi ,
1 i n,
j=1
o bien:
a x + + a1j xj + + a1n xn + y1 = x1
11 1
............................................
ai1 x1 + + aij xj + + ain xn + yi = xi
............................................
a x + + a x + + a x + y = x ,
n1 1
nj j
nn n
n
n
a11
a21
A= .
..
an1
a12 . . . a1n
x1
y1
x2
y2
a22 . . . a2n
..
.. , X = .. y Y = .. .
..
.
.
.
.
.
an2 . . . ann
xn
yn
En las hip
otesis anteriores se dice que el sistema de produccion es lineal, y que el modelo
que lo representa es un modelo lineal.
10
Matrices positivas
Definici
on. Del n
umero real positivo o cero aij diremos es un coeficiente t
ecnico, y de la
matriz A = aij , cuadrada de orden n y positiva, diremos es la matriz de coeficientes
t
ecnicos.
De la matriz columna positiva X de orden (n, 1) cuyos terminos son las cantidades producidas x1 , x2 , . . ., xn diremos es la matriz de producci
on.
De la matriz columna positiva Y de orden (n, 1) cuyos terminos son las demandas finales
y1 , y2 , . . ., yn diremos es la matriz de demanda final.
Dado un bien j S, la industria j, que es la u
nica que lo produce, necesita como inputs
para su producci
on aquellos bienes i que verican:
aij = 0.
El conjunto de los bienes que la industria j precisa como inputs sera denotado: D(j); es decir,
el conjunto:
D(j) = {i S | aij = 0}
es el conjunto de los bienes que son directamente necesarios para la producci
on del bien j.
Ejemplo 1. Consideremos una estructura productiva con sistema de producci
on lineal con tres
industrias que produce tres bienes: cada bien es producido por una sola industria, y cada industria produce un solo bien. Representemos las industrias y los bienes que producen por los mismos
n
umeros: 1, 2 y 3. Sea:
1/2 0 1/16
1/2
0
A = aij = 1
0
1
1/2
la matriz de coecientes tecnicos de la estructura productiva.
Entonces, para producir una unidad del bien 1, la industria 1 utiliza a11 = 1/2 unidades del
bien 1, a21 = 1 unidades del bien 2 y a31 = 0 unidades del bien 3; por tanto, los inputs que la
industria 1 necesita son el bien 1 y el bien 2:
D(1) = {1, 2}.
La industria 2 utiliza 1/2 unidades del bien 2 y 1 unidad del bien 3 para producir una unidad del bien 2,
y por tanto:
D(2) = {2, 3}.
Por u
ltimo, la industria 3 utiliza 1/16 unidades del bien 1 y 1/2 unidades del bien 3 para producir una
unidad del bien 3:
D(3) = {1, 3}.
Matrices positivas
11
Nota. En este contexto entendemos por unidad una cantidad que se toma como medida.
Por ejemplo, si uno de los bienes producidos es acero, entonces la unidad podra ser la tonelada
metrica.
Si, por ejemplo, esta estructura productiva produce 1 unidad del bien 1, 3 unidades del bien 2 y 7
unidades del bien 3, entonces la matriz de producci
on es:
x1
1
X = x2 = 3 ,
x3
7
y el consumo intermedio del bien 1 en la producci
on es:
3
a1j xj =
j=1
1
1
15
1+03+
7=
;
2
16
16
1
5
3+07= ;
2
2
por u
ltimo, el consumo intermedio del bien 3 es:
13
.
2
Luego la matriz cuyos terminos son los consumos intermedios es:
15/16
1/2 0 1/16
1
5/2 = 1 1/2
0 3 = AX.
13/2
0
1
1/2
7
con X O,
(I A)X = Y,
con X O.
o bien:
1/2
A = aij = 1
0
(1)
0 1/16
1/2
0 ,
1
1/2
12
Matrices positivas
1/16
y1
Y = y2 = 1/2 ,
1/2
y3
pues con la producci
on:
x1
1
X = x2 = 3
x3
7
se verica:
X = AX + Y.
En efecto:
1
1/2 0 1/16
1
1/16
3 = 1 1/2
0 3 + 1/2 .
7
0
1
1/2
7
1/2
En palabras: si la estructura productiva produce 1 unidad del bien 1, 3 del bien 2 y 7 del bien 3,
entonces consumira en el proceso de producci
on 15/16 unidades del bien 1, 5/2 unidades del bien 2
y 13/2 unidades del bien 3, pudiendo as atender la demanda de 1/16 unidades del bien 1, 1/2 unidades
del bien 2 y 1/2 unidades del bien 3.
(2)
Pero de (2) no podemos concluir que X O; sin embargo, si (I A)1 es una matriz positiva,
como Y es positiva, el producto:
(I A)1 Y = X
es una matriz positiva (cf. propiedad 2 de las matrices positivas).
En conclusi
on: es suciente que la matriz I A sea invertible y que su inversa: (I A)1 ,
sea positiva para asegurar que (1) admite solucion.
Estudiemos a continuaci
on que propiedades tienen las matrices positivas A tales que I A
1
es invertible y (I A) es positiva.
Matrices productivas
13
2. MATRICES PRODUCTIVAS
2.1. Definici
on de matriz productiva. Ejemplos
Definici
on. De una matriz real cuadrada A, de orden n y positiva, diremos es productiva
si existe una matriz columna X, de orden (n, 1) y estrictamente positiva, tal que:
X AX > O.
Ejemplo 3. La matriz real:
A=
0.5 0
0 0.1
1
0.5 0
1
1
0.5
0.5
=
> O.
1
0 0.1
1
1
0.1
0.9
1
0
0
1/2
no es productiva.
En efecto: para que sea productiva deben existir dos n
umeros reales x1 > 0 y x2 > 0 tales que:
x1
1 0
x1
> O;
x2
x2
0 1/2
pero:
0
1 0
x1
x1
x1
x1
=
,
x2
x2
x2
x2 /2
x2 /2
0 1/2
con lo que obtenemos una matriz columna que no puede ser estrictamente positiva. En consecuencia,
no es productiva la matriz:
1 0
.
0 1/2
Ejemplo 5. Para cualquier n
umero real a 0, la matriz real:
0 a
0 0
es productiva.
En efecto, si tomamos dos n
umeros reales x1 > 0 y x2 > 0 de forma que:
x1 > ax2 ,
14
entonces:
Matrices positivas
x1 ax2
0 a
x1
x1
ax1
x1
=
> O,
x2
x2
x2
0
x2
0 0
x1
0 a
x1
321
1
=
=
,
x2
x2
0 0
1
1
Una interpretaci
on econ
omica de las matrices productivas es la siguiente: si la matriz
de coecientes tecnicos de una estructura productiva (con sistema de producci
on lineal) es
una matriz productiva, podemos asegurar existe una matriz de producci
on con la cual se
consiguen excedentes en todos los bienes que produce la estructura productiva: hay un nivel
de producci
on con el cual se produce estrictamente mas de lo que se consume.
Ejemplo 6. La matriz de coecientes tecnicos del ejemplo 1 (cf. p. 10):
1/2 0 1/16
0 ,
A = 1 1/2
0
1
1/2
es productiva, pues para la producci
on:
1
X = 3 ,
7
se produce m
as de lo que se consume; concretamente, el excedente es:
1
1/2 0 1/16
1
1/16
X AX = 3 1 1/2
0 3 = 1/2 .
7
0
1
1/2
7
1/2
15
Matrices productivas
2.2. Caracterizaci
on de las matrices productivas
El siguiente teorema, cuya demostraci
on puede encontrar el lector en el apendice (cf. p. 36),
caracteriza las matrices productivas.
Teorema 1 . Una condici
on necesaria y suficiente para que una matriz real A (cuadrada y
positiva) sea productiva es que I A sea invertible y que su inversa: (I A)1 , sea positiva.
Ejemplo 7. Con la ayuda del teorema 1 es facil comprobar que la matriz real del ejemplo 4 (cf. p. 13):
1 0
A=
,
0 1/2
no es productiva. En efecto:
1
I A =
0
0
1
1
0
0
0
=
1/2
0
0
,
1/2
y esta u
ltima matriz no es invertible.
Ejemplo 8. Utilizando el teorema 1, estudiemos si la matriz real:
1/2 0
A=
1 1/2
es productiva.
Se verica:
IA=
1 0
1/2 0
1/2 0
=
,
0 1
1 1/2
1 1/2
y esta u
ltima matriz es invertible; su inversa es:
1
(I A)
2 0
,
4 2
1/2 0 1/16
0
A = 1 1/2
0
1
1/2
es productiva. Vamos a vericar que I A es invertible y que (I A)1 es positiva.
La matriz I A es:
1/2
0 1/16
0 ,
I A = 1 1/2
0 1
1/2
16
Matrices positivas
F1 2F1
1/2
0 1/16
1
0 1/8
F2 F2 +F1
0 0 1/2 1/8
I A = 1 1/2
0 1
1/2
0 1
1/2
1 0 1/8
0 1 1/4
0 0
1/4
F2 2F2
F3 F3 +F2
F3 4F3
F2 F2 +(1/4)F3
1
0
0
F1 F1 +(1/8)F3
0 0
1 0 = I,
0 1
1
I = 0
0
F1 2F1
0 0
2 0 0
F2 F2 +F1
1 0
2 1 0
0 1
0 0 1
2 0 0
4 2 0
4 2 1
F2 2F2
F3 F3 +F2
F3 4F3
F2 F2 +(1/4)F3
4 1 1/2
8 4 1 = (I A)1 ,
16 8 4
F1 F1 +(1/8)F3
I A=
1 0
2 0
1
=
0 1
1 3
1
0
.
2
1
0
,
1/2 1/2
Matrices productivas
17
X1 = AX1 + Y.
es positiva, pues:
1
1
t
I At
= (I A)t
= (I A)1 ,
t
y como (I A)1 es positiva (cf. (b)), tambien lo es (I A)1 .
Con el teorema 1 (cf. p. 15), concluimos que At es productiva.
c.q.d.
18
Matrices positivas
3. CONJUNTOS AUTONOMOS
3.1. Definici
on de conjunto aut
onomo. Propiedades
Sea A = aij una matriz real cuadrada, de orden n y positiva, y sea:
S = {1, 2, . . ., n}.
Definici
on. De un subconjunto no vaco T de S diremos es aut
onomo para la matriz A
si: T = S, o bien:
T S
i S T, j T, aij = 0.
T = {1, 3},
2V
y a32 = 0.
1/2 1/2 0
0
0 1/2 0 1/2
A4 =
0 1/2 1/2 0 .
1/2 0
0 1/2
El conjunto T = {3} es autonomo, pues:
S T = {1, 2, 4} y
19
Conjuntos aut
onomos
1 0 1
0 1 1 ,
0 0 1
los conjuntos:
{1},
{2},
{1, 2} y
{1, 2, 3}
son aut
onomos:
S {1} = {2, 3} y a21 = a31 = 0,
S {2} = {1, 3} y a12 = a32 = 0,
S {1, 2} = {3} y a31 = a32 = 0,
S = {1, 2, 3} es autonomo por denici
on.
Nota bene. En los ejemplos anteriores el conjunto S es el conjunto:
{1, 2, . . . , n},
donde n es el orden de la matriz cuadrada considerada.
Veamos a continuaci
on algunas propiedades de los conjuntos aut
onomos.
Proposici
on 4. Sea A una matriz real cuadrada, de orden n y positiva. Si T y V son dos
conjuntos aut
onomos para la matriz A, entonces se verifica:
1) T V , si es no vaco, es aut
onomo;
2) T V es autonomo.
Demostraci
on. Sea A = aij , y sea S = {1, 2, . . ., n}. Como T es autonomo, se tiene:
i S T, j T, aij = 0;
(3)
i S V, j V, aij = 0.
(4)
Ahora:
1) De (3) y (4) se deduce que para cada j T V (hay alguno por tratarse de un conjunto no vaco)
basta que i S T o que i S V para asegurar que aij = 0. En smbolos:
i (S T ) (S V ), j T V, aij = 0,
o bien (teniendo en cuenta que (S T ) (S V ) = S (T V )):
i S (T V ), j T V, aij = 0,
20
Matrices positivas
c.q.d.
1 0 0
1 1 0
0 0 1
A6 =
0 1 0
0 0 0
1 0 0
0
1
0
1
0
0
1
0
1
0
1
0
0
0
0
.
1
0
1
El conjunto T = {2, 3, 4} es autonomo para A; en efecto, se tiene que aij = 0 para cada i S T =
{1, 5, 6} y cada j T = {2, 3, 4}. Tambien V = {1, 2, 4, 6} es autonomo:
i {3, 5}, j {1, 2, 4, 6}, aij = 0.
Entonces, de acuerdo con la proposici
on anterior, los conjuntos:
T V = {2, 4} (que es no vaco) y T V = {1, 2, 3, 4, 6}
son aut
onomos. Se puede comprobar directamente:
i {1, 3, 5, 6}, j {2, 4}, aij = 0,
3.2. Determinaci
on pr
actica
Si la matriz real cuadrada A, de orden n y positiva, se interpreta como la matriz de coecientes
tecnicos de una estructura productiva, y el conjunto S:
S = {1, 2, . . ., n},
se interpreta como el conjunto de los bienes (o productos) que produce la estructura productiva,
entonces el que un conjunto de bienes T S sea autonomo para la matriz A puede interpretarse
como que no se necesitan los bienes de S T para producir los bienes de T .
Conjuntos aut
onomos
21
Estamos ahora interesados en saber que bienes son necesarios, directa o indirectamente,
en la producci
on de un bien dado.
Dado un bien j S, ya sabemos que el conjunto:
D(j) = {i S | aij = 0}
es el de los bienes que son directamente necesarios para producir el bien j. Pero para producir
los bienes del conjunto D(j) tambien seran directamente necesarios otros bienes, de los cuales
podemos decir que son indirectamente necesarios para producir el bien j.
Por ejemplo, en una empresa que fabrique autom
oviles, los neumaticos intervienen directamente en el proceso de fabricacion, y en una empresa que fabrique neum
aticos el caucho
interviene directamente en el proceso de fabricaci
on. El caucho no es un input de la empresa
que fabrica automoviles, pero s es un input de una empresa que fabrica un input para aquella.
De esta forma, podemos decir que el caucho interviene indirectamente en la fabricaci
on de automoviles.
Asimismo, continuando con el ejemplo, la empresa que elabora el caucho tendr
a ciertos
inputs: estos tambien seran bienes indirectamente necesarios para fabricar autom
oviles.
Dado el bien j, denotaremos por M (j) el conjunto formado por el bien j y los bienes que
participan directa o indirectamente en la producci
on del bien j. En smbolos:
M (j) = {j} {i S | k M (i), i D(k)} .
Daremos a continuaci
on un algoritmo que nos permitir
a escribir los elementos de M (j).
Sea A = aij una matriz de coecientes tecnicos, y sea:
S = {1, 2, . . . , n}
el conjunto de los bienes. Consideramos un bien j S.
Primer paso. Observamos que, por denici
on, al conjunto M (j) pertenecen entre otros
el bien j y aquellos bienes que son directamente necesarios en la producci
on del bien j. Es
decir, el bien:
j
es un elemento de M (j), y el conjunto:
D(j) = {i S | aij = 0}
esta contenido en M (j).
Este primer paso consiste en escribir el bien j:
j,
22
Matrices positivas
y enlazarlo con todos los bienes i, distintos del propio bien j, del conjunto D(j). Si
fuera D(j) = {j}, o D(j) = , no existira ning
un bien i con estas caractersticas; el algoritmo
terminara, y
M (j) = {j}.
Que el bien j esta enlazado con el bien i lo representamos de la forma:
j - i.
Tras llevar a cabo este paso, hemos escrito el bien j y todos los bienes del conjunto D(j).
Ejemplo 15. Llevemos a cabo este primer paso en el calculo de M (3) para la matriz del ejemplo 12
(cf. p. 18):
1/2 1/2 0
0
0 1/2 0 1/2
A4 =
0 1/2 1/2 0 .
1/2 0
0 1/2
1/2
A3 = 0
1/2
1/3 1/4
1/2 0 .
1/4 1/4
Conjuntos aut
onomos
23
Ejemplo 17. Efectuemos el primer paso en el calculo de M (1) para la matriz del ejemplo 14 (cf. p. 20):
1 0 0 0 1 0
1 1 0 1 0 0
0 0 1 0 1 0
.
A6 =
0 1 0 1 0 1
0 0 0 0 1 0
1 0 0 0 0 1
Observamos que D(1) = {1, 2, 6}, luego debemos enlazar el bien 1 con el bien 2 y con el bien 6, que
son los bienes de D(1) distintos del bien 1; lo representamos as:
1
@
R
@
2
6,
Segundo paso. Para cada uno de los bienes k escritos en el paso anterior (salvo para el
bien j), llevamos a cabo lo siguiente: enlazamos k con todos los bienes i que veriquen:
a) i D(k),
b) el bien i no ha sido escrito todava en el desarrollo del algoritmo,
y continuamos de manera an
aloga con los nuevos bienes que se vayan escribiendo. El algoritmo termina cuando las restricciones anteriores: (a) y (b), impidan continuar el proceso;
entonces M (i) es el conjunto de todos los bienes que han sido escritos.
Observese que en este segundo paso escribimos los bienes que son indirectamente necesarios
en la producci
on del bien j.
Ejemplo 18. En el c
alculo de M (1) para la matriz:
(5)
Para continuar con el segundo paso del algoritmo, observamos que para el bien k = 3 se verica:
D(k) = D(3) = {1, 3},
pero tanto el bien 1 como el bien 3 ya han sido escritos en (5), y por tanto no podemos encontrar
ning
un bien i que verique simultaneamente las condiciones (a) y (b).
El algoritmo termina, y el conjunto M (3) es el formado por los bienes escritos:
M (3) = {1, 3}.
24
Matrices positivas
1
1
0
A6 =
0
0
1
0
1
0
1
0
0
0
0
1
0
0
0
0
1
0
1
0
0
1
0
1
0
1
0
0
0
0
,
1
0
1
@
R
@
2
(6)
6.
2 -4
(7)
6.
2 -4
6.
25
Conjuntos aut
onomos
D(3) = {3},
D(6) = {4, 6}.
(8)
Se tiene:
M (2): Como D(2) = {2, 4}, enlazamos 2 con 4:
2 - 4,
y este es el resultado del primer paso. En el segundo paso, como:
D(4) = {2, 4},
y como el bien 2 ya esta escrito, concluimos:
M (2) = {2, 4}.
M (3): Como D(3) = {3}, se tiene: M (3) = {3}.
M (4): Por ser D(4) = {2, 4}, escribimos:
4 - 2,
y por ser D(2) = {2, 4} el algoritmo termina, y M (4) = {2, 4}.
M (5): La aplicaci
on del algoritmo nos hace escribir (cf. (8)):
2 -4
1
@
R6
@
5
@
R 3,
@
y por tanto: M (5) = {1, 2, 3, 4, 5, 6}.
M (6): Se escribe:
6 - 4 - 2,
y en consecuencia: M (6) = {2, 4, 6}.
Nota bene. El algoritmo termina despues de un n
umero nito de enlaces (a lo m
as, n1),
y proporciona como resultado un u
nico conjunto.
A continuaci
on, estudiamos algunas propiedades del conjunto M (j) (j S):
26
Matrices positivas
Proposici
on 5. Consideremos una matriz A = aij de coeficientes tecnicos, y sea S =
{1, 2, . . ., n} el conjunto de todos los bienes. Se verifica:
1) j S, M (j) es un conjunto aut
onomo para la matriz A;
2) si T es un conjunto aut
onomo para la matriz A al cual pertenece el bien j, entonces T M (j).
Demostraci
on. Consideremos un bien j de S:
1) Debemos demostrar:
l S M (j), s M (j), als = 0.
Sean:
l S M (j)
y s M (j).
Si als = 0, entonces: l D(s) (el bien l sera directamente necesario en la produccion del bien s);
pero si l D(s), deberamos haber enlazado el bien s con el bien l:
s - l,
y se tendra que l M (j), en contra de lo supuesto. Por tanto, se verica que als = 0.
En consecuencia, el conjunto M (j) es autonomo.
2) Observemos que si s es un bien cualquiera del conjunto aut
onomo T , entonces se tiene:
D(s) T.
(9)
onomo), y por
En efecto: si l es un bien del conjunto S T , entonces als = 0 (por ser T aut
tanto: l
/ D(s); en consecuencia: S T S D(s), que es equivalente a (9).
De la hip
otesis: j T , y de (9), deducimos:
D(j) T,
(10)
es decir, los bienes que se escriben en el primer paso del algoritmo son elementos de T .
En el desarrollo del algoritmo, como partimos de un elemento: j, que por hip
otesis pertenece
a T , todos los bienes que son enlazados con j elementos de D(j) son de T (cf. (10)). Con
un razonamiento an
alogo, y teniendo en cuenta (9), comprobamos que todos los bienes que se
escriben en el desarrollo del algoritmo para construir M (j) pertenecen a T .
En conclusion: M (j) T .
c.q.d.
27
Conjuntos aut
onomos
Demostraci
on. Sea la interseccion de todos los conjuntos aut
onomos a los que el bien j pertenece.
Como j M (j) y M (j) es autonomo (cf. apartado (1) de la proposici
on 5, p. 26), se tiene:
M (j).
(11)
(12)
c.q.d.
28
Matrices positivas
y k F.
De: l
/ F , se deduce (cf. denici
on de producto fundamental):
i S, l
/ M (i),
pero k M (i) (por ser producto fundamental), y como M (i) es un conjunto aut
onomo, se tiene:
alk = 0,
y por tanto F es autonomo para A.
Si T es un conjunto aut
onomo, entonces cada producto fundamental de F es un elemento de T
(cf. proposici
on 6, p. 27), y por tanto: F T .
c.q.d.
Ejemplo 20. Para la matriz del ejemplo 11 (cf. p.
1/2
A3 = 0
1/2
18):
1/3 1/4
1/2 0 ,
1/4 1/4
se verica:
M (1) = {1, 3}, M (2) = {1, 2, 3} y M (3) = {1, 3},
luego los u
nicos conjuntos aut
onomos son:
{1, 3} y
{1, 2, 3},
y los productos fundamentales son el bien 1 y el bien 3, pues pertenecen a todos los conjuntos aut
onomos.
Ejemplo 21. Para la matriz del ejemplo 13 (cf. p. 19):
1 0 1
0 1 1 ,
0 0 1
se tiene:
M (1) = {1}, M (2) = {2} y M (3) = {1, 2, 3}.
No existe, pues, ning
un bien que pertenezca simultaneamente a los conjuntos M (1), M (2) y M (3), y
en consecuencia el conjunto de los productos fundamentales es vaco.
Matrices indescomponibles
29
1 1 0
1 0 1 ,
1 0 0
el u
nico conjunto aut
onomo, como se comprueba facilmente, es {1, 2, 3}, y todos los bienes son productos
fundamentales.
4. MATRICES INDESCOMPONIBLES
Definici
on. De una matriz real A cuadrada de orden n y positiva diremos es indescomponible (o irreducible) si el u
nico conjunto aut
onomo que admite es: S = {1, 2, . . ., n}.
Como consecuencia de esta denicion, si la matriz A es estrictamente positiva, entonces es
indescomponible. En efecto, si T S es un conjunto aut
onomo para A, entonces T = S, pues
on
si ocurriese que T S, tendramos que aij = 0 cuando i S T y j T , en contradicci
con que A es estrictamente positiva.
Si una matriz A se considera como una matriz de coecientes tecnicos, entonces, como
consecuencia de la denicion anterior y de la proposici
on 6 (cf. p. 27), para la matriz indescomponible A todos los bienes son productos fundamentales.
Ejemplo 23. La matriz del ejemplo 20 (cf. p. 28) no es indescomponible, pues adem
as del conjunto S =
{1, 2, 3}, tambien es autonomo el conjunto {1, 3}.
La matriz del ejemplo 21 (cf. p. 28) tampoco es indescomponible, pues hay m
as conjuntos aut
onomos
ademas de S = {1, 2, 3}.
La matriz del ejemplo 22 (cf. p. 29) es indescomponible, pues S = {1, 2, 3} es el u
nico conjunto
aut
onomo. Todos los bienes son productos fundamentales.
Proposici
on 7. Sea A = aij una matriz real cuadrada de orden n y positiva, y sea S =
{1, 2, . . ., n}. Si el conjunto T = S es autonomo para la matriz A, entonces el conjunto S T
es autonomo para la matriz At .
Demostraci
on. Al ser T = S, se tiene que S T no es el conjunto vaco, y se verican las siguientes
equivalencias:
(T es autonomo para A) i S T, j T, aij = 0
j S (S T ), i S T, atji = 0
S T es autonomo para At
(para la segunda equivalencia recuerdese que los terminos de la matriz traspuesta: atji , verican por
c.q.d.
denici
on que atji = aij ).
30
Matrices positivas
(14)
p1
p2
P = pi = . .
..
pn
De (14) se deduce:
pi =
n
bik pk 0,
1 i n.
(15)
k=1
n
bik pk bij pj 0,
1 i n, 1 j n.
(16)
k=1
Matrices indescomponibles
31
y de (16) deducimos:
0 = pi bij pj 0,
es decir:
bij pj = 0,
y como y pj son positivos: bij = 0. El conjunto T es, pues, autonomo.
Pero B es una matriz indescomponible, y el u
nico conjunto aut
onomo que admite es S, es decir, T = S, o equivalentemente:
pi > 0,
y P = pi > O.
1 i n,
c.q.d.
Proposici
on 9. Sea B = bij una matriz indescomponible, y un n
umero real positivo.
Si P = pi y P = pi son dos matrices columna estrictamente positivas tales que:
P = BP
y P = BP ,
(17)
entonces existe un n
umero real positivo tal que P = P .
Demostraci
on. Sea el menor de los n
umeros siguientes:
p1 p2
pn
,
, . . ., ;
p1 p2
pn
por tanto, existe k, 1 k n, tal que:
=
pk
.
pk
(18)
Denamos la matriz columna V = vi de la forma:
V = P P .
(19)
Entonces se verica:
a) V es positiva.
Es una consecuencia inmediata de (18) y (19).
b) vk = 0.
Tambien es una consecuencia de (18) y (19):
vk = pk pk = pk
pk
p = 0.
pk k
c) V verica que V = BV .
En efecto (cf. (17) y (19)):
BV = B(P P ) = BP BP = P P = V.
Si V no fuese nula, de (a) y (c), y de la proposici
on 8 (cf. p. 30), deduciramos que V > O, en
contradicci
on con (b).
En conclusion: V es nula, y P = P .
c.q.d.
32
Matrices positivas
La interpretaci
on de (20) es que el total de la producci
on se dedica exclusivamente al
consumo intermedio.
Ejemplo 24. La siguiente matriz de coecientes tecnicos:
1/2 0
A=
1/3 1
representa una estructura productiva de subsistencia, pues para la matriz de producci
on:
0
X=
2
se verica:
1/2 0
0
0
AX =
=
= X.
1/3 1
2
2
2 1
A = 1 2
1 1
1
2
1
1 1
I A = 1 1
1 1
1
2 ,
0
33
, R,
0
que no pueden ser positivas y no nulas.
En conclusion, A no es productiva, ni representa una producci
on de susbsistencia.
A=
X > O.
1/2 1/2
1/3 2/3
(21)
, con > 0,
y P > O.
Podemos interpretar la matriz columna estrictamente positiva P como aquella cuyos terminos son los precios unitarios de los bienes.
34
Matrices positivas
A=
a11
a21
a12
a22
a21
a22
p1
,
p2
p1 = a11 p1 + a21 p2 ,
p2 = a12 p1 + a22 p2 .
(22)
Entonces, interpretando p1 y p2 como los precios unitarios del bien 1 y del bien 2, respectivamente,
se tiene que la cantidad:
a11 p1 + a21 p2
es el coste de producir una unidad del bien 1, y la cantidad:
a12 p1 + a22 p2
es el coste de producir una unidad del bien 2.
De (22) deducimos que el coste de produccion de una unidad de cada uno de los bienes es igual al
valor bruto de dicha unidad.
Ademas, si existe otra matriz columna estrictamente positiva P :
p1
,
P =
p2
tal que:
P = At P ,
como At es indescomponible (cf. corolario de la proposici
on 7, p. 30), entonces (cf. proposici
on 9, p. 31)
existe > 0 tal que P = P . De esta forma, si jamos el precio de un bien (numerario), quedan
unvocamente determinados los precios de los demas bienes.
Ejemplo 28. Consideremos la matriz de coecientes tecnicos indescomponible siguiente: