Este tipo de situación surge cuando la formulación original del problema se ajusta a un problema de programación entera o a uno de programación lineal, excepto por cierta diferencias menores que incluyen relaciones combinatorias en el modelo. Al expresar estas relaciones en términos de preguntas cuya respuesta debe ser sí o no, se pueden introducir variables binarias auxiliares en el modelo que representan estas decisiones de sí o no. Al introducir estas variables el problema de reducir a uno de programación entera mixta (o pura si toda las variables originales también estan restringidas a valores enteros).
En seguida se presentan algunos casos que se pueden formular con este enfoque, en donde las xj denotan las variables originales del problema (pueden ser variables continuas o enteras), y las yi denotan las variables auxiliares introducidas para la reformulación.
No hay comentarios.:
Publicar un comentario