Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Investigación de Operaciones I Programación Entera
Investigación de Operaciones I Programación Entera
operaciones
PROGRAMACIÓN ENTERA
Flujo máximo Red dirigida conexa, con un sólo nodo inicial y un Entero
sólo nodo terminal, el objetivo es maximiza el
flujo total que pasa de un nodo llamado fuente a
otro llamado destino o sumidero
"O bien" Son problemas en donde se desea estar seguro Mixto
de que se cumpla por lo menos una restricción,
se agrega una variable binaria Y y M que es un
número suficientemente grande, Y controla de
que restricción se está hablando
Ruta más corta Red dirigida, conexa, puede tener varios nodos Binario
iniciales y terminales, minimiza el costo de una
ruta especifica
Luego no sería del todo necesario seguir desarrollando el algoritmo dado que si
generamos cotas para la variable X2 del P2 en ningún caso podríamos obtener
una solución entera con valor óptimo superior a 20 (valor que reporta en la
función objetivo la actual solución entera de P1) y por tanto podríamos concluir
que X1=2 y X2=2 es la solución óptima del problema entero. No obstante el
siguiente diagrama muestra los pasos adicionales en caso que quisiera agregar
cotas adicionales a partir del P2.
Un argumento similar al expuesto previamente en este caso explicaría la no
necesidad de seguir ramificando el P21. Se propone al lector verificar que se
obtiene la misma solución óptima si luego del P0 ramificamos a través de X2
agregando las restricciones X2<=1 y X2>=2.
A menos que se quiera modificar la entrada o volver a verla, damos click abajo.
Cuando damos "Solve Problem" nos aparece algo similar a la pantalla de
entrada:
Y entonces nos aparece una pestaña para escoger, entre el la solución
automática o guiada por el usuario, para facilitarlo seleccionamos "Automated
B&B"
Para cualquier aclaración B&B significa Branch and Bound, es decir, para
resolver problemas enteros Tora utiliza el algoritmo de Ramificación y
Acotamiento. Si la solución no llegase a ser factible también aparece el mensaje
en pantalla.
Otros software:
http://www.geocities.ws/mdmoli/archivos/ioi2/unidad2ioi
1. Introducción a la investigación de operaciones - Hillier y Lieberman - Ed. McGraw-
Hill - 1993 - 5ª edición
2. Toma de decisiones por medio de investigación de operaciones
- Thierauf, Robert - Limusa Noriega Editores - 1993
https://www.gestiondeoperaciones.net/programacion-entera/que-es-la-programacion-
entera/
https://www.gestiondeoperaciones.net/programacion-entera/ejemplo-del-algoritmo-de-
branch-and-bound-ramificacion-y-acotamiento/
https://sites.google.com/site/programacionenteranag1011/anexos/resolviendo-con-tora
http://yalma.fime.uanl.mx/~roger/work/teaching/mecbs5122/1-Introduction/Intro-by-
Rafa%20Marti.pdf
https://optimizacinii.wordpress.com/2016/05/08/herramientas-para-programacion-entera/
https://sites.google.com/site/programacionentera/introduccion