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 minimum value of $\mathrm{Z}=5 x+8 y$ subject to $x+y \geq 5,0 \leq x \leq 4, y \geq 2, x \geq 0$ $y \geq 0$ is
MathematicsLinear ProgrammingMHT CETMHT CET 2020 (16 Oct Shift 1)
Options:
  • A 40
  • B 36
  • C 31
  • D 20
Solution:
1503 Upvotes Verified Answer
The correct answer is: 31
(C)
Required area is shaded.
Co-ordinates of vertices are $C \equiv(4,1)$;
$D \equiv(4,2)$ and $P \equiv(3,2)$
$\mathrm{Z}=5 \mathrm{x}+8 \mathrm{y}$
$\therefore \quad Z_{(C)}=20+8=28$
$\mathrm{Z}_{(\mathrm{D})}=20+16=36$
$Z_{(P)}=15+16=31$
Minimum value will be 28 .

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.