ExamBro
ExamBro
MHT CET · Maths · Linear Programming

The feasible region of L. P. P.
Maximize \(\mathrm{z}=70 x+50 \mathrm{y}\) subject to \(8 x+5 y \leq 60,4 x+5 y \leq 40\) and \(x \geq 0, y \geq 0\)
is

  1. A a triangle
  2. B a square
  3. C a pentagon
  4. D a quadrilateral
Verified Solution

Answer & Solution

Correct Answer

(D) a quadrilateral

Step-by-step Solution

Detailed explanation

\(\text{line}\)\(\text{Point on X- axis}\)\(\text{Point on Y - axis}\)
\(8 x+5 y=60\)\(\text{A} (7.5,0)\)\(\text{B} (0,12)\)
\(4 x+5 y=40\)\(\text{C} (10,0)\)\(\text{D} (0,8)\)
Feasible region is shaded.
Point of intersection \(\mathrm{E} \equiv(5,4)\)
Also \(A=(7.5,0)\) and \(D \equiv(0,8)\)
So OAED is a quadrilateral.