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

1、运筹学在线作业二 试卷总分：100 测试时间：-单选题 、单选题（共 40 道试题，共 100 分。）1. 前一阶段的状态和决策决定了下一阶段的状态，他们之间的关系称为（ ）A. 状态B. 决策C. 状态转移D. 指标函数 满分：2.5 分2. 检验运输方案的闭合回路法中，该回路含有（ ）个空格为顶点。A. 4个B. 2个C. 1个D. 3个 满分：2.5 分3. 对于第一类存储模型进货能力无限，不允许缺货，下列哪项不属于起假设前提条件（ ）A. 假设每种物品的短缺费忽略不计B. 假设需求是连续，均匀的C. 假设当存储降至0时，可以立即得到补充D. 假设全部定货量一次供应 满分：2.5 分4.

2、 决策问题都必须具备下面四个条件，下列哪项不是（ ）A. 只有一个明确的决策目标，至少存在一个自然因素B. 至少存在两个可供选择的方案C. 至少一个明确的决策目标，只有存在一个自然因素D. 不同的方案在各种自然因素影响下的损益值可以计算出来 满分：2.5 分5. 对于动态规划问题，应用顺推或逆推解法可能会得出不同的最优解。A. 对B. 错 满分：2.5 分6. 若线性规划的原问题有无穷多最优解，则其对偶问题也一定具有无穷多最优解。A. 对B. 错 满分：2.5 分7. 线性规划问题若有最优解，则一定可以在可行域的 （ ）上达到。A. 内点B. 外点C. 极点D. 几何点 满分：2.5 分8.

3、对于第二类存储模型进货能力有限，不允许缺货，下列哪项不属于起假设前提条件（ ）A. 需求是连续，均匀的B. 进货是连续，均匀的C. 当存储降至零时，可以立即得到补充D. 每个周期的定货量需要一次性进入存储，一次性满足 满分：2.5 分9. 一旦一个人工变量在迭代中变为非基变量后，该变量及相应列的数字可以从单纯形表中删除，而不影响计算结果。A. 对B. 错 满分：2.5 分10. 动态规划的最优决策具有如下的性质：无论初始状态与初始决策如何，对于先前决策所形成的状态而言，其以后的所有决策应构成最优策略.A. 对B. 错 满分：2.5 分11. 对于风险型决策问题，可以用“最大可能法”求解问题，下

4、列说法错误的是（ ）A. 一个事件，其概率越大，发生的可能性就越大B. 对于风险型决策，若自然因素出现的概率为1，而其他自然因素出现的概率为0，则就是确定型决策问题C. 当所有自然因素出现的概率都很小，并且很接近时，可以用“最大可能法”求解D. 当在其所有的自然因素中，有一个自然因素出现的概率比其他自然因素出现的概率大很多，并且他们相应的损益值差别不很大，我们可以用“最大可能法”来处理这个问题 满分：2.5 分12. 分枝定界求解整数规划时 , 分枝问题的最优解不会优于原 ( 上一级 ) 问题的最优解.A. 对B. 错 满分：2.5 分13. 线性规划具有唯一最优解是指A. 最优表中存在常数项

5、为零B. 最优表中非基变量检验数全部非零C. 最优表中存在非基变量的检验数为零D. 可行解集合有界 满分：2.5 分14. ABC分类法是对库存的物品采用按（ ）分类的A. 物品质量B. 物品价格C. 物品数量D. 物品产地 满分：2.5 分15. 线性规划可行域的顶点一定是( )A. 基本可行解B. 非基本解C. 非可行解D. 最优解 满分：2.5 分16. 求般获得最好经济效益问题是求如何合理安排决策变量（即如何安排生产）使目标函数最大的问题，求最大的目标函数问题，则记为max Z；若是如何安排生产使成本是最小的问题，则记为min Z .A. 对B. 错 满分：2.5 分17. 一个无圈的

