Target Exam

CUET

Subject

-- Mathematics - Section A

Chapter

Linear Programming

Question:

For the given linear programming problem $z = ax + by, a,b>0$ subject to the constraints $2x + y ≤ 10,x+3y≤ 15,x,y ≥ 0$. If the corner points are (0, 0), (5, 0), (3, 4) and (0, 5) and $z$ is maximum at both (3, 4) and (0, 5), then the relationship between $a$ and $b$ is

Options:

$b=3a$

$a = 3b$

$a = 2b$

$a = b $

Correct Answer:

$b=3a$

Explanation:

The correct answer is Option (1) → $b=3a$

Given: $z = ax + by$, with $a, b > 0$

Corner points: $(0, 0)$, $(5, 0)$, $(3, 4)$, $(0, 5)$

It is given that $z$ attains maximum at both $(3, 4)$ and $(0, 5)$

So, $z(3, 4) = z(0, 5)$

$a \cdot 3 + b \cdot 4 = a \cdot 0 + b \cdot 5$

$3a + 4b = 5b$

$3a = b$