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

1 capitulo-iii-programacion-lineal
1 capitulo-iii-programacion-lineal1 capitulo-iii-programacion-lineal
1 capitulo-iii-programacion-lineal
Mary de la Cruz
 
Resolucion problemas 5
Resolucion problemas 5Resolucion problemas 5
Resolucion problemas 5
lineal
 
Resolución de problemas (oa)
Resolución de problemas (oa)Resolución de problemas (oa)
Resolución de problemas (oa)
lineal
 
Introducción a los Procesos Estocásticos y sus Aplicaciones en la Actuaría
Introducción a los Procesos Estocásticos y sus Aplicaciones en la ActuaríaIntroducción a los Procesos Estocásticos y sus Aplicaciones en la Actuaría
Introducción a los Procesos Estocásticos y sus Aplicaciones en la Actuaría
EmmanuelRuizG
 
Resolucion problemas vi
Resolucion problemas viResolucion problemas vi
Resolucion problemas vi
lineal
 
Problemas resueltos-de-metodos-de-transporte
Problemas resueltos-de-metodos-de-transporteProblemas resueltos-de-metodos-de-transporte
Problemas resueltos-de-metodos-de-transporte
Alexander Chunhuay Ruiz
 
Investigación de Operaciones 1/2
Investigación de Operaciones 1/2Investigación de Operaciones 1/2
Investigación de Operaciones 1/2
CEMEX
 

La actualidad más candente (20)

1 capitulo-iii-programacion-lineal
1 capitulo-iii-programacion-lineal1 capitulo-iii-programacion-lineal
1 capitulo-iii-programacion-lineal
 
Procesos de Nacimiento y muerte - Teoria de colas
Procesos de Nacimiento y muerte - Teoria de colasProcesos de Nacimiento y muerte - Teoria de colas
Procesos de Nacimiento y muerte - Teoria de colas
 
Resolucion problemas 5
Resolucion problemas 5Resolucion problemas 5
Resolucion problemas 5
 
Ejercicios resueltos io 1 parte 2
Ejercicios resueltos io 1   parte 2Ejercicios resueltos io 1   parte 2
Ejercicios resueltos io 1 parte 2
 
Resolución de problemas (oa)
Resolución de problemas (oa)Resolución de problemas (oa)
Resolución de problemas (oa)
 
Práctica dirigida 2
Práctica dirigida 2Práctica dirigida 2
Práctica dirigida 2
 
5.5 flujo a costo minimo
5.5 flujo a costo minimo5.5 flujo a costo minimo
5.5 flujo a costo minimo
 
Introducción a los Procesos Estocásticos y sus Aplicaciones en la Actuaría
Introducción a los Procesos Estocásticos y sus Aplicaciones en la ActuaríaIntroducción a los Procesos Estocásticos y sus Aplicaciones en la Actuaría
Introducción a los Procesos Estocásticos y sus Aplicaciones en la Actuaría
 
5.3 arbol de expansión minima algoritmo de prim
5.3 arbol de expansión minima algoritmo de prim5.3 arbol de expansión minima algoritmo de prim
5.3 arbol de expansión minima algoritmo de prim
 
Vbtora98
Vbtora98Vbtora98
Vbtora98
 
Resolucion problemas vi
Resolucion problemas viResolucion problemas vi
Resolucion problemas vi
 
ejercicios-resueltos-programacion-lineal
 ejercicios-resueltos-programacion-lineal ejercicios-resueltos-programacion-lineal
ejercicios-resueltos-programacion-lineal
 
Análisis de Sensibilidad PL Método Gráfico
Análisis de Sensibilidad PL Método GráficoAnálisis de Sensibilidad PL Método Gráfico
Análisis de Sensibilidad PL Método Gráfico
 
Metodo simplex
Metodo simplexMetodo simplex
Metodo simplex
 
Metrodo simplex
Metrodo simplexMetrodo simplex
Metrodo simplex
 
Problemas resueltos-de-metodos-de-transporte
Problemas resueltos-de-metodos-de-transporteProblemas resueltos-de-metodos-de-transporte
Problemas resueltos-de-metodos-de-transporte
 
