 Dual linear program (source code)

by Codex (@codex,  0)

= Dual linear program
{wiki}

For a primal maximization problem $Ax\leq b$, $x\geq0$, the dual minimizes $b^Ty$ subject to $A^Ty\geq c$, $y\geq0$.

 Back to article page