Search any question & find its solution
Question:
Answered & Verified by Expert
The minimum value of the objective function $\mathrm{Z}=5 x+8 \mathrm{y}$, subject to $x+\mathrm{y} \geq 5$
$x \leq 4, y \leq 2, x \geq 0, y \geq 0$ occur at the point
Options:
$x \leq 4, y \leq 2, x \geq 0, y \geq 0$ occur at the point
Solution:
1853 Upvotes
Verified Answer
The correct answer is:
$(4,1)$
Feasible area is shaded.
Vertices of the feasible region are $A \equiv(4,1), B \equiv(4,2), C \equiv(3,2)$
$\therefore Z(A)=(5 \times 4)+(8 \times 1)=20+8=28$
$Z(B)=(5 \times 4)+(8 \times 2)=20+16=36$
$Z(C)=(5 \times 3)+(8 \times 2)=15+16=31$
Minima is at $(4,1)$
Vertices of the feasible region are $A \equiv(4,1), B \equiv(4,2), C \equiv(3,2)$
$\therefore Z(A)=(5 \times 4)+(8 \times 1)=20+8=28$
$Z(B)=(5 \times 4)+(8 \times 2)=20+16=36$
$Z(C)=(5 \times 3)+(8 \times 2)=15+16=31$
Minima is at $(4,1)$
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.