Can I read Weak Duality Theorem Proof on EtoBox?
Weak Duality Theorem Proof by yunie tom is a document available to read on EtoBox.
What is Weak Duality Theorem Proof about?
1) The theorem proves weak duality, which states that for any feasible primal solution x* and dual solution y*, the objective value of the primal c·x* is less than or equal to the objective value of the dual b·y*. 2) The proof shows that the primal objective xTc is less than or equal to the dual objective yTb by manipulating inequalities involving the primal and dual constraints and objectives. 3) Weak duality is of independent interest and can be applied to other optimization problems where strong duality
- Author
- yunie tom
- Language
- EN