Weak Duality

For any $\bar{x}$ feasible, and any $\bar{\lambda }>0$ we have

$$f(\bar{x})\ge q(\bar{\lambda })$$

---

$$c^T\bar{x}\ge b^T\bar{\lambda }$$

Where $\bar{x}$ and $\bar{\lambda }$ are feasible for the primal and the dual respectively.4

Primal:

Link to original

Dual:

Link to original

---