SlideShare una empresa de Scribd logo
1 de 32
Programación Lineal Programación Entera
Programacion lineal 1 Click to add Title 2 Click to add Title 3 Click to add Title 4 Click to add Title 5 Click to add Title
Universidad del CEMA LDE 700 Teoría de la Decisión Alejandro Bustamante Ariadna Berger
Programación Lineal La PL es un método matemático de resolución de problemas donde el  objetivo es optimizar  (maximizar o minimizar) un resultado a partir de seleccionar los valores de un conjunto de  variables de decisión,   respetando  restricciones  correspondientes a disponibilidad de recursos,  especificaciones técnicas, u otras condicionantes que limiten la libertad de elección.
[object Object],[object Object],[object Object],[object Object]
Representación matemática de un problema de PL ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Supuestos ,[object Object],[object Object],[object Object]
Supuestos (cont.) ,[object Object],[object Object],[object Object],[object Object]
Supuestos (cont.) ,[object Object],[object Object],[object Object],[object Object]
Campo de Factibilidad ,[object Object],[object Object],[object Object]
Tasa Marginal de Sustitución Técnica ,[object Object]
Ingreso Marginal ,[object Object]
Costo de Oportunidad (Precio Sombra) ,[object Object],[object Object],[object Object]
Costo de Oportunidad (cont.) ,[object Object],[object Object]
Costo Marginal ,[object Object],[object Object]
Principio de Optimización (Simplex) ,[object Object],[object Object],[object Object],[object Object]
Costo de Sustitución (Costo Reducido) ,[object Object],[object Object],[object Object]
Solución óptima ,[object Object],[object Object]
Información obtenida ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Soluciones degeneradas ,[object Object],[object Object],[object Object]
Soluciones fallidas ,[object Object],[object Object],[object Object],[object Object],[object Object]
Problemas de Transporte ,[object Object],[object Object],[object Object],[object Object],[object Object]
Balanceo de un problema de transporte ,[object Object],[object Object]
[object Object],[object Object]
Programación Entera / Mixta ,[object Object],[object Object]
Factores a considerar al incluír variables de decisión enteras en un problema. ,[object Object],[object Object]
Resolución de problemas enteros por el método de  Ramificar y Podar ,[object Object],[object Object],[object Object]
Pasos en el método de Ramificar y Podar ,[object Object],[object Object]
Ramificar y Podar (cont.) ,[object Object]
Ramificar y Podar (cont.) ,[object Object],[object Object],[object Object],[object Object]
Ramificar y Podar (cont.) ,[object Object]
Problemas con Variables Binarias ,[object Object],[object Object],[object Object],[object Object]

Más contenido relacionado

La actualidad más candente

solucionario Investigación de operaciones Hamdy a. Taha
 solucionario Investigación de operaciones Hamdy a. Taha solucionario Investigación de operaciones Hamdy a. Taha
solucionario Investigación de operaciones Hamdy a. Taha
angel05az
 
Conclusion y recomendacion de ejercio de investigacion de operaciones
Conclusion  y recomendacion de ejercio de investigacion de operacionesConclusion  y recomendacion de ejercio de investigacion de operaciones
Conclusion y recomendacion de ejercio de investigacion de operaciones
agonzalez88
 
Expo 3 analisis de sensibilidad (metodo simplex)
Expo 3 analisis de sensibilidad (metodo simplex)Expo 3 analisis de sensibilidad (metodo simplex)
Expo 3 analisis de sensibilidad (metodo simplex)
Ayda Ramirez Montalvo
 
Programacion lineal -_modelos_para_la_toma_de_decisiones_3_sep_2008
Programacion lineal -_modelos_para_la_toma_de_decisiones_3_sep_2008Programacion lineal -_modelos_para_la_toma_de_decisiones_3_sep_2008
Programacion lineal -_modelos_para_la_toma_de_decisiones_3_sep_2008
jedygt
 
