SlideShare una empresa de Scribd logo
1 de 47
INVESTIGACION DE OPERACIONES Programación Lineal
Objetivos del Capítulo ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
2.1 Introducción a la Programación Lineal ,[object Object],[object Object],[object Object],[object Object],[object Object]
[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
2.2  El problema de la industria de  juguetes “Galaxia”. ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
El gerente siempre buscará un esquema de producción que incrementre las ganancias de su compañía
EL MODELO DE PROGRAMACIÓN LINEAL PROVEE  UNA SOLUCIÓN INTELIGENTE PARA ESTE PROBLEMA
Solución ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
2.3 Conjunto de soluciones factibles para el modelo lineal. ,[object Object],[object Object],REGION FACTIBLE
[object Object]
1200 600 Factible X2 No Factible Horas de Producción 3X1+4X2<=2400 Restricción del total de producción: X1+X2<=800 600 800 ,[object Object],[object Object],[object Object],Punto Extremo X1 The Plastic constraint Restricción del plástico:  2X1+X2<=1200 Restricción del  exceso de producción: X1-X2<=450
2.4 Resolución gráfica para encontrar la solución óptima.
600 800 1200 400 600 800 X2 X1 comenzar con una ganancia dada de = $2,000... 2 , Entonces aumente la ganancia... 3, 4, ...y continúe hasta que salga de la región factible Ganancia =$5040 Recalcular la región factible Utilid. = $  000
600 800 1200 400 600 800 X2 X1 Se toma un valor cercano al punto óptimo Feasible region Región Factible Región no factible
[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
[object Object],[object Object],[object Object],[object Object]
2.5 Análisis de sensibilidad para la solución óptima. ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
2.6   Análisis de sensibilidad de los coeficientes de la función objetivo ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
   Los efectos del cambios en un coeficiente de la función objetivo, sobre la solución óptima 600 800 1200 X2 X1 Max 8x1 + 5x2 Max 4x1 + 5x2 Max 3.75x1 + 5x2 Max 2x1 + 5x2 400 600 800
   Los efectos del cambio de un coeficiente de la función objetivo, sobre la solución óptima 600 800 1200 400 600 800 X2 X1 Max8x1 + 5x2 Max 3.75x1 + 5x2 Max8x1 + 5x2 Max 3.75 x1 + 5x2 Max 10 x1 + 5x2 3.75 10 Rango de optimalidad
   Cambios Múltìples ,[object Object],[object Object]
   Regla del 100% ,[object Object],[object Object]
[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
2.7   Análisis de Sensibilidad del  coeficiente del lado derecho ,[object Object],[object Object]
   Para el análisis de sensibilidad de la validez de los coeficiente del lado derecho nos interesa responder las siguientes preguntas : ,[object Object],[object Object]
1200 600 X2 Feasible X1 600 800 2x1 + 1x2 <=1200 2x1 + 1x2 <=1350 Puntos   extremos Restricción materiales  (plásticos) Restricción del  tiempo de  producción Ganancia máxima= 5040 Nueva restricción materiales (plásticos) Combinación de restricciones en la producción
   Interpretación correcta del precio sombra ,[object Object],[object Object]
   El rango de factibilidad ,[object Object],[object Object]
2.8  Otros cambios para optimizar la función objetivo ,[object Object],[object Object],[object Object],[object Object],[object Object]
2.9   Modelo sin solución óptima ,[object Object],[object Object]
Infactibilidad Ningún punto se encuentra,  simultáneamente, sobre la línea  la línea   y 1 2 3 1 2 3
Solución No Acotada La región factible Maximizar La función objetivo
2.10 Dieta Marina ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
  Variables de decisión: x1 (X2) - -  El cantidad de Texfoods (Calration) se usó en cada porción (cada 2 onzas) . ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],Costo por 2 oz. % Vitamina A por 2 oz . % requerido
La solución gráfica 5 4 2 2 4 5 Región factible Restricción de vitamina D Restricción de vitamina A Restricción de hierro
 Resumen de la solución óptima ,[object Object],[object Object],[object Object],[object Object],[object Object]
2.11 Solución para problemas lineales con muchas variables de decisión usando el computador ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
 La solución generada por un software de programación lineal incluye: ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
WINQSB datos de entrada para el problema de las industrias galaxia Las variables y los nombres de las restricciones  pueden ser cambiados aquí. Las variables son  restringidas a >=0 Ningún límite superior Click para resolver
 

Más contenido relacionado

La actualidad más candente

La actualidad más candente (20)

Programación lineal entera y binaria
Programación lineal entera y binariaProgramación lineal entera y binaria
Programación lineal entera y binaria
 
programacion lineal metodo grafico
programacion lineal metodo graficoprogramacion lineal metodo grafico
programacion lineal metodo grafico
 
Vbtora98
Vbtora98Vbtora98
Vbtora98
 
Unidad 1. Programación entera
Unidad 1. Programación enteraUnidad 1. Programación entera
Unidad 1. Programación entera
 
Metodo algebraico. MTI. Ana Díaz
Metodo algebraico. MTI. Ana DíazMetodo algebraico. MTI. Ana Díaz
Metodo algebraico. MTI. Ana Díaz
 
Resolucion problemas vi
Resolucion problemas viResolucion problemas vi
Resolucion problemas vi
 
Método de las dos fases
Método de las dos fasesMétodo de las dos fases
Método de las dos fases
 
Programacion lineal entera
Programacion lineal enteraProgramacion lineal entera
Programacion lineal entera
 
2 modelos de programación lineal
2 modelos de programación lineal2 modelos de programación lineal
2 modelos de programación lineal
 
Método grafico. Teoría y Práctica
Método grafico. Teoría y PrácticaMétodo grafico. Teoría y Práctica
Método grafico. Teoría y Práctica
 
Ejercio resuelto
Ejercio resueltoEjercio resuelto
Ejercio resuelto
 
Programacion Lineal
Programacion LinealProgramacion Lineal
Programacion Lineal
 
PROGRAMACION LINEAL "METODO SIMPLEX"
PROGRAMACION LINEAL "METODO SIMPLEX"PROGRAMACION LINEAL "METODO SIMPLEX"
PROGRAMACION LINEAL "METODO SIMPLEX"
 
Tema IV. Análisis de sensibilidad guía
Tema IV. Análisis de sensibilidad guíaTema IV. Análisis de sensibilidad guía
Tema IV. Análisis de sensibilidad guía
 
Metodo grafico
Metodo graficoMetodo grafico
Metodo grafico
 
Programacion lineal
Programacion linealProgramacion lineal
Programacion lineal
 
Metodo asignacion
Metodo asignacionMetodo asignacion
Metodo asignacion
 
Expo 3 análisis de sensibilidad (método grafico)
Expo 3   análisis de sensibilidad (método grafico)Expo 3   análisis de sensibilidad (método grafico)
Expo 3 análisis de sensibilidad (método grafico)
 
Io 3ra modelo de transporte
Io 3ra modelo de transporteIo 3ra modelo de transporte
Io 3ra modelo de transporte
 
Analisis de sensibilidad
Analisis de sensibilidadAnalisis de sensibilidad
Analisis de sensibilidad
 

Destacado

programacion lineal con analisis de sensibilidad
programacion lineal con analisis de sensibilidadprogramacion lineal con analisis de sensibilidad
programacion lineal con analisis de sensibilidadsmalicett
 
Mass.pe - Matemática para PYME: Regla de tres y porcentajes
Mass.pe - Matemática para PYME: Regla de tres y porcentajesMass.pe - Matemática para PYME: Regla de tres y porcentajes
Mass.pe - Matemática para PYME: Regla de tres y porcentajesFundación Romero
 
Herramientas para mejorar la producción y calidad de los ensilajes de maíz en...
Herramientas para mejorar la producción y calidad de los ensilajes de maíz en...Herramientas para mejorar la producción y calidad de los ensilajes de maíz en...
Herramientas para mejorar la producción y calidad de los ensilajes de maíz en...Fedegan
 
HISTORIA DE LA INVESTIGACION DE OPERACIONES
HISTORIA DE LA INVESTIGACION DE OPERACIONESHISTORIA DE LA INVESTIGACION DE OPERACIONES
HISTORIA DE LA INVESTIGACION DE OPERACIONESquintomerca
 
Nonlinear Programming, Solved Problem
Nonlinear Programming, Solved ProblemNonlinear Programming, Solved Problem
Nonlinear Programming, Solved ProblemEdgar Mata
 
INVESTIGACIÓN DE OPERACIONES
INVESTIGACIÓN DE OPERACIONESINVESTIGACIÓN DE OPERACIONES
INVESTIGACIÓN DE OPERACIONESSofylutqm
 
Clase Nº5 Programacion Lineal
Clase Nº5 Programacion LinealClase Nº5 Programacion Lineal
Clase Nº5 Programacion Linealjotape74
 
Análisis de sensibilidad.
Análisis de sensibilidad.Análisis de sensibilidad.
Análisis de sensibilidad.Hebzi01
 
Unidad 3 sistema de costos historicos (1)
Unidad 3  sistema de costos historicos (1)Unidad 3  sistema de costos historicos (1)
Unidad 3 sistema de costos historicos (1)Said Larregui De Sativa
 
Programación no lineal
Programación no linealProgramación no lineal
Programación no linealMarcos Barboza
 
Cuadro De Mando Integral Perspectivas
Cuadro De Mando Integral   PerspectivasCuadro De Mando Integral   Perspectivas
Cuadro De Mando Integral PerspectivasIsaac Enciso
 
Paginas de matematicas
Paginas de matematicasPaginas de matematicas
Paginas de matematicasespanol
 

Destacado (16)

programacion lineal con analisis de sensibilidad
programacion lineal con analisis de sensibilidadprogramacion lineal con analisis de sensibilidad
programacion lineal con analisis de sensibilidad
 
Mass.pe - Matemática para PYME: Regla de tres y porcentajes
Mass.pe - Matemática para PYME: Regla de tres y porcentajesMass.pe - Matemática para PYME: Regla de tres y porcentajes
Mass.pe - Matemática para PYME: Regla de tres y porcentajes
 
Costo accidentes
Costo accidentesCosto accidentes
Costo accidentes
 
Herramientas para mejorar la producción y calidad de los ensilajes de maíz en...
Herramientas para mejorar la producción y calidad de los ensilajes de maíz en...Herramientas para mejorar la producción y calidad de los ensilajes de maíz en...
Herramientas para mejorar la producción y calidad de los ensilajes de maíz en...
 
HISTORIA DE LA INVESTIGACION DE OPERACIONES
HISTORIA DE LA INVESTIGACION DE OPERACIONESHISTORIA DE LA INVESTIGACION DE OPERACIONES
HISTORIA DE LA INVESTIGACION DE OPERACIONES
 
Solver en la solución de modelos lineales
Solver en la solución de modelos linealesSolver en la solución de modelos lineales
Solver en la solución de modelos lineales
 
Nonlinear Programming, Solved Problem
Nonlinear Programming, Solved ProblemNonlinear Programming, Solved Problem
Nonlinear Programming, Solved Problem
 
INVESTIGACIÓN DE OPERACIONES
INVESTIGACIÓN DE OPERACIONESINVESTIGACIÓN DE OPERACIONES
INVESTIGACIÓN DE OPERACIONES
 
Clase Nº5 Programacion Lineal
Clase Nº5 Programacion LinealClase Nº5 Programacion Lineal
Clase Nº5 Programacion Lineal
 
Análisis de sensibilidad.
Análisis de sensibilidad.Análisis de sensibilidad.
Análisis de sensibilidad.
 
Unidad 3 sistema de costos historicos (1)
Unidad 3  sistema de costos historicos (1)Unidad 3  sistema de costos historicos (1)
Unidad 3 sistema de costos historicos (1)
 
Programación no lineal
Programación no linealProgramación no lineal
Programación no lineal
 
Presentacion indicadores ppt
Presentacion indicadores pptPresentacion indicadores ppt
Presentacion indicadores ppt
 
Cuadro De Mando Integral Perspectivas
Cuadro De Mando Integral   PerspectivasCuadro De Mando Integral   Perspectivas
Cuadro De Mando Integral Perspectivas
 
Programación lineal
Programación linealProgramación lineal
Programación lineal
 
Paginas de matematicas
Paginas de matematicasPaginas de matematicas
Paginas de matematicas
 

Similar a Programacion Lineal

Programacionlineal 121119215247-phpapp01
Programacionlineal 121119215247-phpapp01Programacionlineal 121119215247-phpapp01
Programacionlineal 121119215247-phpapp01armando1957
 
Programacionlineal 121119215247-phpapp01
Programacionlineal 121119215247-phpapp01Programacionlineal 121119215247-phpapp01
Programacionlineal 121119215247-phpapp01armando1957
 
Programacion lineal
Programacion linealProgramacion lineal
Programacion linealpalvaradoa3d
 
Programacionlineal 121119215247-phpapp01
Programacionlineal 121119215247-phpapp01Programacionlineal 121119215247-phpapp01
Programacionlineal 121119215247-phpapp01armando1957
 
Programacionlineal 1227233233244278-8
Programacionlineal 1227233233244278-8Programacionlineal 1227233233244278-8
Programacionlineal 1227233233244278-8UTN ibarra
 
Programaci n lineal_m_todo_gr_fico
Programaci n lineal_m_todo_gr_ficoProgramaci n lineal_m_todo_gr_fico
Programaci n lineal_m_todo_gr_ficoWillam Alexito
 
Algoritmos especiales
Algoritmos especialesAlgoritmos especiales
Algoritmos especialesThania2608
 
UNMSM MODELAMIENTO MODELAMIENTO 2024 UNMSM
UNMSM MODELAMIENTO MODELAMIENTO 2024 UNMSMUNMSM MODELAMIENTO MODELAMIENTO 2024 UNMSM
UNMSM MODELAMIENTO MODELAMIENTO 2024 UNMSMGuadalupeSevillano1
 
5 semana sesion 10 analisis de sensibilidad (6)
5 semana   sesion 10 analisis de sensibilidad (6)5 semana   sesion 10 analisis de sensibilidad (6)
5 semana sesion 10 analisis de sensibilidad (6)JorgeAHuarachiCh
 
Investigacion operativa
Investigacion operativaInvestigacion operativa
Investigacion operativaFranco Snipes
 
Aspectos generales de la inv oper
Aspectos generales de la inv operAspectos generales de la inv oper
Aspectos generales de la inv operredcristiane
 
Investigación de operaciones y simulación
Investigación de operaciones y simulaciónInvestigación de operaciones y simulación
Investigación de operaciones y simulaciónGLSP
 
Unidad_II.pdf aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa
Unidad_II.pdf aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaUnidad_II.pdf aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa
Unidad_II.pdf aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaafedealmiron02
 

Similar a Programacion Lineal (20)

Cap2.ppt
Cap2.pptCap2.ppt
Cap2.ppt
 
Sen Met grafico
Sen Met graficoSen Met grafico
Sen Met grafico
 
Programacionlineal 121119215247-phpapp01
Programacionlineal 121119215247-phpapp01Programacionlineal 121119215247-phpapp01
Programacionlineal 121119215247-phpapp01
 
Programacionlineal 121119215247-phpapp01
Programacionlineal 121119215247-phpapp01Programacionlineal 121119215247-phpapp01
Programacionlineal 121119215247-phpapp01
 
Programacion lineal
Programacion linealProgramacion lineal
Programacion lineal
 
Programacionlineal 121119215247-phpapp01
Programacionlineal 121119215247-phpapp01Programacionlineal 121119215247-phpapp01
Programacionlineal 121119215247-phpapp01
 
Programacionlineal 1227233233244278-8
Programacionlineal 1227233233244278-8Programacionlineal 1227233233244278-8
Programacionlineal 1227233233244278-8
 
Programacion Lineal
Programacion LinealProgramacion Lineal
Programacion Lineal
 
Programaci n lineal_m_todo_gr_fico
Programaci n lineal_m_todo_gr_ficoProgramaci n lineal_m_todo_gr_fico
Programaci n lineal_m_todo_gr_fico
 
Algoritmos especiales
Algoritmos especialesAlgoritmos especiales
Algoritmos especiales
 
UNMSM MODELAMIENTO MODELAMIENTO 2024 UNMSM
UNMSM MODELAMIENTO MODELAMIENTO 2024 UNMSMUNMSM MODELAMIENTO MODELAMIENTO 2024 UNMSM
UNMSM MODELAMIENTO MODELAMIENTO 2024 UNMSM
 
Unidad 2
Unidad 2Unidad 2
Unidad 2
 
5 semana sesion 10 analisis de sensibilidad (6)
5 semana   sesion 10 analisis de sensibilidad (6)5 semana   sesion 10 analisis de sensibilidad (6)
5 semana sesion 10 analisis de sensibilidad (6)
 
Investigacion operativa
Investigacion operativaInvestigacion operativa
Investigacion operativa
 
Aspectos generales de la inv oper
Aspectos generales de la inv operAspectos generales de la inv oper
Aspectos generales de la inv oper
 
programacion lineal
 programacion lineal programacion lineal
programacion lineal
 
Investigación de operaciones y simulación
Investigación de operaciones y simulaciónInvestigación de operaciones y simulación
Investigación de operaciones y simulación
 
Unidad_II.pdf aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa
Unidad_II.pdf aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaUnidad_II.pdf aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa
Unidad_II.pdf aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa
 
Sesión 04 2015 II
Sesión 04 2015 IISesión 04 2015 II
Sesión 04 2015 II
 
Unidad 1. Programación entera
Unidad 1. Programación enteraUnidad 1. Programación entera
Unidad 1. Programación entera
 

Último

Reporte Tributario para Entidades Financieras.pdf
Reporte Tributario para Entidades Financieras.pdfReporte Tributario para Entidades Financieras.pdf
Reporte Tributario para Entidades Financieras.pdfjosephtena
 
DISEÑO DE ESTRATEGIAS EN MOMENTOS DE INCERTIDUMBRE
DISEÑO DE ESTRATEGIAS EN MOMENTOS DE INCERTIDUMBREDISEÑO DE ESTRATEGIAS EN MOMENTOS DE INCERTIDUMBRE
DISEÑO DE ESTRATEGIAS EN MOMENTOS DE INCERTIDUMBREdianayarelii17
 
Catalogo de tazas para la tienda nube de dostorosmg
Catalogo de tazas para la tienda nube de dostorosmgCatalogo de tazas para la tienda nube de dostorosmg
Catalogo de tazas para la tienda nube de dostorosmgdostorosmg
 
Correcion del libro al medio hay sitio.pptx
Correcion del libro al medio hay sitio.pptxCorrecion del libro al medio hay sitio.pptx
Correcion del libro al medio hay sitio.pptxHARLYJHANSELCHAVEZVE
 
CONSTITUCIÓN POLÍTICA DEL PERÚ al 25082023.pdf
CONSTITUCIÓN POLÍTICA DEL PERÚ al 25082023.pdfCONSTITUCIÓN POLÍTICA DEL PERÚ al 25082023.pdf
CONSTITUCIÓN POLÍTICA DEL PERÚ al 25082023.pdfTeresa Rc
 
____ABC de las constelaciones con enfoque centrado en soluciones - Gabriel de...
____ABC de las constelaciones con enfoque centrado en soluciones - Gabriel de...____ABC de las constelaciones con enfoque centrado en soluciones - Gabriel de...
____ABC de las constelaciones con enfoque centrado en soluciones - Gabriel de...BaleriaMaldonado1
 
CORRIENTES DEL PENSAMIENTO ECONÓMICO.pptx
CORRIENTES DEL PENSAMIENTO ECONÓMICO.pptxCORRIENTES DEL PENSAMIENTO ECONÓMICO.pptx
CORRIENTES DEL PENSAMIENTO ECONÓMICO.pptxJOHUANYQUISPESAEZ
 
Contabilidad Gubernamental guia contable
Contabilidad Gubernamental guia contableContabilidad Gubernamental guia contable
Contabilidad Gubernamental guia contableThairyAndreinaLira1
 
260813887-diagrama-de-flujo-de-proceso-de-esparrago-fresco-verde.pptx
260813887-diagrama-de-flujo-de-proceso-de-esparrago-fresco-verde.pptx260813887-diagrama-de-flujo-de-proceso-de-esparrago-fresco-verde.pptx
260813887-diagrama-de-flujo-de-proceso-de-esparrago-fresco-verde.pptxi7ingenieria
 
Manual de Imagen Personal y uso de uniformes
Manual de Imagen Personal y uso de uniformesManual de Imagen Personal y uso de uniformes
Manual de Imagen Personal y uso de uniformesElizabeth152261
 
CRITERIOS DE EVALUACIÓN - NIVEL INICIAL.docx
CRITERIOS DE EVALUACIÓN - NIVEL INICIAL.docxCRITERIOS DE EVALUACIÓN - NIVEL INICIAL.docx
CRITERIOS DE EVALUACIÓN - NIVEL INICIAL.docxgeuster2
 
CARPETA PEDAGOGICA 2024 ARITA.sadasdasddocx
CARPETA PEDAGOGICA 2024 ARITA.sadasdasddocxCARPETA PEDAGOGICA 2024 ARITA.sadasdasddocx
CARPETA PEDAGOGICA 2024 ARITA.sadasdasddocxWILIANREATEGUI
 
GUIA UNIDAD 3 costeo variable fce unc.docx
GUIA UNIDAD 3 costeo variable fce unc.docxGUIA UNIDAD 3 costeo variable fce unc.docx
GUIA UNIDAD 3 costeo variable fce unc.docxAmyKleisinger
 
Presentacion encuentra tu creatividad papel azul.pdf
Presentacion encuentra tu creatividad papel azul.pdfPresentacion encuentra tu creatividad papel azul.pdf
Presentacion encuentra tu creatividad papel azul.pdfaldonaim115
 
Sostenibilidad y continuidad huamcoli robin-cristian.pptx
Sostenibilidad y continuidad huamcoli robin-cristian.pptxSostenibilidad y continuidad huamcoli robin-cristian.pptx
Sostenibilidad y continuidad huamcoli robin-cristian.pptxmarlonrea6
 
Ficha de datos de seguridad MSDS Ethanol (Alcohol etílico)
Ficha de datos de seguridad MSDS Ethanol (Alcohol etílico)Ficha de datos de seguridad MSDS Ethanol (Alcohol etílico)
Ficha de datos de seguridad MSDS Ethanol (Alcohol etílico)KwNacional
 
Maria_diaz.pptx mapa conceptual gerencia industral
Maria_diaz.pptx mapa conceptual   gerencia industralMaria_diaz.pptx mapa conceptual   gerencia industral
Maria_diaz.pptx mapa conceptual gerencia industralmaria diaz
 
3ro - Semana 1 (EDA 2) 2023 (3).ppt. edx
3ro - Semana 1 (EDA 2) 2023 (3).ppt. edx3ro - Semana 1 (EDA 2) 2023 (3).ppt. edx
3ro - Semana 1 (EDA 2) 2023 (3).ppt. edxEvafabi
 
DECRETO-2535-DE-1993-pdf.pdf VIGILANCIA PRIVADA
DECRETO-2535-DE-1993-pdf.pdf VIGILANCIA PRIVADADECRETO-2535-DE-1993-pdf.pdf VIGILANCIA PRIVADA
DECRETO-2535-DE-1993-pdf.pdf VIGILANCIA PRIVADAgordonruizsteffy
 
CAMBIO DE USO DE SUELO LO BARNECHEA - VITACURA - HUECHURABA
CAMBIO DE USO DE SUELO LO BARNECHEA - VITACURA - HUECHURABACAMBIO DE USO DE SUELO LO BARNECHEA - VITACURA - HUECHURABA
CAMBIO DE USO DE SUELO LO BARNECHEA - VITACURA - HUECHURABAJuan Luis Menares, Arquitecto
 

Último (20)

Reporte Tributario para Entidades Financieras.pdf
Reporte Tributario para Entidades Financieras.pdfReporte Tributario para Entidades Financieras.pdf
Reporte Tributario para Entidades Financieras.pdf
 
DISEÑO DE ESTRATEGIAS EN MOMENTOS DE INCERTIDUMBRE
DISEÑO DE ESTRATEGIAS EN MOMENTOS DE INCERTIDUMBREDISEÑO DE ESTRATEGIAS EN MOMENTOS DE INCERTIDUMBRE
DISEÑO DE ESTRATEGIAS EN MOMENTOS DE INCERTIDUMBRE
 
Catalogo de tazas para la tienda nube de dostorosmg
Catalogo de tazas para la tienda nube de dostorosmgCatalogo de tazas para la tienda nube de dostorosmg
Catalogo de tazas para la tienda nube de dostorosmg
 
Correcion del libro al medio hay sitio.pptx
Correcion del libro al medio hay sitio.pptxCorrecion del libro al medio hay sitio.pptx
Correcion del libro al medio hay sitio.pptx
 
CONSTITUCIÓN POLÍTICA DEL PERÚ al 25082023.pdf
CONSTITUCIÓN POLÍTICA DEL PERÚ al 25082023.pdfCONSTITUCIÓN POLÍTICA DEL PERÚ al 25082023.pdf
CONSTITUCIÓN POLÍTICA DEL PERÚ al 25082023.pdf
 
____ABC de las constelaciones con enfoque centrado en soluciones - Gabriel de...
____ABC de las constelaciones con enfoque centrado en soluciones - Gabriel de...____ABC de las constelaciones con enfoque centrado en soluciones - Gabriel de...
____ABC de las constelaciones con enfoque centrado en soluciones - Gabriel de...
 
CORRIENTES DEL PENSAMIENTO ECONÓMICO.pptx
CORRIENTES DEL PENSAMIENTO ECONÓMICO.pptxCORRIENTES DEL PENSAMIENTO ECONÓMICO.pptx
CORRIENTES DEL PENSAMIENTO ECONÓMICO.pptx
 
Contabilidad Gubernamental guia contable
Contabilidad Gubernamental guia contableContabilidad Gubernamental guia contable
Contabilidad Gubernamental guia contable
 
260813887-diagrama-de-flujo-de-proceso-de-esparrago-fresco-verde.pptx
260813887-diagrama-de-flujo-de-proceso-de-esparrago-fresco-verde.pptx260813887-diagrama-de-flujo-de-proceso-de-esparrago-fresco-verde.pptx
260813887-diagrama-de-flujo-de-proceso-de-esparrago-fresco-verde.pptx
 
Manual de Imagen Personal y uso de uniformes
Manual de Imagen Personal y uso de uniformesManual de Imagen Personal y uso de uniformes
Manual de Imagen Personal y uso de uniformes
 
CRITERIOS DE EVALUACIÓN - NIVEL INICIAL.docx
CRITERIOS DE EVALUACIÓN - NIVEL INICIAL.docxCRITERIOS DE EVALUACIÓN - NIVEL INICIAL.docx
CRITERIOS DE EVALUACIÓN - NIVEL INICIAL.docx
 
CARPETA PEDAGOGICA 2024 ARITA.sadasdasddocx
CARPETA PEDAGOGICA 2024 ARITA.sadasdasddocxCARPETA PEDAGOGICA 2024 ARITA.sadasdasddocx
CARPETA PEDAGOGICA 2024 ARITA.sadasdasddocx
 
GUIA UNIDAD 3 costeo variable fce unc.docx
GUIA UNIDAD 3 costeo variable fce unc.docxGUIA UNIDAD 3 costeo variable fce unc.docx
GUIA UNIDAD 3 costeo variable fce unc.docx
 
Presentacion encuentra tu creatividad papel azul.pdf
Presentacion encuentra tu creatividad papel azul.pdfPresentacion encuentra tu creatividad papel azul.pdf
Presentacion encuentra tu creatividad papel azul.pdf
 
Sostenibilidad y continuidad huamcoli robin-cristian.pptx
Sostenibilidad y continuidad huamcoli robin-cristian.pptxSostenibilidad y continuidad huamcoli robin-cristian.pptx
Sostenibilidad y continuidad huamcoli robin-cristian.pptx
 
Ficha de datos de seguridad MSDS Ethanol (Alcohol etílico)
Ficha de datos de seguridad MSDS Ethanol (Alcohol etílico)Ficha de datos de seguridad MSDS Ethanol (Alcohol etílico)
Ficha de datos de seguridad MSDS Ethanol (Alcohol etílico)
 
Maria_diaz.pptx mapa conceptual gerencia industral
Maria_diaz.pptx mapa conceptual   gerencia industralMaria_diaz.pptx mapa conceptual   gerencia industral
Maria_diaz.pptx mapa conceptual gerencia industral
 
3ro - Semana 1 (EDA 2) 2023 (3).ppt. edx
3ro - Semana 1 (EDA 2) 2023 (3).ppt. edx3ro - Semana 1 (EDA 2) 2023 (3).ppt. edx
3ro - Semana 1 (EDA 2) 2023 (3).ppt. edx
 
DECRETO-2535-DE-1993-pdf.pdf VIGILANCIA PRIVADA
DECRETO-2535-DE-1993-pdf.pdf VIGILANCIA PRIVADADECRETO-2535-DE-1993-pdf.pdf VIGILANCIA PRIVADA
DECRETO-2535-DE-1993-pdf.pdf VIGILANCIA PRIVADA
 
CAMBIO DE USO DE SUELO LO BARNECHEA - VITACURA - HUECHURABA
CAMBIO DE USO DE SUELO LO BARNECHEA - VITACURA - HUECHURABACAMBIO DE USO DE SUELO LO BARNECHEA - VITACURA - HUECHURABA
CAMBIO DE USO DE SUELO LO BARNECHEA - VITACURA - HUECHURABA
 

Programacion Lineal

  • 1. INVESTIGACION DE OPERACIONES Programación Lineal
  • 2.
  • 3.
  • 4.
  • 5.
  • 6.
  • 7.
  • 8.
  • 9. El gerente siempre buscará un esquema de producción que incrementre las ganancias de su compañía
  • 10. EL MODELO DE PROGRAMACIÓN LINEAL PROVEE UNA SOLUCIÓN INTELIGENTE PARA ESTE PROBLEMA
  • 11.
  • 12.
  • 13.
  • 14.
  • 15.
  • 16. 2.4 Resolución gráfica para encontrar la solución óptima.
  • 17. 600 800 1200 400 600 800 X2 X1 comenzar con una ganancia dada de = $2,000... 2 , Entonces aumente la ganancia... 3, 4, ...y continúe hasta que salga de la región factible Ganancia =$5040 Recalcular la región factible Utilid. = $ 000
  • 18. 600 800 1200 400 600 800 X2 X1 Se toma un valor cercano al punto óptimo Feasible region Región Factible Región no factible
  • 19.
  • 20.
  • 21.
  • 22.
  • 23.
  • 24.
  • 25.
  • 26. Los efectos del cambios en un coeficiente de la función objetivo, sobre la solución óptima 600 800 1200 X2 X1 Max 8x1 + 5x2 Max 4x1 + 5x2 Max 3.75x1 + 5x2 Max 2x1 + 5x2 400 600 800
  • 27. Los efectos del cambio de un coeficiente de la función objetivo, sobre la solución óptima 600 800 1200 400 600 800 X2 X1 Max8x1 + 5x2 Max 3.75x1 + 5x2 Max8x1 + 5x2 Max 3.75 x1 + 5x2 Max 10 x1 + 5x2 3.75 10 Rango de optimalidad
  • 28.
  • 29.
  • 30.
  • 31.
  • 32.
  • 33. 1200 600 X2 Feasible X1 600 800 2x1 + 1x2 <=1200 2x1 + 1x2 <=1350 Puntos extremos Restricción materiales (plásticos) Restricción del tiempo de producción Ganancia máxima= 5040 Nueva restricción materiales (plásticos) Combinación de restricciones en la producción
  • 34.
  • 35.
  • 36.
  • 37.
  • 38. Infactibilidad Ningún punto se encuentra, simultáneamente, sobre la línea la línea y 1 2 3 1 2 3
  • 39. Solución No Acotada La región factible Maximizar La función objetivo
  • 40.
  • 41.
  • 42. La solución gráfica 5 4 2 2 4 5 Región factible Restricción de vitamina D Restricción de vitamina A Restricción de hierro
  • 43.
  • 44.
  • 45.
  • 46. WINQSB datos de entrada para el problema de las industrias galaxia Las variables y los nombres de las restricciones pueden ser cambiados aquí. Las variables son restringidas a >=0 Ningún límite superior Click para resolver
  • 47.