Join the Most Relevant JEE Main 2025 Test Series & get 99+ percentile! Join Now
Search any question & find its solution
Question: Answered & Verified by Expert
The maximum value of the objective function $Z=3 x+2 y$ for linear constraints $x+y \leq 7$ $2 x+3 y \leq 16, x \geq 0, y \geq 0$ is
MathematicsLinear ProgrammingMHT CETMHT CET 2010
Options:
  • A 16
  • B 21
  • C 25
  • D 28
Solution:
2804 Upvotes Verified Answer
The correct answer is: 21
The feasible region is $O A B C O$.


At $O(0,0), Z=0$
At $A\left(0, \frac{16}{3}\right), Z=\frac{32}{3}$
At $B(5,2), Z=15+4=19$
At $C(7,0), Z=21$
$\therefore$ Maximum value of $Z$ is 21 .

Looking for more such questions to practice?

Download the MARKS App - The ultimate prep app for IIT JEE & NEET with chapter-wise PYQs, revision notes, formula sheets, custom tests & much more.