lp_solve

[lab103n-1.cs.mcgill.ca 31] set path =($  /usr/local/pkgs/lp_solve_3.2)

[lab103n-1.cs.mcgill.ca 32] cat ex3.lp

3 x1 + 13 x2;
c1: 2x1 + 9x2 < 40;
c2: 11x1 - 8x2 < 82;

[lab103n-1.cs.mcgill.ca 33] lp_solve -p < ex3.lp

Value of objective function: 58.8
x1                   9.2
x2                   2.4

Dual values:
c1                   1.45217
c2                   0.00869565
 

[lab103n-1.cs.mcgill.ca 34]  cat ix3.lp

3 x1 + 13 x2;
c1: 2x1 + 9x2 < 40;
c2: 11x1 - 8x2 < 82;
int x1,x2;

[lab103n-1.cs.mcgill.ca 35] lp_solve -p < ix3.lp

Value of objective function: 58
x1                   2
x2                   4
These are the duals from the node that gave the optimal solution.
c1                   1.5
c2                   0