SlideShare una empresa de Scribd logo
1 de 10
PROGRAMACIÓN ENTERA
DEFINICIÓN ,[object Object],[object Object],Universidad Antonio Nariño Ingeniería De Sistemas
METODOS DE RAMIFICACIÓN Y ACOTACIÓN ,[object Object],[object Object]
SUB PROBLEMAS ,[object Object],[object Object],Universidad Antonio Nariño Ingeniería De Sistemas
SUB PROBLEMAS ,[object Object],Universidad Antonio Nariño Ingeniería De Sistemas POSIBLES SOLUCIONES
SUB PROBLEMAS ,[object Object],Universidad Antonio Nariño Ingeniería De Sistemas POSIBLES SOLUCIONES
SUB PROBLEMAS ,[object Object],Universidad Antonio Nariño Ingeniería De Sistemas POSIBLES SOLUCIONES
SUB PROBLEMAS ,[object Object],Universidad Antonio Nariño Ingeniería De Sistemas POSIBLES SOLUCIONES
SUB PROBLEMAS Universidad Antonio Nariño Ingeniería De Sistemas Ejemplo:  Max Z = 5 X 1  + 3 X 2 +  X 3 s.a. :  X1 + X2 + X3  ≤   6 3 X1 + X2 + 4 X3  ≤ 9 X1 ≤ 1 X2  ≤  1 X3  ≤  4   X1 + X2 + X3  ≥  0  y enteros X1 = 0 X1 = 1 X2 = 0 X2 = 1 X2 = 0 X2 = 1 X3  =  0  1  2  3  4  0  1  2  3  4  0  1  2  3  4  0  1  2  3  4
[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],1.- Resolver el problema como uno de programación lineal ignorando la restricción entera. Si la solución satisface la restricción entera, tenemos una solución optima para el problema de programación entera. La solución por programación lineal es: x1 = 1,  x2 = 2,  x3 = 3.5  Z = 24.5 Como no es un solución entera necesitamos particionar el  conjunto de soluciones

Más contenido relacionado

La actualidad más candente

Condiciones kuhn tucker y lagrange
Condiciones kuhn tucker y lagrangeCondiciones kuhn tucker y lagrange
Condiciones kuhn tucker y lagrange
Andreina Arteaga
 

La actualidad más candente (20)

Condiciones kuhn tucker y lagrange
Condiciones kuhn tucker y lagrangeCondiciones kuhn tucker y lagrange
Condiciones kuhn tucker y lagrange
 
Gauss jordan
Gauss jordanGauss jordan
Gauss jordan
 
Integration formulae 1 4
Integration formulae 1 4Integration formulae 1 4
Integration formulae 1 4
 
Presentación de metodo de eliminación gaussiana
Presentación de metodo de eliminación gaussianaPresentación de metodo de eliminación gaussiana
Presentación de metodo de eliminación gaussiana
 
Metodo de gauss jordan
Metodo de gauss jordanMetodo de gauss jordan
Metodo de gauss jordan
 
Integration formulae 5
Integration formulae 5Integration formulae 5
Integration formulae 5
 
Programacionnolineal
Programacionnolineal Programacionnolineal
Programacionnolineal
 
Teoria de Optimizacion
Teoria de  OptimizacionTeoria de  Optimizacion
Teoria de Optimizacion
 
Expo
ExpoExpo
Expo
 
Métodos de eliminación gaussiana
Métodos de eliminación gaussianaMétodos de eliminación gaussiana
Métodos de eliminación gaussiana
 
Analis numerico.
Analis numerico.Analis numerico.
Analis numerico.
 
Programación Dinámica
Programación DinámicaProgramación Dinámica
Programación Dinámica
 
Método gauss jordan algebra lineal
Método gauss jordan          algebra linealMétodo gauss jordan          algebra lineal
Método gauss jordan algebra lineal
 
Teoría de optimización
Teoría de optimizaciónTeoría de optimización
Teoría de optimización
 
