管理运筹学期末试卷管理运筹学期末试卷1、下列方法中，不能用于求解整数规划的是（）
最小元素法(正确答案)C
匈牙利法2、若 X 是线性规划的基本可行解，则有:（）
X 中的基变量非零，非基变量为零B
X 不一定满足约束条件C
X 中的基变量非负，非基变量为零(正确答案)D
X 是最优解3、在箭线式网络图中，所述的时差是（）
只指结点时差B
只指活动时差C
包括结点时差、活动时差、线段时差、线路时差四种(正确答案)D
其他三个选项都不正确4、若线性规划的原问题有 5 个变量 3 个约束，则其对偶问题（）
有 3 个变量 5 个约束(正确答案)B
有 3 个变量 3 个约束C
有 5 个变量 5 个约束D
有 5 个变量 3 个约束5、若原问题中 xi 为自由变量，那么对偶问题中的第 i 个约束一定为（）
等式约束(正确答案)B
“≤”型约束C
“≥”约束D
无法确定6、下列说法不正确的是:（）
在单纯形表中，基变量对应的系数矩阵往往为单位矩阵B
满足线性规划问题所有约束条件的解称为基本可行解(正确答案)C
有 m 个产地和 n 个销地的运输问题的可行解中基变量的个数一定遵循 m＋n－1 的规则D
原问题与对偶问题是一一对应的7、关于线性规划问题，叙述正确的为:（）
其可行解一定存在B
其最优解一定存在C
其可行解必是最优解D
其最优解若存在，在可行解中必有最优解(正确答案)8、在一个网络图中，只能有（）
一个始点和一个终点(正确答案)D
一个始点或一个终点9、在对产大于销的运输问题求最优运输方案时，供应量与需求量的关系式应是（）
虚设的需求点的需求量= 总供应量总需求量(正确答案)B
虚设的供应点的供应量 = 总需求量C
