The corner points of the bounded feasible region determined by the system of linear constraints are (0, 0), (5, 0), (6, 5), (6, 8), (4, 10), (0, 8). Let \(z=3x-4y\) be the objective function. Then the minimum value of the objective function \(z\) occurs at
Answer & explanation
Correct answer: option 2
The correct answer is Option (2) → (0, 8)
For a bounded feasible region the minimum occurs at a corner point. Values of \(z = 3x - 4y\):
\((0, 0)\): \(z = 0\)
\((5, 0)\): \(z = 15\)
\((6, 5)\): \(z = 18 - 20 = -2\)
\((6, 8)\): \(z = 18 - 32 = -14\)
\((4, 10)\): \(z = 12 - 40 = -28\)
\((0, 8)\): \(z = 0 - 32 = -32\)
The smallest value is −32, at (0, 8).
NCERT Exemplar:
Linear Programming
