Deben cumplirse K de N restricciones (I)

Considérese la situación en la que el modelo completo incluye un conjunto de N restricciones posibles entre las que sólo  K de ellas se deben cumplir. (Supóngase que K < N). Parte del proceso de optimización es elegir qué combinación de K restricciones permite que la función objetivo adquiera el mejor valor posible. Las (N-K) restricciones que no se eligen, de hecho, quedan eliminadas del problema, aun cuando por coincidencia las soluciones factibles puedan satisfacer algunas de ellas.

Este caso es una generalización directa del anterior para el que K = 1 y N = 2 Denótese las N posibles restricciones por