A linear programming problem is as follows: Minimize $z = 2x + 3y$ Subject to the constraints $x ≥ 3,x ≤9, y ≥ 0, x-y≥ 0, x + y ≤ 14$. The feasible region has 5 corner points including |
(0, 0) and (9, 5) (14, 0) and (9, 0) (7, 7) and (3, 3) (3, 6) and (9, 5) |
(7, 7) and (3, 3) |
The correct answer is Option (3) → (7, 7) and (3, 3) Given LPP: Minimize: $z = 2x + 3y$ Subject to constraints:
To find corner points, graph all lines and find the intersection points within the feasible region. Lines involved:
Now calculate intersection points:
Let $y = x$ → $x + x = 14 \Rightarrow x = 7$, $y = 7$ → (7, 7) Now test feasibility for all points:
Therefore, the feasible region has 5 corner points: ${(3, 0), (3, 3), (7, 7), (9, 5), (9, 0)}$ |