Answer First

Linear programming uses duality because every optimization problem has a companion problem that reveals the value of resources, the tightness of constraints, and the economic meaning of the optimal solution. Duality explains why the optimal solution is optimal.

Problem Setup

For a primal maximization LP: \[ \max c^\top x \quad \text{s.t. } Ax \le b, \; x \ge 0, \] the dual is: \[ \min b^\top y \quad \text{s.t. } A^\top y \ge c, \; y \ge 0. \] The primal chooses activities; the dual prices resources. Strong duality guarantees: \[ \text{Optimal primal value} = \text{Optimal dual value}. \]

Step-by-Step Explanation

1. Duality assigns value to scarce resources

Dual variables (shadow prices) show how much the objective improves if a resource increases by one unit.

2. Duality explains binding vs. nonbinding constraints

Binding constraints have positive shadow prices; nonbinding constraints have zero value.

3. Duality provides economic interpretation

The primal chooses activities; the dual tells you how much those activities are worth.

4. Duality guarantees optimality

If primal and dual values match, the solution is optimal—no need to search further.

5. Duality powers sensitivity analysis

Shadow prices, reduced costs, and allowable ranges all come directly from duality.

Intuition

Duality is like looking at the same decision from two perspectives: the primal asks “What should we do?” while the dual asks “What are our resources worth?” When both perspectives agree, the solution is optimal.

Common Exam Mistakes

• Reversing ≤ and ≥ when forming the dual.
• Forgetting that maximization ↔ minimization flips.
• Misinterpreting shadow prices as profits.
• Ignoring nonbinding constraints.

Final Summary

Duality matters because it reveals the economic meaning of linear programming solutions. It explains resource value, constraint tightness, and why the optimal solution is optimal.

---

This explanation belongs to the broader Management Science Tutoring pillar.

If you want help working through these ideas for coursework, projects, or exams, you can talk directly to a tutor, not a marketer.

Call/Text: 510-398-0006
Email: tutor@californiagraduatetutor.com