‹ 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.
Answer
Answer
Official answer keyCorrect 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.