Target Exam

CUET

Subject

-- Mathematics - Section A

Chapter

Linear Programming

Question:

The corner points of the bounded feasible region determined by the system of linear constraints are (0, 0), (5, 0), (6, 5), (6, 8), (4, 10), (0, 8). Let $z=3x-4y$ be the objective function. Then the minimum value of the objective function $z$ Occurs at

Options:

(0, 0)

(0, 8)

(5, 0)

(4, 10)

Correct Answer:

(0, 8)

Explanation:

The correct answer is Option (2) → (0, 8)

$z = 3x - 4y$

At $(0,0)$: $z = 3(0) - 4(0) = 0$

At $(5,0)$: $z = 3(5) - 4(0) = 15$

At $(6,5)$: $z = 3(6) - 4(5) = 18 - 20 = -2$

At $(6,8)$: $z = 3(6) - 4(8) = 18 - 32 = -14$

At $(4,10)$: $z = 3(4) - 4(10) = 12 - 40 = -28$

At $(0,8)$: $z = 3(0) - 4(8) = -32$

The minimum value occurs at $(0,8)$.