Investigación de operaciones

Slides:



Advertisements
Presentaciones similares
INVESTIGACIÓN DE OPERACIONES I Solución Gráfica de un problema de PL
Advertisements

Tema 3: Introducción a la programación lineal
Expresión de un problema de programación lineal Aplicaciones de la programación lineal Soluciones de un problema lineal Resolución gráfica de un problema.
INVESTIGACION DE OPERACIONES
Modelos Cuantitativos
Modelos Cuantitativos
Resolución Gráfica de PPL
Resolución de Problemas Método Gráfico
 E Expresión de un problema de programación lineal  A Aplicaciones de la programación lineal  S Soluciones de un problema de programación lineal.
BIENVENIDOS A ESTE VIDEO TUTORIAL DE LA MATERIA DE INVESTIGACION DE OPERACIONES… … ACONTINUACION EL TEMA QUE TRATAREMOS EN ESTE VIDEO TUTORIAL ES EL DE.
Lic. Amador Gonzales Baldeón Matemática 5to de Secundaria
1 Ejemplos de Formulación. 2 Programación Lineal: Formulación 1. Orsini. ¿Qué cantidad de cada estilo fabricar durante el mes con el objeto de maximizar.
.  PROGRAMACIÓN LINEAL   La Programación Lineal (PL) es un procedimiento matemático para determinar la asignación óptima de recursos. La PL encuentra.
LA MAXIMIZACIÓN DE LOS BENEFICIOS Y LA COMPETENCIA PERFECTA.
INGENIERÍA INVERSA Carlos Andrés Caro Castillo – Francisco Alejandro González – Leiby Jineth Lancheros Currea – Johann Marcel.
PROGRAMACION LINEAL. 1.- Una empresa fabricante de látex, produce pinturas tanto para interiores como para exteriores, a partir de dos materias primas,
 E Expresión de un problema de programación lineal  A Aplicaciones de la programación lineal  S Soluciones de un problema de programación lineal.
