大工17秋《运筹学》在线作业3答案答案
大工17秋《运筹学》在线作业3-0001
试卷总分:100 得分:0
一、 单选题 (共 5 道试题,共 40 分)
1.下列关于图的说法中，错误的为（ ）。
A.点表示所研究的事物对象
B.边表示事物之间的联系
C.无向图是由点及边所构成的图
D.无环的图称为简单图
正确选项:----
2.下列说法中不正确的为（ ）。
A.完成各个作业需要时间最长的路线称为关键路线
B.关键路线上的作业称为关键作业
C.所有关键作业的总时差为0
D.以上说法均不正确
专业答案:----
3.下列叙述中，不正确的是（ ）。
A.树的点数为边数加1
B.树的任意两点之间只有一条路
C.图的点数大于边数
D.任何不连通图都不是树
正确选项:----
4.某公司采用无安全存量的存储策略，每年使用某种零件25 000件，每件每年的保管费用为15元，每次订购费为1200元，则其经济订购批量为（ ）。
A.1000
B.1800
C.2000
D.2500
正确选项:----
5.（ ）就是先计算各备选方案的期望值，然后按照决策目标选择最优行动方案。
A.乐观准则
B.折中准则
C.等可能准则
D.期望值准则
专业答案:----
大工17秋《运筹学》在线作业3答案标准满分答案
二、 判断题 (共 15 道试题,共 60 分)
1.树的任意两点之间有且仅有一条路。
A.错误
B.正确
2.决策问题可依据决策者需要作决策的次数，分为单阶决策问题和序贯决策问题。
A.错误
B.正确
3.树是无圈连通图中边数最多的，在树图上只要任意再加上一条边，必定会出现圈。
A.错误
B.正确
4.有向图中，由节点向外指的弧的数目称为负次数。
A.错误
B.正确
5.决策问题依据决策者需要作决策的次数，分为单阶决策问题和序贯决策问题。
A.错误
B.正确
6.一个动态规划问题若能用网络表达，则节点代表各阶段的状态值，各条弧代表了可行的方案选择。
A.错误
B.正确
7.狄克斯特拉算法中，每次迭代可以使多个节点同时获得永久标记。
A.错误
B.正确
8.割的容量是指所有割集中容量之和为最小的一个割集。
A.错误
B.正确
9.作业的最迟开始时间是它的最迟结束时间减去该项作业的时间。
A.错误
B.正确
10.任何图中，奇次顶点的个数有且仅有一个。
A.错误
B.正确
11.一个排队系统中，不管顾客到达和服务时间的情况如何，只要运行足够长的时间，系统将进入稳定状态。
A.错误
B.正确
12.当网络中不存在任何增广链时，则网络达到最大流状态。
A.错误
B.正确
13.如果图中某点vi有若干个相邻点，与其距离最远的相邻点为vj，则边[i,j]必不包含在最小支撑树内。
A.错误
B.正确
14.若到达排队系统的顾客为波松流，则依次到达的两名顾客之间的间隔时间服从负指数分布。
A.错误
B.正确
15.树枝总长为最短的部分树称为图的最小部分树。
A.错误
B.正确
大工17秋《运筹学》在线作业3答案历年真题如下：
