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

Existe una situación especial en la que no es más difícil resolver el problema de programación entera que resolver una vez su soltura de PL aplicando el método símplex; esta situación es aquélla en la que la solución a la soltura de PL satisface la restricción de valores enteros.

Cuando ocurre esto, la solución también debe ser óptima para el problema de programación entera, ya que se trata de la mejor solución entre todas las soluciones de la soltura de PL, que incluye todas las soluciones factibles del problema de programación entera. Entonces, es normal que un algoritmo de programación entera comience con la aplicación del método símplex  a su soltura de PL, para verificar si tiene lugar este casual acontecimiento.