Question:

For a feasible region OCDBO given below, the maximum value of the objective function \[z=3 x+4 y\] is

Show Hint

Read the corner points from the graph and evaluate z at each one.
Updated On: Nov 17, 2026
  • 70
  • 100
  • 110
  • 130
Show Solution
collegedunia
Verified By Collegedunia

The Correct Option is C

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: Find corner points
Line AB passes through (50, 0) and (0, 25), so it is \(x + 2y = 50\).
The vertical line is \(x = 10\), so D is \((10, 20)\).
B is \((0, 25)\); C lies lower on \(x = 10\) and O is the origin.

Step 3: Evaluate z = 3x + 4y
At O: 0.
At C (y about 9): about 66.
At D: \(30 + 80 = 110\).
At B: \(0 + 100 = 100\).

Step 4: Conclusion
The maximum is 110, at D.

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