线性规划问题，如果原问题为最小化，其第i个约束条件为≤，则其对偶问题的（）。A．第i个约束条件为≥B．第i个约束条件为≤C．第i个决策变量≤0D．第i个决策变量≥0

第1题：

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

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

第2题：

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

第3题：

判断下列说法是否正确，并说明为什么？ （1）如线性规划问题的原文题存在可行解，则其对偶问题也一定存在可行解。 （2）如线性规划的对偶问题无可行解，则原问题也一定无可行解。  （3）如果线性规划问题的原问题和对偶问题都具有可行解，则该线性规划问题一定有有限最优解。

第4题：

原问题（极小值）第i个约束是“≥”约束，则对偶变量y_i≥0

第5题：

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

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

第6题：

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

第7题：

第8题：

第9题：

第10题：

第11题：

第12题：

第13题：

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

第14题：

如果线性规划的原问题增加一个约束条件，相当于其对偶问题增加一个（）

第15题：

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

第16题：

根据对偶问题的性质，当原问题为无界解时，其对偶问题无可行解；反之，当对偶问题无可行解时，其原问题为无界解。

第17题：

线性规划的目标函数的系数是其对偶问题的（）；而若线性规划为最大化问题，则对偶问题为（）。

第18题：

如果线性规划的原问题存在可行解，则其对偶问题一定存在可行解。（）

第19题：

第20题：

第21题：

第22题：

第23题：

第24题：