2.3. procedimiento para resolver problemas
2.3. procedimiento para resolver problemas2.3. procedimiento para resolver problemas
2.3. procedimiento para resolver problemas
Rodia Bravo
 
Análisis post óptimo y sensibilidad
Análisis post óptimo y sensibilidadAnálisis post óptimo y sensibilidad
Análisis post óptimo y sensibilidad
Jaime Medrano
 

La actualidad más candente (20)

Investigacion de operaciones
Investigacion de operacionesInvestigacion de operaciones
Investigacion de operaciones
 
Metodo simplex
Metodo simplexMetodo simplex
Metodo simplex
 
Programacion dinamica final
Programacion dinamica finalProgramacion dinamica final
Programacion dinamica final
 
solucionario Investigación de operaciones Hamdy a. Taha
 solucionario Investigación de operaciones Hamdy a. Taha solucionario Investigación de operaciones Hamdy a. Taha
solucionario Investigación de operaciones Hamdy a. Taha
 
Introducción a la Programación No Lineal
Introducción a la Programación No LinealIntroducción a la Programación No Lineal
Introducción a la Programación No Lineal
 
programacion lineal
 programacion lineal programacion lineal
programacion lineal
 
Conclusion y recomendacion de ejercio de investigacion de operaciones
Conclusion  y recomendacion de ejercio de investigacion de operacionesConclusion  y recomendacion de ejercio de investigacion de operaciones
Conclusion y recomendacion de ejercio de investigacion de operaciones
 
Investigción de Operaciones: Programación Lineal
Investigción de Operaciones: Programación LinealInvestigción de Operaciones: Programación Lineal
Investigción de Operaciones: Programación Lineal
 
Teoria de la dualidad y Analisis de la Sensibilidad
Teoria de la dualidad y Analisis de la SensibilidadTeoria de la dualidad y Analisis de la Sensibilidad
Teoria de la dualidad y Analisis de la Sensibilidad
 
Programación no lineal
Programación no linealProgramación no lineal
Programación no lineal
 
Tecnicas y limitaciones de la investigacion de operaciones
Tecnicas y limitaciones de la investigacion de operacionesTecnicas y limitaciones de la investigacion de operaciones
Tecnicas y limitaciones de la investigacion de operaciones
 
Introduccion Investigacion de Operaciones
Introduccion Investigacion de OperacionesIntroduccion Investigacion de Operaciones
Introduccion Investigacion de Operaciones
 
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
 
Programación lineal
Programación linealProgramación lineal
Programación lineal
 
Metodos de programacion no-lineal
Metodos de programacion no-linealMetodos de programacion no-lineal
Metodos de programacion no-lineal
 
Mapa conceptual-decisiones-bajo-riesgo
Mapa conceptual-decisiones-bajo-riesgoMapa conceptual-decisiones-bajo-riesgo
Mapa conceptual-decisiones-bajo-riesgo
 
Expo 3 analisis de sensibilidad (metodo simplex)
Expo 3 analisis de sensibilidad (metodo simplex)Expo 3 analisis de sensibilidad (metodo simplex)
Expo 3 analisis de sensibilidad (metodo simplex)
 
Programacion lineal -_modelos_para_la_toma_de_decisiones_3_sep_2008
Programacion lineal -_modelos_para_la_toma_de_decisiones_3_sep_2008Programacion lineal -_modelos_para_la_toma_de_decisiones_3_sep_2008
Programacion lineal -_modelos_para_la_toma_de_decisiones_3_sep_2008
 
2.3. procedimiento para resolver problemas
2.3. procedimiento para resolver problemas2.3. procedimiento para resolver problemas
2.3. procedimiento para resolver problemas
 
Análisis post óptimo y sensibilidad
Análisis post óptimo y sensibilidadAnálisis post óptimo y sensibilidad
Análisis post óptimo y sensibilidad
 

Destacado

Programación Lineal
Programación LinealProgramación Lineal
Programación Lineal
Alex
 
