Strong duality for linear programs Oct 8, 2016 In this post, we prove the strong duality theorem for linear programs, which says that if either the primal or dual is feasible, then their optimal values are equal. [posted in: math, cs] [tags: optimization, linear-programming]