Target Exam

CUET

Subject

-- Applied Mathematics - Section B2

Chapter

Linear Programming

Question:

Let the corner points of the bounded feasible region of the linear programming problem (LPP) $Z = ax+by$ be (0, 0), (2, 0), (20/19, 45/19) and (0, 3). if the optimal value of Z occurs at both points (2, 0) and (20/19, 45/19), then the relation between $a$ and $b$ is:

Options:

$a=3b$

$5a = 2b$

$2a=5b$

$3a= 2b$

Correct Answer:

$2a=5b$

Explanation:

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

Given LPP with $Z = a x + b y$ and corner points: $(0,0), (2,0), (20/19, 45/19), (0,3)$

Optimal value occurs at both $(2,0)$ and $(20/19, 45/19)$, so:

$Z$ at $(2,0) = Z$ at $(20/19, 45/19)$

$2a + 0b = \frac{20}{19}a + \frac{45}{19}b$

Multiply both sides by 19: $38a = 20a + 45b$

$38a - 20a = 45b \Rightarrow 18a = 45b$

$\frac{a}{b} = \frac{45}{18} = \frac{5}{2}$

Relation: $a : b = 5 : 2$