This preview shows page 1. Sign up to view the full content.
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
This note was uploaded on 05/28/2011 for the course AMS 341 taught by Professor Arkin,e during the Spring '08 term at SUNY Stony Brook.
- Spring '08