Resumen programacion lineal
Resumen programacion linealResumen programacion lineal
Resumen programacion lineal
Silvia Michay
 
Programación lineal
Programación linealProgramación lineal
Programación lineal
Minerva RG
 
Ejercicios resueltos programacion lineal
Ejercicios resueltos programacion linealEjercicios resueltos programacion lineal
Ejercicios resueltos programacion lineal
Johana Rios Solano
 
Programación lineal
Programación linealProgramación lineal
Programación lineal
danile889_l
 
Ejercicios y problemas sobre maximización y minimización por el método gráfico.
Ejercicios y problemas sobre maximización y minimización por el método gráfico.Ejercicios y problemas sobre maximización y minimización por el método gráfico.
Ejercicios y problemas sobre maximización y minimización por el método gráfico.
yadipaosarchi
 
Programacion lineal trabajo final-
Programacion lineal  trabajo final-Programacion lineal  trabajo final-
Programacion lineal trabajo final-
Dayana Castro
 
programacion lineal con analisis de sensibilidad
programacion lineal con analisis de sensibilidadprogramacion lineal con analisis de sensibilidad
programacion lineal con analisis de sensibilidad
smalicett
 
Programación lineal de transporte
Programación lineal de transporteProgramación lineal de transporte
Programación lineal de transporte
castrov
 

Destacado (20)

Programacion Lineal
Programacion LinealProgramacion Lineal
Programacion Lineal
 
Programación Lineal
Programación LinealProgramación Lineal
Programación Lineal
 
I programacion lineal
I programacion linealI programacion lineal
I programacion lineal
 
Resumen programacion lineal
Resumen programacion linealResumen programacion lineal
Resumen programacion lineal
 
Programación lineal
Programación linealProgramación lineal
Programación lineal
 
Ejercicios resueltos programacion lineal
Ejercicios resueltos programacion linealEjercicios resueltos programacion lineal
Ejercicios resueltos programacion lineal
 
Modelo de transporte
Modelo de transporteModelo de transporte
Modelo de transporte
 
PROBLEMAS DE PROGRAMACIÓN LINEAL
PROBLEMAS DE PROGRAMACIÓN LINEALPROBLEMAS DE PROGRAMACIÓN LINEAL
PROBLEMAS DE PROGRAMACIÓN LINEAL
 
Programacion Lineal
Programacion LinealProgramacion Lineal
Programacion Lineal
 
Programación lineal
Programación linealProgramación lineal
Programación lineal
 
Ejercicios y problemas sobre maximización y minimización por el método gráfico.
Ejercicios y problemas sobre maximización y minimización por el método gráfico.Ejercicios y problemas sobre maximización y minimización por el método gráfico.
Ejercicios y problemas sobre maximización y minimización por el método gráfico.
 
Programacion lineal trabajo final-
Programacion lineal  trabajo final-Programacion lineal  trabajo final-
Programacion lineal trabajo final-
 
MÉTODO DE TRANSPORTE
MÉTODO DE TRANSPORTEMÉTODO DE TRANSPORTE
MÉTODO DE TRANSPORTE
 
Programación Lineal con WinQsb
Programación Lineal con WinQsbProgramación Lineal con WinQsb
Programación Lineal con WinQsb
 
Programación lineal
Programación linealProgramación lineal
Programación lineal
 
Método de transporte - Vogel
Método de transporte - VogelMétodo de transporte - Vogel
Método de transporte - Vogel
 
programacion lineal con analisis de sensibilidad
programacion lineal con analisis de sensibilidadprogramacion lineal con analisis de sensibilidad
programacion lineal con analisis de sensibilidad
 
Programación lineal de transporte
Programación lineal de transporteProgramación lineal de transporte
Programación lineal de transporte
 
Problemas rsueltos pl
Problemas rsueltos plProblemas rsueltos pl
Problemas rsueltos pl
 
