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

Soluciones derivadas
Soluciones derivadasSoluciones derivadas
Soluciones derivadas
klorofila
 
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)
Ayda Ramirez Montalvo
 
Investigación de Operaciones 1/2
Investigación de Operaciones 1/2Investigación de Operaciones 1/2
Investigación de Operaciones 1/2
CEMEX
 
programacion lineal metodo grafico
programacion lineal metodo graficoprogramacion lineal metodo grafico
programacion lineal metodo grafico
k4ndo
 
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 de dependencia e independencia lineal
Ejercicios resueltos de dependencia e independencia linealEjercicios resueltos de dependencia e independencia lineal
Ejercicios resueltos de dependencia e independencia lineal
algebra
 
Ejercicios de teoria de colas io
Ejercicios de teoria de colas   ioEjercicios de teoria de colas   io
Ejercicios de teoria de colas io
Ronald Maximiliano
 

La actualidad más candente (20)

Soluciones derivadas
Soluciones derivadasSoluciones derivadas
Soluciones derivadas
 
Soluciones factibles y soluciones básicas factibles
Soluciones factibles y soluciones básicas factiblesSoluciones factibles y soluciones básicas factibles
Soluciones factibles y soluciones básicas factibles
 
Problemas Pares Unidad Ii De Simulacion
Problemas Pares Unidad Ii De SimulacionProblemas Pares Unidad Ii De Simulacion
Problemas Pares Unidad Ii De Simulacion
 
Metodo modi-ejercicios
Metodo modi-ejerciciosMetodo modi-ejercicios
Metodo modi-ejercicios
 
13 problema de redes
13 problema de redes13 problema de redes
13 problema de redes
 
Investigación de Operaciones: Problema de ruta crítica
Investigación de Operaciones: Problema de ruta críticaInvestigación de Operaciones: Problema de ruta crítica
Investigación de Operaciones: Problema de ruta crítica
 
Diferenciación numérica Metodos Numericos
Diferenciación numérica Metodos NumericosDiferenciación numérica Metodos Numericos
Diferenciación numérica Metodos Numericos
 
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)
 
PROBLEMA DE LA MOCHILA
PROBLEMA DE LA MOCHILAPROBLEMA DE LA MOCHILA
PROBLEMA DE LA MOCHILA
 
5.4 flujo maximo
5.4 flujo maximo5.4 flujo maximo
5.4 flujo maximo
 
Investigación de Operaciones 1/2
Investigación de Operaciones 1/2Investigación de Operaciones 1/2
Investigación de Operaciones 1/2
 
programacion lineal metodo grafico
programacion lineal metodo graficoprogramacion lineal metodo grafico
programacion lineal metodo grafico
 
MÉTODO SIMPLEX
MÉTODO SIMPLEXMÉTODO SIMPLEX
MÉTODO SIMPLEX
 
Método de dos fases
Método de dos fasesMétodo de dos fases
Método de dos fases
 
Materia operativa
Materia operativaMateria operativa
Materia operativa
 
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 io 1 parte 2
Ejercicios resueltos io 1   parte 2Ejercicios resueltos io 1   parte 2
Ejercicios resueltos io 1 parte 2
 
Ejercicios resueltos de dependencia e independencia lineal
Ejercicios resueltos de dependencia e independencia linealEjercicios resueltos de dependencia e independencia lineal
Ejercicios resueltos de dependencia e independencia lineal
 
Ejercicios de teoria de colas io
Ejercicios de teoria de colas   ioEjercicios de teoria de colas   io
Ejercicios de teoria de colas io
 
INTERES SIMPLE
INTERES SIMPLEINTERES SIMPLE
INTERES SIMPLE
 

Destacado

Programación Lineal
Programación LinealProgramación Lineal
Programación Lineal
Alex
 
Programacion Lineal
Programacion LinealProgramacion Lineal
Programacion Lineal
marthyn1989
 
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
 
Programacion Lineal
Programacion LinealProgramacion Lineal
Programacion 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-
 
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
 
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
 

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
 
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
 

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
 
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)
 
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
 

Ú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
 
TALLER DE DEMOCRACIA Y GOBIERNO ESCOLAR-COMPETENCIAS N°3.docx
TALLER DE DEMOCRACIA Y GOBIERNO ESCOLAR-COMPETENCIAS N°3.docxTALLER DE DEMOCRACIA Y GOBIERNO ESCOLAR-COMPETENCIAS N°3.docx
TALLER DE DEMOCRACIA Y GOBIERNO ESCOLAR-COMPETENCIAS N°3.docx
NadiaMartnez11
 
NUEVAS DIAPOSITIVAS POSGRADO Gestion Publica.pdf
NUEVAS DIAPOSITIVAS POSGRADO Gestion Publica.pdfNUEVAS DIAPOSITIVAS POSGRADO Gestion Publica.pdf
NUEVAS DIAPOSITIVAS POSGRADO Gestion Publica.pdf
UPTAIDELTACHIRA
 

Último (20)

ACERTIJO DE POSICIÓN DE CORREDORES EN LA OLIMPIADA. Por JAVIER SOLIS NOYOLA
ACERTIJO DE POSICIÓN DE CORREDORES EN LA OLIMPIADA. Por JAVIER SOLIS NOYOLAACERTIJO DE POSICIÓN DE CORREDORES EN LA OLIMPIADA. Por JAVIER SOLIS NOYOLA
ACERTIJO DE POSICIÓN DE CORREDORES EN LA OLIMPIADA. Por JAVIER SOLIS NOYOLA
 