Definicion de error
Definicion de errorDefinicion de error
Definicion de error
 
Método de gauss jordan
Método de gauss jordanMétodo de gauss jordan
Método de gauss jordan
 
Guía práctica para la resolución de ecuaciones
Guía práctica para la resolución de ecuacionesGuía práctica para la resolución de ecuaciones
Guía práctica para la resolución de ecuaciones
 
Programacion Lineal
Programacion LinealProgramacion Lineal
Programacion Lineal
 
Sistema de ecuaciones lineales
Sistema de ecuaciones linealesSistema de ecuaciones lineales
Sistema de ecuaciones lineales
 
Investigacion de ope. 1
Investigacion de ope. 1Investigacion de ope. 1
Investigacion de ope. 1
 

Destacado

Soluciones enteras en un problema de programación lineal (mejorado)
Soluciones enteras en un problema de programación lineal (mejorado)Soluciones enteras en un problema de programación lineal (mejorado)
Soluciones enteras en un problema de programación lineal (mejorado)
Diego Gomez
 
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
 
Expo 7 programación entera (algoritmo de gomory)
Expo 7   programación entera (algoritmo de gomory)Expo 7   programación entera (algoritmo de gomory)
Expo 7 programación entera (algoritmo de gomory)
Ayda Ramirez Montalvo
 
Ejercicios de programacion lineal con respuesta
Ejercicios de programacion lineal con respuestaEjercicios de programacion lineal con respuesta
Ejercicios de programacion lineal con respuesta
Ricardo Pesca
 
Unmsm fisi - programación lineal entera y binaria - io1 cl15 entera-binaria
Unmsm   fisi - programación lineal entera y binaria - io1 cl15 entera-binariaUnmsm   fisi - programación lineal entera y binaria - io1 cl15 entera-binaria
Unmsm fisi - programación lineal entera y binaria - io1 cl15 entera-binaria
Julio Pari
 
Modelos De Programacion Entera
Modelos De Programacion EnteraModelos De Programacion Entera
Modelos De Programacion Entera
Cris Tenorio
 

Destacado (10)

Soluciones enteras en un problema de programación lineal (mejorado)
Soluciones enteras en un problema de programación lineal (mejorado)Soluciones enteras en un problema de programación lineal (mejorado)
Soluciones enteras en un problema de programación lineal (mejorado)
 
Ejercicios propuestos program entera.
Ejercicios propuestos program entera.Ejercicios propuestos program entera.
Ejercicios propuestos program entera.
 
Programación lineal entera y binaria
Programación lineal entera y binariaProgramación lineal entera y binaria
Programación lineal entera y binaria
 
Expo 7 programación entera (algoritmo de gomory)
Expo 7   programación entera (algoritmo de gomory)Expo 7   programación entera (algoritmo de gomory)
Expo 7 programación entera (algoritmo de gomory)
 
Ejercicios de programacion lineal con respuesta
Ejercicios de programacion lineal con respuestaEjercicios de programacion lineal con respuesta
Ejercicios de programacion lineal con respuesta
 
Programacion lineal entera invope
Programacion lineal entera invopeProgramacion lineal entera invope
Programacion lineal entera invope
 
Programación entera
Programación enteraProgramación entera
Programación entera
 
Unmsm fisi - programación lineal entera y binaria - io1 cl15 entera-binaria
Unmsm   fisi - programación lineal entera y binaria - io1 cl15 entera-binariaUnmsm   fisi - programación lineal entera y binaria - io1 cl15 entera-binaria
Unmsm fisi - programación lineal entera y binaria - io1 cl15 entera-binaria
 
Modelos De Programacion Entera
Modelos De Programacion EnteraModelos De Programacion Entera
Modelos De Programacion Entera
 
Problemas rsueltos pl
Problemas rsueltos plProblemas rsueltos pl
Problemas rsueltos pl
 

Similar a www.bugaonline.com - Programación Entera

