El mtodo de Leontief

El anlisis de cuadros de insumo producto, fue desarrollado por W. Leontief en 1936, como un instrumento de interpolacin de las interdependencias de los diversos sectores de la economa. En este trabajo explicaremos el mtodo de Leontief, para ello primero lo explicaremos siguiendo un ejemplo para despus ir definiendo sus partes una a una, y al ltimo escribir el algoritmo del mtodo para futuros problemas y ejemplos. Empecemos el ejemplo con el siguiente cuadro de transacciones interindustriales: Compras () Demanda Demanda Demanda \ Intermedia Final Bruta Ventas () Sect. 1 Sect. 2 Sect. 3 Sect. 1 Sect. 2 Sect. 3 600 1500 900 400 800 2800 1400 700 700 600 1000 2600 3000 4000 7000

sta es una tabla de transacciones intersectoriales, que muestra cmo se interrelacionan todas las industrias, en el sentido de que cada una adquiere productos fabricados por las dems a fin de levar a cabo su propio proceso. La columna j de la matriz representa la compras que es sector j ha realizado a los otros sectores. Las columnas de la matriz representan la demanda intermedia, y corresponden a los insumos que los sectores adquieren para fabricar otros productos, i.e. corresponden a los bienes que no llegan al consumidor final. El vector columna representa las compras que los consumidores finales efectan a los sectores de produccin. Este vector columna recibe el nombre de demanda final o utilizacin final, ya que corresponde a los bienes que no se utilizan como insumos intermedios para producir otros bienes, esto es, satisfacen una necesidad de algn consumidor final. La matriz corresponde a las ventas que el sector i ha efectuado al sector j. El vector columna es el valor bruto de la produccin de cada sector, es decir, la produccin bruta de cada uno de los sectores. Estas cifras se calculan sumando las ventas de cada sector ha efectuado a cada uno de los sectores de la economa. La produccin bruta de cada sector es igual a la suma de las ventas de demanda intermedia y las ventas de la demanda final. Como la produccin bruta de cada sector es igual a la suma de las ventas a la demanda intermedia ms las ventas a la demanda final, las relaciones se pueden expresar como sigue:


o en trminos matriciales

)( )

( )

Para seguir la cadena de reacciones directas e indirectas que tienden a modificar todo el flujo de transacciones interindustriales, debemos elaborar una segunda tabla, denominada la matriz de coeficientes tcnicos o matriz de insumo - producto. En cada transaccin existen dos sectores: el sector vendedor, que indicamos con el subndice i y el sector comprador que representamos con el subndice j. Relacionando cada (ventas del sector i al sector j) con la produccin bruta del sector comprador, definimos as el coeficiente tcnico

Cada coeficiente representa los requerimientos de insumos del sector i necesarios para producir una unidad del producto j. NOTA:: Se supondr que existe proporcionalidad directa entre la produccin bruta del sector j y el volumen total de los insumos que este sector adquiere de los dems sectores proveedores. En otras palabras los insumos que venden los sectores proveedores varan en la misma proporcin en que se modifica la produccin bruta del sector que los adquiere. Si se acepta esto, se est admitiendo que los coeficientes tcnicos por lo tanto se tiene la ecuacin son constantes, y

que indica que las compras que un sector j efecta a otro sector i, se calculan multiplicando la produccin bruta de ese sector por un coeficiente constante

Como

(
entonces

( ( )

Como

entonces:

lo cual se puede escribir matricialmente como:

es decir

)(

( )

Como la matriz es constante durante un cierto periodo de tiempo, podemos utilizar el sistema de ecuaciones

para determinar el nivel de produccin bruta que se requiere en cada sector para satisfacer la demanda final prevista para el periodo siguiente. Supongamos que se trata de satisfacer un aumento en la demanda final para el prximo periodo de actividad de 400 unidades en el sector 1, 200 unidades en el sector 2, y 200 unidades en el sector 3: cules deben ser los valores de que permitirn satisfacer estos incrementos? Operando algebraicamente sobre la expresin tenemos:

Donde I denota la matriz identidad. Definicin: Sea A una matriz cuadrada 3x3 tal que ( )

se tiene que detA = | | en donde se hacen las operaciones de multiplicacin, suma y resta segn el siguiente diagrama.

Las diagonales continuas se suman y las diagonales a trozos se restan. Es decir que det(A) =

fin de definicin. Regresando al problema: Observaciones: 1.- Como debe existir, entonces det 2.- Cada elemento de debe ser no negativo, pues de lo contrario un incremento en la demanda final resultara en un decremento en la produccin en algn punto del proceso de produccin. Se puede demostrar que, a fin de que los niveles positivos de produccin bruta estn asociados a cualquier conjunto dado de demandas positivas, se requieren las siguientes condiciones: a) b) det 3.- Cualquier subconjunto de k industrias de las n consideradas debe ser capaz de satisfacer las demandas interindustriales y las externas a las k industrias. Todos los menores principales del determinante de Leontief det deben ser positivos. A la matriz (I - A) se denomina la matriz de Leontief y la matriz es la matriz inversa de Leontief, o matriz de coeficientes de requerimientos directos e indirectos por unidad de demanda final. En nuestro ejemplo:

) ( )

