南开大学2021年9月《运筹学》作业考核试题及答案参考
1.可行流的流量等于每条弧上的流量之和。( )
T.对F.错参考答案：F
2.求最小树问题时，任选一圈，去掉该圈中的一条最小边，重复至无圈为止，此时得到的图就是最小树。( )
A.正确
B.错误
参考答案：B
3.从起点到终点的最短路线，以下叙述( )不正确。
A.从起点出发的最小权有向边必含在最短路线中
B.整个图中权最小的有向边必包含在最短路线中
C.整个图中权最大的有向边可能含在最短路线中
D.从起点到终点的最短路线是唯一的
参考答案：ABC
4.用Excel中的“规划求解”模块可以求解大规模整数规划问题。( )
A.正确
B.错误
参考答案：B
5.下列属于指派问题假设条件的是( )
A.人的数量和工作的数量相等
B.每个人只能完成一项工作，每项工作只能由一个人来完成
C.每个人和每项工作的组合都会有一个相关的成本
D.目标是要确定如何指派才能使总成本最小
参考答案：ABCD
6.在一局二人有限非零和对策中，无论对方的策略如何选择，本方都会选择某个确定的策略，则该策略被称为支配性策略。而由双方各自的支配性策略所构成的这个局 ...