03 unidad 3 - Sesion de ejrecicios PLE.pdf
03 unidad 3 - Sesion de ejrecicios PLE.pdf03 unidad 3 - Sesion de ejrecicios PLE.pdf
03 unidad 3 - Sesion de ejrecicios PLE.pdf
aylinzapata1
 
Anexos razonamiento complejo
Anexos razonamiento complejoAnexos razonamiento complejo
Anexos razonamiento complejo
EPO 123
 
Tema 5 construccion algoritmos EDA 1.pdf
Tema 5 construccion algoritmos EDA 1.pdfTema 5 construccion algoritmos EDA 1.pdf
Tema 5 construccion algoritmos EDA 1.pdf
Martyfotos3fotos3
 

Similar a www.bugaonline.com - Programación Entera (20)

Programación dinámica
Programación dinámicaProgramación dinámica
Programación dinámica
 
Programacion no lineal
Programacion no linealProgramacion no lineal
Programacion no lineal
 
Trabajo programacion lineal
Trabajo  programacion  linealTrabajo  programacion  lineal
Trabajo programacion lineal
 
Programación no linealeeee fernando yepez
Programación no linealeeee fernando yepezProgramación no linealeeee fernando yepez
Programación no linealeeee fernando yepez
 
Ior
IorIor
Ior
 
03 unidad 3 - Sesion de ejrecicios PLE.pdf
03 unidad 3 - Sesion de ejrecicios PLE.pdf03 unidad 3 - Sesion de ejrecicios PLE.pdf
03 unidad 3 - Sesion de ejrecicios PLE.pdf
 
SESIÓN 1 - Tema 1 - Conceptos Previos.pdf
SESIÓN 1 - Tema 1 - Conceptos Previos.pdfSESIÓN 1 - Tema 1 - Conceptos Previos.pdf
SESIÓN 1 - Tema 1 - Conceptos Previos.pdf
 
Anibal_sucari _ León_ficha_Derive
Anibal_sucari _ León_ficha_DeriveAnibal_sucari _ León_ficha_Derive
Anibal_sucari _ León_ficha_Derive
 
Anexos razonamiento complejo
Anexos razonamiento complejoAnexos razonamiento complejo
Anexos razonamiento complejo
 
Programación no lineal
Programación no linealProgramación no lineal
Programación no lineal
 
PROGRAMACION DINAMICA
PROGRAMACION DINAMICAPROGRAMACION DINAMICA
PROGRAMACION DINAMICA
 
Pro no num Prog dinamica
Pro no num Prog dinamicaPro no num Prog dinamica
Pro no num Prog dinamica
 
Programacion lineal
Programacion linealProgramacion lineal
Programacion lineal
 
Presentacion programacion dinamica
Presentacion programacion dinamicaPresentacion programacion dinamica
Presentacion programacion dinamica
 
Tema 5 construccion algoritmos EDA 1.pdf
Tema 5 construccion algoritmos EDA 1.pdfTema 5 construccion algoritmos EDA 1.pdf
Tema 5 construccion algoritmos EDA 1.pdf
 
Unidad 1 Introduccion.pptx
Unidad 1 Introduccion.pptxUnidad 1 Introduccion.pptx
Unidad 1 Introduccion.pptx
 
Optimizacion
OptimizacionOptimizacion
Optimizacion
 
Programacion dinamica
Programacion dinamicaProgramacion dinamica
Programacion dinamica
 
380531571-funcion-objetivo.pptx
380531571-funcion-objetivo.pptx380531571-funcion-objetivo.pptx
380531571-funcion-objetivo.pptx
 
Programacion lineal
Programacion linealProgramacion lineal
Programacion lineal
 

Último

EPA-pdf resultado da prova presencial Uninove
EPA-pdf resultado da prova presencial UninoveEPA-pdf resultado da prova presencial Uninove
EPA-pdf resultado da prova presencial Uninove
FagnerLisboa3
 
