Question:

The maximum value of the objective function \(\mathrm{z}=4\mathrm{x}+5\mathrm{y}\) subject to constraints \(2x+3y\leq 12,2x+y\leq 8\) and \(x\geq 0,y\geq 0\) is

Show Hint

Find the corner points of the feasible region and evaluate z at each.
Updated On: Nov 17, 2026
  • 24
  • 23
  • 22
  • 21
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 occurs at a corner point of the feasible region.

Step 2: Corner points
The region is bounded by \(x=0,\ y=0,\ 2x+y=8\) and \(2x+3y=12\). The corners are \((0,0),\ (4,0),\ (0,4)\) and the intersection of the two lines.

Step 3: Intersection
Subtracting \(2x+y=8\) from \(2x+3y=12\) gives \(2y=4\), so \(y=2\) and \(x=3\). The corner is \((3,2)\).

Step 4: Evaluate z
\(z(0,0)=0,\ z(4,0)=16,\ z(0,4)=20,\ z(3,2)=12+10=22\).

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