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