weak duality
Summary
Primal to dual
| Primal item | Dual item |
|---|---|
| constraint | variable |
| variable | constraint |
Concept
Duality
- a dual is a related problem that gives bounds on the primal problem
Weak duality
- for min primal, the dual provides a lower bound on the primalβs objective
min problem is larger than the max problem
Equality certifies both optimal. It also implies an unbounded primal has infeasible dual, and vice versa.
For a max primal, each primal constraint creates a dual variable and each primal variable creates a dual constraint; the matrix transposes.

Thus the dual of