Cs6515 exam 3 - Study guides, Class notes & Summaries

Weak Duality Theorem Feasible x <= Feasible y where c^(zT) x <= b^(T) y. Here c^(T) means transpose and same for b^(T). Weak Duality Theorem Corollary 1 If Feasible x = Feasible y, they are optimums c^(T) x^(asterisk) = b^(T) y^(asterisk) . Weak Duality Theorem Corollary 2 If Primal/Dual is unbounded, then Dual/Primal is infeasible Strong Duality Theorem Primal is feasible and bounded IFF <=> Dual is feasible and bounded. Primal has a optimum x^(asterisk) iff dual has optimu...