La formulación equivalente de programación entera para este requerimiento es la siguiente:
con lo que este nuevo conjunto de restricciones sustituye el requerimiento que se hizo al establecer el problema. Este conjunto de restricciones proporciona una formulación equivalente puesto que exactamente una de las yi debe ser igual a 1 y las otras deben ser iguales a cero, así que se está escogiendo justo una di como el valor de la función. En este caso existen N preguntas como con respuesta sí o no, a saber, debe ser di,el valor escogido (i = 1,2......,N). Como la yi respectiva representa estas decisiones si o no, la segunda restricción las hace alternativas mutuamente excluyentes.
No hay comentarios.:
Publicar un comentario