Después, con la misma lógica que para el caso anterior, se encuentra que una formulación equivalente del requerimiento de que K de estas restricciones se deben cumplir es:
en donde M es un número positivo muy grande, Como las restricciones sobre las yi garantizan que K de estas variables serán igual a cero y las restantes serán igual a 1, K de las restricciones originales no cambiarán y el resto, de hecho será eliminado. Con objeto de elegir cuáles K de estas restricciones deben retenerse, se aplica el algoritmo apropiado al problema completo para que encuentre una solución óptima para todas estas variables simultáneamente.
No hay comentarios.:
Publicar un comentario