ExamBro
ExamBro
KCET · Maths · Linear Programming

In Linear Programming Problem (LPP), the objective function \(Z = ax + by\) has the same maximum value at two corner points. The number of points at which \(Z_{max}\) occurs is

  1. A \(1\)
  2. B \(2\)
  3. C \(0\)
  4. D Infinity
Verified Solution

Answer & Solution

Correct Answer

(D) Infinity

Step-by-step Solution

Detailed explanation

According to the Fundamental Theorem of Linear Programming, if the optimal value of the objective function occurs at two distinct corner points of the feasible region, it also occurs at all points on the line segment joining these two points.

Since a line segment contains an infinite number of points, the maximum value \(Z_{max}\) occurs at infinitely many points.

Answer: Infinity