ExamBro
ExamBro
MHT CET · Maths · Linear Programming

The shaded area in the given figure is a solution set for some system of inequalities. The maximum value of the function \(z=4 x+3 y\) subject to linear constraints given by the system is

  1. A 38
  2. B 36
  3. C 33
  4. D 34
Verified Solution

Answer & Solution

Correct Answer

(C) 33

Step-by-step Solution

Detailed explanation


The corner points of the feasible region are \(\mathrm{O}(0,0), \mathrm{A}(6,0), \mathrm{B}(6,4), \mathrm{C}(3,7)\) and \(\mathrm{D}(0,5)\).
\(z=4 x+3 y\)
At \(\mathrm{O}(0,0), \mathrm{z}=4(0)+3(0)=0\)
At \(A(6,0), z=4(6)+3(0)=24\)
At \(B(6,4), z=4(6)+3(4)=36\)
At \(C(3,7), z=4(3)+3(7)=33\)
At \(D(0,5), z=4(0)+3(5)=15\)
\(\therefore \quad\) Maximum value of z is 36 .
Same subject
Explore more questions on app