Consider the following linear programming (LP):
Max. Z = 2x1 + 3x2
Such that 2x1 + x2 ≤ 4
x1 + 2x2 ≤ 5
x1, x2 ≥ 0
The optimum value of the LP is
The correct answer is option 4.
Key Points
Max Z=2x1+3x2
2x1 + x2 ≤ 4
x1 + 2x2 ≤ 5 x1, x2 ≥ 0
Graphical method,
Draw lines by removing inequality Z at (1,2) =2+6=8
Z at (2,0) =4+0 =4
Z at (0,5/2)
=0+15÷2 =7.5
∴ Hence the correct answer is 8.
Hint