Programación Lineal Entera - OCW Usal

122 Investigación Operativa
VARIABLE VALUE REDUCED COST
X1 5.000000 -8.000000
X2 0.000000 -5.000000
ROW SLACK OR SURPLUS DUAL PRICES
2) 1.000000 0.000000
3) 0.000000 0.000000
NO. ITERATIONS= 12
BRANCHES= 3 DETERM.= 1.000E 0
Las expresiones:
SET X1 TO >= 4 AT 1, BND= 41.00 TWIN= 39.00 7 significa que la
mejor solución para x1 4 es 41 y de 39 para x1 3.
NEW INTEGER SOLUTION OF 40.00 AT BRANCH 3 PIVOT 12, nos
indica que encontró la solución optima en la tercera ramificación (SET X1 TO
>= 5 AT 3, BND= 40.00 TWIN= 37.00 12).
Veamos otro ejemplo:
Max z = 3x1 + 4x2
st 2x1 + x2