Métodos de Optimización aplicados Introducción John Jairo Millán Hernández.
Capítulo 4 Metodología de los sistemas duros. 4.1 Paradigma de Análisis de los Sistemas duros Bertalanffy (1971) menciona que los enfoques teóricos de.
Programación Lineal Método Grafico Investigación Operativa I Alonzo Lezameta Chacaliaza.
Paso 3. Desarrollo de una planificación de ventas. 3.1 Reducir la incertidumbre acerca de los futuros ingresos. 3.2 Incorporar los juicios y las.
Investigación de operaciones
Investigación de operaciones
El patrimonio empresarial.
Investigación de operaciones
SISTEMAS DE ECUACIONES
INVESTIGACIÓN DE OPERACIONES
Carlos Lizarazo Sergio Martin Carlos Romero Andrés Hernández
PUNTO MUERTO O UMBRAL DE RENTABILIDAD
VILLAGRA, TREVISANI Y TUERO
ESTADÍSTICA DESCRIPTIVA: OBTENCIÓN Y ORGANIZACIÓN DE LOS DATOS
«PENSAR ANTES DE ACTUAR ESTUDIAR ANTES DE HACER»
U.T. 1: Teoría General del Costo
Introducción El análisis posóptimo implica llevar a cabo un análisis de sensibilidad para determinar que parámetros del modelo son los más críticos (parámetros.
INSTITUTO TECNOLOGICO DE MINATITLAN ISC IV SEMESTRE
Metodología de la Investigación
Estudio del Trabajo
PROBLEMA PROGRAMACIÓN SOLUCIÓN POR SOLVER EJERCICIO 15
Justo a tiempo Sistema de Producción
Medición del Mercado.
Apuntes 2º Bachillerato C.S.
Tema 4 Introducción a la Programación Lineal
TRABAJO ESPECAL DE GRADO
TEMAS 9 y 10: Planificación de la producción
Optimización No Lineal
SISTEMAS DE PRODUCCIÓN
Contabilidad de Costos Lic. Freddy García Castellón.
Tema 4 Introducción a la Programación Lineal
Programación Lineal Método Grafico. Método Grafico La solución de un modelo de programación Lineal por medio del método gráfico, consiste en la búsqueda.
CAPÍTULO 3 Oferta y demanda Michael Parkin Economía 11ed.
ETAPAS DEL DEARROLLO DE MARKETING. Las empresas a nivel mundial han atravesado diferentes etapas en cuanto a su desarrollo y su forma de trabajar debido.
LA TEORÍA DE LA EMPRESA
Planteamiento del problema
Medidas de Dispersión Las medidas de dispersión nos informan sobre cuánto se alejan del centro los valores de la distribución con respecto de su media.
SISTEMAS LINEALES DE INECUACIONES
Desigualdades lineales Introducción a la Programación Lineal
 Son los individuos o agentes que interactúan en el mercado, los cuales son: Los hogares o familias  Consumidores Las empresas  Productores El Gobierno.
MATEMATICAS APLICADAS A LAS CCSS-II DEPARTAMENTO DE MATEMÁTICAS
Investigación de Operaciones 1 Método Gráfico Unidad Académica profesional Acolman.
PLANEACIÓN Y CONTROL DE LA PRODUCCIÓN PLAN MAESTRO DE LA PRODUCCIÓN.
TEMPOMATIC FIRMA #5 OSCAR CORDERO LISETH CABALLERO.
ALIMENTACIÓN DE UN ALTO HORNO
Investigación de operaciones  cárdenas medrano Luis.
Tema 4 Introducción a la Programación Lineal. Cada muñeco: Produce un beneficio neto de 3 €. Requiere 2 horas de trabajo de acabado. Requiere 1 hora de.
APALANCAMIENTO Y PUNTO DE EQUILIBRIO ECO. JOSE TABOADA BRANCACHO.
Costos para la Gestión Instituto Profesional AIEP Docente: Felipe Olivares
PROGRAMACIÓN POR METAS. ¿De qué se trata la Programación por Metas? La mayoría de las situaciones son de decisión real, sean personales o profesionales.
INVESTIGACION DE OPERACIONES I UNIDAD I. HISTORIA La primera actividad de Investigación de Operaciones se dio durante la Segunda Guerra Mundial en Gran.
Medición del Mercado. ¿Cuál es el objetivo de medir el mercado? Se realiza la medición de la demanda primaria y de la demanda selectica con el propósito.
Guías Modulares de Estudio Cálculo diferencial – Parte B.
Transcripción de la presentación:

Investigación de operaciones Autor: Raymundo Palacios Capítulo 5 Análisis de sensibilidad aplicado al método gráfico

5.1 Introducción Vivimos en un mundo dominado por la producción, la distribución e intercambio de productos y servicios entre proveedores y consumidores. A una organización nadie le garantiza: 1. Que los precios de la materia prima utilizada en la producción no suban con el transcurso del tiempo. 2. Que la oferta y la demanda en la venta de un producto o un servicio no varíen. 3. Que no suba el costo de distribución del producto.

5.1 Introducción El análisis de sensibilidad permite estudiar el resultado de estos cambios, examinando cómo se afecta la solución óptima para un problema de logística de una organización, al estudiar cuantitativamente cómo varían los coeficientes de las variables de la función objetivo que condujeron a una solución óptima. Al análisis de sensibilidad frecuentemente se le denomina análisis de post optimalidad, ya que se aplica cuando ya se obtuvo la solución óptima.

5.1 Introducción Aplicando el análisis de sensibilidad, podemos responder a las siguientes preguntas: ¿Cómo será afectada la solución óptima si cambiamos uno o dos coeficientes de las variables de la función objetivo? ¿Cómo serán afectadas la solución óptima y la región factible, si modificamos algún valor del lado derecho de una o más restricciones?

5.2 CAMBIOS EN LOS COEFICIENTES DE LA FUNCIÓN OBJETIVO Recordemos el problema de programación lineal basado en la fabricación de dos tipos de sofás en el que se deseaba saber la cantidad que debería fabricarse de sofás A y B, con la finalidad de maximizar la ganancia. El problema fue formulado y solucionado inicialmente como sigue : Formulación (capítulo 3, pág. 55) Solución gráfica (capítulo 4, pág. 65):

5.2 CAMBIOS EN LOS COEFICIENTES DE LA FUNCIÓN OBJETIVO Una fábrica de muebles elabora un sofá tipo A y otro tipo B en cuatro departamentos de la siguiente manera (Ver la tabla 3.1): Se desea saber cuántos sofás del tipo A y B se deben fabricar para maximizar las ganancias. El precio de cada sofá A es de €10 y el del sofá B es de €25 por pieza. El problema de PL queda planteado como sigue: Maximizar: Z = 10 X + 25 Y Sujeto a: X+ 2Y ≤ 80 Departamento de corte (3/4)X + (1/2)Y ≤ 20 Departamento de armado X≤ 50 Departamento de tapicería Y≤ 10 Departamento de cubiertas donde: X,Y ≥ 0

5.2 CAMBIOS EN LOS COEFICIENTES DE LA FUNCIÓN OBJETIVO En la figura 5.1 no se consideraron las restricciones de los departamentos de corte y tapicería, debido a que son redundantes; es decir, no son necesarias para obtener la solución óptima. Ésta se basó en una ganancia de €10 para el sofá del tipo A y de €25 para el sofá de tipo B, lo que nos lleva a producir 20 sofás de tipo A (X = 20) y 10 sofás de tipo B (Y = 10), aportando una utilidad máxima de €450. Z = 10X + 25Y = 10(20) + 25 (10) = 200 + 250 = 450

5.2 CAMBIOS EN LOS COEFICIENTES DE LA FUNCIÓN OBJETIVO Suponga que la demanda de sofás de tipo B disminuye drásticamente, lo que lleva a una reducción de 40% en su precio, debido a que 12 industrias nuevas deciden fabricar y comercializar el mismo producto, por lo que aumenta la oferta. Por tanto, la ganancia disminuye de €25 a €15. ¿Puede utilizarse el análisis de sensibilidad para determinar si elaborar 20 sofás de tipo A (X = 20) y 10 sofás de tipo B (Y = 10) aún es la mejor opción?

5.2 CAMBIOS EN LOS COEFICIENTES DE LA FUNCIÓN OBJETIVO La función objetivo cambia a: Z = 10X + 15Y = 10(20) + 15(10) = 200 + 150 = 350 Al examinar la figura 5.2, nos percatamos de que la ganancia disminuyó un 40% para el sofá tipo B; sin embargo, las coordenadas del vértice J que proveen la solución óptima aún son X = 20 y Y = 10. La conclusión es que existen rangos para los coeficientes de la función objetivo que nos permiten evaluar el límite superior e inferior para estos coeficientes, sin cambiar las coordenadas del vértice que corresponde a la solución óptima, como se ilustra en la siguiente diapositiva.

5.2 CAMBIOS EN LOS COEFICIENTES DE LA FUNCIÓN OBJETIVO VARIABLE LÍMITE INFERIOR   COEFICIENTES FUNCIÓN OBJETIVO LÍMITE SUPERIOR X 10 37.5 Y 6.66 25 Sin límite

5.2 CAMBIOS EN LOS COEFICIENTES DE LA FUNCIÓN OBJETIVO Los valores de disminución permisible y aumento permisible de la función objetivo se calculan como sigue: Disminución permisible = Valor actual – Límite inferior para X, Disminuciónpermisible = 10 – 0 = 10 para Y, Disminución permisible = 25 – 6.66 = 18.34 Aumento permisible = Límite superior – Valor actual para X, Aumento permisible = 37.5 – 10 = 27.5 para Y = Aumento permisible = ꝏ - 25 = ꝏ La tabla de valores se complementa en la siguiente diapositiva como sigue:

5.2 CAMBIOS EN LOS COEFICIENTES DE LA FUNCIÓN OBJETIVO VARIABLE LÍMITE INFERIOR COEFICIENTES FUNCIÓN OBJETIVO SUPERIOR DISMINUCIÓN PERMISIBLE AUMENTO PERMISIBLE X 10 37.5 27.5 Y 6.66 25 Sin límite 18.34

5.2 CAMBIOS SIMULTÁNEOS EN LOS COEFICIENTES DE LA FUNCIÓN OBJETIVO El análisis de sensibilidad aplicado a los coeficientes de la función objetivo, se basa en la hipótesis de que un solo coeficiente de la función objetivo cambia a la vez y que las demás variables del problema original permanecen inalterados; sin embargo, con la regla del 100 % es posible realizar cambios simultáneos en los coeficientes de la función objetivo.

La regla del 100 % Para todos los coeficientes de la función objetivo que se modifican, sume los porcentajes de los aumentos y las disminuciones permisibles. La solución óptima no variará si la suma de los porcentajes es menor o igual al 100 %.