Weak duality is a fundamental concept in optimization theory that states the optimal value of the dual problem is always less than or equal to the optimal value of the primal problem. This relationship helps establish a connection between the primal and dual forms of optimization problems, demonstrating that if a feasible solution exists for both problems, the dual solution provides a lower bound for the primal solution. Understanding weak duality is essential for exploring more advanced topics such as sensitivity analysis and strong duality.
congrats on reading the definition of Weak Duality. now let's actually learn it.