ExamBro
ExamBro
CUET · MATHS · PYQ PAPER 2025

The point which provides the optimal solution of the linear programming problem maximize \(z=21 x+35 y\)
\(\begin{array}{l}3 x+2 y \leq 30 \\4 x+5 y \leq 60 \\x \geq 0, y \geq 0\end{array}\)
has the coordinates

  1. A \(\left(\frac{30}{7}, \frac{60}{7}\right)\)
  2. B \((0,12)\)
  3. C \((10,0)\)
  4. D \((3,8)\)
Verified Solution

Answer & Solution

Correct Answer

(B) \((0,12)\)

Step-by-step Solution

Detailed explanation

Vertices of the feasible region: \((0,0)\) For \(x=0\): \(4(0)+5y=60 \Rightarrow y=12\). Vertex: \((0,12)\). For \(y=0\): \(3x+2(0)=30 \Rightarrow x=10\). Vertex: \((10,0)\). Intersection of \(3x+2y=30\) and \(4x+5y=60\): \(12x+8y=120\) \(12x+15y=180\)…