第1题：
A.如果线性规划的原问题存在可行解，则其对偶问题也一定存在可行解
B.如果线性规划的对偶问题无可行解，则原问题也一定无可行解
C.在互为对偶的一对原问题与对偶问题中，不管原问题是求极大或极小，原问题可行解的目 标函数值都一定不超过其对偶问题可行解的目标函数
D.如果线性规划问题原问题有无界解，那么其对偶问题必定无可行解
答案：D
解析：
应该选D，由弱对偶性的推论 ：如果原问题有可行解，且目标函数值无界，即具有无界解时，其对偶问题无可行解。
第2题：
第3题：
A.M有最优解，N不一定有最优解
B.若M和N都有最优解，则二者最优值肯定相等
C.若M无可行解，则N无有界最优解
D.N的对偶问题为M
第4题：
极大化的线性规划问题为无界解时，则对偶问题（）。
第5题：
线性规划原问题的目标函数为求极小值型，若其某个变量小于等于0，则其对偶问题约束条件为（）形式。
第6题：
第7题：
关于线性规划的原问题和对偶问题，下列说法正确的是（）
第8题：
此题为判断题(对，错)。
第9题：
任何线性规划问题存在并具有惟一的对偶问题。
第10题：
判断下列说法是否正确，并说明为什么？ （1）如线性规划问题的原文题存在可行解，则其对偶问题也一定存在可行解。 （2）如线性规划的对偶问题无可行解，则原问题也一定无可行解。 （3）如果线性规划问题的原问题和对偶问题都具有可行解，则该线性规划问题一定有有限最优解。