Dual Problem

Given a primal problem:
” Minimize subject to , ”
Define the Lagrangian:

Now we define the dual problem:
” Maximize subject to ”
where is the set of Feasible Lagrange Multipliers

Weak Duality
Strong Duality