Programacion lineal
Programacion linealProgramacion lineal
Programacion lineal
 

Similar a Programacion Lineal

guia-unidad-1-teoria-clasica-de-optimizacion (7).docx
guia-unidad-1-teoria-clasica-de-optimizacion (7).docxguia-unidad-1-teoria-clasica-de-optimizacion (7).docx
guia-unidad-1-teoria-clasica-de-optimizacion (7).docx
cirov176
 
Metodo simplex metodo grafico .raiza
Metodo simplex metodo grafico .raizaMetodo simplex metodo grafico .raiza
Metodo simplex metodo grafico .raiza
nellysamor
 

Similar a Programacion Lineal (20)

INVESTIGACIÓN DE OPERACIONES I
INVESTIGACIÓN DE OPERACIONES IINVESTIGACIÓN DE OPERACIONES I
INVESTIGACIÓN DE OPERACIONES I
 
Optimizacion
OptimizacionOptimizacion
Optimizacion
 
Material de apoyo 3
Material de apoyo 3Material de apoyo 3
Material de apoyo 3
 
Optimización de s y f
Optimización de s y fOptimización de s y f
Optimización de s y f
 
Diapositivas argenis leon osf
Diapositivas argenis leon osfDiapositivas argenis leon osf
Diapositivas argenis leon osf
 
Diapositivas argenis leon osf
Diapositivas argenis leon osfDiapositivas argenis leon osf
Diapositivas argenis leon osf
 
Argenis leon sl
Argenis leon slArgenis leon sl
Argenis leon sl
 
guia-unidad-1-teoria-clasica-de-optimizacion (7).docx
guia-unidad-1-teoria-clasica-de-optimizacion (7).docxguia-unidad-1-teoria-clasica-de-optimizacion (7).docx
guia-unidad-1-teoria-clasica-de-optimizacion (7).docx
 
Invoperac glosario
Invoperac glosarioInvoperac glosario
Invoperac glosario
 
Teoría de optimización
Teoría de optimizaciónTeoría de optimización
Teoría de optimización
 
Metodo simplex metodo grafico .raiza
Metodo simplex metodo grafico .raizaMetodo simplex metodo grafico .raiza
Metodo simplex metodo grafico .raiza
 
Programacion lineal
Programacion linealProgramacion lineal
Programacion lineal
 
Programacion lineal
Programacion linealProgramacion lineal
Programacion lineal
 
Programacion lineal
Programacion linealProgramacion lineal
Programacion lineal
 
Presentación optimizacion de sistema
Presentación optimizacion de sistemaPresentación optimizacion de sistema
Presentación optimizacion de sistema
 
11 solveroptimización
11 solveroptimización11 solveroptimización
11 solveroptimización
 
Produccion industrial
Produccion industrialProduccion industrial
Produccion industrial
 
Programacion lineal
Programacion linealProgramacion lineal
Programacion lineal
 
1.3.2 la programación lineal y su uso en la programación de operaciones
1.3.2 la programación lineal y su uso en la programación de operaciones1.3.2 la programación lineal y su uso en la programación de operaciones
1.3.2 la programación lineal y su uso en la programación de operaciones
 
Optimización de sistemas y funciones
Optimización de sistemas y funcionesOptimización de sistemas y funciones
Optimización de sistemas y funciones
 

Último

Concepto y definición de tipos de Datos Abstractos en c++.pptx
Concepto y definición de tipos de Datos Abstractos en c++.pptxConcepto y definición de tipos de Datos Abstractos en c++.pptx
Concepto y definición de tipos de Datos Abstractos en c++.pptx
Fernando Solis
 
TEMA 14.DERIVACIONES ECONÓMICAS, SOCIALES Y POLÍTICAS DEL PROCESO DE INTEGRAC...
TEMA 14.DERIVACIONES ECONÓMICAS, SOCIALES Y POLÍTICAS DEL PROCESO DE INTEGRAC...TEMA 14.DERIVACIONES ECONÓMICAS, SOCIALES Y POLÍTICAS DEL PROCESO DE INTEGRAC...
TEMA 14.DERIVACIONES ECONÓMICAS, SOCIALES Y POLÍTICAS DEL PROCESO DE INTEGRAC...
jlorentemartos
 
