大工15秋《运筹学》在线作业2

大工15秋《运筹学》在线作业2
试卷总分：100       测试时间：--
单选题 判断题  


一、单选题（共 5 道试题，共 40 分。）V 1.  若运输问题在总供应量大于总需求量时，则（ ）。
A. 必须用线性规划单纯形法求最优解
B. 不存在可行解
C. 虚设一个供应点
D. 虚设一个需求点
      满分：8  分
2.  下列有关图的说法中，错误的为（ ）。
A. 点表示所研究的事物对象
B. 边表示事物之间的联系
C. 无向图是由点及边所构成的图
D. 无环的图称为简单图
      满分：8  分
3.  以下说法中不正确的为（ ）。
A. 完成各个作业需要的时间最长的路线为关键路线
B. 关键路线上的作业称为关键作业
C. 所有关键作业的总时差为0
D. 以上说法均不正确
      满分：8  分
4.  下列方法中可以用来求解部分树的方法的为（ ）。
A. 闭回路法
B. 破圈法
C. 踏石法
D. 匈牙利算法
      满分：8  分
5.  对于有m个供应点、n个需求点的运输问题的说法不正确的是（ ）。
A. 该运输问题中基变量数一般为m+n-1
B. 调运方案中有数字的格应为m+n-1个
C. 在用最小元素法给出初始方案时，方案表中每填一个数，划去单位运价表中的一行或一列，此时往往出现需要补“0”的情况
D. 可以采用闭回路法确定初始调运方案
      满分：8  分