南开大学2021年9月《运筹学》作业考核试题及答案参考
1.关键路径中的持续时间决定了完成整个项目所必须的最长时间。( )
A.正确
B.错误
参考答案：B
2.下列有关网络图的说法中，错误的为( )。
A.网络图中所谓路径，就是从始点到终点之间相连节点的序列
B.为了完成整个项目的进度计划，需要找出其中最长的路径，即关键路径
C.关键路径上的活动称为项目的关键活动，是整个项目中的关键环节
D.网络中仅存在一条路径
参考答案：D
3.最大流问题可以采用福特—富尔克逊标号法等方法进行求解。( )
A.正确
B.错误
参考答案：A
4.为对偶的两个问题存在关系：( )。
A.原问题无可行解，对偶问题也无可行解
B.对偶问题有可行解，原问题也有可行解
C.原问题有最优解解，对偶问题可能没有最优解
D.原问题无界解，对偶问题无可行解
参考答案：D
5.关于树的概念，以下叙述( )正确。
A.树中的点数等于边数减1
B.连通无圈的图必定是树
C.含n个点的树是唯一的
D.任一树中，去掉一条边仍为树
参考答案：B
6.对策论就是研究对策行为中斗争各方是否存在着最合理的行动方案，以及如何找到这个合理 ...