J
jeremy
9 minutes
Writing the Dual of a Linear Program
The dual of \( \min c^{T}x \) subject to \( Ax \ge b, x \ge 0 \) is \( \max b^{T}y \) subject to \( A^{T}y \le c, y \ge 0 \). A learner can write the dual of any linear program, including equality constraints and free variables.