6、连通图就是（ ）A. 树B. 最小支撑树C. 支撑子图D. 有向图 满分：2.5 分18. m个产地，n个销地的初始调运表中，调运数字应该为（ ）A. m+n个B. m+n -个C. m×nD. m+n+1个 满分：2.5 分19. 关于运输问题的说法中错误的是（ ）A. 最优运输方案未必唯一B. 必有最优运输方案C. 运输方案的任何调整必会引起总运费的下降D. 修正分配法是一种比较简单的计算改进指数的方法 满分：2.5 分20. 下列叙述不属于解决风险决策问题的基本原则的是 ( )A. 最大可能原则B. 渴望水平原则C. 最大最小原则D. 最大原则 满分：2.5 分21. 对于同一

7、个目标，决策者“选优”原则不同，导致所选的最优方案的不同，而影响“选优”原则确定的是决策者对各种自然因素出现的可能性的了解程度。并依此，我们把决策问题分为三类，下列哪项不是（ ）A. 确定性决策问题B. 风险型决策问题C. 不确定性决策问题D. 指导性决策问题 满分：2.5 分22. 关于动态规划问题的下列命题中错误的是（ ）A. 动态规划分阶段顺序不同，则结果不同B. 状态对决策有影响C. 动态规划中，定义状态时应保证在各个阶段中所做决策的相对独立性D. 动态规划的求解过程都可以用列表形式实现 满分：2.5 分23. 资源的影子价格是一种（ ）A. 机会成本B. 市场价格C. 均衡价格D.

8、实际价格 满分：2.5 分24. 排队规则的类型不包括（ ）A. 损失制B. 等待制C. 混合制D. 自主制 满分：2.5 分25. 有m个产地n个销地的平衡运输问题模型具有特征A. 有mn个变量m+n个约束m+n-1个基变量B. 有m+n个变量mn个约束C. 有mn个变量m+n1约束D. 有m+n1个基变量，mnmn1个非基变量 满分：2.5 分26. 矩阵对策在纯策略意义下无解，则在（）条件下必有解A. 混合局势B. 混合策略C. 双矩阵对策D. 非零和对策 满分：2.5 分27. 图解法和单纯形法虽然求解的形式不同，但从几何上理解，两者是一致的。A. 对B. 错 满分：2.5 分28.

9、在求极大值的线性规划问题中，松弛变量在目标函数中的系数为（ ）A. 0B. 极大的正数C. 绝对值极大的负数D. 极大的负数 满分：2.5 分29. 在动态规划模型中，问题的阶段数等于问题中子问题的数目.A. 对B. 错 满分：2.5 分30. 某咨询公司要解答“筹划一个新超市应设置多少个收银台才合适”的问题，应选择A. 同行类比方法B. 模拟方法C. 数学规划方法D. 马尔柯夫分析方法 满分：2.5 分31. 对于确定型决策问题，下列说法错误的是（ ）A. 确定型决策就是指在知道某个自然因素必然发生的前提下所作的决策B. 当计算成本或费用时，“选优”原则是取损益值最小的方案C. 当计算利润或

10、收益时，“选优”原则是取损益值最小的方案D. 确定性决策除了满足一般决策问题的四个条件外，还需要加一个条件：只存在一个确定的自然因素 满分：2.5 分32. 求从起点到终点的最大流量时，若已找到三条完全不同的线路，它们的流量分别为12，13，15，则表述最准确的是最大流量（ ）A. 小于等于40B. 至少为12C. 至少为40D. 至少为15 满分：2.5 分33. 动态规划的基本方程是将一个多阶段的决策问题转化为一系列具有递推关系的单阶段的决策问题。A. 对B. 错 满分：2.5 分34. 在完全不确定下的决策方法不包括下列的哪一项（ ）A. 悲观法B. 乐观法C. 最大收益法D. 等可能性

