Skip to content
Question 63 of 67

Q.The feasible region of a linear programming problem is bounded but the objective function attains its minimum value at more than one point. One of the points is (5,0). Then one of the other possible points at which the objective function attains its minimum value is
(A) (2,9)
(B) (6,6)
(C) (4,7)
(D) (0,0) For Visually Impaired: The graph of the inequality 3𝑥 + 5𝑦 < 10 is the (A) Entire 𝑋𝑌 −plane (B) Open Half plane that doesn’t contain origin (C) Open Half plane that contains origin, but not the points of the line 3𝑥 + 5𝑦 = 10 (D) Half plane that contains origin and the points of the line 3𝑥 + 5𝑦 = 10

Puducherry CbseSample paperMCQ· 1mImportance★★★★★
94% · 63/67 Questions
🔒 Locked · start free trial →

You're viewing a preview — the full solution, concept, methods & PYQ mapping are locked.

Start your 14-day free trial to unlock the full solution →

Multiple minima on a bounded region mean the objective line is parallel to an edge, so the second optimal point is the far corner of that edge — fixable only from the (missing) graph. The VI part: 3x+5y<103x+5y<10 is strict, hence an open half-plane containing the origin but not the boundary line — option (C).

Main MCQ — the principle

On a bounded feasible region the optimum of a linear objective sits at a corner. When the minimum is attained at more than one point, the objective line Z=ax+by=constZ=ax+by=\text{const} is parallel to one edge of the region. Sliding it inward, its last contact is that whole edge, so both end-corners of the edge (and every point between) share the minimum value.

Given one optimal corner (5,0)(5,0), the 'other' optimal point is the corner at the far end of that edge. Deciding which of (2,9),(6,6),(4,7),(0,0)(2,9),(6,6),(4,7),(0,0) that is requires knowing the edge — i.e. the actual constraint lines in the figure.

Watch out

The constraint graph for this part is not provided. Any of the four options can be made 'the answer' by assuming a convenient constraint line through (5,0)(5,0), so choosing one without the figure would mean inventing data. Honestly, the main MCQ is under-determined as printed — it needs its feasible-region diagram.

Visually-Impaired part — a strict inequality

The VI sub-question is fully self-contained. Consider 3x+5y<103x+5y<10. …

Unlock everything free for 14 days

  • Full step-by-step solutions
  • Concept-first explanations
  • Methods, shortcuts & mistakes
  • PYQ mapping + timed mock tests

Full access for 14 days. No credit card required.