Question:

The minimum value of the objective function \(\mathrm{Z}=5x+8\mathrm{y}\), subject to \(x+\mathrm{y}\geq 5\) \(x\leq 4,y\leq 2,x\geq 0,y\geq 0\) occur at the point

Show Hint

Find the corner points of the feasible region and compare the objective function.
Updated On: Nov 19, 2026
  • \((5,0)\)
  • \((0,5)\)
  • \((4,2)\)
  • \((4,1)\)
Show Solution
collegedunia
Verified By Collegedunia

The Correct Option is D

Solution and Explanation

Step 1: Understanding the Concept
Constraints: \(x+y\ge5,\ x\le4,\ y\le2,\ x,y\ge0\). The feasible region is the triangle with corners found by intersecting the boundary lines.

Step 2: Calculation
Corner points: \((3,2),\ (4,1),\ (4,2)\).\n\(Z(3,2)=15+16=31\)\n\(Z(4,1)=20+8=28\)\n\(Z(4,2)=20+16=36\)

Step 3: Compare the options
The minimum is 28 at \((4,1)\), option (D).

Final Answer:
The minimum occurs at the point (4, 1). \[ \boxed{\text{(D) }(4,1)} \]
Was this answer helpful?
0
0