11、法 满分：2.5 分35. 整数规划的目标函数值一般优于其相应的线性规划问题解的目标函数值.A. 对B. 错 满分：2.5 分36. 求解整数规划的分支定界法在本质上属于一种过滤隐枚举方法.A. 对B. 错 满分：2.5 分37. 在单纯性法计算中，如果检验数都小于等于零，而且非基变量的检验数全为负数，则表明此问题有（ ）A. 无穷多组最优解B. 无最优解C. 无可行解D. 唯一最优解 满分：2.5 分38. 互相对偶的两个线性规划问题，若其中一个无可行解，则另一个必定（ ）A. 无可行解B. 有可行解，也可能无可行解C. 有最优解D. 有可行解 满分：2.5 分39. 对于一个动态规划问题，

12、应用顺推或者逆推解法可能会得出不同的最优解.A. 对B. 错 满分：2.5 分40. 动态规划中，定义状态时应保证在各个阶段中所做决策的相互独立性.A. 对B. 错 满分：2.5 分解决方法运筹学在线作业二 试卷总分：100 测试时间：-单选题 、单选题（共 40 道试题，共 100 分。）1. 前一阶段的状态和决策决定了下一阶段的状态，他们之间的关系称为（ ）A. 状态B. 决策C. 状态转移D. 指标函数 满分：2.5 分2. 检验运输方案的闭合回路法中，该回路含有（ ）个空格为顶点。A. 4个B. 2个C. 1个D. 3个 满分：2.5 分3. 对于第一类存储模型进货能力无限，不允许缺货

13、，下列哪项不属于起假设前提条件（ ）A. 假设每种物品的短缺费忽略不计B. 假设需求是连续，均匀的C. 假设当存储降至0时，可以立即得到补充D. 假设全部定货量一次供应 满分：2.5 分4. 决策问题都必须具备下面四个条件，下列哪项不是（ ）A. 只有一个明确的决策目标，至少存在一个自然因素B. 至少存在两个可供选择的方案C. 至少一个明确的决策目标，只有存在一个自然因素D. 不同的方案在各种自然因素影响下的损益值可以计算出来 满分：2.5 分5. 对于动态规划问题，应用顺推或逆推解法可能会得出不同的最优解。A. 对B. 错 满分：2.5 分6. 若线性规划的原问题有无穷多最优解，则其对偶问题

14、也一定具有无穷多最优解。A. 对B. 错 满分：2.5 分7. 线性规划问题若有最优解，则一定可以在可行域的 （ ）上达到。A. 内点B. 外点C. 极点D. 几何点 满分：2.5 分8. 对于第二类存储模型进货能力有限，不允许缺货，下列哪项不属于起假设前提条件（ ）A. 需求是连续，均匀的B. 进货是连续，均匀的C. 当存储降至零时，可以立即得到补充D. 每个周期的定货量需要一次性进入存储，一次性满足 满分：2.5 分9. 一旦一个人工变量在迭代中变为非基变量后，该变量及相应列的数字可以从单纯形表中删除，而不影响计算结果。A. 对B. 错 满分：2.5 分10. 动态规划的最优决策具有如下的

15、性质：无论初始状态与初始决策如何，对于先前决策所形成的状态而言，其以后的所有决策应构成最优策略.A. 对B. 错 满分：2.5 分11. 对于风险型决策问题，可以用“最大可能法”求解问题，下列说法错误的是（ ）A. 一个事件，其概率越大，发生的可能性就越大B. 对于风险型决策，若自然因素出现的概率为1，而其他自然因素出现的概率为0，则就是确定型决策问题C. 当所有自然因素出现的概率都很小，并且很接近时，可以用“最大可能法”求解D. 当在其所有的自然因素中，有一个自然因素出现的概率比其他自然因素出现的概率大很多，并且他们相应的损益值差别不很大，我们可以用“最大可能法”来处理这个问题 满分：2.5

