Corner points of the feasible region for a linear programming program are (0, 2), (3, 0), (4, 1), (2, 3) and (0, 3).
Let \(F=4x+6y\) be the objective function.
The minimum value of F occurs at:
Answer & explanation
Correct answer: option 4
The correct answer is Option (4) → every point on the line segment joining the points (0, 2) and (3, 0)
Values of F = 4x + 6y at the corner points:
\(F(0, 2) = 12\)
\(F(3, 0) = 12\)
\(F(4, 1) = 22\)
\(F(2, 3) = 26\)
\(F(0, 3) = 18\)
The minimum value 12 occurs at two adjacent corners, (0, 2) and (3, 0). Both lie on the line 4x + 6y = 12, so F = 12 at every point of the edge joining them, not only at its ends or its mid point.