大工20春《运筹学》在线作业2参考答案

大工20春《运筹学》在线作业2

试卷总分:100 得分:100

一、单选题(共5 道试题,共40 分)

1.对于有m个供应点、n个需求点的运输问题的说法不正确的是( )。

A.该运输问题中基变量数一般为m+n-1

B.调运方案中有数字的格应为m+n-1个

C.在用最小元素法给出初始方案时，方案表中每填一个数，划去单位运价表中的一行或一列，此时往往出现需要补“0”的情况

D.可以采用闭回路法确定初始调运方案

答案:D

2.下列方法中可以用来求解部分树的方法的为( )。

A.闭回路法

B.破圈法

C.踏石法

D.匈牙利算法

答案:B

3.若运输问题在总供应量大于总需求量时,则( )。

A.必须用线性规划单纯形法求最优解

B.不存在可行解

C.虚设一个供应点

D.虚设一个需求点

答案:D

4.网络图中,LS用来表示( )。

A.一项活动的最晚开始时间

B.一项活动的最晚完成时间

C.一项活动的持续时间

D.一项活动的最早开始时间