La matriz de insumo-producto + la programación lineal para la. evaluación del impacto de distintas políticas económicas
|
|
- Encarnación Segura Fernández
- hace 7 años
- Vistas:
Transcripción
1 La matriz de insumo-producto + la programación lineal para la evaluación del impacto de distintas políticas económicas Isabel Quintas-UAM Se propone utilizar la matriz insumo producto como la información básica de la estructura económica de una sociedad (país), o corporativo empresarial, para estimar las consecuencias de aplicar determinadas medidas, por ejemplo incentivar el sector servicios, o dar facilidades para la inversión en construcción de vivienda, o abrir a la inversión privada el sector energéticos. Pero los recursos tanto materiales como humanos son limitados y ciertos sectores podrían ser cuellos de botella sin la planeación adecuada. El uso de la programación lineal, permite optimizar el uso de los recursos disponibles sujeto a las limitaciones endógenas del sistema y a limitaciones externas a él como pueden ser la normatividad ambiental u otras políticas existentes. Incorporadas estas restricciones en la matriz de insumo-producto y resolviéndolo como un problema de programación lineal, puede ayudar a determinar el máximo crecimiento posible de cierto sector (que se quiere incentivar, por ejemplo), o la máxima o mínima inversión a realizar en ciertos sector para optimizar ya sea la producción total o la producción de algún sector que se considere como detonador del empleo, o la generación de energía, o algún indicador ambiental, por ejemplo. El análisis de sensibilidad del método permite detectar los sectores críticos y los posibles efectos multiplicadores. En este trabajo se presenta un caso de estudio simulado, utilizando una matriz de insumo-producto de México agrupada en trece sectores; se establecen ciertas limitaciones endógenas al sistema y se analiza en este caso cuál es la mayor inversión que se podría realizar en el sector servicios (educación, salud), y cómo deberían crecer los otros sectores, dadas las limitaciones consideradas. Palabras clave: matriz insumo-producto, programación lineal, evaluación, optimización lineal.
2 Introducción En este trabajo se muestra la utilización de dos herramientas como lo son la matriz Insumo-Producto (IP) y el método de Programación Lineal (PL), que utilizadas conjuntamente pueden ayudar a estimar las consecuencias de aplicar determinadas medidas a un sistema económico, sujeto a limitaciones endógenas del sistema y a limitaciones externas a él como pueden ser la normatividad ambiental o otras políticas existentes.de una sociedad (país). Como PL es un método de optimización, al aplicarlo sobre el modelo de IP, permite no sólo, cuantificar, sino también encontrar la mejor manera de hacerlo. Primero se describirán las ecuaciones de estos modelos, para más adelante presentar un ejemplo sintético, donde se plantearán de manera arbitraria ciertas condiciones. Para el ejemplo se utilizó la matriz de IP de 1990 agrupada en trece sectores (Kate,1993) y se propones ciertas limitaciones en la capacidad de crecimiento de algunos sectores. El problema es resuelto utilizando la utilería Solver. Conceptos básicos El modelo de insumo producto fue propuesto por el economista Wassily W. Leontief, quién ganó el Premio Nobel de economía en 1973 por su desarrollo del análisis de insumo- producto para contabilizar la producción de las naciones. El modelo supone que la economía se divide en n sectores que se encuentran en equilibrio, esto es que cada sector produce para satisfacer exactamente la demanda. La demanda de cada sector se compone de la demanda intersectorial y la demanda externa. Al igualar la oferta con la demanda se obtiene el siguiente sistema: x1 = a11 x1 + a12 x2 +.a1n xn + d1 x2 = a21 x1 + a22 x2 +.a2n xn + d xn = an1 x1 + an2 x2 +.ann xn + dn donde xi es la producción total del sector i aij representa la demanda interna del sector j de bienes del sector i es la demanda de bienes del sector i por los consumidores privados di En notación matricial X = AX + D
3 O reagrupando (I A )X = D A la matriz A se la conoce como la matriz de la demanda interna o matriz de coeficientes tecnológicos y a la matriz I A se le llama matriz de Leontif. Cuando se quiere determinar la producción total de la economía ante variaciones del vector demanda se debe despejar el vector de producción total, entonces X = ( I A ) 1 D La siguiente herramienta es el modelo de programación lineal que se utiliza para la planeación de actividades, y consiste en encontrar el nivel de éstas, representadas por un conjunto de variables (x1, x2 xn), de tal manera que optimice determinada función objetivo (también lineal), sujeto a un conjunto de restricciones sobre las mismas variables. La estructura del modelo es: Máx c1 x1 + c2 x2 +.+cn xn Sujeto a a11 x1 + a12 x2 +.a1n xn a21 x1 + a22 x2 +.a2n xn x1., x2,...., xn 0 b1 b2 La expresión matricial del modelo de programación lineal es: ax z = c i x i sa x j a x ij j i 0 b La resolución de este sistema se conoce como el algoritmo Simplex y fue desarrollado por Geoge Dantzig en el año Se trata de un método sumamente eficiente que llega a la solución óptima con la menor cantidad de iteraciones. En este trabajo se utilizará la implementación de este método en Solver de Excel. Ejemplo sintético Se supone una economía que para efectos de ejemplo se utiliza la matriz de IP de México, para 1990 agrupada en trece sectores (Kate,1993) y que se presenta como la matriz T de las transacciones intersectoriales expresada en unidades monetarias (en este caso en miles de millones de pesos). Además se tiene el vector de demanda agregada del sector privado y la demanda del gobierno, así como el vector de producción total. (cuadro 1)
4 Matriz en millones de pesos Cuadro 1: matriz T de transacciones sectoriales, vector demanda y producción total. Los sectores son: Sector 1: Sector 2: Sector 3: Sector 4: Sector 5: Sector 6: Sector 7: Sector 8: Sector 9: Sector 10: Sector 11: Sector 12: Sector 13: agro En el ejemplo se supone que minería alimentos textiles agropecuario minería alimentos textiles madera químicos industria metal mecánica manufacturas construcción electricidad comercio, hoteles y restaurantes servicios financieros servicios 1- el gobierno se propone realizar un fuerte inversión en el sector servicios, (sector 13 y así satisfacer la demanda no cubierta) madera químicos industria metal 1 Agro 7, , , , ,281 2 minería (1) 237 4, ,657 4, ,245 2, ,127 4, ,197 3 alimentos 2, , , ,087 4 textiles , , ,045 5 madera , , , ,972 6 quimicos 5,252 1,164 1,575 3, ,271 2,369 1,291 2, , ,465 16, ,893 7 ind. Metal (2) , , , ,437 13, ,955 8 manufacturas (3) , , , , ,609 6,351 1,199 21,281 9 construcción ,000 20,000 60, electricidad 722 1, ,098 1, ,194 2, , , com hot rest 2,806 1,395 9,136 2, ,868 7,177 1,438 3,629 1,234 4, , , , serv finacieros 1, , , ,935 9,113 7,394 55, , servicios (4) 1,561 2,032 4,977 1, ,126 4, , ,484 7,123 15,596 95,301 35, ,373 total 23,464 12,479 61,081 14,284 4,313 30,949 38,018 9,233 32,627 6,408 43,937 19,270 48, ,685 60, ,114 valor agregado 48,817 20,718 40,006 86,803 22,732 27,944 8,937 12,048 27,373 10, ,287 73, ,274 Total generado 72,281 33, , ,087 27,045 58,893 46,955 21,281 60,000 16, ,224 93, , no se debe exceder la capacidad máxima de producción de ciertos servicios que está acotada por su propia estructura. En este ejemplo se acotarán los sectores 1, 3 y 10 (sector agro, alimentos procesados y sector eléctrico) manufacturas construcción electricidad comercio hotel y rest servicios financieros servicios priv de gob total
5 Para analizar el caso se necesita determinar cuál es la máxima inversión a realizar en el sector servicios, así como evaluar los impactos que esta inversión producirá en los otros sectores, por lo que se planteará como un problema de PL, cuyas restricciones son las correspondientes a la matriz IP. Resolución del problema En primer lugar es necesario calcular la matriz A de coeficientes técnicos a partir de la matriz T de transacciones intersectoriales A = (a ik ) = t ik j=13 j=1 t jk +d jk = t ik p k Y tomando en cuenta las restricciones estimadas de los tres sectores que en este caso se considerará que: 1- los sectores agropecuarios y el de la producción de alimentos no podrán crecer más que 5% cada uno. 2- El sector eléctrico sólo podría producir energía por un valor máximo de 16 mil millones de pesos utilizando al máximo su capacidad instalada. Esto se traduce en las siguientes ecuaciones x x1 = (1.05) 72,281 ~ 75,900 x x3 = (1.05) 101,087 ~ 106,000 x 10 16,000 Y el problema puede plantearse como un problema de programación lineal donde interesa maximizar la producción del sector servicios, x13, sujeto a una serie de restricciones que salen del sistema (I A )X = D con la excepción del renglón 13 que debe sustituirse por - a13j xj + (1- a13 13 x13 ) d13 = 0, ya que tanto la producción total del sector como la demanda del sector son incógnitas del problema. El modelo queda:
6 Modelo de PL Sistema de ecuaciones para modelar el problema con programación lineal Max x3 Sujeto a x1 75,900 x3 106,000 x10 16, x1 0 x x x x x6-0 x x8-0 x9-0 x10-0 x11-0 x x13 = 33, x x x x x x x x x x10 0 x x x13 = 4, x1-0 x x x x x6-0 x x8 0 x9-0 x10 0 x11-0 x x13 = 85, x x x x x x x x x x x11-0 x x13 = 20, x1-0 x2-0 x x x x x x x x10 0 x11-0 x x13 = 4, x x x x x x x x x x x x x13 = 17, x x x x x x x x x x x x x13 = 13, x x x x x x x x x x x x x13 = 7, x1-0 x2-0 x3-0 x4-0 x5-0 x6-0 x7-0 x x9-0 x10-0 x11-0 x12-0 x13 = 60, x x x x x x x x x x x x x13 = 2, x x x x x x x x x x x x x13 = 116, x x x x x x x x x x x x x13 = 56, x x x x x x x x x x x x x13 - d13 = 0 x 1, x 2, x 3, x 4, x 5, x 6, x 7, x 8, x 9, x 10, x 11, x 12, x 13, d 13 0
7 A continuación el modelos se introduce a la hoja de cálculo Excel (cuadro 2) para resolverlo utilizando la herramienta Solver del programa que incluye la implementación del método SIMPLEX. Como resultado se obtendrán por un lado los valores de producción de cada sector así como la demanda del sector 13; una segunda hoja de cálculo arrojará el análisis de sensibilidad del problema. (cuadros 3 y 5) Cuadro 2: Modelado del problema para ser resuelto con la herramienta Solver de Excel
8 Cuadro 3: Hoja de resultados obtenidos con Solver de Excel La respuesta obtenida con Solver indica que la solución óptima es invertir en el sector servicios de tal manera que se incremente su producción hasta los 430, 110 millones de pesos. Lo que equivale a un aumento porcentual de Incremento % = Vfinal V inicial (100) = 430, ,490 (100) = 122. % Vinicial 193,490 Con lo que la demanda no sectorial de estos servicios se incrementaría en
9 Incremento de la demanda = 345, ,580 (100) = 165 % 130,580 En el cuadro 4 se observa cual deberá ser la producción total de cada uno de los servicios. Todos ellos se incrementan en diferente medida. Se puede observar que se puede lograr un crecimiento del 122% del sector servicios aumentando la demanda externa de este sector, pero con crecimientos muy inferiores de los demás sectores; sobresalen especialmente los sectores de química, con 26%, productos metálicos y manufacturas con cerca del 15%, y luego el sector eléctrico que es el que limita el crecimiento. Cuadro 4: Crecimiento porcentual de los sectores Sector inicial calculado variación % 1 Agro 72,181 72, Minería 35,046 37, Alimentos 100, , Textil 26,928 27, Madera 8,160 8, Química 48,596 61, Metal 48,488 55, Manufactura 22,708 26, Construcción 60,000 60, Electricidad 13,996 16, Comercio 170, , S. Financ. 92, , Servicios 193, , El análisis de sensibilidad indica los correspondientes precios sombra de cada restricción. Como cabía esperar, la producción de electricidad es la limitante de este sistema; el precio sombra indica que por cada 100 pesos que se incremente la producción de electricidad, se podrán aumentar la producción de servicios en 33 pesos, mientras que si se decrementa en 100 unidades la demanda externa de electricidad, también se podrían aumentar 37 unidades de servicios. Un resultado menos obvio es el correspondiente a la demanda del sector 3, alimentos, que indica que otra alternativa para aumentar la producción de servicios es aumentando la demanda externa de alimentos, ya que aunque la producción de
10 este sector está limitada, hay excedente que se puede dirigir a la demanda externa, produciendo un efecto multiplicador de 1.14 en el sector servicios.. Los demás parámetros son negativos y muy pequeños comparados con los comentados. Cuadro 5 Resultados del análisis de sensibilidad Final Precio Restricción incremento decrem Cell Nombre Valor sombra permitido permitido $Q$158 límite prod agro (1) 72, ,065 $Q$159 lim prod alimentos (3) 101, ,758 $Q$160 lim prod electricidad (10) d 16, ,076 3,506 $Q$161 sector 1 de gob 33, ,722 64,683 $Q$162 sector 2 de gob 4, ,528 34,272 $Q$163 sector 3 de gob 85, ,186 89,080 $Q$164 sector 4 de gob 20, ,260 24,036 $Q$165 sector 5 de gob 4, ,209 7,325 $Q$166 sector 6 de gob 17, ,513 64,690 $Q$167 sector 7 de gob 13, ,731 42,730 $Q$168 sector 8 de gob 7, ,260 23,482 $Q$169 sector 9 de gob 60, ,922 60,000 $Q$170 sector 10 de gob 2, ,166 9,135 $Q$171 sector 11 de gob 116, , ,340 $Q$172 sector 12 de gob 56, ,798 97,596 $Q$173 sector 13 de gob ,968 Conclusiones Este estudio de caso hipotético muestra la capacidad que se tiene para simular posibles escenarios correspondientes a diferentes situaciones que se quieran evaluar, y sus efectos en todos los sectores económicos, utilizando la matriz de insumo-producto correspondiente y la técnica de modelado de la Pprogramación Lineal, herramienta fundamental de la Investigación de Operaciones. El uso de la hoja de cálculo para el manejo de la matriz permite trabajar sin importar el número de sectores, que en el caso de México puede tratarse de una matriz de hasta 80 o 100 sectores según el año o la fuente. El algoritmo Solver permite resolver estos problemas sin necesidad de mayor trabajo para el usuario que la de introducir el modelo. La salida indica la solución óptima y el análisis de sensibilidad para poder realizar la pos-optimización del problema.
11 Bibliografía Kate, T., Villegas, G., Baranda, V.; Matriz de insumo-producto de México 1990; Economía Mexicana, Nueva Época, vol II, núm. 1, enero-junio Ortuño, P., Cervini, H.; Un modelo de precios y cantidades con técnica de insumoproducto, UAM, Torres, M., Fuentemayor, R.; Optimización y análisis crítico de una matriz de insumo-producto para Venezuela. (fuente OAI) Servin, C.; Desarrollo de una matriz de insumo-producto para el análisis de políticas económicas, IMTA, 2000 en DESARROLLO_DE_UNA_MATRIZ_INSUMOPRODUCTO_PARA_EL_ANALISIS_DE_POLITICAS _ECONOMICAS
Ejercicio y usos de la MATRIZ DE INSUMO PRODUCTO
INSTITUTO NACIONAL DE ESTADÍSTICA y GEOGRAFÍA INEGI Ejercicio y usos de la MATRIZ DE INSUMO PRODUCTO Matriz Insumo Producto La Matriz de Insumo-Producto (MIP) es un esquema contable complementario a los
Más detallesPROBLEMA 1. Considere el siguiente problema de programación lineal:
PROBLEMA 1 Considere el siguiente problema de programación lineal: Sean h1 y h2 las variables de holgura correspondientes a la primera y segunda restricción, respectivamente, de manera que al aplicar el
Más detallesÁLGEBRA MATRICIAL PROF. MARIELA SARMIENTO SESIÓN 10: MODELO INSUMO PRODUCTO. Introducción
ÁLGEBRA MATRICIAL PROF. MARIELA SARMIENTO SESIÓN 10: MODELO INSUMO PRODUCTO Introducción Fue introducido por primera vez a finales de los años treinta por Wassily Leontief, ganador del Premio Nóbel 1973,
Más detallesEL MODELO ECONO MICO DE LEONTIEF
Capı tulo 3 EL MODELO ECONO MICO DE LEONTIEF 3.1. Modelo de Leontief de Entrada-Salida El economista Wassily W. Leontief nacio en San Petersburgo en 1906. Estudio en las Universidades de Moscu y Leningrado
Más detallesLa Programación Lineal. H. R. Alvarez A., Ph. D. 1
La Programación Lineal H. R. Alvarez A., Ph. D. 1 El Método Simplex Desarrollado en 1947 por George Dantzig como parte de un proyecto para el Departamento de Defensa Se basa en la propiedad de la solución
Más detallesE D U A R D O L O R A & S E R G I O I. P R A D A
E D U A R D O L O R A & S E R G I O I. P R A D A CAPÍTULO XIII M A T R I Z I N S U M O - P R O D U C T O 1 INTRODUCCIÓN C O N T E N I D O M A T R I Z I N S U M O - P R O D U C T O 2 3 CONSTRUCCIÓN DE UNA
Más detallesInvestigación Operativa I. Programación Lineal. Informática de Gestión
Investigación Operativa I Programación Lineal http://invop.alumnos.exa.unicen.edu.ar/ - 2013 Exposición Introducción: Programación Lineal Sistema de inecuaciones lineales Problemas de optimización de una
Más detallesLa Programación Lineal. H. R. Alvarez A., Ph. D. 1
La Programación Lineal H. R. Alvarez A., Ph. D. 1 Aspectos generales Se considera a George Dantzig el padre de la P. L. Su objetivo es el de asignar recursos escasos a actividades que compiten por ellos.
Más detallesINTRODUCCIÓN A LA MATRIZ INSUMO - PRODUCTO ASIGNATURA: ECONOMÍA III- LIC. EN ADMINISTRACIÓN- LIC. EN ECONOMÍA U.N.R.N. 2012
INTRODUCCIÓN A LA MATRIZ INSUMO - PRODUCTO ASIGNATURA: ECONOMÍA III- LIC. EN ADMINISTRACIÓN- LIC. EN ECONOMÍA U.N.R.N. 2012 1. DEFINICIÓN Y ESTRUCTURA GENERAL DE LA MATRIZ INSUMO PRODUCTO La matriz de
Más detallesÁlgebra Lineal Ma1010
Álgebra Lineal Ma1010 Métodos Iterativos para Resolver Sistemas Lineales Departamento de Matemáticas ITESM Métodos Iterativos para Resolver Sistemas Lineales Álgebra Lineal - p. 1/30 En esta lectura veremos
Más detallesAnálisis de Insumo Producto. Carlos de Miguel/ Mauricio Pereira CEPAL 24 de febrero de 2011
Análisis de Insumo Producto Carlos de Miguel/ Mauricio Pereira CEPAL 24 de febrero de 2011 Agenda 1. La matriz de Insumo Producto Definición Componentes 2. El modelo de insumo producto Multiplicadores:
Más detallesRESOLUCIÓN DE PROBLEMAS DE PROGRAMACIÓN LINEAL EN MATEMÁTICAS APLICADAS A LAS CIENCIAS SOCIALES CON LA HOJA DE CÁLCULO CALC
RESOLUCIÓN DE PROBLEMAS DE PROGRAMACIÓN LINEAL EN MATEMÁTICAS APLICADAS A LAS CIENCIAS SOCIALES CON LA HOJA DE CÁLCULO CALC 1.- Introducción Los actuales componentes del bachillerato formulados por el
Más detallesColección de Problemas II. mín Z = 8x 1 + 9x 2 + 7x 3 s. a: x 1 + x 2 + x x 1 + 3x 2 + x x 1 + x 2 x 3 30
1.- Dado el siguiente problema mín Z = 8x 1 + 9x + 7x 3 s. a: x 1 + x + x 3 40 x 1 + 3x + x 3 10 x 1 + x x 3 30 x 1 0, x 0, x 3 0 A) Plantear el problema dual y escribir las condiciones de la holgura complementaria
Más detallesTema 3: El Método Simplex. Algoritmo de las Dos Fases.
Tema 3: El Método Simplex Algoritmo de las Dos Fases 31 Motivación Gráfica del método Simplex 32 El método Simplex 33 El método Simplex en Formato Tabla 34 Casos especiales en la aplicación del algoritmo
Más detallesOPTIMIZACION DETERMINISTICA
OPTIMIZACION DETERMINISTICA 1 PROBLEMA GENERAL Además de analizar los flujos de caja de las las alternativas de inversión, también se debe analizar la forma como se asignan recursos limitados entre actividades
Más detallesANEXO 1. RESOLUCIÓN DE PROBLEMAS DE SIMULACIÓN Y OPTIMIZACIÓN CON RISK SOLVER PLATFORM
ANEXO 1. RESOLUCIÓN DE PROBLEMAS DE SIMULACIÓN Y OPTIMIZACIÓN CON RISK SOLVER PLATFORM La definición del un modelo de resolución en Risk Solver Platform de Excel no tiene porque resultar una tarea complicada.
Más detallesTema 1. Modelos lineales y solución gráfica. 1.1 El modelo lineal
Tema 1 Modelos lineales y solución gráfica La programación lineal es una importante rama de la Investigación Operativa. Esta técnica matemática consiste en una serie de métodos que permiten obtener la
Más detallesEl método simplex 1. 1 Forma estándar y cambios en el modelo. 2 Definiciones. 3 Puntos extremos y soluciones factibles básicas. 4 El método simplex.
El método simplex Forma estándar y cambios en el modelo. Definiciones. Puntos extremos y soluciones factibles básicas. 4 El método simplex. Definiciones y notación. Teoremas. Solución factible básica inicial.
Más detallesMatriz de Insumo - Producto
Matriz de Insumo - Producto Introducción En esta sección vamos a suponer que en la economía de un país hay sólo tres sectores: industria (todas las fábricas juntas), agricultura (todo lo relacionado a
Más detallesANÁLISIS DE LA EFICIENCIA PRODUCTIVA EN 21 PAÍSES EUROPEOS: UN ESTUDIO INTERSECTORIAL
UNIVERSIDAD DE CASTILLA-LA MANCHA ANÁLISIS DE LA EFICIENCIA PRODUCTIVA EN 21 PAÍSES EUROPEOS: UN ESTUDIO INTERSECTORIAL Mª Jesús Gutiérrez Pedrero IV workshop de la SHAIO Albacete 25 y 26 de septiembre
Más detallesMétodo Simplex. Ing. Ricardo Fernando Otero, MSc
Método Simplex Ing. Ricardo Fernando Otero, MSc Forma estándar de un modelo de programación lineal Dirección de mejora: Maximizar Todas las restricciones deben ser El lado izquierdo debe contener solo
Más detallesCon miras a conocer la metodología que se aplica en el Método SIMPLEX, tenemos a continiacion un ejemplo:
Método Simplex. Este método fue creado en el año 1947 por el estadounidense George Bernard Dantzig y el ruso Leonid Vitalievich Kantorovich, con el objetivo de crear un algoritmo capaz de crear soluciones
Más detallesmax z = c T x sujeto a Ax b
Tema 4 Análisis de sensibilidad El análisis de sensibilidad se realiza después de obtener la solución óptima de un modelo lineal para deteminar como afectan los cambios en los parámetros del modelo a la
Más detallesProgramación lineal: Algoritmo del simplex
Programación lineal: Algoritmo del simplex Se considera la formulación estándar de un problema de programación lineal siguiendo la notación utilizada en las clases teóricas: Minimizar c t x sa: Ax = b
Más detallesInfluencia de los precios del sector energético en la formación del vector general de precios y en el costo de la vida. Una interpretación estructural
Foro Económico Influencia de los precios del sector energético en la formación del vector general de precios y en el costo de la vida. Una interpretación estructural Manuel Castillo Soto, Gloria de la
Más detallesUnidad III Teoría de la Dualidad.
Curso de investigación de operaciones http://www.luciasilva.8k.com/5.5.htm Unidad III Teoría de la Dualidad. III.1 FORMULACIÓN DEL PROBLEMA DUAL La Teoría de la Dualidad es una de las herramientas que
Más detallesGobierno del Estado de Jalisco COECYT. Análisis de la Matriz Insumo - Producto del Estado de Jalisco
Gobierno del Estado de Jalisco Análisis de la Matriz Insumo - Producto del Estado de Jalisco Información General de los Sectores Productivos de Jalisco PRODUCCION BRUTA DE LOS SECTORES 1. Agropecuario,
Más detallesDualidad 1. 1 Formas simétricas. 2 Relación primal-dual. 3 Dualidad: el caso general. 4 Teoremas de dualidad. 5 Condiciones de holgura complementaria.
Dualidad 1 1 Formas simétricas. 2 Relación primal-dual. 3 Dualidad: el caso general. 4 Teoremas de dualidad. Condiciones de holgura complementaria. 6 Solución dual óptima en la tabla. 7 Interpretación
Más detallesKg P1 Kg P Unidades Vitamina A
Dualidad El concepto de dualidad desempeña importantes papeles dentro de la programación lineal (también en la no lineal), tanto desde un punto de vista teórico como práctico. Todo programa lineal lleva
Más detallesIntroducción.- Problema dual.-
30 Unidad 3 Análisis de dualidad y sensibilidad Competencia-el estudiante debe convertir un modelo estático en dinámico a través del análisis de sensibilidad basado en dos situaciones cambios en la función
Más detalles3.1 Por inspección del tablero óptimo genere las respuestas a los numerales dados. X 1 = Cantidad de tarjetas de invitación a producir semanalmente en Kimberly Colpapel y X 2 = Cantidad de tarjetas de
Más detallesRESOLUCIÓN DE MODELOS DE PROGRAMACIÓN ENTERA MÉTODOS DE CORTE CORTES DE GOMORY
25 de Junio de 2012 RESOLUCIÓN DE MODELOS DE PROGRAMACIÓN ENTERA MÉTODOS DE CORTE CORTES DE GOMORY Postgrado de Investigación de Operaciones Facultad de Ingeniería Universidad Central de Venezuela Programación
Más detallesAnálisis de sensibilidad 1
Análisis de sensibilidad Planteamiento general Cambios en el vector de recursos 3 Cambios en el vector de costes 4 Cambios en un vector a j no básico 5 Nuevas variables 6 Nuevas restricciones Planteamiento
Más detallesEJERCICIO 1. Max Z = 6 x x 2 s.r. (1) 4 x x 2 12 (2) 2 x x 2 16 (3) 2 x 1 6 x 1, x 2 0
Considere el Programa Lineal siguiente: EJERCICIO Max Z 6 x + 9 x 2 s.r. () 4 x + 6 x 2 2 (2) 2 x + 8 x 2 6 (3) 2 x 6 x, x 2 0 (.a) 3 2 0 2 3 4 5 6 7 8 El Problema tiene una Región Factible delimitada
Más detallesINGENIERÍA DE SISTEMAS INVESTIGACIÓN OPERATIVA
INGENIERÍA DE SISTEMAS INVESTIGACIÓN OPERATIVA Sesión 4 Objetivos: Aplicar el método simplex a la solución de problemas reales. Contenido: Introducción al método Simplex Requerimiento del método Simplex
Más detallesMÉTODO SIMPLEX. Es un método genérico de solución de problemas lineales, desarrollado por George Dantzig en 1947.
FUNDACIÓN UNIVERSITARIA DE SAN GIL UNISANGIL UNAB Pág. 1 MÉTODO SIMPLEX Es un método genérico de solución de problemas lineales, desarrollado por George Dantzig en 1947. Matricialmente podemos representar
Más detallesOptimización y Programación Lineal
Optimización y Programación Lineal Método Simplex: Minimización 3 de enero de Método Simplex: Minimización () Optimización y Programación Lineal 3 de enero de / 4 Minimización Minimización En la definición
Más detallesLicenciatura en Gestión Ambiental PROGRAMA DE ESTUDIO. Elizabeth Magaña Villegas Programa elaborado por:
PROGRAMA DE ESTUDIO INVESTIGACION DE OPERACIONES Programa Educativo: Licenciatura en Gestión Ambiental Área de Formación : Sustantiva Profesional Horas teóricas: 1 Horas prácticas: 3 Total de Horas: 4
Más detallesPara conocer la conveniencia de la aplicación SOLVER de EXCEL Microsoft, se utilizará un ejemplo práctico:
INSTRUCTIVO PARA USO DEL SOLVER DE EXCEL Documento Original: Ing. Mario René Galindo Modificado por: Ing. Golfredo Molina (mayo, 2009) La utilización de software para resolver problemas de programación
Más detallesb) Escribir una restricción de forma que los puntos obtenidos en a) no sean solución del problema restringido.
1.- Sea f (x,y) = e x + e y, se pide: a) Existe algún punto óptimo de f?. b) Si se considera la función f sujeta a la restricción x + y = 2, existe algún punto óptimo?. 2.- Sea f (x,y) = x 2 + y 2 : a)
Más detallesProgramación Lineal Introducción
Programación Lineal Introducción Curso: Investigación de Operaciones Ing. Javier Villatoro fjvillatoro.wordpress.com Curso: Catedrático: Investigación de Operaciones Ing. Javier Villatoro Comunicación
Más detalles21. 29. 800 700 68 600 500 400 300 200 100 0 33 17 638 6 468 296 1 2 1 2 162 53 66 76 107 2009 2010 2011 2012 2013 2014 2015 2016 TIGHT SHALE 700 600 500 400 300 200 100 0 524 586 347 6 13 37 66 180
Más detallesTema 3 Optimización lineal. Algoritmo del simplex
Tema 3 Optimización lineal. Algoritmo del simplex José R. Berrendero Departamento de Matemáticas Universidad Autónoma de Madrid Contenidos del tema 3 Teorema fundamental de la programación lineal. Algoritmo
Más detallesIntroducción a Programación Lineal
Pontificia Universidad Católica Escuela de Ingeniería Departamento de Ingeniería Industrial y de Sistemas Clase 18 Programación Lineal ICS 1102 Optimización Profesor : Claudio Seebach 4 de octubre de 2005
Más detallesMetodología. Reporte de trabajo IMPACTO ECONÓMICO DE LOS CONFLICTOS SOCIALES EN NICARAGUA PARA 2018 Actualización junio 2018
Reporte de trabajo IMPACTO ECONÓMICO DE LOS CONFLICTOS SOCIALES EN NICARAGUA PARA Actualización junio La crisis social que vive el país ya sobrepasó los dos meses y se ha visto un recrudecimiento en la
Más detallesImpacto de Cambios Exógenos en la Demanda sobre los Sectores de Alta Tecnología y Siderúrgico: Un Análisis de la Matriz de Insumo Producto de México
Impacto de Cambios Exógenos en la Demanda sobre los Sectores de Alta Tecnología y Siderúrgico: Un Análisis de la Matriz de Insumo Producto de México Noviembre, 2012 Resumen El análisis se realizó con base
Más detallesUNIVERSIDAD ARGENTINA DE LA EMPRESA UADE ANÁLISIS DE INSUMO PRODUCTO. Buenos Aires Argentina. Marzo de 2002 ÍNDICE TEXTO
UNIVERSIDAD ARGENTINA DE LA EMPRESA UADE ANÁLISIS DE INSUMO PRODUCTO Buenos Aires Argentina Marzo de 2002 ÍNDICE TEXTO INTRODUCCIÓN. MODELO DE INSUMO PRODUCTO DE WASSILY LEONTIEF. PRINCIPALES CUALIDADES
Más detallesIntegradora 3. Modelos de Programación Lineal
Métodos Cuantitativos para la Toma de Decisiones Integradora 3. Modelos de Programación Lineal Objetivo Al finalizar la actividad integradora, serás capaz de: R l bl d PL di d l ét d Resolver problemas
Más detallesOptimización de Problemas de Producción
Optimización de Problemas de Producción Pedro Piñeyro - Luis Stábile Colaboran: Héctor Cancela - Antonio Mauttone - Carlos Testuri Depto. Investigación Operativa. Instituto de Computación. Facultad de
Más detallesPLANIFICACIÓN Y SCHEDULING DE UNA REFINERÍA
PLANIFICACIÓN Y SCHEDULING DE UNA REFINERÍA La figura anterior muestra un diagrama simplificado del blending de crudos y de la distribución de la producción de una refinería. Se dispone de cuatro tipos
Más detallesSOLUCIÓN DE UN SISTEMA LINEAL DE ECUACIONES
SOLUCIÓN DE UN SISEMA LINEAL DE ECUACIONES MÉODO DE LA MARIZ INVERSA EN EXCEL ANECEDENES Un sistema lineal de n ecuaciones con n incógnitas se puede escribir en la forma general: 11 1 12 2 1 1n n 1 21
Más detallesForma estándar de un programa lineal
Forma estándar de un programa lineal Sin pérdida de generalidad, todo programa lineal se puede escribir como: min cx s.t Ax = b x 0 Objetivo: minimizar Todas las desigualdades como ecuaciones Todas las
Más detallesEJERCICIOS DE ANALISIS DE SENSIBILIDAD
EJERCICIOS DE ANALISIS DE SENSIBILIDAD Investigación de Operaciones (Prof. Miguel Sierra) 1) EJERCICIO RESUELTO A continuación se muestra la formulación y el reporte en Lindo se obtiene por la producción
Más detallesMétodo Simplex en Optimización de Problemas de Producción
Método Simplex en Optimización de Problemas de Producción Pedro Piñeyro - Luis Stábile - Fernando Islas - Carlos Testuri Héctor Cancela - Antonio Mauttone Depto. Investigación Operativa. Instituto de Computación.
Más detallesPLANIFICACIÓN Y SCHEDULING DE UNA REFINERÍA
PLANIFICACIÓN Y SCHEDULING DE UNA REFINERÍA 1. Formulación del problema: función objetivo y modelo...5 2. Resolución del problema mediante programación lineal...7 3. Análisis de los resultados obtenidos
Más detallesProgramación Lineal. El método simplex
Programación Lineal El método simplex El método simplex es una herramienta algebraica que permite localizar de manera eficiente el óptimo entre los puntos extremos de una solución a un problema de programación
Más detallesUNIVERSIDAD DE MANAGUA Al más alto nivel
UNIVERSIDAD DE MANAGUA Al más alto nivel Programación Lineal Encuentro #2 Tema: Introducción a la programación lineal Prof.: MSc. Julio Rito Vargas A. Grupos: CCEE y ADMVA /2016 Objetivos: Conocer los
Más detallesINVESTIGACION DE OPERACIONES:
METODO SIMPLEX El algoritmo símplex fue descubierto por el matemático norteamericano George Bernard Dantzig en 1947, es una técnica para dar soluciones numéricas a problema de programación lineal Un problema
Más detallesMATRIZ DE INSUMO- PRODUCTO EN LA ECONOMÍA. Ruedas Moreno, Imelda
MATRIZ DE INSUMO- PRODUCTO EN LA ECONOMÍA Ruedas Moreno, Imelda APLICACIÓN DE MATRICES PRODUCTIVAS EN LA ECONOMÍA Índice 1. Antecedentes 1.1 Historia 1.2 Qué es la matriz de Insumo Producto? 1.3 Características
Más detallesMÉTODO SIMPLEX. Introducción
MÉTODO SIMPLEX Introducción El Método Simplex publicado por George Dantzig en 1947 consiste en un algoritmo iterativo que secuencialmente a través de iteraciones se va aproximando al óptimo del problema
Más detallesDirección de operaciones. SESIÓN # 6: Análisis de Sensibilidad. Primera parte.
Dirección de operaciones SESIÓN # 6: Análisis de Sensibilidad. Primera parte. Contextualización Qué sucede si varía algo en el problema de programación lineal? Ya en este momento tenemos los suficientes
Más detallesUniversidad Nacional de Ingeniería. UNI RUACS. Investigación de Operaciones I 3T1 I.S. Docente: Ing. Mario Pastrana. Nombres: Frania Flores Zeledón.
Universidad Nacional de Ingeniería. UNI RUACS Investigación de Operaciones I 3T1 I.S. Docente: Ing. Mario Pastrana. Nombres: Frania Flores Zeledón. Tema: Teoría de la Dualidad. 28/ Septiembre/2011 Teoría
Más detallesInvestigación de Operaciones I
1.- DATOS DE LA ASIGNATURA Nombre de la asignatura: Carrera: Clave de la asignatura: Horas teoría-horas práctica-créditos Investigación de Operaciones I Ingeniería Industrial INB-0406 4-0-8 2.- HISTORIA
Más detallesPROPUESTA DE ANÁLISIS ESTRATÉGICO UTILIZANDO MATRIZ SPACE Y MATRIZ DE INSUMO-PRODUCTO.
PROPUESTA DE ANÁLISIS ESTRATÉGICO UTILIZANDO MATRIZ SPACE Y MATRIZ DE INSUMO-PRODUCTO. Martín Solar Monsalves, Universidad Austral de Chile, msolar@uach.cl RESUMEN En el marco de las metodologías activas
Más detallesMATE Método Simplex maximización estándar
MATE 3012 Método Simplex maximización estándar Problema de maximización estándar Un problema de maximización de programación lineal está en la forma estándar, si la función objetiva w = c 1 x 1 + c 2 x
Más detallesTema 5: Análisis de Sensibilidad y Paramétrico
Tema 5: Análisis de Sensibilidad y Paramétrico 5.1 Introducción 5.2 Cambios en los coeficientes de la función objetivo 5.3 Cambios en el rhs 5.4 Análisis de Sensibilidad y Dualidad 5.4.1 Cambios en el
Más detallesFigura 1: Esquema de las tablas simplex de inicio y general.
RELACIONES PRIMAL-DUAL Los cambios que se hacen en el modelo original de programación lineal afectan a los elementos de la tabla óptima actual el que se tenga en el momento, que a su vez puede afectar
Más detallesAPLICACIÓN DE LAS MATRICES Modelos de Entrada-Salida de Leontief
APLICACIÓN DE LAS MATRICES Modelos de Entrada-Salida de Leontief El modelo desarrollado por Wassily Leontief, es una aplicación interesante de las matrices, que fue útil para pronosticar los efectos en
Más detallesTema 4: Programación lineal
Tema 4: Programación lineal 1. Introducción La programación lineal es una técnica matemática relativamente reciente (siglo XX) que consiste en una serie de métodos y procedimientos que permiten resolver
Más detalles84 Tema 3. Dualidad. todas las restricciones son del tipo, todas las variables son no negativas.
Tema 3 Dualidad En el desarrollo de la programación lineal la teoria de la dualidad es importante, tanto desde el punto de vista teórico como desde el punto de vista práctico. Para cada modelo lineal se
Más detallesParte 5. Métodos iterativos para la resolución de sistemas de ecuaciones no lineales
Parte 5. Métodos iterativos para la resolución de sistemas de ecuaciones no lineales Gustavo Montero Escuela Técnica Superior de Ingenieros Industriales Universidad de Las Palmas de Gran Canaria Curso
Más detallesPráctica 2: Análisis de sensibilidad e Interpretación Gráfica
Práctica 2: Análisis de sensibilidad e Interpretación Gráfica a) Ejercicios Resueltos Modelización y resolución del Ejercicio 5: (Del Conjunto de Problemas 4.5B del libro Investigación de Operaciones,
Más detallesUnidad 7 Análisis de sensibilidad
Unidad 7 Análisis de sensibilidad Si bien el objetivo del planteamiento y resolución de los problemas de programación lineal (pl) es encontrar la solución óptima, esto es, el valor de cada una de las variables
Más detallesANALISIS DE SENSIBILIDAD
ANALISIS DE SENSIBILIDAD El análisis de sensibilidad también es conocido como el análisis de post optimalidad. Aquí se estudia cómo ciertos cambios de los parámetros del modelo matemático pueden afectar
Más detallesAnálisis de Datos y Métodos Cuantitativos para la Toma de Decisiones 8va versión MGM
Universidad Católica del Norte Escuela de Negocios Mineros Magíster en Gestión Minera Análisis de Datos y Métodos Cuantitativos para la Toma de Decisiones 8va versión MGM Antofagasta, Diciembre de 2014
Más detallesFacultad de Ciencias Económicas, Jurídicas y Sociales - Métodos Cuantitativos para los Negocios
Ubicación dentro del Programa Unidad III UNIDAD II: PROGRAMACIÓN LINEAL 1. Característica. Formulación matemática de un problema de programación lineal. Planteo e interpretación de un sistema de inecuaciones.
Más detallesProgramación Lineal. Yolanda Hinojosa
Programación Lineal Yolanda Hinojosa Contenido Formulación primal de un programa lineal. Propiedades Algoritmo del simplex Algoritmo dual del simplex Formulación dual de un programa lineal. Propiedades
Más detallesLa matriz insumo - producto (MIP)
MATRIZ INSUMO-PRODUCTO DE LA ECONOMÍA PERUANA 1994 (Esquema Metodológico) GUSTAVO CHÁVEZ VILLACORTA* RESUMEN El autor hace una presentación esquemática y didáctica del tema La matriz insumo - producto
Más detallesAlgunas Aplicaciones de Sistemas de Ecuaciones Lineales
Universidad Central de Venezuela Facultad de Ingeniería Departamento de Matemática Aplicada Álgebra Lineal Prof. Norma Guzmán Algunas Aplicaciones de Sistemas de Ecuaciones Lineales 1. Modelo Insumo-Producto
Más detallesImportar para Exportar. Una aplicación del indicador de especialización vertical de las exportaciones Argentinas.
Importar para Exportar. Una aplicación del indicador de especialización vertical de las exportaciones Argentinas. Pedro Elosegui 1 1. Las exportaciones requieren de la utilización de insumos importados,
Más detallesLas Matemáticas en la Economía.
Segunda parte: Más matemáticas. 8 de Julio de 2013. Un ejemplo de ecuación en diferencias La capitalización compuesta se puede expresar mediante una ecuación en diferencias. Un ejemplo de ecuación en diferencias
Más detallesProgramación Lineal. María Muñoz Guillermo Matemáticas I U.P.C.T. M. Muñoz (U.P.C.T.) Programación Lineal Matemáticas I 1 / 13
Programación Lineal María Muñoz Guillermo maria.mg@upct.es U.P.C.T. Matemáticas I M. Muñoz (U.P.C.T.) Programación Lineal Matemáticas I 1 / 13 Qué es la Programación Lineal? Introducción La Programación
Más detallesForma estándar de un PPL con m restricciones y n variables. (b 0)
Forma estándar de un PPL con m restricciones y n variables Maximizar (minimizar) Z = c 1 x 1 + c 2 x 2 +... + c n x n a 11 x 1 + a 12 x 2 +... + a 1n x n = b 1 a 21 x 1 +a 22 x 2 +... + a 2n x n = b 2...
Más detallesContenidos. Actividades Estocásticas Tipos de Modelos Métodos Numéricos Optimización Programación Lineal Aplicaciones con Solver Excel
Contenidos Modelación de Sistemas Actividades Estocásticas Tipos de Modelos Métodos Numéricos Optimización Programación Lineal Aplicaciones con Solver Excel Modelación de Sistemas Sistema: Conjunto de
Más detallesHerramientas para la Decisión en Operaciones
Herramientas para la Decisión en Operaciones Tema 1. Ejercicio 1. Programación lineal Interpretación informe sensibilidad Lidia Sánchez Ruiz Beatriz Blanco Rojo Departamento de Administración de Empresas
Más detallesMatemáticas
al Método al Método Matemáticas al Método En esta lectura daremos una introducción al método desarrollado por George Bernard Dantzig (8 de noviembre de 1914-13 de mayo de 2005) en 1947. Este método se
Más detalles5.1. Algoritmo en modelos de maximización
5.1. Algoritmo en modelos de maximización El primer tipo de modelo que vamos a resolver por el método símplex es el que tiene como objetivo maximizar a una función lineal, la cual está sujeta a una serie
Más detallesGuía de estudio preparada por el Profesor Adjunto Ing. Luis M. Girardotti
PLANEAMIENTO DEL TRANSPORTE DEPARTAMENTO DE TRANSPORTE NOCIONES DE ECONOMIA - Definiciones - Producto e Ingreso - Crecimiento de la Economía Guía de estudio preparada por el Profesor Adjunto Ing. Luis
Más detallesMÉTODO ALGEBRAICO: Obtención de las soluciones básicas:
MÉTODO ALGEBRAICO: El método algebraico es una alternativa de solución a problemas de programación lineal. Sin embargo es muy dispendioso, en razón a que trabaja con todos los datos de las ecuaciones,
Más detallesANÁLISIS DE SENSIBILIDAD.
ANÁLISIS DE SENSIBILIDAD. En la mayoría de las aplicaciones practicas, algunos datos del problema no son conocidos con exactitud y por esto son estimados tan bien como sea posible. Es importante poder
Más detallesMATRIZ INSUMO PRODUCTO CORDOBA 2003
DIRECCIÓN GENERAL DE ESTADÍSTICA Y CENSOS DIRECCIÓN DE ESTADISTICAS ECONÓMICAS MATRIZ INSUMO PRODUCTO CORDOBA 2003 Participaron del proyecto: BID: Organismo financiador. CEB: Ejecutor del proyecto. Gobierno
Más detallesProgramación: Sistemas unitriangulares inferiores
Programación: Sistemas unitriangulares inferiores Objetivos. Programar en el lenguaje de MATLAB el método de la sustitución hacia adelante para resolver sistemas de ecuaciones lineales con matrices unitriangulares
Más detallesFUNDAMENTOS DE PROGRAMACIÓN ENTERA
02 de Octubre de 2017 FUNDAMENTOS DE PROGRAMACIÓN ENTERA Ingeniería en Informática Ingeniería Industrial Universidad Católica Andrés Bello Programación Entera José Luis Quintero 1 Puntos a tratar 1. Investigación
Más detallesComenzaremos presentando la idea principal del método de Karmarkar, para después describir los detalles de cómputo del algoritmo.
MÉTODO DEL PUNTO INTERIOR DE KARMARKAR Con el método símplex se obtiene una solución óptima siguiendo una ruta de puntos extremos adyacentes, a lo largo de las orillas del espacio de soluciones. Aunque
Más detallesTécnicas de optimización. Introducción.
Técnicas de optimización. Introducción. Diego A. Patino Pontificia Universidad Javeriana 18 de julio de 2016 1/ 20 Definición Composición Tipos de problemas Ejemplos 2/ 20 Qué es optimización? 3/ 20 Qué
Más detallesProgramación lineal: maximización
Programación lineal: maximización Enunciado del problema. «La empresa Snowskate fabrica y distribuye numerosos artículos deportivos. Ella ha lanzado recientemente la fabricación de dos productos nuevos:
Más detalles3.1. La Optimización Lineal El Planteamiento
Gerardo Febres Última revisión: 2016.03.23 3.1. La Optimización Lineal 3.1.1.- El Planteamiento Planteemos un problema extremadamente sencillo. Hacer máximas las ganancias obtenidas al vender tornillos.
Más detalles