Target Exam

CUET

Subject

-- Applied Mathematics - Section B2

Chapter

Linear Programming

Question:

Which of the following are correct about the linear programming problem(LPP)?

(A) The objective function is always linear.
(B) A corner point of a feasible region is a point in the region which is the intersection of two boundary lines.
(C) The common region determined by all the linear constraints of a LPP is called the feasible region.
(D) If an LPP admits optimal solution at two points then its optimal values occurs at an infinite number of points.

Choose the correct answer from the options given below:

Options:

(A), (B) and (C) only

(A), (C) and (D) only

(A), (B), (C) and (D)

(B) and (D) only

Correct Answer:

(A), (B), (C) and (D)

Explanation:

The correct answer is Option (3) → (A), (B), (C) and (D) **

(A) The objective function is always linear. ✔ Correct

(B) A corner point is indeed formed at the intersection of two boundary lines. ✔ Correct

(C) The region formed by all constraints is the feasible region. ✔ Correct

(D) If an LPP has optimal solutions at two points, then every point on the line segment joining them gives the same optimal value → infinitely many solutions. ✔ Correct

Correct statements: (A), (B), (C), (D)