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

Cien problemas de programacion lineal parte 2
Cien problemas de programacion lineal   parte 2Cien problemas de programacion lineal   parte 2
Cien problemas de programacion lineal parte 2
fzeus
 
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
 
Ejercicios resueltos programacion lineal
Ejercicios resueltos programacion linealEjercicios resueltos programacion lineal
Ejercicios resueltos programacion lineal
Johana Rios Solano
 
Programación lineal entera y binaria
Programación lineal entera y binariaProgramación lineal entera y binaria
Programación lineal entera y binaria
Jaime Medrano
 
Investigacion operativa-asignación
Investigacion  operativa-asignaciónInvestigacion  operativa-asignación
Investigacion operativa-asignación
Franco Snipes
 
Repaso Metodo Simplex
Repaso Metodo SimplexRepaso Metodo Simplex
Repaso Metodo Simplex
cgviviana
 
Tema iii método gráfico y simplex
Tema iii   método gráfico y simplexTema iii   método gráfico y simplex
Tema iii método gráfico y simplex
google
 
MINIMIZAR METODO SIMPLEX
MINIMIZAR METODO SIMPLEXMINIMIZAR METODO SIMPLEX
MINIMIZAR METODO SIMPLEX
cabriales
 

La actualidad más candente (20)

Ejercicio 2
Ejercicio 2Ejercicio 2
Ejercicio 2
 
MÉTODO SIMPLEX
MÉTODO SIMPLEXMÉTODO SIMPLEX
MÉTODO SIMPLEX
 
Programación lineal. bicicletas
Programación lineal. bicicletasProgramación lineal. bicicletas
Programación lineal. bicicletas
 
Programacion Lineal
Programacion LinealProgramacion Lineal
Programacion Lineal
 
Cien problemas de programacion lineal parte 2
Cien problemas de programacion lineal   parte 2Cien problemas de programacion lineal   parte 2
Cien problemas de programacion lineal parte 2
 
ANALISIS DE SENSIBILIDAD
ANALISIS DE SENSIBILIDADANALISIS DE SENSIBILIDAD
ANALISIS DE SENSIBILIDAD
 
Problemas resueltos-de-metodos-de-transporte
Problemas resueltos-de-metodos-de-transporteProblemas resueltos-de-metodos-de-transporte
Problemas resueltos-de-metodos-de-transporte
 
Ejercicios resueltos programacion lineal
Ejercicios resueltos programacion linealEjercicios resueltos programacion lineal
Ejercicios resueltos programacion lineal
 
Ejercicios resueltos io 1 parte 2
Ejercicios resueltos io 1   parte 2Ejercicios resueltos io 1   parte 2
Ejercicios resueltos io 1 parte 2
 
Programación lineal entera y binaria
Programación lineal entera y binariaProgramación lineal entera y binaria
Programación lineal entera y binaria
 
Investigacion operativa-asignación
Investigacion  operativa-asignaciónInvestigacion  operativa-asignación
Investigacion operativa-asignación
 
Repaso Metodo Simplex
Repaso Metodo SimplexRepaso Metodo Simplex
Repaso Metodo Simplex
 
problemas de programacion lineal resueltos
problemas de programacion lineal resueltosproblemas de programacion lineal resueltos
problemas de programacion lineal resueltos
 
investigacion de operaciones
investigacion de operacionesinvestigacion de operaciones
investigacion de operaciones
 
Solución de problemas en programación lineal
Solución de problemas en programación linealSolución de problemas en programación lineal
Solución de problemas en programación lineal
 
Tema iii método gráfico y simplex
Tema iii   método gráfico y simplexTema iii   método gráfico y simplex
Tema iii método gráfico y simplex
 
Transporte y asignación
Transporte y asignaciónTransporte y asignación
Transporte y asignación
 
ejercicios-resueltos-programacion-lineal
 ejercicios-resueltos-programacion-lineal ejercicios-resueltos-programacion-lineal
ejercicios-resueltos-programacion-lineal
 
MINIMIZAR METODO SIMPLEX
MINIMIZAR METODO SIMPLEXMINIMIZAR METODO SIMPLEX
MINIMIZAR METODO SIMPLEX
 