FUERZA Y MOVIMIENTO ciencias cuarto basico.ppt
FUERZA Y MOVIMIENTO ciencias cuarto basico.pptFUERZA Y MOVIMIENTO ciencias cuarto basico.ppt
FUERZA Y MOVIMIENTO ciencias cuarto basico.ppt
 
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
 
SESION DE PERSONAL SOCIAL. La convivencia en familia 22-04-24 -.doc
SESION DE PERSONAL SOCIAL.  La convivencia en familia 22-04-24  -.docSESION DE PERSONAL SOCIAL.  La convivencia en familia 22-04-24  -.doc
SESION DE PERSONAL SOCIAL. La convivencia en familia 22-04-24 -.doc
 
origen y desarrollo del ensayo literario
origen y desarrollo del ensayo literarioorigen y desarrollo del ensayo literario
origen y desarrollo del ensayo literario
 
TALLER DE DEMOCRACIA Y GOBIERNO ESCOLAR-COMPETENCIAS N°3.docx
TALLER DE DEMOCRACIA Y GOBIERNO ESCOLAR-COMPETENCIAS N°3.docxTALLER DE DEMOCRACIA Y GOBIERNO ESCOLAR-COMPETENCIAS N°3.docx
TALLER DE DEMOCRACIA Y GOBIERNO ESCOLAR-COMPETENCIAS N°3.docx
 
EL HABITO DEL AHORRO en tu idea emprendedora22-04-24.pptx
EL HABITO DEL AHORRO en tu idea emprendedora22-04-24.pptxEL HABITO DEL AHORRO en tu idea emprendedora22-04-24.pptx
EL HABITO DEL AHORRO en tu idea emprendedora22-04-24.pptx
 
CONCURSO NACIONAL JOSE MARIA ARGUEDAS.pptx
CONCURSO NACIONAL JOSE MARIA ARGUEDAS.pptxCONCURSO NACIONAL JOSE MARIA ARGUEDAS.pptx
CONCURSO NACIONAL JOSE MARIA ARGUEDAS.pptx
 
TIENDAS MASS MINIMARKET ESTUDIO DE MERCADO
TIENDAS MASS MINIMARKET ESTUDIO DE MERCADOTIENDAS MASS MINIMARKET ESTUDIO DE MERCADO
TIENDAS MASS MINIMARKET ESTUDIO DE MERCADO
 
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
 
Tema 19. Inmunología y el sistema inmunitario 2024
Tema 19. Inmunología y el sistema inmunitario 2024Tema 19. Inmunología y el sistema inmunitario 2024
Tema 19. Inmunología y el sistema inmunitario 2024
 
SEXTO SEGUNDO PERIODO EMPRENDIMIENTO.pptx
SEXTO SEGUNDO PERIODO EMPRENDIMIENTO.pptxSEXTO SEGUNDO PERIODO EMPRENDIMIENTO.pptx
SEXTO SEGUNDO PERIODO EMPRENDIMIENTO.pptx
 
BIOMETANO SÍ, PERO NO ASÍ. LA NUEVA BURBUJA ENERGÉTICA
BIOMETANO SÍ, PERO NO ASÍ. LA NUEVA BURBUJA ENERGÉTICABIOMETANO SÍ, PERO NO ASÍ. LA NUEVA BURBUJA ENERGÉTICA
BIOMETANO SÍ, PERO NO ASÍ. LA NUEVA BURBUJA ENERGÉTICA
 
NUEVAS DIAPOSITIVAS POSGRADO Gestion Publica.pdf
NUEVAS DIAPOSITIVAS POSGRADO Gestion Publica.pdfNUEVAS DIAPOSITIVAS POSGRADO Gestion Publica.pdf
NUEVAS DIAPOSITIVAS POSGRADO Gestion Publica.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...
 
Abril 2024 - Maestra Jardinera Ediba.pdf
Abril 2024 -  Maestra Jardinera Ediba.pdfAbril 2024 -  Maestra Jardinera Ediba.pdf
Abril 2024 - Maestra Jardinera Ediba.pdf
 
Supuestos_prácticos_funciones.docx
Supuestos_prácticos_funciones.docxSupuestos_prácticos_funciones.docx
Supuestos_prácticos_funciones.docx
 
ACRÓNIMO DE PARÍS PARA SU OLIMPIADA 2024. Por JAVIER SOLIS NOYOLA
ACRÓNIMO DE PARÍS PARA SU OLIMPIADA 2024. Por JAVIER SOLIS NOYOLAACRÓNIMO DE PARÍS PARA SU OLIMPIADA 2024. Por JAVIER SOLIS NOYOLA
ACRÓNIMO DE PARÍS PARA SU OLIMPIADA 2024. Por JAVIER SOLIS NOYOLA
 
Lecciones 05 Esc. Sabática. Fe contra todo pronóstico.
Lecciones 05 Esc. Sabática. Fe contra todo pronóstico.Lecciones 05 Esc. Sabática. Fe contra todo pronóstico.
Lecciones 05 Esc. Sabática. Fe contra todo pronóstico.
 
Revista Apuntes de Historia. Mayo 2024.pdf
Revista Apuntes de Historia. Mayo 2024.pdfRevista Apuntes de Historia. Mayo 2024.pdf
Revista Apuntes de Historia. Mayo 2024.pdf
 

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.