La matriz de insumo-producto + la programación lineal para la. evaluación del impacto de distintas políticas económicas

Tamaño: px
Comenzar la demostración a partir de la página:

Download "La matriz de insumo-producto + la programación lineal para la. evaluación del impacto de distintas políticas económicas"

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

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 detalles

PROBLEMA 1. Considere el siguiente problema de programación lineal:

PROBLEMA 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 Á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 detalles

EL MODELO ECONO MICO DE LEONTIEF

EL 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 detalles

La Programación Lineal. H. R. Alvarez A., Ph. D. 1

La 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 detalles

E 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 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 detalles

Investigación Operativa I. Programación Lineal. Informática de Gestión

Investigació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 detalles

La Programación Lineal. H. R. Alvarez A., Ph. D. 1

La 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 detalles

INTRODUCCIÓ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 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 Á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 detalles

Aná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 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 detalles

RESOLUCIÓ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 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 detalles

Colecció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

Colecció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 detalles

Tema 3: El Método Simplex. Algoritmo de las Dos Fases.

Tema 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 detalles

OPTIMIZACION DETERMINISTICA

OPTIMIZACION 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 detalles

ANEXO 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 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 detalles

Tema 1. Modelos lineales y solución gráfica. 1.1 El modelo lineal

Tema 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 detalles

El 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 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 detalles

Matriz de Insumo - Producto

Matriz 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 detalles

ANÁLISIS DE LA EFICIENCIA PRODUCTIVA EN 21 PAÍSES EUROPEOS: UN ESTUDIO INTERSECTORIAL

ANÁ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 detalles

Método Simplex. Ing. Ricardo Fernando Otero, MSc

Mé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 detalles

Con miras a conocer la metodología que se aplica en el Método SIMPLEX, tenemos a continiacion un ejemplo:

Con 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 detalles

max z = c T x sujeto a Ax b

max 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 detalles

Programación lineal: Algoritmo del simplex

Programació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 detalles

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

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 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 detalles

Unidad III Teoría de la Dualidad.

Unidad 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 detalles

Gobierno del Estado de Jalisco COECYT. Análisis de la Matriz Insumo - Producto del Estado de Jalisco

Gobierno 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 detalles

Dualidad 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. 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 detalles

Kg P1 Kg P Unidades Vitamina A

Kg 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 detalles

Introducción.- Problema dual.-

Introducció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 detalles

3.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 detalles

RESOLUCIÓN DE MODELOS DE PROGRAMACIÓN ENTERA MÉTODOS DE CORTE CORTES DE GOMORY

RESOLUCIÓ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 detalles

Análisis de sensibilidad 1

Aná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 detalles

EJERCICIO 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

EJERCICIO 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 detalles

INGENIERÍA DE SISTEMAS INVESTIGACIÓN OPERATIVA

INGENIERÍ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 detalles

MÉTODO SIMPLEX. Es un método genérico de solución de problemas lineales, desarrollado por George Dantzig en 1947.

MÉ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 detalles

Optimización y Programación Lineal

Optimizació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 detalles

Licenciatura en Gestión Ambiental PROGRAMA DE ESTUDIO. Elizabeth Magaña Villegas Programa elaborado por:

Licenciatura 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 detalles

Para conocer la conveniencia de la aplicación SOLVER de EXCEL Microsoft, se utilizará un ejemplo práctico:

Para 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 detalles

b) Escribir una restricción de forma que los puntos obtenidos en a) no sean solución del problema restringido.

b) 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 detalles

Programación Lineal Introducción

Programació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 detalles

21. 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 detalles

Tema 3 Optimización lineal. Algoritmo del simplex

Tema 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 detalles

Introducción a Programación Lineal

Introducció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 detalles

Metodología. Reporte de trabajo IMPACTO ECONÓMICO DE LOS CONFLICTOS SOCIALES EN NICARAGUA PARA 2018 Actualización junio 2018

Metodologí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 detalles

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

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 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 detalles

UNIVERSIDAD 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 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 detalles

Integradora 3. Modelos de Programación Lineal

Integradora 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 detalles

