奥鹏作业答案-谋学网

 找回密码
 会员注册

QQ登录

只需一步,快速开始

手机号码,快捷登录

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

大工12春《运筹学》在线作业3

[复制链接]
发表于 2012-5-3 21:40:06 | 显示全部楼层 |阅读模式
谋学网
一、单选题(共 5 道试题,共 40 分。)V 1.  网络的最大流应( )最小割集容量。
A. 等于
B. 不大于
C. 不小于
D. 不一定
      满分:8  分
2.  图中奇点的个数应为( )个。
A. 偶数
B. 0
C. 1
D. 奇数
      满分:8  分
3.  下列说法中,不属于目标规划模型图解法解题步骤的是( )。
A. 作平面直角坐标系
B. 作出目标函数的一族平行线
C. 作出目标约束所在直线,标出偏差方向
D. 按优先级次序,确定满意解
      满分:8  分
4.  动态规划问题中,( )指一个问题需要做出决策的步数。
A. 阶段
B. 状态
C. 决策
D. 策略
      满分:8  分
5.  计划评审方法较甘特图有明显的优点,下列说法不正确的为( )。
A. 便于掌握计划的全盘情况
B. 便于发现薄弱环节并进行控制、管理
C. 便于进行各种方案的分析比较
D. 以上说法均不正确
      满分:8  分

二、判断题(共 15 道试题,共 60 分。)V 1.  应用狄克斯特拉算法(n+1)次,可以求出所有点间的最短路。
A. 错误
B. 正确
      满分:4  分
2.  若图中任意两点之间至少存在一条链,称这样的图为连通图。
A. 错误
B. 正确
      满分:4  分
3.  没有自环的图称为简单图。
A. 错误
B. 正确
      满分:4  分
4.  PERT网络图中,事件通常用箭线表示,作业用圆圈表示。
A. 错误
B. 正确
      满分:4  分
5.  最小割是指所有割集中容量之和最小的一个割集。
A. 错误
B. 正确
      满分:4  分
6.  图中次为偶数的点称为孤立点。
A. 错误
B. 正确
      满分:4  分
7.  一个有7个点的连通图至少有7条边。
A. 错误
B. 正确
      满分:4  分
8.  PERT网络图指由结点、弧及权所构成的有向图。
A. 错误
B. 正确
      满分:4  分
9.  树的点数为边数加1。
A. 错误
B. 正确
      满分:4  分
10.  利用动态规划求解资源分配问题时,通常把资源分配给一个或几个使用者的过程作为一个阶段,把问题中的变量作为决策变量,将累积的量或随递增过程变化的量选为状态变量。
A. 错误
B. 正确
      满分:4  分
11.  假如一个线性规划问题含有7个变量和4个约束,则用动态规划方法求解时将划分为4个阶段,每个阶段的状态将由一个7维的向量组成。
A. 错误
B. 正确
      满分:4  分
12.  树的任意两点之间有且仅有一条路。
A. 错误
B. 正确
      满分:4  分
13.  动态规划问题中,定义状态时应保证在各个阶段中所做决策的相互独立性。
A. 错误
B. 正确
      满分:4  分
14.  对于一个动态规划问题,应用顺推或是逆推解法求解可能会得出不同的最优解。
A. 错误
B. 正确
      满分:4  分
15.  作业的最迟开始时间是它的最迟结束时间减去该项作业的时间。
A. 错误
B. 正确
      满分:4  分

本帖子中包含更多资源

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

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

本版积分规则

投诉建议
 
 
客服一
客服二
客服三
客服四
点这里给我发消息
点这里给我发消息
谋学网奥鹏同学群2
微信客服扫一扫
快速回复 返回顶部 返回列表