大连理工大学物流管理专业《运筹学》作业及答案2
1、对于有m个供应点、n个需求点的运输问题的说法不正确的是()。
A.该运输问题中基变量数一般为m+n-1
B.调运方案中有数字的格应为m+n-1个
C.在用最小元素法给出初始方案时，方案表中每填一个数，划去单位运价表中的一行或一列，此时往往出现需要补“0”的情况
D.可以采用闭回路法确定初始调运方案
本题答案：
D
D
2、下列方法中可以用来求解部分树的方法的为()。
A.闭回路法
B.破圈法
C.踏石法
D.匈牙利算法
本题答案：
B
B
3、若运输问题在总供应量大于总需求量时，则()。
A.必须用线性规划单纯形法求最优解
B.不存在可行解
C.虚设一个供应点
D.虚设一个需求点
本题答案：
D
D
4、网络图中，LS用来表示()。
A.一项活动的最晚开始时间
B.一项活动的最晚完成时间
C.一项活动的持续时间
D.一项活动的最早开始时间
本题答案：
A
A
5、下列有关网络图的说法中，错误的为()。
A.网络图中所谓路径，就是从始点到终点之间相连节点的序列
B.为了完成整个项目的进度计划，需要找出其中最长的路径，即关键路径
C.关键路径上的活动称为项目的关键活动，是整个项目中的关键环节
D.网络中仅存在一条路径
本题答案：
D
D
6、网络分析包括最小支撑树问题、最短路问题、最大流问题，以及网络计划评审与优化问题等。()
A.正确
B.错误
本题答案：
A
A
7、一个连通无圈简单图称为树。()
A.正确
B.错误
本题答案：
A
A
8、关键路径中的持续时间决定了完成整个项目所必须的最长时间。()
A.正确
B.错误
本题答案：
B
B
9、当网络中不存在任何增广链时，该网络达到最大流状态。()
A.正确
B.错误
本题答案：
A
A
10、作业的最早结束时间是指它的最早开始时间加上该项作业的计划时间。()
A.正确
B.错误
本题答案：
A
A
11、当总产量大于总销量的运输问题称为产销平衡的运输问题。()
A.正确
B.错误
本题答案：
B
B
12、自由时差指在不影响各项紧后作业最迟开工的条件下，该作业可以推迟开工的最大限度。()
A.正确
B.错误
本题答案：
B
B
13、网络图中每项活动的最早开始时间等于所有紧前活动最早完成时间的最小值。()
A.正确
B.错误
本题答案：
B
B
14、增广链即后向弧均非饱和、前向弧均非零流的链。()
A.正确
B.错误
本题答案：
B
B
15、若一个图中，任意两点之间至少存在一条链，则称这样的图为连通图。()
A.正确
B.错误
本题答案：
A
A