Linear Programming · Class 12 · CBSE · Science Mathematics

For the linear programming problem: Maximise Z = x + y, subject to x + y ≥ 5, x ≥ 0 and y ≥ 0, which statement is correct?

Practice question from Linear Programming (Class 12 · CBSE · Science Mathematics), with the correct answer and a step-by-step solution.

hard · MCQ · Q-D26CE8

For the linear programming problem: Maximise Z = x + y, subject to x + y ≥ 5, x ≥ 0 and y ≥ 0, which statement is correct?

  1. A.The problem has a unique maximum value.
  2. B.The feasible region is empty.
  3. C.The objective function has no finite maximum value.Correct answer
  4. D.The maximum value is 5.

Solution

The feasible region contains points such as (t, 0) for every t ≥ 5. Since Z = x + y can increase without bound, the objective function has no finite maximum value.

More from Linear Programming

All of Linear Programming

Practise more Mathematics

Sign up free for adaptive practice on this chapter, with instant feedback and hints on every question.

Start practising free

Free to start · No credit card needed