ExamBro
ExamBro
CUET · MATHS · PYQ PAPER 2023

The corner points of the feasible region determined by the following system of linear inequalities \(2 x+y \leq 10, x+3 y \leq 15, x, y \geq 0\) are \((0,0),(5,0),(3,4)\) and \((0,5)\). Let \(z=p x+q y\) where \(p\) and \(q>0\). The condition on \(p\) and \(q\) so that the maximum of \(z\) occurs at both \((3,4)\) and \((0,5)\) is :

  1. A \(p=q\)
  2. B \(p=2 q\)
  3. C \(p=3 q\)
  4. D \(q=3 p\)
Verified Solution

Answer & Solution

Correct Answer

(D) \(q=3 p\)

Step-by-step Solution

Detailed explanation

Value of \(z\) at \((3,4)\): \(z_1 = p(3) + q(4) = 3p + 4q\) Value of \(z\) at \((0,5)\): \(z_2 = p(0) + q(5) = 5q\) For maximum to occur at both points: \(z_1 = z_2\) \(3p + 4q = 5q\) \(3p = q\)