Problema del Transporte
Problema del TransporteProblema del Transporte
Problema del Transporte
 

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
 
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
 
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
 
Unidad 1. Programación entera
Unidad 1. Programación enteraUnidad 1. Programación entera
Unidad 1. Programación entera
 

Último

Tesis_liderazgo_desempeño_laboral_colaboradores_cooperativa_agraria_rutas_Inc...
Tesis_liderazgo_desempeño_laboral_colaboradores_cooperativa_agraria_rutas_Inc...Tesis_liderazgo_desempeño_laboral_colaboradores_cooperativa_agraria_rutas_Inc...
Tesis_liderazgo_desempeño_laboral_colaboradores_cooperativa_agraria_rutas_Inc...
MIGUELANGELLEGUIAGUZ
 
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
 
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
 
CARPETA PEDAGOGICA 2024 ARITA.sadasdasddocx
CARPETA PEDAGOGICA 2024 ARITA.sadasdasddocxCARPETA PEDAGOGICA 2024 ARITA.sadasdasddocx
CARPETA PEDAGOGICA 2024 ARITA.sadasdasddocx
WILIANREATEGUI
 
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
i7ingenieria
 
senati-powerpoint_5TOS-_ALUMNOS (1).pptx
senati-powerpoint_5TOS-_ALUMNOS (1).pptxsenati-powerpoint_5TOS-_ALUMNOS (1).pptx
senati-powerpoint_5TOS-_ALUMNOS (1).pptx
nathalypaolaacostasu
 
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
 

Último (20)

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
 
Empresa Sazonadores Lopesa estudio de mercado
Empresa Sazonadores Lopesa estudio de mercadoEmpresa Sazonadores Lopesa estudio de mercado
Empresa Sazonadores Lopesa estudio de mercado
 
Tesis_liderazgo_desempeño_laboral_colaboradores_cooperativa_agraria_rutas_Inc...
Tesis_liderazgo_desempeño_laboral_colaboradores_cooperativa_agraria_rutas_Inc...Tesis_liderazgo_desempeño_laboral_colaboradores_cooperativa_agraria_rutas_Inc...
Tesis_liderazgo_desempeño_laboral_colaboradores_cooperativa_agraria_rutas_Inc...
 
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
 
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
 
Reporte Tributario para Entidades Financieras.pdf
Reporte Tributario para Entidades Financieras.pdfReporte Tributario para Entidades Financieras.pdf
Reporte Tributario para Entidades Financieras.pdf
 
HIGIENE_POSTURAL-_MANEJO_DE_CARGA1compr.pptx
HIGIENE_POSTURAL-_MANEJO_DE_CARGA1compr.pptxHIGIENE_POSTURAL-_MANEJO_DE_CARGA1compr.pptx
HIGIENE_POSTURAL-_MANEJO_DE_CARGA1compr.pptx
 
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
 
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
 
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 ...
 
CARPETA PEDAGOGICA 2024 ARITA.sadasdasddocx
CARPETA PEDAGOGICA 2024 ARITA.sadasdasddocxCARPETA PEDAGOGICA 2024 ARITA.sadasdasddocx
CARPETA PEDAGOGICA 2024 ARITA.sadasdasddocx
 
2 Tipo Sociedad comandita por acciones.pptx
2 Tipo Sociedad comandita por acciones.pptx2 Tipo Sociedad comandita por acciones.pptx
2 Tipo Sociedad comandita por acciones.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
 
CORRIENTES DEL PENSAMIENTO ECONÓMICO.pptx
CORRIENTES DEL PENSAMIENTO ECONÓMICO.pptxCORRIENTES DEL PENSAMIENTO ECONÓMICO.pptx
CORRIENTES DEL PENSAMIENTO ECONÓMICO.pptx
 
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
 
senati-powerpoint_5TOS-_ALUMNOS (1).pptx
senati-powerpoint_5TOS-_ALUMNOS (1).pptxsenati-powerpoint_5TOS-_ALUMNOS (1).pptx
senati-powerpoint_5TOS-_ALUMNOS (1).pptx
 
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
 
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
 
____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...
 
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
 

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.