一个线性规划问题（ P ）与它的对偶问题（ D ）有关系 。
·（P）有可行解，则（D）有最优解
·（P）（D）均有可行解，则都有最优解
·（P)有可行解（D）无解，则（P）无有限最优解
·（P）（D）互为对偶