If the objective function for an LPP is z = 3x − 4y and the corner points for the bounded feasible region are (0, 0), (5, 0), (6, 5), (6, 8), (4, 10) and (0, 8), then the minimum value of z occurs at:
Answer & explanation
Correct answer: option 3
The correct answer is Option (3) → (0, 8)
For a bounded feasible region, the minimum of z is reached at a corner point. Values of z = 3x − 4y:
\(z(0, 0) = 0\)
\(z(5, 0) = 15\)
\(z(6, 5) = 18 - 20 = -2\)
\(z(6, 8) = 18 - 32 = -14\)
\(z(4, 10) = 12 - 40 = -28\)
\(z(0, 8) = 0 - 32 = -32\)
The smallest value is −32, so the minimum occurs at (0, 8).
NCERT Exemplar:
Linear Programming
