Professional Documents
Culture Documents
Sol-
3 units of x1
2 units of x2
Objective function value is 23
Implication-
3 units of x1 instead of 3.75
2 units of x2 instead of 1.25
Optimal objective function value is 23 instead of 23.75 using ILP
Case 2
Maximize z = x1 + x2
Subject to
7x1 - 5x2 ≤ 7
-12x1 + 15x2 ≤ 7
x2<=2
x1<=2
x1, x2 nonnegative integer
Sol-
2 units of x1
2 units of x2
Objective function value is 4
Implication-
2 units of x1 instead of 3.11
2 units of x2 instead of 2.96
Optimal objective function value is 4 instead of 6.067 using ILP