Target Exam

CUET

Subject

-- Applied Mathematics - Section B2

Chapter

Linear Programming

Question:

The maximum value of the objective function Z = 3x + 5y, subject to the constraints: x + y ≥ 6; 3x + y ≥ 8; x ≤ 6; x, y ≥ 0 occurs at:

Options:

(1, 5)

(2, 4)

(0, 8)

Not a finite point

Correct Answer:

Not a finite point

Explanation:

The correct answer is Option (4) → Not a finite point

$Z=3x+5y$

$x+y \ge 6,\;\; 3x+y \ge 8,\;\; x \le 6,\;\; x,y \ge 0$

$\text{Feasible region is unbounded in } y \text{ direction}$

$\text{Since } y \text{ can increase indefinitely and } Z \text{ increases with } y$

$\Rightarrow Z \to \infty$

The maximum value is unbounded (infinite).