Target Exam

CUET

Subject

-- Mathematics - Section B1

Chapter

Linear Programming

Question:

Optimise $Z=3x+9y$ subject to the constraints:

$x+3y ≤ 60, x + y ≥ 10, x ≤ y, x≥0, y ≥0$, then

Options:

Maximum value of Z occurs at the point (15, 15) only.

Maximum value of Z occurs at the point (0, 20) only.

Maximum value of Z occurs exactly at two points (15, 15) and (0, 20).

Maximum value of Z occurs at all the points on the line segment joining (15, 15) and (0, 20).

Correct Answer:

Maximum value of Z occurs at all the points on the line segment joining (15, 15) and (0, 20).

Explanation:

The correct answer is Option (4) → Maximum value of Z occurs at all the points on the line segment joining (15, 15) and (0, 20).

$Z(15,15)=3×15+9×15=180$

$Z(0,20)=9×20=180$

∴ $Z_{max}$ occurs at all the point on the line segment joining $(15,15)$ and $(0,20)$.