RESOLUCIÓN VICEMINISTERIAL 00048 - 2024 EVALUACION
RESOLUCIÓN VICEMINISTERIAL 00048 - 2024 EVALUACIONRESOLUCIÓN VICEMINISTERIAL 00048 - 2024 EVALUACION
RESOLUCIÓN VICEMINISTERIAL 00048 - 2024 EVALUACION
amelia poma
 

Último (20)

Usos y desusos de la inteligencia artificial en revistas científicas
Usos y desusos de la inteligencia artificial en revistas científicasUsos y desusos de la inteligencia artificial en revistas científicas
Usos y desusos de la inteligencia artificial en revistas científicas
 
Tema 10. Dinámica y funciones de la Atmosfera 2024
Tema 10. Dinámica y funciones de la Atmosfera 2024Tema 10. Dinámica y funciones de la Atmosfera 2024
Tema 10. Dinámica y funciones de la Atmosfera 2024
 
Los avatares para el juego dramático en entornos virtuales
Los avatares para el juego dramático en entornos virtualesLos avatares para el juego dramático en entornos virtuales
Los avatares para el juego dramático en entornos virtuales
 
La Evaluacion Formativa SM6 Ccesa007.pdf
La Evaluacion Formativa SM6  Ccesa007.pdfLa Evaluacion Formativa SM6  Ccesa007.pdf
La Evaluacion Formativa SM6 Ccesa007.pdf
 
