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