对偶问题有可行解 则原问题也有可行解。

一个线性规划问题（P）与它的对偶问题（D）有关系：A.（P）有可行解则（D）有最优解B.（P）、（D）均有可行解则

对偶问题有可行解，则原问题也有可行解。

若原问题有可行解，但目标函数在可行域上无界，则对偶问题无可行解。（)

原问题与对偶问题都有可行解，则A、原问题有最优解，对偶问题可能没有最优解B、原问题与对偶问题可

互为对偶的两个问题存在关系（)A、原问题有可行解，对偶问题也有可行解B、对偶问题有可行解，原问

互为对偶的两个线性规划问题的解存在关系:A.原问题无可行解 对偶问题也无可行解B.对偶问题有可行