JEE Advanced · MathematicsEasy

For the objective function , if the optimal value occurs at two distinct corner points, then the number of optimal solutions is:

  1. A.
  2. B.
  3. C.
  4. D.Infinitely many
Show correct answer & step-by-step solution

Correct answer: DInfinitely many

Solution

  1. Let the optimal value be at points and .
  2. Any point on the line segment can be written as for .
  3. Since the objective function is linear, .
  4. Thus, every point on the segment is an optimal solution.
  5. Hence the answer is (D).

Attempt this question & track your score

Sign up free to answer, get instant scoring, and let SolveGini track which Mathematics topics you need to revise.

Attempt & Track Free →

More Linear Programming practice questions

View all Linear Programming questions →