当前位置：文档之家 › 大连理工大学《运筹学》在线作业3答卷

大连理工大学《运筹学》在线作业3答卷

  • 格式：pdf
  • 大小：214.34 KB
  • 文档页数：3

大工21秋《运筹学》在线作业3-00001

试卷总分:100 得分:100

一、单选题 (共 5 道试题,共 40 分)

1. 对策的分类中,按( )来分,可以分为零和对策与非零和对策。

A. 局中人的数目多少

B. 策略的数目是否有限

C. 局中人参与对策时相互之间的关系

D. 支付函数的特点 答案:D 2.决策树中通常用方框代表( )。

A. 决策点

B. 方案枝

C. 状态

D. 损益值 答案:A 3.( )就是研究对策行为中斗争各方是否存在着最合理的行动方案,以及如何找到这个合理的行动方案的数学理论和方法。

A. 博弈论

B. 运输问题

C. 最大流问题

D. 最短路问题 答案:A 4.( )是指决策者对未来自然状态的估计既不那么乐观,也不那么悲观,在乐观和悲观两个极端之间用一个系数折中一下,求出各方案的折中收益值,然后再从中挑选出具有最大折中收益

值的方案作为最优决策方案。

A. 乐观准则

B. 折中准则

C. 等可能准则

D. 悲观准则 答案:B 5.( )就是先计算各备选方案的期望值,然后按照决策目标选择最优行动方案。

A. 乐观准则

B. 折中准则 C. 等可能准则

D. 期望值准则 答案:D 二、判断题 (共 15 道试题,共 60 分)

6.无概率决策问题始终依据决策者对自然状态的看法以及对待风险的态度,而不可能完全客观。 答案:正确 7.在完成整个问题的决策前所需的决策总次数,除了与每次做决策可选择的行动路径有关外,还与每次选择一种行动路径后出现的不确定事件结果有关。

答案:正确 8.完全信息是指能够完全准确地预报未来发生状态的信息。 答案:正确 9.实际的决策问题往往是一个决策接着一个决策,环环相扣,构成一组序列决策问题,处理这种问题的一种有效方法称作序贯决策树方法。

答案:正确 10.确定主观概率常用的方法是专家咨询法。 答案:正确 11.有概率决策问题也称不确定型决策问题。 答案:错误 12.无概率决策问题中决策人往往面临多种决策方案。 答案:正确 13.在一局对策中,每个局中人从其策略集中各取出一个策略参与对策,这些策略合起来称为一个局势。

答案:正确 14.在一局二人有限非零和对策中,无论对方的策略如何选择,本方都会选择某个确定的策略,则该策略被称为支配性策略。而由双方各自的支配性策略所构成的这个局势,就被定义为纳什

均衡。

答案:正确 15.决策问题可依据决策者需要作决策的次数,分为单阶决策问题和序贯决策问题。 答案:正确 16.按策略的数目是否有限来分,对策可分为零和对策与非零和对策。 答案:错误 17.把各种备选方案、可能出现的状态和概率以及产生的后果绘制在一张图上,称为网络图。 答案:错误 18.先验概率主要包括统计概率和主观概率两类。 答案:正确 19.对策模型中局中人选择对付其它局中人的行动方案称为策略。 答案:正确 20.最小期望机会损失准则以不同方案的期望损失作为择优的标准,选择期望损失最大的方案为最优方案。

答案:错误

合集下载

大工14秋《运筹学》在线作业3答案

大工14秋《运筹学》在线作业3答案

运筹学 大工14秋《运筹学》在线作业3

一,单选题

1. 一个有8个点的连通图至少有（ ）条边。

A. 4

B. 5

C. 6

D. 7

?

正确答案：D

2. 假设对于一个动态规划问题，应用顺推法及逆推解法得出的最优解分别为E和F，则有（ ）。

A. E>F

B. E

C. E=F

D. 不确定

?

正确答案：C

3. 下列算法中，（ ）是用来计算两节点之间的最短路的。

A. 狄克斯特拉算法

B. 踏石法

C. 清华算法

D. 位势法

?

正确答案：A

4. 动态规划是用来解决（ ）决策过程最优化问题的一种方法。

A. 多阶段问题

B. 分配问题

C. 运输问题

D. 最短路问题

?

正确答案：A

5. 下列说法不正确的为（ ）。

A. 完成各个作业需要时间最长的路线称为关键路线

B. 关键路线上的作业称为关键作业

C. 所有关键作业的总时差为0

D. 以上说法均不正确

?

正确答案：D

二,判断题

1. 总时差是指在不影响到各项紧后作业最迟开工的条件下，该作业可以推迟开工的最大限度。

A. 错误

B. 正确

?

正确答案：B

2. 当网络中不存在任何增广链时，网络达到最大流状态。

A. 错误

B. 正确

?

正确答案：B

3. 动态规划问题的基本方程是将一个多阶段的决策问题转化为一系列具有递推关系的单阶段决策问题。

A. 错误

B. 正确

?

正确答案：B

4. 狄克斯特拉算法可以用来求解一个节点到所有节点之间的最短路。

A. 错误

B. 正确

?

正确答案：B

5. 应用狄克斯特拉算法n 次 ，可以求出所有点间的最短路。

A. 错误

B. 正确

?

正确答案：A

6. 具有 n个节点的树的边恰好为n+1条。

A. 错误

B. 正确

?

正确答案：A

7. 一个动态规划问题若能用网络表达，则节点代表各阶段的状态值，各条弧代表了可行的方案选择。

