Ejemplo Resumen del algoritmo de ramifiación y acotamiento de PEM (II)

Paso Inicial

Después de establecer Z* = -∞, se forma la soltura de PL de este problema eliminado el conjunto de restricciones xj es entero para j = 1, 2, 3. Si se apliac el método símplex a esta soltura de PL, la solución óptima es

Soltura de PL de todo el problema: (x1, x2, x3, x4) = (5/4, 3/2, 7/4, 0), con Z = 14(1/4)

Como tiene soluciones factibles y esta solución óptima tiene valores no enteros para sus variables restringidas a enteros, se sondea todo el problema y el algoritmo continua con al primera iteración completa.