ExamBro
ExamBro
MHT CET · Maths · Linear Programming

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

  1. A 16
  2. B 21
  3. C 25
  4. D 28
Verified Solution

Answer & Solution

Correct Answer

(B) 21

Step-by-step Solution

Detailed explanation

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 .