Unformatted text preview: y 1 = 0, the objective coeFcient of s 1 , y 2 = 1 the coeFcient of s 2 . So the optimal to the dual is 6 y 1 +10 y 2 = 10, but the optimal to the primal is 20 / 3. This would contradict the strong duality theorem, which says that at the optimal solutions, opt of primal is equal to opt of dual....
View Full Document
- Spring '08
- Duality, Noncommutative geometry, Strong Duality Theorem, Dual, objective coefficient