You are on page 1of 2

Case 1

Maximize z = 5x1 + 4x2


Subject to
x1 + x2 ≤ 5
10x1 + 6x2 ≤ 45
x1<= 3
x1, x2 nonnegative integer

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

You might also like