Question:

Maximize \(Z = 5x + 3y\) by the graphical method under the following constraints:
\(3x + 5y \le 15\), \(5x + 2y \le 10\),
\(x \ge 0\), \(y \ge 0\).

Show Hint

The corner points are \((0,0)\), \((2,0)\), \((0,3)\) and \(\left(\dfrac{20}{19},\dfrac{45}{19}\right)\). Evaluate \(Z = 5x+3y\) at each. The largest value is \(\dfrac{235}{19}\).
Updated On: Nov 19, 2026
Show Solution
collegedunia
Verified By Collegedunia

Solution and Explanation

Step 1: Understanding the Concept.
In a linear programming problem, the maximum of the objective function over a bounded feasible region occurs at a corner point (vertex) of that region. So we draw the region, list its corners and compare the value of \(Z\) at each.

Step 2: Draw the constraint lines.
Line \(3x+5y=15\) meets the axes at \((5,0)\) and \((0,3)\).
Line \(5x+2y=10\) meets the axes at \((2,0)\) and \((0,5)\).
The origin satisfies both inequalities (\(0 \le 15\) and \(0 \le 10\)), so the feasible region lies on the origin side of each line. With \(x \ge 0\), \(y \ge 0\) it is a bounded four sided region in the first quadrant.

Step 3: Find the corner points.
On the x-axis, the line \(5x+2y=10\) cuts at \(x=2\), which is nearer than \(x=5\) from the other line. So the corner is \(A(2,0)\).
On the y-axis, the line \(3x+5y=15\) cuts at \(y=3\), which is nearer than \(y=5\). So the corner is \(B(0,3)\).
For the corner where the two lines meet, solve \(3x+5y=15\) and \(5x+2y=10\). Multiply the first by 2 and the second by 5.
\[ 6x + 10y = 30,\qquad 25x + 10y = 50 \]
Subtract: \(19x = 20\), so \(x = \dfrac{20}{19}\). Then \(5y = 15 - \dfrac{60}{19} = \dfrac{225}{19}\), so \(y = \dfrac{45}{19}\). This is \(C\left(\dfrac{20}{19},\dfrac{45}{19}\right)\).
The corner points are \(O(0,0)\), \(A\), \(C\) and \(B\).

Step 4: Evaluate \(Z = 5x + 3y\) at each corner.
At \(O(0,0)\): \(Z = 0\).
At \(A(2,0)\): \(Z = 10\).
At \(B(0,3)\): \(Z = 9\).
At \(C\left(\dfrac{20}{19},\dfrac{45}{19}\right)\): \(Z = \dfrac{100}{19} + \dfrac{135}{19} = \dfrac{235}{19} \approx 12.37\).

Step 5: Compare.
The largest value is \(\dfrac{235}{19}\), at \(C\). Since the region is bounded, this is the maximum.

Final Answer:
The maximum value of \(Z\) is \(\dfrac{235}{19}\), attained at \(x = \dfrac{20}{19}\), \(y = \dfrac{45}{19}\). \[ \boxed{Z_{\max} = \dfrac{235}{19}\ \text{at}\ \left(\dfrac{20}{19},\dfrac{45}{19}\right)} \]
Was this answer helpful?
0
0