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 $z=9 x+13 y$ subject to $2 x+3 y \leq 18,2 x+y \leq 10, x \geq 0, y \geq 0$ is
MathematicsLinear ProgrammingMHT CETMHT CET 2009
Options:
  • A 130
  • B 81
  • C 79
  • D 99
Solution:
1512 Upvotes Verified Answer
The correct answer is: 79
The feasible region is $O A B C$.


$\begin{array}{ll}\text { At } & A(5,0), z=45 \\ \text { At } & B(3,4), z=27+52=79\end{array}$
At $\quad C(0,6), z=78$
$\therefore$ Maximum value of $z$ is 79 .

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.