Curso: IND3810 Taller de Optimización y Decisiones

Profesor: Gustavo Angulo

III Bimestre 2018
Modelamiento con variables binarias
Las variables binarias otorgan expresividad y flexibilidad en el modelamiento.
Veremos algunas formas de utilizarlas en programación entera.

Vamos a considerar las siguientes variables:

Operadores lógicos
AND:
Operadores lógicos
AND:
Operadores lógicos
OR:
Operadores lógicos
OR:
Disyunciones
Consideramos un vector x de variables de decisión. Queremos modelar:

Sea M>0 una constante suficientemente grande tal que todo x factible satisface:
Disyunciones
Utilizamos variables binarias y1, y2 para “activar” o “desactivar” restricciones:
Disyunciones
Ahora queremos modelar:

Generalizando lo anterior:
Ejemplo relacionado
Supongamos que x es una variable que representa cantidad a enviar de un producto.
Si dicha cantidad es positiva, entonces tiene límites conocidos l,u.
Queremos modelar:

En este caso, basta:

Producto de variables binarias

Queremos modelar:

Notamos que:

Luego, podemos aplicar las restricciones del AND lógico.

Producto de variables binaria y variable continua acotada

Consideramos variables:

Queremos modelar:

Se debe cumplir:

Utilizamos una big-M apropiada:

Función continua lineal afín por tramos
Función continua lineal afín por tramos
Utilizamos variable binaria yj para indicar si x está en el j-ésimo tramo. También asociamos un
poderador a cada quiebre de la función.