天津大学《运筹学》在线作业二

天津大学《运筹学》在线作业二

《运筹学》在线作业二

运输问题的表上作业法实质上就是求解运输问题的单纯形法。

A:对

B:错

参考选项：A

图论中的图不仅反映了研究对象之间的关系，而且是真实图形的写照，因而对图中点与点的相对位置、点与点连线的长短曲直等都要

严格注意。

A:对

B:错

参考选项：B

下面哪项不是求解“不确定型决策问题”的方法（ ）

A:悲观法

B:期望值法

C:折衷法

D:最小遗憾法

参考选项：B

下例错误的说法是

A:标准型的目标函数是求最大值

B:标准型的目标函数是求最小值

C:标准型的常数项非正

D:标准型的变量一定要非负

参考选项：C

对于一个动态规划问题，应用顺推或者逆推解法可能会得出不同的最优解.

A:对

B:错

参考选项：B

排队系统的基本组成部分不包括以下的哪项（ ）

A:输入过程

B:输出过程

C:排队规则

D:服务机构

参考选项：B

在线性规划模型中，没有非负约束的变量称为（）

A:多余变量

B:松弛变量

[答案][大连理工大学]2021春《物流信息管理》在线作业3

[答案][大连理工大学]2021春《物流信息管理》在线作业3

1.在代码的几个功能中，()功能是最基本的，任何代码都必须具备此种功能。

A.标识的唯一性

B.分类

C.排序

D.特定含义

答案：A

2.关于结构化设计思想的描述，下面哪一项是错误的?()

A.在结构化设计中，模块的功能应当简单明确，易于理解

B.越下层模块，其功能越具体，越复杂

C.自顶向下，逐步求精

D.设计者应先设计顶层模块

答案：B

3.物流信息系统必须具有容易而又始终如一()，当企业希望获得物流活动的重要数据时，应该很容易从计算机系统中获取所需数据。

A.精确性

B.可得性

C.及时性

D.可扩展性

答案：B

4.物流信息包含的内容从广义方面来考察是指()。

A.企业与物流活动有关的信息

B.企业与流通活动有关的信息

C.企业整个供应链活动有关的信息

D.企业与经营管理活动有关的信息

答案：C

5.扩充系统功能属于()。

A.正确性维护

B.适应性维护 C.完善性维护

D.预防性维护

答案：C

6.货到站台，收货员将到货数据由射频终端传到WMS，WMS随即生成相应条形码标签，粘贴在收货托盘上，经扫描，这批货物即被确认收到。这个过程称为()。

A.储存

B.订单处理

C.收货

D.发货

答案：C

7.关键成功因素法源自()，通过目标分解和识别、关键成功因素识别、性能指标识别，一直到产生数据字典。

A.组织结构

B.战略规划

C.企业目标

D.市场策略

答案：C

8.以下各项中，不属于数据流程图的构成要素的是()。

A.外部实体

B.处理

C.数据单元

D.数据存储

答案：C

9.解决大企业集团不得不用好几种不同的物流管理软件的办法是使用一种()。

A.物流系统软件

B.系统软件

C.平台化软件

D.物流信息管理系统

答案：C 10.物流系统有物流作业系统和()两部分组成。

A.物流信息系统

B.运输信息管理系统

C.库存信息管理系统

D.电子商务物流信息管理系统

答案：A

11.物流信息管理系统的基本功能是()。

西工大18春运筹学在线作业辅导资料

西工大18春运筹学在线作业辅导资料

百度文库 - 让每个人平等地提升自我

1 西工大18春《运筹学》在线作业

1、C 2、A 3、D 4、C 5、C

一、单选题共15题，60分

1、用割平面法求解整数规划是，构造的割平面只能切去（ ）。

A整数可行解

B整数解最优解

C非整数解

D无法确定

正确答案是：C

2、实际应用中遇到各种非标准形式的指派问题时，通常的处理方法是（ ）。

A先转化为标准形式，然后用匈牙利解法求解

B用匈牙利算法求解

C用割平面法求解

D用分枝定界法求解

正确答案是：A

3、若运输问题在有条件的总供应量大于总需要量时，（ ）。

A不能求解

B不存在可行解

C虚设一个需求点再求解

D虚设一个供应点再求解

正确答案是：D

4、下列说法正确的为（ ） 。

A如果线性规划的原问题存在可行解，则其对偶问题也一定存在可行解

B如果线性规划的对偶问题无可行解，则原问题也一定无可行解

C在互为对偶的一对原问题与对偶问题中，不管原问题是求极大或极小，原问题可行解的目标函数值都一定不超过其对偶问题可行解的目标函数

D如果线性规划问题原问题有无界解，那么其对偶问题必定无可行解

正确答案是：C

5、以下各项中不属于运输问题的求解程序的是（ ）。

A分析实际问题，绘制运输图

B用单纯刑法求得初始运输方案

C计算空格的改进指数

D根据改进指数判断是否已得最优解

正确答案是：C

6、在产销平衡运输问题的数学模型中，约束条件的关系是（ ）。

A=

B< =

C> = 百度文库 - 让每个人平等地提升自我

2 D< =，=，>=都有

正确答案是：A

7、一般的指派问题不包括（ ）。

A最小化指派问题

B人数和事数不等的指派问题

C一个人可做几件事的指派问题

D某事一定不能由某人做的指派问题

正确答案是：A

8、在解运输问题时，若调整路线已确定，则调整运量应为（ ）。

A负号格的最小运量

B负号格的最大运量

C正号格的最小运量

D正号格的最大运量