Manual lindo
Manual lindoManual lindo
Manual lindo
 
Problema de Asignación
Problema de AsignaciónProblema de Asignación
Problema de Asignación
 
Investigación de Operaciones 1/2
Investigación de Operaciones 1/2Investigación de Operaciones 1/2
Investigación de Operaciones 1/2
 
5.4 flujo maximo
5.4 flujo maximo5.4 flujo maximo
5.4 flujo maximo
 

Destacado

programacion lineal con analisis de sensibilidad
programacion lineal con analisis de sensibilidadprogramacion lineal con analisis de sensibilidad
programacion lineal con analisis de sensibilidad
smalicett
 
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
Fundación Romero
 
INVESTIGACIÓN DE OPERACIONES
INVESTIGACIÓN DE OPERACIONESINVESTIGACIÓN DE OPERACIONES
INVESTIGACIÓN DE OPERACIONES
Sofylutqm
 
Clase Nº5 Programacion Lineal
Clase Nº5 Programacion LinealClase Nº5 Programacion Lineal
Clase Nº5 Programacion Lineal
jotape74
 
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
 
Paginas de matematicas
Paginas de matematicasPaginas de matematicas
Paginas de matematicas
espanol
 

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

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
Willam Alexito
 
2 precio dual y costo reducido (1)
2 precio dual y costo reducido (1)2 precio dual y costo reducido (1)
2 precio dual y costo reducido (1)
Pierina Diaz Meza
 
Investigacion operativa
Investigacion operativaInvestigacion operativa
Investigacion operativa
Franco Snipes
 
Aspectos generales de la inv oper
Aspectos generales de la inv operAspectos generales de la inv oper
Aspectos generales de la inv oper
redcristiane
 
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
GLSP
 
Unidad_II.pdf aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa
Unidad_II.pdf aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaUnidad_II.pdf aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa
Unidad_II.pdf aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa
fedealmiron02
 

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
 
2 precio dual y costo reducido (1)
2 precio dual y costo reducido (1)2 precio dual y costo reducido (1)
2 precio dual y costo reducido (1)
 
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
 

Último

SENTENCIA COLOMBIA DISCRIMINACION SELECCION PERSONAL.pdf
SENTENCIA COLOMBIA DISCRIMINACION SELECCION PERSONAL.pdfSENTENCIA COLOMBIA DISCRIMINACION SELECCION PERSONAL.pdf
SENTENCIA COLOMBIA DISCRIMINACION SELECCION PERSONAL.pdf
JaredQuezada3
 
DIAPOSITIVAS LIDERAZGO Y GESTION INTERGENERACION (3).pptx
DIAPOSITIVAS LIDERAZGO Y GESTION INTERGENERACION (3).pptxDIAPOSITIVAS LIDERAZGO Y GESTION INTERGENERACION (3).pptx
DIAPOSITIVAS LIDERAZGO Y GESTION INTERGENERACION (3).pptx
7500222160
 
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
geuster2
 
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
AmyKleisinger
 
Comparativo DS 024-2016-EM vs DS 023-2017-EM - 21.08.17 (1).pdf
Comparativo DS 024-2016-EM vs DS 023-2017-EM - 21.08.17 (1).pdfComparativo DS 024-2016-EM vs DS 023-2017-EM - 21.08.17 (1).pdf
Comparativo DS 024-2016-EM vs DS 023-2017-EM - 21.08.17 (1).pdf
AJYSCORP
 
Hiperbilirrubinemia en el recién nacido.pptx
Hiperbilirrubinemia en el recién nacido.pptxHiperbilirrubinemia en el recién nacido.pptx
Hiperbilirrubinemia en el recién nacido.pptx
salazarsilverio074
 
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
dostorosmg
 

Último (20)

SENTENCIA COLOMBIA DISCRIMINACION SELECCION PERSONAL.pdf
SENTENCIA COLOMBIA DISCRIMINACION SELECCION PERSONAL.pdfSENTENCIA COLOMBIA DISCRIMINACION SELECCION PERSONAL.pdf
SENTENCIA COLOMBIA DISCRIMINACION SELECCION PERSONAL.pdf
 
