Prashnikaप्रश्निका
Code
About
‹ Back to the paper

Question 1(xiv)

1 mark

MathematicsISC 2027 Specimen Mathematics Paper 1MCQLinear Programming

Choose the correct option.

Statement I: Every Linear Programming Problem has at least one optimal solution. Statement II: If a…

Statement I: Every Linear Programming Problem has at least one optimal solution. Statement II: If a Linear Programming Problem has two optimal solutions, then it has infinitely many solutions. Which of the statements is correct?
  • aStatement I is true and Statement II is false.
  • bStatement I is false and Statement II is true.
  • cBoth the statements are true.
  • dBoth the statements are false.
Open in the LPP solver (graphical method)

Answer

Answer

Official answer key

Correct option: b

Answer: (b) Statement I is false and Statement II is true. Statement I is false: some LPPs are infeasible (or unbounded) and have no optimal solution. Statement II is true: if two points give the same optimal value, every point on the line segment joining them does too, so there are infinitely many optimal solutions.