超星尔雅学习通《运筹学(江西财经大学)》2023章节测试答案

为你分享超星尔雅学习通《运筹学(江西财经大学)》2023章节测试答案,运筹学 超星尔雅运筹学 学习通运筹学的相关攻略:超星尔雅学习通《运筹学(江西财经大学)》2023章节测试答案第一讲绪论1.运筹学在英国一般被译作A、OperationsResearchB、OperationResearchC、ManagementScienceD、OperationalResearch正确答案:D2.运筹学作为一门科学正式诞生于()。A、20世纪40年代B、19世纪20年代C、20世纪20


4.匈牙利法的条件是

A、问题求最小值。 

B、效率矩阵的元素非负。 

C、人数与工作数相等 

D、问题求最大值 

正确答案:ABC

5.匈牙利法是求解最小值分配问题的一种方法。

正确答案:√

6.指派问题的数学模型是属于混合整数规划模型。

正确答案:×

第二十一讲多阶段决策与最短路问题

1.某人要从南昌搭乘汽车去重庆,他希望选择一条线路,经过换乘,使得车费最少。此问题可以转化为()

A、最短路问题求解

B、最大流量问题求解

C、最小树问题求解

D、最小费用最大流问题求解

正确答案:A

2.多阶段决策问题的求解方法是()

A、位势法

B、最小元素法

C、动态规划

D、单纯形法

正确答案:C

3.下面关于动态规划说法正确的是

A、把一个问题分解成更小的、相似的问题。

B、能够存储子问题的解而避免重复计算子问题。

C、是一种多阶段决策问题。

D、以上都不对

正确答案:ABC

4.如果某问题能用动态规划方法求解,则其应满足

A、可以按某种方法划分阶段。

B、具有无后效性,即不论过去状态和决策如何,对前面的决策所形成的状态而言,余下的诸决策必须构成最优策略。

C、当前决策只与当前状态有关,而与过往的历史无关。

D、以上都不对。

正确答案:ABC

5.是求解多阶段决策问题的一种算法。

正确答案:√

6.最短路问题不能用动态规划求解。

正确答案:×

第二十二讲动态规划的基本概念和方程

1.用动态规划问题求背包问题时

A、将装载物品品种数作为阶段数。

B、将背包容量作为状态。

C、将背包的容量作为决策变量。

D、将背包装载物品件数作为决策变量。

正确答案:A

2.动态规划问题的决策变量

A、与当前状态有关 

B、用 uk(sk)表示第 k 阶段在状态 sk 下的决策 

C、与当前状态无关 

D、以上均不正确 

正确答案:AB

3.一个最优化策略的子策略不一定是最优的。

正确答案:×

4.过程指标函数是阶段指标函数的函数。

正确答案:√

第二十三讲典型动态规划问题举例

1.下列说法正确的是

A、动态规划分为线性动态规划和非线性动态规划;

B、对于一个动态规划问题,应用顺推法和逆推法可能会得到不同的最优解;

C、在用动态规划解题时,定义状态时应保证各个阶段中所做的决策的相互独立性;

D、动态规划计算中的“维数障碍”主要是由问题中阶段数的急剧增加而引起的。

正确答案:C

联系我们

联系我们

查看联系方式

邮箱: 2643773075@qq.com

工作时间:周一至周五,9:00-17:30,节假日休息

关注微信
微信扫一扫关注我们

微信扫一扫关注我们

返回顶部