Question:

The maximum value of \[z=7 x+8 y\] subject to the constraints \[x+y \leq 20, y \geq 5, x \leq 10, x \geq 0, y \geq 0\] is

Show Hint

Evaluate the objective function at each corner point of the feasible region.
Updated On: Nov 17, 2026
  • 150
  • 160
  • 110
  • 180
Show Solution
collegedunia
Verified By Collegedunia

The Correct Option is B

Solution and Explanation

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

Step 2: Feasible Region
Constraints: \(x+y\le20\), \(y\ge5\), \(0\le x\le10\).
Corner points: \((0,5)\), \((10,5)\), \((10,10)\), \((0,20)\).

Step 3: Evaluate
\(z(0,5)=40\)
\(z(10,5)=70+40=110\)
\(z(10,10)=70+80=150\)
\(z(0,20)=160\)

Step 4: Conclusion
The maximum value is 160 at \((0,20)\).

Final Answer:
The maximum value of z is 160. \[ \boxed{\text{(B) }160} \]
Was this answer helpful?
0
0