16、 分12. 分枝定界求解整数规划时 , 分枝问题的最优解不会优于原 ( 上一级 ) 问题的最优解.A. 对B. 错 满分：2.5 分13. 线性规划具有唯一最优解是指A. 最优表中存在常数项为零B. 最优表中非基变量检验数全部非零C. 最优表中存在非基变量的检验数为零D. 可行解集合有界 满分：2.5 分14. ABC分类法是对库存的物品采用按（ ）分类的A. 物品质量B. 物品价格C. 物品数量D. 物品产地 满分：2.5 分15. 线性规划可行域的顶点一定是( )A. 基本可行解B. 非基本解C. 非可行解D. 最优解 满分：2.5 分16. 求般获得最好经济效益问题是求如何合理安排决策变

17、量（即如何安排生产）使目标函数最大的问题，求最大的目标函数问题，则记为max Z；若是如何安排生产使成本是最小的问题，则记为min Z .A. 对B. 错 满分：2.5 分17. 一个无圈的连通图就是（ ）A. 树B. 最小支撑树C. 支撑子图D. 有向图 满分：2.5 分18. m个产地，n个销地的初始调运表中，调运数字应该为（ ）A. m+n个B. m+n -个C. m×nD. m+n+1个 满分：2.5 分19. 关于运输问题的说法中错误的是（ ）A. 最优运输方案未必唯一B. 必有最优运输方案C. 运输方案的任何调整必会引起总运费的下降D. 修正分配法是一种比较简单的计算改进

18、指数的方法 满分：2.5 分20. 下列叙述不属于解决风险决策问题的基本原则的是 ( )A. 最大可能原则B. 渴望水平原则C. 最大最小原则D. 最大原则 满分：2.5 分21. 对于同一个目标，决策者“选优”原则不同，导致所选的最优方案的不同，而影响“选优”原则确定的是决策者对各种自然因素出现的可能性的了解程度。并依此，我们把决策问题分为三类，下列哪项不是（ ）A. 确定性决策问题B. 风险型决策问题C. 不确定性决策问题D. 指导性决策问题 满分：2.5 分22. 关于动态规划问题的下列命题中错误的是（ ）A. 动态规划分阶段顺序不同，则结果不同B. 状态对决策有影响C. 动态规划中，定

19、义状态时应保证在各个阶段中所做决策的相对独立性D. 动态规划的求解过程都可以用列表形式实现 满分：2.5 分23. 资源的影子价格是一种（ ）A. 机会成本B. 市场价格C. 均衡价格D. 实际价格 满分：2.5 分24. 排队规则的类型不包括（ ）A. 损失制B. 等待制C. 混合制D. 自主制 满分：2.5 分25. 有m个产地n个销地的平衡运输问题模型具有特征A. 有mn个变量m+n个约束m+n-1个基变量B. 有m+n个变量mn个约束C. 有mn个变量m+n1约束D. 有m+n1个基变量，mnmn1个非基变量 满分：2.5 分26. 矩阵对策在纯策略意义下无解，则在（）条件下必有解A.

20、 混合局势B. 混合策略C. 双矩阵对策D. 非零和对策 满分：2.5 分27. 图解法和单纯形法虽然求解的形式不同，但从几何上理解，两者是一致的。A. 对B. 错 满分：2.5 分28. 在求极大值的线性规划问题中，松弛变量在目标函数中的系数为（ ）A. 0B. 极大的正数C. 绝对值极大的负数D. 极大的负数 满分：2.5 分29. 在动态规划模型中，问题的阶段数等于问题中子问题的数目.A. 对B. 错 满分：2.5 分30. 某咨询公司要解答“筹划一个新超市应设置多少个收银台才合适”的问题，应选择A. 同行类比方法B. 模拟方法C. 数学规划方法D. 马尔柯夫分析方法 满分：2.5 分31. 对于确定型决策问题，下列说法错误的是（ ）A. 确定型决策就是指在知道某个自然因素必然发生的前提下所作的决策B. 当计算成本或费用时，“选优”原则是取损益值最小的方案C. 当计算利润或收益时，“选优”原则是取损益值最