POWER POINT YUCRAElabore una PRESENTACIÓN CORTA sobre el video película: La C...
POWER POINT YUCRAElabore una PRESENTACIÓN CORTA sobre el video película: La C...POWER POINT YUCRAElabore una PRESENTACIÓN CORTA sobre el video película: La C...
POWER POINT YUCRAElabore una PRESENTACIÓN CORTA sobre el video película: La C...
silviayucra2
 
Proyecto integrador. Las TIC en la sociedad S4.pptx
Proyecto integrador. Las TIC en la sociedad S4.pptxProyecto integrador. Las TIC en la sociedad S4.pptx
Proyecto integrador. Las TIC en la sociedad S4.pptx
241521559
 

Último (10)

EPA-pdf resultado da prova presencial Uninove
EPA-pdf resultado da prova presencial UninoveEPA-pdf resultado da prova presencial Uninove
EPA-pdf resultado da prova presencial Uninove
 
Trabajo Mas Completo De Excel en clase tecnología
Trabajo Mas Completo De Excel en clase tecnologíaTrabajo Mas Completo De Excel en clase tecnología
Trabajo Mas Completo De Excel en clase tecnología
 
Global Azure Lima 2024 - Integración de Datos con Microsoft Fabric
Global Azure Lima 2024 - Integración de Datos con Microsoft FabricGlobal Azure Lima 2024 - Integración de Datos con Microsoft Fabric
Global Azure Lima 2024 - Integración de Datos con Microsoft Fabric
 
POWER POINT YUCRAElabore una PRESENTACIÓN CORTA sobre el video película: La C...
POWER POINT YUCRAElabore una PRESENTACIÓN CORTA sobre el video película: La C...POWER POINT YUCRAElabore una PRESENTACIÓN CORTA sobre el video película: La C...
POWER POINT YUCRAElabore una PRESENTACIÓN CORTA sobre el video película: La C...
 
International Women's Day Sucre 2024 (IWD)
International Women's Day Sucre 2024 (IWD)International Women's Day Sucre 2024 (IWD)
International Women's Day Sucre 2024 (IWD)
 
Presentación guía sencilla en Microsoft Excel.pptx
Presentación guía sencilla en Microsoft Excel.pptxPresentación guía sencilla en Microsoft Excel.pptx
Presentación guía sencilla en Microsoft Excel.pptx
 
Desarrollo Web Moderno con Svelte 2024.pdf
Desarrollo Web Moderno con Svelte 2024.pdfDesarrollo Web Moderno con Svelte 2024.pdf
Desarrollo Web Moderno con Svelte 2024.pdf
 
guía de registro de slideshare por Brayan Joseph
guía de registro de slideshare por Brayan Josephguía de registro de slideshare por Brayan Joseph
guía de registro de slideshare por Brayan Joseph
 
pruebas unitarias unitarias en java con JUNIT
pruebas unitarias unitarias en java con JUNITpruebas unitarias unitarias en java con JUNIT
pruebas unitarias unitarias en java con JUNIT
 
Proyecto integrador. Las TIC en la sociedad S4.pptx
Proyecto integrador. Las TIC en la sociedad S4.pptxProyecto integrador. Las TIC en la sociedad S4.pptx
Proyecto integrador. Las TIC en la sociedad S4.pptx
 

www.bugaonline.com - Programación Entera

  • 2.
  • 3.
  • 4.
  • 5.
  • 6.
  • 7.
  • 8.
  • 9. SUB PROBLEMAS Universidad Antonio Nariño Ingeniería De Sistemas Ejemplo: Max Z = 5 X 1 + 3 X 2 + X 3 s.a. : X1 + X2 + X3 ≤ 6 3 X1 + X2 + 4 X3 ≤ 9 X1 ≤ 1 X2 ≤ 1 X3 ≤ 4 X1 + X2 + X3 ≥ 0 y enteros X1 = 0 X1 = 1 X2 = 0 X2 = 1 X2 = 0 X2 = 1 X3 = 0 1 2 3 4 0 1 2 3 4 0 1 2 3 4 0 1 2 3 4
  • 10.