Procedimientos para la planificación en los Centros Educativos tipo V ( multi...
Procedimientos para la planificación en los Centros Educativos tipo V ( multi...Procedimientos para la planificación en los Centros Educativos tipo V ( multi...
Procedimientos para la planificación en los Centros Educativos tipo V ( multi...
 
Factores que intervienen en la Administración por Valores.pdf
Factores que intervienen en la Administración por Valores.pdfFactores que intervienen en la Administración por Valores.pdf
Factores que intervienen en la Administración por Valores.pdf
 
PP_Comunicacion en Salud: Objetivación de signos y síntomas
PP_Comunicacion en Salud: Objetivación de signos y síntomasPP_Comunicacion en Salud: Objetivación de signos y síntomas
PP_Comunicacion en Salud: Objetivación de signos y síntomas
 
prostitución en España: una mirada integral!
prostitución en España: una mirada integral!prostitución en España: una mirada integral!
prostitución en España: una mirada integral!
 
animalesdelaproincia de beunos aires.pdf
animalesdelaproincia de beunos aires.pdfanimalesdelaproincia de beunos aires.pdf
animalesdelaproincia de beunos aires.pdf
 
Novena de Pentecostés con textos de san Juan Eudes
Novena de Pentecostés con textos de san Juan EudesNovena de Pentecostés con textos de san Juan Eudes
Novena de Pentecostés con textos de san Juan Eudes
 
PLAN LECTOR 2024 integrado nivel inicial-miercoles 10.pptx
PLAN LECTOR 2024  integrado nivel inicial-miercoles 10.pptxPLAN LECTOR 2024  integrado nivel inicial-miercoles 10.pptx
PLAN LECTOR 2024 integrado nivel inicial-miercoles 10.pptx
 
Concepto y definición de tipos de Datos Abstractos en c++.pptx
Concepto y definición de tipos de Datos Abstractos en c++.pptxConcepto y definición de tipos de Datos Abstractos en c++.pptx
Concepto y definición de tipos de Datos Abstractos en c++.pptx
 
Educacion Basada en Evidencias SM5 Ccesa007.pdf
Educacion Basada en Evidencias  SM5  Ccesa007.pdfEducacion Basada en Evidencias  SM5  Ccesa007.pdf
Educacion Basada en Evidencias SM5 Ccesa007.pdf
 
TEMA 14.DERIVACIONES ECONÓMICAS, SOCIALES Y POLÍTICAS DEL PROCESO DE INTEGRAC...
TEMA 14.DERIVACIONES ECONÓMICAS, SOCIALES Y POLÍTICAS DEL PROCESO DE INTEGRAC...TEMA 14.DERIVACIONES ECONÓMICAS, SOCIALES Y POLÍTICAS DEL PROCESO DE INTEGRAC...
TEMA 14.DERIVACIONES ECONÓMICAS, SOCIALES Y POLÍTICAS DEL PROCESO DE INTEGRAC...
 
PLAN DE REFUERZO ESCOLAR MERC 2024-2.docx
PLAN DE REFUERZO ESCOLAR MERC 2024-2.docxPLAN DE REFUERZO ESCOLAR MERC 2024-2.docx
PLAN DE REFUERZO ESCOLAR MERC 2024-2.docx
 
ACERTIJO LA RUTA DEL MARATÓN OLÍMPICO DEL NÚMERO PI EN PARÍS. Por JAVIER SOL...
ACERTIJO LA RUTA DEL MARATÓN OLÍMPICO DEL NÚMERO PI EN  PARÍS. Por JAVIER SOL...ACERTIJO LA RUTA DEL MARATÓN OLÍMPICO DEL NÚMERO PI EN  PARÍS. Por JAVIER SOL...
ACERTIJO LA RUTA DEL MARATÓN OLÍMPICO DEL NÚMERO PI EN PARÍS. Por JAVIER SOL...
 
CONCURSO NACIONAL JOSE MARIA ARGUEDAS.pptx
CONCURSO NACIONAL JOSE MARIA ARGUEDAS.pptxCONCURSO NACIONAL JOSE MARIA ARGUEDAS.pptx
CONCURSO NACIONAL JOSE MARIA ARGUEDAS.pptx
 
RESOLUCIÓN VICEMINISTERIAL 00048 - 2024 EVALUACION
RESOLUCIÓN VICEMINISTERIAL 00048 - 2024 EVALUACIONRESOLUCIÓN VICEMINISTERIAL 00048 - 2024 EVALUACION
RESOLUCIÓN VICEMINISTERIAL 00048 - 2024 EVALUACION
 
Tema 17. Biología de los microorganismos 2024
Tema 17. Biología de los microorganismos 2024Tema 17. Biología de los microorganismos 2024
Tema 17. Biología de los microorganismos 2024
 
Ensayo Paes competencia matematicas 2 Preuniversitario
Ensayo Paes competencia matematicas 2 PreuniversitarioEnsayo Paes competencia matematicas 2 Preuniversitario
Ensayo Paes competencia matematicas 2 Preuniversitario
 

Programacion Lineal

  • 2. Programacion lineal 1 Click to add Title 2 Click to add Title 3 Click to add Title 4 Click to add Title 5 Click to add Title
  • 3. Universidad del CEMA LDE 700 Teoría de la Decisión Alejandro Bustamante Ariadna Berger
  • 4. Programación Lineal La PL es un método matemático de resolución de problemas donde el objetivo es optimizar (maximizar o minimizar) un resultado a partir de seleccionar los valores de un conjunto de variables de decisión, respetando restricciones correspondientes a disponibilidad de recursos, especificaciones técnicas, u otras condicionantes que limiten la libertad de elección.
  • 5.
  • 6.
  • 7.
  • 8.
  • 9.
  • 10.
  • 11.
  • 12.
  • 13.
  • 14.
  • 15.
  • 16.
  • 17.
  • 18.
  • 19.
  • 20.
  • 21.
  • 22.
  • 23.
  • 24.
  • 25.
  • 26.
  • 27.
  • 28.
  • 29.
  • 30.
  • 31.
  • 32.