Question:

The point, at which the maximum value of \(10 x+6 y\) subject to the constraints \(x+y \leq 12\), \(2 x+y \leq 20, x \geq 0, y \geq 0\) occurs, is

Show Hint

Find the corner points of the feasible region and evaluate the objective at each.
Updated On: Nov 16, 2026
  • \((10,0)\)
  • \((8,4)\)
  • \((0,12)\)
  • \((12,0)\)
Show Solution
collegedunia
Verified By Collegedunia

The Correct Option is B

Solution and Explanation

Step 1: Understanding the Concept
The maximum of a linear function over a bounded feasible region occurs at a corner point.

Step 2: Corner points
Intersection of \(x+y=12\) and \(2x+y=20\): \(x=8,\ y=4\).
Other corners: \((0,0)\), \((10,0)\) from \(2x+y=20\), and \((0,12)\) from \(x+y=12\).

Step 3: Evaluate
At \((0,0)\): \(0\). At \((10,0)\): \(100\). At \((8,4)\): \(80+24=104\). At \((0,12)\): \(72\).

Step 4: Result
The maximum value \(104\) occurs at \((8,4)\). The point \((12,0)\) is not feasible since \(2x+y=24>20\).

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