The concept of duality in a linear programming problem refers to the following property
Tap an option to check your answer.
1 mark, −0.33MathematicsConstrained optimisation and linear programmingLinear programming dualityModerateabout 1 min
UoH 2017 Question 72: Constrained optimisation and linear programming
Answer and worked solution
Checking your account…
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.
Similar questions from other papers
- Consider the following statement in context of Linear Programming Problem (LPP). A. It has an objective function. B. It allows negative values of decision variable…
- The maximum value of the objective function (x+y) subject to the constraint (x²+y²)=2 is (*in integer*).
- Arrange 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.…
- Let 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…
- Match 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 UoH 2017 paper. Solutions are TestStop's own. Not affiliated with or endorsed by any examination authority.