jueves, 4 de junio de 2015

Restricciones de una u otra (IV)

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