el modelo matematico para programacion entera es sencillamente el modelo de programacion lineal con la restriccion adicional de que las variables deben tener valores enteros . el modelo se conoce como uno de programacion mixta .
cuando se hace la distincion entre un problema con todas la variables enteras y este caso mixto , el primero se llama de programacion entera pura .
se an desarrollado numerosas aplicaciones de programacion entera que involucran una extencion directa de programacion lineal en la que debe eliminarse la suposicion de divisibilidad. sin embargo existe otra area de aplicacion que puede ser mas importante como el problema que incluye cierto numero de decisiones si o no interrelacionadad. las decision si o no se puede representar por x tal que
X=1si la decision es si ; O X=0 si la decision es no
las variables de este tipo se le llama variables binarias . en consecuencia , lagunas veces se hace referencia a los problemas de programacion entera que contienen solo variables binarias (PEB)
No hay comentarios:
Publicar un comentario