\Opgave 16

maximize 

7 x1 +   x2

subject to

4 x1 +   x2 <= 28
  x1 + 4 x2 <= 27
  x1 -   x2 <=  1

\ cut
  x1        <=  5 

bounds

general
\ x1 x2

end
-----------------
LP-solution
Primal - Optimal:  Objective =    4.5400000000e+01
Solution time =    0.01 sec.  Iterations = 2 (0)

CPLEX> dis sol var -
Variable Name           Solution Value
x1                            5.800000
x2                            4.800000

-----------------
LP-solution with cut
Primal - Optimal:  Objective =    4.0500000000e+01
Solution time =    0.00 sec.  Iterations = 3 (0)

CPLEX> dis sol var -
Variable Name           Solution Value
x1                            5.000000
x2                            5.500000

-----------------
IP-solution
CPLEX> opt
Integer optimal solution:  Objective =    4.0000000000e+01
Solution time =    0.00 sec.  Iterations = 2  Nodes = 1

CPLEX> dis sol var -
Variable Name           Solution Value
x1                            5.000000
x2                            5.000000