PROGRAMACIÓN LINEAL ENTERA
Programación lineal entera (PE),
la programación lineal entera, se diferencia de la programación lineal por que se exige que el valor de todas las variables sean enteras, pero su solución es muy similar a la de un problema de programación lineal común.
la programación lineal entera, se diferencia de la programación lineal por que se exige que el valor de todas las variables sean enteras, pero su solución es muy similar a la de un problema de programación lineal común.
Programación lineal mixta (PEM),
En la programación lineal entera mixta, el valor de todas las variables no deben ser enteras, en esta solo es necesario que algunas sean enteras para lograr la solución óptima.
En la programación lineal entera mixta, el valor de todas las variables no deben ser enteras, en esta solo es necesario que algunas sean enteras para lograr la solución óptima.
Programación lineal entera de variables binarias (PEB),
Los problemas de programación lineal entera de variables binarias, o también llamados problemas 0-1 de PE, son aquellos en lso cuales las variables solo pueden ser “si” o “no”, representados por
Los problemas de programación lineal entera de variables binarias, o también llamados problemas 0-1 de PE, son aquellos en lso cuales las variables solo pueden ser “si” o “no”, representados por
Xj= 1 si la decisión j es si
Xj= 0 si la decisión j es no
Para resolver un PEB se debe formular el problema de forma que las posibles soluciones sean mutuamente excluyentes, esto se logra por medio de restricciones condicionales o contingentes.
La programación lineal entera es utilizada para resolver problemas de:
· Presupuestos de capital con propuestas de inversión fijas.
· Elección del sitio
· Diseño de una red de distribución y producción
· Despacho de envios
· Progrmacion de actividades interrelacionadas
· Programación de liquidación de activos
· Aplicaciones a líneas aérea
USOS INNOVADORES DE VARIABLES BINARIAS EN LA FORMACIÓN DE MODELOS
Uso de la M,
Al igual que en los problemas de programación lineal de los capítulos anteriores, la M significa un valor muy alto, el cual se incluye con el fin de que no sea elegido y así eliminar la posibilidad de que una variable tome un valor determinado.
Al igual que en los problemas de programación lineal de los capítulos anteriores, la M significa un valor muy alto, el cual se incluye con el fin de que no sea elegido y así eliminar la posibilidad de que una variable tome un valor determinado.
Acotamiento,
Es un proceso que me ayuda a saber que tan buena es la solución, se hace por medio de la soltura de algunas variables, es decir eliminando algunas restricciones que hacen que la solución del problemas sea mucho mas complejas.
Es un proceso que me ayuda a saber que tan buena es la solución, se hace por medio de la soltura de algunas variables, es decir eliminando algunas restricciones que hacen que la solución del problemas sea mucho mas complejas.
Sondeo,
se usa para buscar la mejor solución optimas de los sub-problemas, un problemas se sondea (elimina), si:
se usa para buscar la mejor solución optimas de los sub-problemas, un problemas se sondea (elimina), si:
· Su cota ≤ z*
· Su soltura no tiene soluciones factibles
· La solución óptima para su soltura de PL es entera.
