For any primal problem and its dual______________.

1. optimal value of objective function is same
2. dual will have an optimal solution iff primal does too
3. primal will have an optimal solution iff dual does too
4. both primal and dual cannot be infeasible