If a primal maximization problem and its dual minimization problem are both feasible, which relationship must hold for any feasible pair of solutions?
Correct answer: A. The primal value cannot exceed the dual value
- A. The primal value cannot exceed the dual value
- B. The dual value must equal the primal value
- C. The primal value must exceed the dual value
- D. The two objective values must both be zero
Explanation
Weak duality states that every feasible primal maximization value is less than or equal to every feasible dual minimization value. Equality is guaranteed only under suitable optimality conditions, not for every feasible pair.
Report an error
The more specific you are, the faster it gets fixed. A source beats an opinion.
Prefer email? support@testustad.com
Practise Linear Programming
30 free Linear Programming MCQs from Quantitative Methods, each with the correct answer and an explanation. Unlimited attempts, no account needed.
Exams that ask Quantitative Methods questions like this
Quantitative Methods is on this paper prepared for on TestUstad, and all of them draw the same bank, so this question is worth knowing for it.
More Linear Programming questions
Which statement best distinguishes a feasible solution from a basic feasible solution?
In the simplex method for a maximization problem, which variable usually enters the basis?
For a constraint of the form 4x + 3y ≥ 12, which variable is normally subtracted to obtain an equality?
In sensitivity analysis, what does the allowable increase of an objective coefficient indicate?
A company produces products A and B. Product A earns Rs. 30 and uses 2 labour hours, while product B earns Rs. 20 and uses 1 labour hour. If at most 100 labour hours are available, which objective function represents profit maximization?
Maximize Z = 5x + 4y subject to 2x + y ≤ 8, x + 2y ≤ 8, and x, y ≥ 0. What is the optimal value of Z?