Optimización de Problemas de Producción

Optimizació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 detalles

PLANIFICACIÓN Y SCHEDULING DE UNA REFINERÍA

PLANIFICACIÓ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 detalles

SOLUCIÓN DE UN SISTEMA LINEAL DE ECUACIONES

SOLUCIÓ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 detalles

Forma estándar de un programa lineal

Forma 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 detalles

EJERCICIOS DE ANALISIS DE SENSIBILIDAD

EJERCICIOS 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 detalles

Método Simplex en Optimización de Problemas de Producción

Mé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 detalles

PLANIFICACIÓN Y SCHEDULING DE UNA REFINERÍA

PLANIFICACIÓ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 detalles

Programación Lineal. El método simplex

Programació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 detalles

UNIVERSIDAD DE MANAGUA Al más alto nivel

UNIVERSIDAD 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 detalles

INVESTIGACION DE OPERACIONES:

INVESTIGACION 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 detalles

MATRIZ DE INSUMO- PRODUCTO EN LA ECONOMÍA. Ruedas Moreno, Imelda

MATRIZ 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 detalles

MÉTODO SIMPLEX. Introducción

MÉ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 detalles

Direcció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. 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 detalles

Universidad 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. 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 detalles

Investigación de Operaciones I

Investigació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 detalles

PROPUESTA 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. 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 detalles

MATE Método Simplex maximización estándar

MATE 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 detalles

Tema 5: Análisis de Sensibilidad y Paramétrico

Tema 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 detalles

Figura 1: Esquema de las tablas simplex de inicio y general.

Figura 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 detalles

APLICACIÓN DE LAS MATRICES Modelos de Entrada-Salida de Leontief

APLICACIÓ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 detalles

Tema 4: Programación lineal

Tema 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 detalles

84 Tema 3. Dualidad. todas las restricciones son del tipo, todas las variables son no negativas.

84 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 detalles

Parte 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 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 detalles

Práctica 2: Análisis de sensibilidad e Interpretación Gráfica

Prá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 detalles

Unidad 7 Análisis de sensibilidad

Unidad 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 detalles

ANALISIS DE SENSIBILIDAD

ANALISIS 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 detalles

Análisis de Datos y Métodos Cuantitativos para la Toma de Decisiones 8va versión MGM

Aná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 detalles

Facultad de Ciencias Económicas, Jurídicas y Sociales - Métodos Cuantitativos para los Negocios

Facultad 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 detalles

Programación Lineal. Yolanda Hinojosa

Programació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 detalles

La matriz insumo - producto (MIP)

La 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 detalles

Algunas Aplicaciones de Sistemas de Ecuaciones Lineales

Algunas 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 detalles

Importar 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. 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 detalles

Las Matemáticas en la Economía.

Las 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 detalles

Programació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 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 detalles

Forma 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. (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 detalles

Contenidos. Actividades Estocásticas Tipos de Modelos Métodos Numéricos Optimización Programación Lineal Aplicaciones con Solver Excel

Contenidos. 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 detalles

Herramientas para la Decisión en Operaciones

Herramientas 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 detalles

Matemáticas

Matemá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 detalles

5.1. Algoritmo en modelos de maximización

5.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 detalles

Guía de estudio preparada por el Profesor Adjunto Ing. Luis M. Girardotti

Guí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 detalles

MÉTODO ALGEBRAICO: Obtención de las soluciones básicas:

MÉ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 detalles

ANÁLISIS DE SENSIBILIDAD.

ANÁ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 detalles

MATRIZ INSUMO PRODUCTO CORDOBA 2003

MATRIZ 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 detalles

Programación: Sistemas unitriangulares inferiores

Programació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 detalles

FUNDAMENTOS DE PROGRAMACIÓN ENTERA

FUNDAMENTOS 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 detalles

Comenzaremos presentando la idea principal del método de Karmarkar, para después describir los detalles de cómputo del algoritmo.

Comenzaremos 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 detalles

Técnicas de optimización. Introducción.

Té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 detalles

Programación lineal: maximización

Programació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 detalles

3.1. La Optimización Lineal El Planteamiento

3.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