# Homework Help: Strong Duality Theorem in Linear Programming

1. Feb 12, 2012

### math8

If a linear Program (P) has a feasible solution $x_{o}$, ( $x_{o}$ not necessarily optimal),does it follow that there exists a feasible solution to the dual problem (D) as well? If yes, why?

I know that the Strong Duality Theorem guarantees an optimal finite solution to the dual problem if the primal problem has an optimal finite solution. But I cannot see why this would be the case if the feasible solution to the primal is not necessarily optimal.

2. Feb 13, 2012

### Ray Vickson

If P is the primal and D is the dual, the possibilities are: (i) P and D are both feasible (in which case they both have finite optimal solutions with equal objectives); (ii) P is feasible and D is infeasible (in which case P has no finite optimum); (iii) D is feasible and P is infeasible (in which case D has no finite optimum); (iv) both P and D are infeasible.

RGV

3. Feb 13, 2012

### math8

Thanks :). That helps!