Por tanto, Z ≤ 16(1/2) para todas las soluciones factibles del problema original de PEB (ya que estas soluciones son un subconjunto de las soluciones factibles de la soltura de PL). De hecho, como se resume en seguida, esta cota de 16(1/2) se puede redondear a 16, ya que todos los coeficientes de la función objetivo son enteros y por ende deben dar un valor entero de Z.
Conta para todo el problema: Z ≤ 16.
No hay comentarios.:
Publicar un comentario