Skip to content
We use only essential cookies to keep you signed in and remember your preferences. See our Cookie Policy.
TestStop
MocksPracticeResourcesIndiaBlogPricing
Sign in
Questions › IIT JAM › IIT JAM 2023 › Q3
1 mark, −0.333Mathematics › Constrained optimisation and linear programming › Linear programming dualityModerateabout 1 min

IIT JAM 2023 Question 3: Constrained optimisation and linear programming

Let SSS be the feasible set of a linear programming problem (P)(P)(P). If the dual problem of (P)(P)(P) is unbounded, then

Tap an option to check your answer.

Answer and worked solution

Checking your account…

Plain-text version

Let S be the feasible set of a linear programming problem (P). If the dual problem of (P) is unbounded, then (A) (P) is unbounded (B) S is empty (C) S is unbounded (D) (P) has multiple optimal solutions

Constrained optimisation and linear programming has come up 44 times in 7 exams since 2007.

What this question tests

This question is on Linear programming duality, part of Constrained optimisation and linear programming in Mathematics.

Pairing a linear program with its dual and what their solutions say about each other.

TestStop has 7 past-paper questions on this subtopic; the nearest in year are below.

  • IIT JAM 2022 · Q22An initial simplex tableau has Cⱼ row 15, 25, 0, -M, -M, 0 over columns x, y, S₁, A₁, A₂, S₃, with basis A₁…
  • IIT JAM 2021 · Q22(x₁* = 1, x₂* = 0, x₃* = 2) is optimal for: minimize x₁ + 5x₂ + 2x₃ subject to x₁ - x₂ ≤ 1, x₁ + x₂ + x₃ ≥…
Take this paper as a timed mockMore on Linear programming duality

Similar questions from other papers

  • CUET-PG 2026 · Q60Consider the following statement in context of Linear Programming Problem (LPP). A. It has an objective function. B. It allows negative values of decision variable…
  • IIT JAM 2026 · Q49The maximum value of the objective function (x+y) subject to the constraint (x²+y²)=2 is (*in integer*).
  • CUET-PG 2025 · Q52Arrange the following steps in the proper sequence concerning the solution of a linear programming problem: (A) Graph each constraint as though it were binding, i.e.…
  • GATE 2025 · Q63Let f(x,y) = -x²-y²+2x+4y+5. Let (x*,y*) denote the solution to the following optimization problem: Maximize f(x,y) subject to x≥ 0, y≥ 0, 2x+y≤ 6 Then the value of…
  • UGC-NET 2025 · Q8Match List-I with List-II. | List-I | List-II | A. Slack Variable | I. Best of all feasible solutions | B. Surplus Variable | II. Solution violating at least one…

Question from the IIT JAM 2023 paper. Solutions are TestStop's own. Not affiliated with or endorsed by any examination authority.