管理运筹学期末试卷管理运筹学期末试卷1、下列方法中，不能用于求解整数规划的是（）。A. 隐枚举法B. 最小元素法(正确答案)C. 割平面法D. 匈牙利法2、若 X 是线性规划的基本可行解，则有:（）。A. X 中的基变量非零，非基变量为零B. X 不一定满足约束条件C. X 中的基变量非负，非基变量为零(正确答案)D. X 是最优解3、在箭线式网络图中，所述的时差是（）。A.只指结点时差B.只指活动时差C.包括结点时差、活动时差、线段时差、线路时差四种(正确答案)D.其他三个选项都不正确4、若线性规划的原问题有 5 个变量 3 个约束，则其对偶问题（）。A. 有 3 个变量 5 个约束(正确答案)B. 有 3 个变量 3 个约束C. 有 5 个变量 5 个约束D. 有 5 个变量 3 个约束5、若原问题中 xi 为自由变量，那么对偶问题中的第 i 个约束一定为（）。A. 等式约束(正确答案)B. “≤”型约束C. “≥”约束D. 无法确定6、下列说法不正确的是:（）。A. 在单纯形表中，基变量对应的系数矩阵往往为单位矩阵B. 满足线性规划问题所有约束条件的解称为基本可行解(正确答案)C. 有 m 个产地和 n 个销地的运输问题的可行解中基变量的个数一定遵循 m＋n－1 的规则D. 原问题与对偶问题是一一对应的7、关于线性规划问题，叙述正确的为:（）。A. 其可行解一定存在B. 其最优解一定存在C. 其可行解必是最优解D. 其最优解若存在，在可行解中必有最优解(正确答案)8、在一个网络图中，只能有（）。A. 一个始点B. 一个终点C. 一个始点和一个终点(正确答案)D. 一个始点或一个终点9、在对产大于销的运输问题求最优运输方案时，供应量与需求量的关系式应是（）。A. 虚设的需求点的需求量= 总供应量总需求量(正确答案)B. 虚设的供应点的供应量 = 总需求量C. 虚设的供应点的供应量 = 总需求量总供应量D. 虚设的需求点的需求量 = 总供应量10、线性规划模型中增加一个约束条件，可行域的范围一般将:（）。A. 增大B. 缩小(正确答案)C. 不变D. 不定11、在最优单纯形表中，若非基变量的检验数有 0，那么最优解（）。A. 不存在B. 唯一C. 无穷多(正确答案)D. 无穷大12、对箭线式网络图来说，下面的第（）种说法是全面正确的。A. 网络图只表明各项活动之间的先后承接关系;B. 图中的结点只表明一项或几项活动的开始或完成;C. 图中的一条箭线只表明一项活动;D. 所有上述三种说法的综合。(正确答案)13、关于图解法，下列结...
