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
 Arkin,E
 Duality, Noncommutative geometry, Strong Duality Theorem, Dual, objective coefficient

Click to edit the document details