Efectuando la operacin y simplificando tenemos que la matriz I - A es igual a:

( (
Usando algn mtodo para calcular

)
tenemos

Antes de utilizar la matriz inversa de Leontief con fines de proyeccin, verificaremos que los datos estn correctos para el ao que estamos considerando. Para esto se debe cumplir que , donde y son las matrices de las columnas que indican la demanda bruta y la demanda final en nuestra tabla original, esto es:

(
Reemplazando los valores tenemos:

),

( ( )

Pero qu sucede si utilizamos la aproximacin decimal para En este caso tenemos que es casi igual a: ( Esto es: ( ) ( ) )( )

Por lo que, al trabajar con la expresin decimal, tenemos que el vector prcticamente coincide con los datos originales, y se puede trabajar la matriz inversa de Leontief usando esta aproximacin. Ahora, tomando en cuenta los incrementos previstos en la demanda final, se tiene que satisfacer para el ao prximo los niveles ( que al sustituirlos en la ecuacin matricial ) ( ) ( )

permiten obtener los siguientes niveles estimados:

( ( ( ) )

Por otra parte, si hubiramos utilizado la expresin de la matriz inversa de Leontief para realizar este clculo obtenemos: ( )( )

Lo cual nos da una muy buena aproximacin para la solucin del problema Comparando el vector con el , se obtienen las cifras del incremento de produccin de cada sector, necesarios para satisfacer el incremento previsto en la demanda final: ( ) ( ) ( )

Esto significa que para satisfacer los incrementos previstos de demanda final sectorial de ( )

se deben generar en el sistema de produccin los siguientes incrementos de produccin bruta: ( )

Cabe notar la falta de proporcionalidad entre el incremento en la demanda final y el incremento en la produccin bruta correspondiente al mismo sector. Esto se debe a la complejidad de las interrelaciones relativamente importantes. A continuacin se har el segundo ejemplo explicando al mismo tiempo el algoritmo del mtodo. Ejemplo 2: Se han obtenido los siguientes datos respecto de la operacin global de una economa nacional a nivel de sus tres sectores fundamentales, que se resumen en este cuadro de transacciones interseccionales: Sectores A I S Prod. Final A I S 80 40 0 160 40 40 0 20 10 160 300 50 Prod. Bruta 400 400 100

Construya la matriz de insumo-producto, la matriz de Leontief y su inversa. Con estos elementos y suponiendo que se desea incrementar un 15% el producto del sector industrial y un 12% el del sector de servicios, cul ser el incremento requerido en la produccin bruta del sector agrcola? 1.- Definimos ( 2.- Verificamos que ( ) ) es decir: ( )( ) ( ) ( ) ( )

3.- Se define la matriz

de coeficientes tcnicos, donde

( ( ) ( )

4 Se verifica que la matriz A, de coeficientes tcnicos satisface la relacin ( )( ) ( )

( : )

5.- Se construye la matriz de Leontief (

6.- Se obtiene la matriz inversa de Leontief

( ( 7.- Se verifica que expresin exacta: )

, lo haremos de dos formas, primero con la

( ( y posteriormente con la aproximacin: ( )( ) . )

lo cual nos da una buena aproximacin de

8.- Se proyecta un incremento

) en la demanda final se define

9.- Se obtienen los niveles estimados de produccin bruta

( ( )

( ) ( ) O usando la matriz que nos da la aproximacin de la matriz inversa de Leontief tenemos que: ( )( ) ( )

10.- Si se compara el vector columna con el vector columna , se obtienen las cifras del incremento de produccin de cada sector necesarios para satisfacer el incremento previsto en la demanda final: ( ) ( )

( ) ( ) Esto significa que para satisfacer los incrementos previstos de demanda final sectorial, se deben generar en el sistema de produccin los incrementos de produccin bruta. En particular, se requiere un incremento de 27:99 unidades monetarias en la produccin bruta del sector agrcola.

Ejemplos de aplicacin de matrices y sus operaciones en Investigacin de operaciones. Ejemplo 1 Resolver el siguiente problema mediante el mtodo grfico y el mtodo simplex primal. F.O.: Max Z = 100X1 + 200X2 S.A.: 4X1 + 2X2 16 (Ecuacin 1) 8X1 + 8X2 16 (Ecuacin 2) 2X2 10 (Ecuacin 3) X1, X2 0

SOLUCIN POR EL MTODO SIMPLEX Primer paso: Convertir las inecuaciones en ecuaciones (agregar las variables de holgura necesarias) F.O.: Max Z = 100X1 + 200X2 + 0S1 + 0S2 + 0S3 = 0 S.A.: 4X1 + 2X2 + S1 = 16 (Ecuacin 1) 8X1 + 8X2 + S2 = 16 (Ecuacin 2) 2X2 + S3 = 10 (Ecuacin 3) X1, X2, 0S1, 0S2, 0S3 0 Segundo paso: Determinar las variables bsicas y las no bsicas. BASICAS NO BSICAS S1 X1 S2 X2 S3 Tercer paso: Elaborar la tabla inicial del Simplex. Variable Variables Bsica X1 X2 S1 S2 S1 S2 S3 Z 8 4 0 -100 8 2 1 -200 1 0 0 0 0 1 0 0

Solucin S3 0 0 1 0 16 16 10 0

Cuarto paso: Eleccin de la columna pivote (variable que entra). El coeficiente de Z ms negativo = Columna X2 Quinto paso: Eleccin de la fila pivote (variable que sale).

Razn = Solucin / Coeficiente columna pivote Razn Menor = Fila perteneciente a S1 Variable Bsica X1 S1 S2 S3 Z 8 4 0 -100 X2 8 2 1 -200 Variables S1 1 0 0 0 S2 0 1 0 0 S3 0 0 1 0 16 16 10 0 Solucin

Sexto paso: Elaborar la nueva tabla del simplex. a. Nueva fila pivote = Fila Pivote / Elemento Pivote 8 8 1 0 0 16 8 8 8 8 8 8 1 1 1/8 0 0 2 b. Nueva filas = Fila Anterior Coeficiente de la Columna Pivote x Fila Pivote

Fila de S2 4 2 1 2 Fila de S3 0 1 1 -1 Fila de Z -100 -20 1 100 -200 -200 1 0 0 -200 1/8 25 0 -200 0 0 0 -200 0 200 0 -200 2 400 1 1 1 0 0 1 1/8 -1/8 0 1 0 0 1 1 0 1 10 1 2 8 2 2 1 0 0 2 1/8 -1/4 1 2 0 1 0 2 0 0 16 2 2 12

Nueva tabla simplex: Variable Bsica X1 S1 S2 S3 Z 1 2 -1 100 X2 1 0 0 0 Variables S1 1/8 -1/4 -1/8 25 S2 0 1 0 0 S3 0 0 1 200 2 12 8 400 Solucin Razn

NOTA: No hay ms iteraciones debido a que no existen coeficientes de Z negativos en la nueva tabla. R/ El valor mximo se alcanza para un X2 = 2, con un Z = 400.

Ejemplo 2

Una empresa cuenta con 1000 tm del mineral b1, 2000 tm del mineral b2 y 500 tm del b3. A partir de dichos minerales pueden extraerse y fundirse los productos x1, x2 y x3. La empresa desea determinar la cantidad de cada producto que debe fabricar, a partir de los minerales aprovechables, para obtener el mximo provecho de la operacin. El producto x1 precisa 5 tm de b1, 10 de b2 y 10 de b3. El producto x2 precisa 5 tm de b1, 8 de b2 y 5 de b3 por tm. El producto x3 precisa 10 tm de b1, 5 de b2 y ninguna de b3 para cada tm. El fabricante obtendr $100 de beneficio por tm del producto x1, $200 por tm de x2 y $50 por tm de x3. Se desea conocer las cantidades a fabricar de cada uno de los productos x1, x2, y x3, as como el beneficio que se obtendr.

solucin: Designando por x1 cantidad a fabricar del producto i: 5x1 + 5x2 + 10x3 1000 10x1 + 8x2 + 5x3 2000 10x1 + 5x2 x1, x2, x3 0 Max Z = 100x1 + 200x2 + 50x3 Convirtiendo las desigualdades en igualdades tenemos que: 5x1 + 5x2 + 10x3 + x4 10x1 + 8x2 + 5x3 10x1 + 5x2 +x5 = 1000 = 2000 +x6 = 500 500

Puede observarse, que ha sido preciso introducir tres variables de holgura. El significado fsico de tales variables puede ilustrarse razonando sobre una de ellas, x4 representa la cantidad de mineral bi que no es necesaria en el proceso de fabricacin. Si en la ultima iteracin resultase ser cero, seria debido a que el programa de fabricacin utiliza todo el mineral b1 para fabricar todos los productos del mismo.

Solucin inicial posible y bsica: x4 = 1000 x5 = 2000 x6 = 500 y utilizando el algoritmo simplex:

Debe de observarse en la ltima tabla que la matriz inversa de: ( )

Formada por los coeficientes que tienen las incgnitas x3,x5 y x2 en el sistema, puede leerse bajo P4, P5 y P6, vectores que contenan la matriz identidad en la primera tabla. La solucin optima puede leerse directamente en la tabla final -No fabricar nada de x1 -Fabricar 100 tm de x2 -Fabricar 50 tm de x3 -Se consume todo el mineral til de b1 950 tm del mineral b2 no son necesarias. Se consume todo el mineral til de b3. El beneficio imputable a la solucin optima es de $22500

INSTITUTO TECNOLOGICO DE SALTILLO

MATERIA: ALGEBRA LINEAL

MAESTRA: ING. ALICIA DEL BOSQUE

TEMA: MATRICES

ALUMNOS: HECTOR HUGO CARRILLO IBARRA EDUARDO ALEJANDRO GARZA JUAREZ BANDAM MANCILLAS BARRIOS SERGIO ANTONIO FUENTES RODRIGUEZ

1-MARZO-2013