Algunas perspectivas sobre la solución de problemas de programación entera (VII)

Aun cuando la solución óptima se pueda redondear con éxito, todavía queda otro peligro. No existe garantía de que esta solución redondeada sea la solución óptima de programación entera. En realidad, puede incluso que se encuentre muy lejos del óptimo en términos del valor de la función objetivo. El siguiente problema ejemplifica esto: