若原规划问题的变量xj≤0，则对偶问题的约束条件为（），变量xj为自由变量，对偶问题的约束条件为（）。

第1题：

第2题：

线性规划原问题的目标函数为求极小值型，若其某个变量小于等于0，则其对偶问题约束条件为（）形式。

• A、“≥”
• B、“≤”
• C、“>”
• D、“=”

正确答案:A

第3题：

对于原问题是求Min，若第i个约束是“＝”，则第i个对偶变量y_i≤0。

正确答案:错误

第4题：

如果原问题的某个变量无约束，则对偶问题中对应的约束条件应为（）

正确答案:等式

第5题：

一对互为对偶的问题存在最优解，则在其最优点处有（）

• A、若某个变量取值为0，则对应的对偶约束为严格的不等式
• B、若某个变量取值为正，则相应的对偶约束必为等式
• C、若某个约束为等式，则相应的对偶变取值为正
• D、若某个约束为严格的不等式，则相应的对偶变量取值为0
• E、若某个约束为等式，则相应的对偶变量取值为0

正确答案:B,D

第6题：

线性规划问题中基可行解与基解的区别在于（）

• A、基解都不是可行解
• B、基可行解变量Xj≥0
• C、基解是凸集的边界
• D、基解变量Xj≤0

正确答案:B

第7题：

第8题：

第9题：

第10题：

第11题：

第12题：

第13题：

第14题：

对运输问题的描述，下列说法正确的是（）

• A、若变量B组包含有闭回路，则B中的变量对应的列向量线性无关。
• B、运输问题的对偶问题不一定存在最优解。
• C、第i行的位势ui是第i个对偶变量。
• D、运输问题的对偶问题的约束条件为大于等于约束。

正确答案:C

第15题：

原规划问题的变量xj≥0，则对偶问题的约束条件为（），变量xj为自由变量，对偶问题的约束条件为（）。

正确答案:≥；=

第16题：

线性规划的变量个数与其对偶问题的（）相等。

• A、变量目标函数
• B、变量约束条件
• C、约束条件个数
• D、不确定

正确答案:C

第17题：

如线性规划的原问题为求极大值型，则下列关于原问题与对偶问题的关系中正确的是（）。

• A、原问题的约束条件“≥”，对应的对偶变量“≥0”
• B、原问题的约束条件为“=”，对应的对偶变量为自由变量
• C、原问题的变量“≥0”，对应的对偶约束“≥”
• D、原问题的变量“≤O”对应的对偶约束“≤”
• E、原问题的变量无符号限制，对应的对偶约束“=”

正确答案:B,C,D,E

第18题：

在线性规划的最优解中，若某一变量xj为非基变量，则在原来问题中，改变其价值系数cj，反映到最终单纯形表中，除xj的检验数有变化外，对其它各数字无影响。

正确答案:正确

第19题：

第20题：

第21题：

第22题：

第23题：