Unformatted text preview: And optimal primal solution = optimal dual solution ). b) Primal feasible, dual infeasible. c) Primal infeasible, dual feasible. d) Primal infeasible, dual infeasible. Problem 2. Write the dual of the following LP problem. min Σ n v =1 y v s.t. y v + y w ≥ 1 , ∀ v 6 = w,v,w ∈ { 1 , 2 ,...,n } y v ≥ , ∀ v ∈ { 1 , 2 ,...,n } Hint: try n=2,3,4 to ﬁnd the pattern...
View
Full Document
 Spring '06
 UNKNOWN
 Operations Research, Optimization, Englishlanguage films, optimal dual solution, Prof. Ben Van Roy, optimal primal solution

Click to edit the document details