Weak duality theorem states that the objective function value for any feasible solution of the Lagrangian dual (minimization problem) is an upper bound for the value of the objective function of any feasible solution to the original dual LP(maximization problem). We know that both problems are feasible. If the Lagrangian dual is bounded so is the dual LP. However, what can be said if the optimum of the Lagrangian dual is unbounded regarding the fact that the dual LP is feasible?
Tell me more
×
Mathematics Stack Exchange is a question and answer site for
people studying math at any level and professionals in related fields. It's 100% free, no registration required.
|
|
