奥鹏作业答案-谋学网-专业的奥鹏在线作业答案辅导网【官网】

 找回密码
 会员注册

微信登录,扫一扫

手机号码,快捷登录

VIP会员,3年作业免费下 !奥鹏作业,奥鹏毕业论文检测新手作业下载教程,充值问题没有找到答案,请在此处留言!
2022年5月最新全国统考资料投诉建议,加盟合作!点击这里给我发消息 点击这里给我发消息
奥鹏课程积分软件(2021年最新)
查看: 1297|回复: 1

大工14秋《运筹学》在线作业3辅导资料

[复制链接]
发表于 2014-11-8 11:27:23 | 显示全部楼层 |阅读模式
谋学网
谋学网(www.mouxue.com)是国内最专业的奥鹏作业资料,奥鹏离线作业资料及奥鹏毕业论文辅导型网站,主要提供奥鹏中医大、大工、东财、北语、北航、川大、南开等奥鹏作业资料辅导,致力打造中国最专业的远程教育辅导社区。

  
大工14秋《运筹学》在线作业3
      
单选 判断题


一、单选题(共 5 道试题,共 40 分。)
1.  一个有8个点的连通图至少有( )条边。
A. 4
B. 5
C. 6
D. 7
-----------------选择:D      
2.  假设对于一个动态规划问题,应用顺推法及逆推解法得出的最优解分别为E和F,则有( )。
A. E>F
B. E<F
C. E=F
D. 不确定
-----------------选择:C      
3.  下列算法中,( )是用来计算两节点之间的最短路的。
A. 狄克斯特拉算法
B. 踏石法
C. 清华算法
D. 位势法
-----------------选择:      
4.  动态规划是用来解决( )决策过程最优化问题的一种方法。
A. 多阶段问题
B. 分配问题
C. 运输问题
D. 最短路问题
-----------------选择:      
5.  下列说法不正确的为( )。
A. 完成各个作业需要时间最长的路线称为关键路线
B. 关键路线上的作业称为关键作业
C. 所有关键作业的总时差为0
D. 以上说法均不正确
-----------------选择:      


   
大工14秋《运筹学》在线作业3
      
单选题 判断题


二、判断题(共 15 道试题,共 60 分。)
1.  总时差是指在不影响到各项紧后作业最迟开工的条件下,该作业可以推迟开工的最大限度。
A. 错误
B. 正确
-----------------选择:      
2.  当网络中不存在任何增广链时,网络达到最大流状态。
A. 错误
B. 正确
-----------------选择:      
3.  动态规划问题的基本方程是将一个多阶段的决策问题转化为一系列具有递推关系的单阶段决策问题。
A. 错误
B. 正确
-----------------选择:      
4.  狄克斯特拉算法可以用来求解一个节点到所有节点之间的最短路。
A. 错误
B. 正确
-----------------选择:      
5.  应用狄克斯特拉算法n 次 ,可以求出所有点间的最短路。
A. 错误
B. 正确
-----------------选择:      
6.  具有 n个节点的树的边恰好为n+1条。
A. 错误
B. 正确
-----------------选择:      
7.  一个动态规划问题若能用网络表达,则节点代表各阶段的状态值,各条弧代表了可行的方案选择。
A. 错误
B. 正确
-----------------选择:
8.  动态规划问题的计算中较多采用逆序算法。
A. 错误
B. 正确
-----------------选择:      
9.  作业的最早结束时间为它的最早开始时间加上该项作业的计划时间。
A. 错误
B. 正确
-----------------选择:      
10.  割的容量是指所有割集中容量之和为最小的一个割集。
A. 错误
B. 正确
-----------------选择:      
11.  最优化原理认为“无论初始状态和初始决策如何,对于前面决策所形成的状态而言,余下的决策序列必构成最优策略。”
A. 错误
B. 正确
-----------------选择:      
12.  求网络最大流的标号算法的基本思想是指寻找增广链,改善流量分布;再重复,直到不存在任何增广链为止。
A. 错误
B. 正确
-----------------选择:      
13.  树是无圈连通图中边数最多的,在树图上只要任意再加上一条边,一定会出现圈。
A. 错误
B. 正确
-----------------选择:      
14.  网络的最大流是指能够通过网络的最大可行流。
A. 错误
B. 正确
-----------------选择:      
15.  在狄克斯特拉算法中,每次迭代可以使多个节点同时获得永久标记。
A. 错误
B. 正确
-----------------选择:      



谋学网(www.mouxue.com)是国内最专业的奥鹏作业资料,奥鹏离线作业资料及奥鹏毕业论文辅导型网站,主要提供奥鹏中医大、大工、东财、北语、北航、川大、南开等奥鹏作业资料辅导,致力打造中国最专业的远程教育辅导社区。

本帖子中包含更多资源

您需要 登录 才可以下载或查看,没有账号?会员注册

×
奥鹏作业答案,奥鹏在线作业答案
您需要登录后才可以回帖 登录 | 会员注册

本版积分规则

 
 
客服一
客服二
客服三
客服四
点这里给我发消息
点这里给我发消息
谋学网奥鹏同学群2
微信客服扫一扫

QQ|关于我们|联系方式|网站特点|加入VIP|加盟合作|投诉建议|法律申明|Archiver|小黑屋|奥鹏作业答案-谋学网 ( 湘ICP备2021015247号 )

GMT+8, 2024-3-29 10:06 , Processed in 0.108828 second(s), 25 queries .

Powered by Discuz! X3.5

Copyright © 2001-2023 Tencent Cloud.

快速回复 返回顶部 返回列表