Restricciones de una u otra (II)

Como la variable auxiliar y puede ser cero o 1, esta formulación garantiza que una de las restricciones originales se debe cumplir mientras que la otra queda, de hecho, eliminada. Este nuevo conjunto de restricciones se podría añadir a las otras restricciones del modelo completo para obtener un problema de programación entera pura o mixta (según si las xj son variables enteras o continuas).

Este enfoque se relaciona en forma directa con el análisis anterior sobre cómo expresar las relaciones combinatorias en términos de preguntas que se deben responder con sí o no. La relación combinatoria a la que se hace referencia concierne a la combinación de otras restricciones  del modelo con la primera de las dos restricciones alternativas y después con la segunda. Cuál de estas dos combinaciones de restricciones es mejor (en términos del valor de la función objetivo que se puede lograr?) Si esta pregunta se hace en términos de sí o no, en realidad deben hacerse dos preguntas complementarias: