Proof that if the Primal is Unbounded, the Dual is Infeasible (and vice-versa)
The subtle interplay between unboundedness and infeasibility arises from the nature of duality. An unbounded primal implies no feasible solution can 'contain' its growth, while an infeasible dual means no feasible solution 'bounds' its potential.
Institutional Reference: Linear and Integer Programming
View Full Proof →