大连理工大学14春《运筹学》在线作业3免费答案

大工14春《运筹学》在线作业3
试卷总分：100 奥鹏学习网（aopeng123.cn) 发布
单选题
判断题
一、单选题（共 10 道试题，共 50 分。）
V
1. 某公司采用无安全存量的存储策略，每年使用某种零件25 000件，每件每年的保管费用为15元，每次订购费为1200元，则其经济订购批量为（ ）。
A. 1000
B. 1800
C. 2000
D. 2500
需要购买答案的联系QQ:79691519满分：5 分
2. 狄克斯特拉算法适用于当所有的dij（）。
A. 等于0
B. 不大于0
C. 不小于0
D. 不一定
需要购买答案的联系QQ:79691519满分：5 分
3. 动态规划问题中，（ ）指一个问题需要做出决策的步数。
A. 阶段
B. 状态
C. 决策
D. 策略
需要购买答案的联系QQ:79691519满分：5 分
4. 假设对于一个动态规划问题，应用顺推法及逆推解法得出的最优解分别为E和F，则有（ ）。
A. E F
B. E F
C. E=F
D. 不确定
需要购买答案的联系QQ:79691519满分：5 分
5. （ ）为截集中正向弧的容量之和。
A. 流量
B. 容积
C. 截集容量
D. 截集
需要购买答案的联系QQ:79691519满分：5 分
6. 一个有8个点的连通图至少有（ ）条边。
A. 4
B. 5
C. 6
D. 7
此题选: D 满分：5 分
7. 网路的最大流（）最小截集容量。
A. 等于
B. 不大于
C. 不小于
D. 不一定
需要购买答案的联系QQ:79691519满分：5 分
8. 下列方法中可以用来求解部分树的方法的为（ ）。
A. 闭回路法
B. 破圈法
C. 踏石法
D. 匈牙利法
需要购买答案的联系QQ:79691519满分：5 分
9. 下列叙述中，不正确的是（ ）。
A. 树的点数为边数加1
B. 树的任意两点之间只有一条路
C. 图的点数大于边数
D. 任何不连通图都不是树
需要购买答案的联系QQ:79691519满分：5 分
10. 一个有7个点的连通图至少有（ ）条边。
A. 4
B. 5
C. 6
D. 7
需要购买答案的联系QQ:79691519满分：5 分
大工14春《运筹学》在线作业3
试卷总分：100 奥鹏学习网（aopeng123.cn) 发布
单选题
判断题
二、判断题（共 10 道试题，共 50 分。）
V
1. 最小割是指所有割集中容量之和最小的一个割集。
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：5 分
2. PERT网络图指由结点、弧及权所构成的有向图。
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：5 分
3. 割的容量是指割集中各弧的容量之和。
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：5 分
4. 没有自环的图为简单图。
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：5 分
5. 若图中任意两点之间至少存在一条链，称这样的图为连通图。
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：5 分
6. 排队系统中，一般假定对顾客服务时间的分布服从负指数分布，这是因为通过对大量实际系统的统计研究，这样的假定比较合理。
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：5 分
7. 踏石法是用来计算两节点之间或一个节点到所有节点之间的最短路的方法。
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：5 分
8. 如果图中某点vi有若干个相邻点，与其距离最远的相邻点为vj，则边[i,j]必不包含在最小支撑树内。
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：5 分
9. 若到达排队系统的顾客为波松流，则依次到达的两名顾客之间的间隔时间服从负指数分布。
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：5 分
10. PERT网络图是由结点、弧及权所构成的有向图。
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：5 分