EL REFERENDO para una exposición de sociales
EL REFERENDO para una exposición de socialesEL REFERENDO para una exposición de sociales
EL REFERENDO para una exposición de sociales
 
DIAPOSITIVAS LIDERAZGO Y GESTION INTERGENERACION (3).pptx
DIAPOSITIVAS LIDERAZGO Y GESTION INTERGENERACION (3).pptxDIAPOSITIVAS LIDERAZGO Y GESTION INTERGENERACION (3).pptx
DIAPOSITIVAS LIDERAZGO Y GESTION INTERGENERACION (3).pptx
 
Analisis del art. 37 de la Ley del Impuesto a la Renta
Analisis del art. 37 de la Ley del Impuesto a la RentaAnalisis del art. 37 de la Ley del Impuesto a la Renta
Analisis del art. 37 de la Ley del Impuesto a la Renta
 
mapa-conceptual-evidencias-de-auditoria_compress.pdf
mapa-conceptual-evidencias-de-auditoria_compress.pdfmapa-conceptual-evidencias-de-auditoria_compress.pdf
mapa-conceptual-evidencias-de-auditoria_compress.pdf
 
Contabilidad Gubernamental guia contable
Contabilidad Gubernamental guia contableContabilidad Gubernamental guia contable
Contabilidad Gubernamental guia contable
 
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
 
HIGIENE_POSTURAL-_MANEJO_DE_CARGA1compr.pptx
HIGIENE_POSTURAL-_MANEJO_DE_CARGA1compr.pptxHIGIENE_POSTURAL-_MANEJO_DE_CARGA1compr.pptx
HIGIENE_POSTURAL-_MANEJO_DE_CARGA1compr.pptx
 
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
 
4 Tipos de Empresa Sociedad colectiva.pptx
4 Tipos de Empresa Sociedad colectiva.pptx4 Tipos de Empresa Sociedad colectiva.pptx
4 Tipos de Empresa Sociedad colectiva.pptx
 
Comparativo DS 024-2016-EM vs DS 023-2017-EM - 21.08.17 (1).pdf
Comparativo DS 024-2016-EM vs DS 023-2017-EM - 21.08.17 (1).pdfComparativo DS 024-2016-EM vs DS 023-2017-EM - 21.08.17 (1).pdf
Comparativo DS 024-2016-EM vs DS 023-2017-EM - 21.08.17 (1).pdf
 
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
 
2024 - 04 PPT Directiva para la formalizacion, sustento y registro del gasto ...
2024 - 04 PPT Directiva para la formalizacion, sustento y registro del gasto ...2024 - 04 PPT Directiva para la formalizacion, sustento y registro del gasto ...
2024 - 04 PPT Directiva para la formalizacion, sustento y registro del gasto ...
 
Hiperbilirrubinemia en el recién nacido.pptx
Hiperbilirrubinemia en el recién nacido.pptxHiperbilirrubinemia en el recién nacido.pptx
Hiperbilirrubinemia en el recién nacido.pptx
 
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
 
Reporte Tributario para Entidades Financieras.pdf
Reporte Tributario para Entidades Financieras.pdfReporte Tributario para Entidades Financieras.pdf
Reporte Tributario para Entidades Financieras.pdf
 
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
 
Empresa Sazonadores Lopesa estudio de mercado
Empresa Sazonadores Lopesa estudio de mercadoEmpresa Sazonadores Lopesa estudio de mercado
Empresa Sazonadores Lopesa estudio de mercado
 
Las sociedades anónimas en el Perú , de acuerdo a la Ley general de sociedades
Las sociedades anónimas en el Perú , de acuerdo a la Ley general de sociedadesLas sociedades anónimas en el Perú , de acuerdo a la Ley general de sociedades
Las sociedades anónimas en el Perú , de acuerdo a la Ley general de sociedades
 
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
 

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.