扫描下方二维码关注公众号：

关闭

×

作业辅导
扫码关注
论文指导
轻松解决学习难题!

中国大学MOOC最优化理论作业答案

最优化理论

学校: 九八五题库

学校: 超星学习通

题目如下：

1. 1. 运筹学的工作步骤最开始的步骤是（ ）。

A. 提出问题

B. 建立模型

C. 解的检验

D. 求解模型

答案: 提出问题

2. 2. 下列属于运筹学的工作步骤的是：（ ）。

A. 求解模型

B. 解的检验

C. 提出和形成问题

D. 建立模型

答案: 求解模型# 解的检验# 提出和形成问题# 建立模型

3. 3. 下列哪些是与运筹学随机技术相关的分支（ ）。

A. 排队论

B. 博弈论

C. 决策论

D. 存储论

答案: 排队论# 博弈论# 决策论# 存储论

4. 4. 运筹学(Operations Research) 直译为“运作研究”，运筹学是运用（）的一门学科。

答案: 科学的方法来决定如何最佳地运营和设计各种系统

5. 5. 运筹学解决问题的过程包括提出问题、（）、利用数学方法求解、评估各个方案、选择最佳方案、方案实施、后评估。

答案: 寻求可行方案

6. 6. 运筹学是一门应用科学，它应用现有的科学技术知识和数学方法，解决实际中提出的专门问题，为决策者选择________，提供定量依据，以实现对系统的最有效管理。

答案: 最优方案

7. 7. 运筹学只适用于解决由单因素影响的简单系统的寻优问题。（ ）

答案：请关注【九八五题库】微信公众号，发送题目获取正确答案。

8. 8. 运筹学包含的分支有数学规划、图论与网路理论、随机服务理论、存储理论、决策理论、对策论。

答案：请关注【九八五题库】微信公众号，发送题目获取正确答案。

9. 9. 一般建模时应尽可能选择建立数学模型，但有时问题中的各种关系难于用数学语言描绘，或问题中包含的随机因素较多，也可以采用概念模型。

答案：请关注【九八五题库】微信公众号，发送题目获取正确答案。

10. 10. 运筹学是一门应用科学，它应用现有的科学技术知识和数学方法，解决实际中提出的专门问题，为决策者选择最优方案，提供定性依据，以实现对系统的最有效管理。

答案：请关注【九八五题库】微信公众号，发送题目获取正确答案。

11. 1. 系统的状态平衡原理是( ) 。

A. “进来之和”=“出去之和”

B. 起始状态发出量=终止状态接收量无关，但中间点满足“进来之和”=“出去之和”

C. 起始状态发出量>终止状态接收量,中间点满足“进来之和”=“出去之和”

D. 起始状态发出量<终止状态接收量，中间点满足“进来之和” =“出去之和

答案：请关注【九八五题库】微信公众号，发送题目获取正确答案。

12. 2. 若对到达排队系统的同一顾客流按以下两种方法统计：第一种是按单位时间到达数得到一个随机变量序列，第二种是按依次到达的顾客的间隔时间得到一个随机变量序列。若前一随机变量序列服从泊松分布，则后一序列必服从（ ）。

A. 爱尔朗分布

B. （负）指数分布

C. 泊松分布

D. 概率分布

答案：请关注【九八五题库】微信公众号，发送题目获取正确答案。

13. 3. 排队论中的排队模型（Kendall记号）（A/B/C）:（d/e/f），符号“e”表示系统（ ）。

A. 排队规则

B. 顾客来源总体

C. 系统容量限制

D. 输出特征

答案：请关注【九八五题库】微信公众号，发送题目获取正确答案。

14. 4. 若排队系统具有马尔科夫（Markov）过程的性质，对于系统的任何状态均有系统输入和输出的平衡关系存在。

答案：请关注【九八五题库】微信公众号，发送题目获取正确答案。

15. 5. 服务时间服从负指数分布的系统比服务时间定长系统的效率更高。

答案：请关注【九八五题库】微信公众号，发送题目获取正确答案。

16. 6. 马尔科夫随机过程是“未来”取决于“现在”，“过去”对“未来”的影响只能通过现在来体现。

答案：请关注【九八五题库】微信公众号，发送题目获取正确答案。

17. 7. 两个值机柜台分别为两个航班的旅客提供值机服务,改为两个柜台不分航班为所有旅客提供值机服务,则改进以后的服务效率将得到提高。( )

答案：请关注【九八五题库】微信公众号，发送题目获取正确答案。

18. 8. 在机器发生故障的概率及工人修复1台机器的时间分布不变的条件下,由1名工人看管5台机器,或由3名工人联合看管15台机器时,机器因故障等待工人维修的平均时间不变。

答案：请关注【九八五题库】微信公众号，发送题目获取正确答案。

19. 9. 假如到达排队系统的顾客来自两个方面,均服从泊松分布,则这两部分顾客合起来的顾客流仍B为泊松分布。( )

答案：请关注【九八五题库】微信公众号，发送题目获取正确答案。

20. 10. 若到达排队系统的顾客为Poisson流，则依次到达的两名顾客之间的间隔时间服从负指数分布。（ ）

答案：请关注【九八五题库】微信公众号，发送题目获取正确答案。

21. 1. 如果要使目标规划实际值不超过目标值，则相应的偏离变量应（ ）。

A. =0

B. =0

C. >0

D.

答案：请关注【九八五题库】微信公众号，发送题目获取正确答案。

22. 2. 在目标规划中，为了区分目标的优先程度，引入（ ）。

A. 权系数

B. 可行基

C. 人工变量

D. 优先级

答案：请关注【九八五题库】微信公众号，发送题目获取正确答案。

23. 3. 以下哪个表达式作为目标规划的目标函数，其逻辑是正确的（ ）。

A. max{}

B. min{}

C. min{}

D. max{}

答案：请关注【九八五题库】微信公众号，发送题目获取正确答案。

24. 4. 下列算法求解过程体现迭代循环思想的有（ ）。

A. 单纯形法

B. 匈牙利法

C. 隐枚举法

D. 表上作业法

答案：请关注【九八五题库】微信公众号，发送题目获取正确答案。

25. 5. 偏差变量d+d-分别（表示实际超过目标值部分和实际不足目标值部分）。

答案：请关注【九八五题库】微信公众号，发送题目获取正确答案。

26. 6. 非线性规划就是如果线性规划模型中_______或约束条件不全是线性的，对这类模型的研究构成非线性规划分支。

答案：请关注【九八五题库】微信公众号，发送题目获取正确答案。

27. 7. 目标规划图解法与线性规划的图解法在本质上是相同的。

答案：请关注【九八五题库】微信公众号，发送题目获取正确答案。

28. 8. 因为目标规划问题的目标函数都是求最小化，所以检验数的最优准则是所有非基变量的检验数均大于等于零。

答案：请关注【九八五题库】微信公众号，发送题目获取正确答案。

29. 9. 目标规划问题的目标函数都是求解最小化问题的。（ ）

答案：请关注【九八五题库】微信公众号，发送题目获取正确答案。

30. 10. 在GP模型中不含偏差变量的约束叫硬约束。

答案：请关注【九八五题库】微信公众号，发送题目获取正确答案。

31. 1. 进行成本最小化决策时，悲观主义者的决策原则是（ ）。

A. 最小最小原则

B. 最小最大原则

C. 最大最小原则

D. 最大最大原则

答案：请关注【九八五题库】微信公众号，发送题目获取正确答案。

32. 2. 某农场考虑种植两种农作物，根据过去的气候情况获得不同的收成如表所示。 方案 气候条件 旱 涝 0.6 0.4 农作物甲 12 10 农作物乙 8 15 用期望值法进行决策时，选择的最优决策种植方案是（ ）。

A. 农作物甲

B. 不能确定

C. 两种方案收益相同

D. 农作物乙

答案：请关注【九八五题库】微信公众号，发送题目获取正确答案。

33. 3. 按决策环境分类，将决策问题分为（ ）。

A. 确定型、不确定型和风险型

B. 风险型、不确定型和损益型

C. 确定型、不确定型和概率型

D. 不确定型、概率型和风险型

答案：请关注【九八五题库】微信公众号，发送题目获取正确答案。

34. 4. 不确定条件下决策不能采用的决策准则是（ ）。

A. 期望值准则

B. 乐观准则

C. 后悔值准则

D. 悲观准则

答案：请关注【九八五题库】微信公众号，发送题目获取正确答案。

35. 5. 关于风险型决策方法，下列说法正确的是（ ）。

A. 期望值法与决策树法本质上是相同的

B. 风险型决策的支付矩阵元素必须非负

C. 于风险型决策，各个状态发生的概率肯定是不同的

D. 决策树可以更方便地处理多阶段决策问题

答案：请关注【九八五题库】微信公众号，发送题目获取正确答案。

36. 6. 属于解决确定性决策的有线性规划、动态规划、盈亏分析和决策树等方法。

答案：请关注【九八五题库】微信公众号，发送题目获取正确答案。

37. 7. 风险型的决策问题属于不确定型的决策问题，所以同样可以用乐观、悲观等准则进行决策。

答案：请关注【九八五题库】微信公众号，发送题目获取正确答案。

38. 8. 层次分析法决策过程，既有定性的成分，例如填写判断矩阵，又具有定量的成分，例如计算权重。（ ）

答案：请关注【九八五题库】微信公众号，发送题目获取正确答案。

39. 9. 在不确定的条件下进行决策，必须：①可拟定出两个以上的可行方案；②可以预测或估计出不同的可行方案在不同的自然状态下的损益值；③确定各种自然状态可能出现的概率值。

答案：请关注【九八五题库】微信公众号，发送题目获取正确答案。

40. 10. 决策树是一种按逻辑关系画出的树形图。

答案：请关注【九八五题库】微信公众号，发送题目获取正确答案。

41. 1. 单选2.运输问题中，m+n-1个变量构成基本可解的充要条件是它不含（ ）。

A. 圈

B. 松弛变量

C. 多余变量

D. 闭回路

答案：请关注【九八五题库】微信公众号，发送题目获取正确答案。

42. 2. 产销不平衡运输问题，当销量大于产量时，应虚设一个（ ）。

A. 产地

B. 销地

答案：请关注【九八五题库】微信公众号，发送题目获取正确答案。

43. 3. 产销不平衡运输问题，当销量小于产量时，应虚设一个（ ）。

A. 产地

B. 销地

答案：请关注【九八五题库】微信公众号，发送题目获取正确答案。

44. 4. 有m个产地n个销地的平衡运输问题模型具有特征。

A. 有mn个变量m+n－1约束

B. 有mn个变量m+n个约束

C. 有m+n－1个基变量，mn－m－n－1个非基变量

D. 有m+n个变量mn个约束

答案：请关注【九八五题库】微信公众号，发送题目获取正确答案。

45. 5. 产销平衡问题，产地个数为3个，销地个数为4个，则约束条件的个数有_________个。

答案：请关注【九八五题库】微信公众号，发送题目获取正确答案。

46. 6. 产销平衡问题，产地个数为3个，销地个数为4个，则基变量的个数有_________个。

答案：请关注【九八五题库】微信公众号，发送题目获取正确答案。

47. 7. 如果运输问题的单位运价表的某一行（或某一列）元素再乘上一个常数k，最优调运方案将不会发生变化。

答案：请关注【九八五题库】微信公众号，发送题目获取正确答案。

48. 8. 中转问题中，下列条件符合中转站的特点是（ ）。

A. 接收数量≥总销量

B. 以上都不对

C. 发出数量≤总产量

D. 发出数量=接收数量

答案：请关注【九八五题库】微信公众号，发送题目获取正确答案。

49. 9. 运输问题，应虚设一产地，则应满足（ ）。

A. 销量大于产量

B. 产量大于销量

C. 以上均可

D. 产销不平衡

答案：请关注【九八五题库】微信公众号，发送题目获取正确答案。

50. 10. 运输问题中，当总供应量大于总需求量时，求解时需虚设一个（ ）地，此地的生产量或需求量为总供应量与总需求量之差。

A. 销地

B. 中转地

C. 无法确定

D. 产地

答案：请关注【九八五题库】微信公众号，发送题目获取正确答案。

51. 11. 指派问题与运输问题的数学模型结构形式十分相似，故指派问题也可以用表上作业法求解。

答案：请关注【九八五题库】微信公众号，发送题目获取正确答案。

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

答案：请关注【九八五题库】微信公众号，发送题目获取正确答案。

53. 13. 表上作业法是一种特殊的单纯形法。

答案：请关注【九八五题库】微信公众号，发送题目获取正确答案。

54. 14. 产地数和销地数相等的运输问题是产销平衡运输问题。

答案：请关注【九八五题库】微信公众号，发送题目获取正确答案。

55. 1. 整数规划问题中，变量的取值可能是（ ）。

A. 0或1

B. 大于0的非整数

C. 整数

D. 其他都可能

答案：请关注【九八五题库】微信公众号，发送题目获取正确答案。

56. 2. 整数线性规划问题模型为，对应的松弛问题最优解是(11/4,9/4)，用分支定界法求得其整数线性规划最优解是：（ ）

A. (3,2)

B. (3,1)

C. (2,2)

D. (2,3)

答案：请关注【九八五题库】微信公众号，发送题目获取正确答案。

57. 3. 用割平面法求解整数规划时，构造的割平面有可能切去一些不属于最优解的整数解。

答案：请关注【九八五题库】微信公众号，发送题目获取正确答案。

58. 4. 通过对线性规划问题的可行域进行有限次“切割”，整数规划问题的最优解最终有机会成为某个线性规划可行域的顶点，作为该线性规划的最优解而被解得。

答案：请关注【九八五题库】微信公众号，发送题目获取正确答案。

59. 5. 用分支定界法求极大值的整数规划问题时，任何一个可行解的目标函数值是该问题目标函数值的上界。（ ）

答案：请关注【九八五题库】微信公众号，发送题目获取正确答案。

60. 6. 整数规划问题解的可行域实际上就是相应线性规划问题解的可行域。

答案：请关注【九八五题库】微信公众号，发送题目获取正确答案。

61. 7. 通常情况下求解整数规划问题，采用分支定界法时用一般单纯形法求解，而割平面法则要求运用对偶单纯形法进行求解。

答案：请关注【九八五题库】微信公众号，发送题目获取正确答案。

62. 8. 整数规划问题的可行解一定是它的相应线性规划问题的可行解。

答案：请关注【九八五题库】微信公众号，发送题目获取正确答案。

63. 9. 整数规划解的目标函数值一般不优于其相应的线性规划问题解的目标函数值。（ ）

答案：请关注【九八五题库】微信公众号，发送题目获取正确答案。

64. 10. 求解0-1规划的隐枚举法是分支定界法的特例。（ ）

答案：请关注【九八五题库】微信公众号，发送题目获取正确答案。

65. 11. 在求解整数规划问题时，可能出现的是（ ）。

A. 无穷多个最优解

B. 无最优解

C. 唯一最优解

D. 多重最优解

答案：请关注【九八五题库】微信公众号，发送题目获取正确答案。

66. 12. 整数规划问题的任意两个可行解的凸组合，一定是该整数规划问题的可行解。

答案：请关注【九八五题库】微信公众号，发送题目获取正确答案。

67. 13. 指派问题效率矩阵的每个元素都乘上同一个常数k，将不影响最优指派方案。（ ）

答案：请关注【九八五题库】微信公众号，发送题目获取正确答案。

68. 14. 整数规划问题的分支定界法中，“分支”的目的就是为了缩减整数规划问题最优解的搜索范围。

答案：请关注【九八五题库】微信公众号，发送题目获取正确答案。

69. 1. 将静态问题的动态处理常用方法的是（ ）。

A. 非线性问题的线性化处理

B. 随机网络建模

C. 引入虚拟产地或销地

D. 人为的引入时段

答案：请关注【九八五题库】微信公众号，发送题目获取正确答案。

70. 2. 以下规划属于数学规划的有：（ ）。

A. 线性规划

B. 整数规划

C. 动态规划

D. 目标规划

E. 非线性规划

答案：请关注【九八五题库】微信公众号，发送题目获取正确答案。

71. 3. 在动态规划模型中，问题的阶段等于问题问题的子问题的数目。

答案：请关注【九八五题库】微信公众号，发送题目获取正确答案。

72. 4. 策略有全过程策略和k部子策略之分。

答案：请关注【九八五题库】微信公众号，发送题目获取正确答案。

73. 5. 动态规划方法能够求出全局最优解。

答案：请关注【九八五题库】微信公众号，发送题目获取正确答案。

74. 6. 在多阶段决策过程中，动态规划方法是既把当前一段和未来各段分开，又把当前效益和未来效益结合起来考虑的一种最优化方法。

答案：请关注【九八五题库】微信公众号，发送题目获取正确答案。

75. 7. 在用动态规划解题时，定义状态时应保证各个阶段所作决策的相互独立性。

答案：请关注【九八五题库】微信公众号，发送题目获取正确答案。

76. 8. 对于一个动态规划问题，应用顺推法和逆推法可能会得到不同的最优解。

答案：请关注【九八五题库】微信公众号，发送题目获取正确答案。

77. 9. 动态规划求解时一般需要边界条件。

答案：请关注【九八五题库】微信公众号，发送题目获取正确答案。

78. 10. 用动态规划处理资源分配问题时，每个阶段的资源投放量作为状态变量。（ ）

答案：请关注【九八五题库】微信公众号，发送题目获取正确答案。

79. 1. 线性规划具有多重最优解是指（ ）。

A. 可行解集合无界

B. 存在基变量等于零

C. 最优表中存在非基变量的检验数为零

D. 最优表中存在基变量的检验数为零

答案：请关注【九八五题库】微信公众号，发送题目获取正确答案。

80. 2. 对于基B，令非基变量为零，求得满足AX=b 的解，称为基B对应的（ ）。

A. 最优解

B. 可行解

C. 基本解

D. 基本可行解

答案：请关注【九八五题库】微信公众号，发送题目获取正确答案。

81. 3. 满足目标函数（MaxZ = cTx）的可行解称为（ ）。

A. 基本可行解

B. 最优解

C. 基本解

D. 可行解

答案：请关注【九八五题库】微信公众号，发送题目获取正确答案。

82. 4. 对于线性规划问题为其约束条件，B为A的一个的基，则B的可行基解成为极大值问题最优解的条件（ ）。

A. 且其余非基变量为0

B. 且其余非基变量小于0

C. 且其余非基变量为0

D. 且其余非基变量大于0

答案：请关注【九八五题库】微信公众号，发送题目获取正确答案。

83. 5. 关于线性规划的界定错误的是（ ）。

A. 目标函数是决策变量的线性函数

B. 约束条件含决策变量的线性等式

C. 约束条件含决策变量的线性不等式或等式

D. 决策变量的取值是连续的

答案：请关注【九八五题库】微信公众号，发送题目获取正确答案。

84. 6. LP模型的标准形式都有哪些特点？（ ）

A. 右端项非负

B. 目标最大化

C. 约束为等式

D. 决策变量均非负

答案：请关注【九八五题库】微信公众号，发送题目获取正确答案。

85. 7. 若线性规划问题的可行解为最优解，则该可行解一定是基可行解。（ ）

答案：请关注【九八五题库】微信公众号，发送题目获取正确答案。

86. 8. 对问题的限制条件用有关变量的等式或不等式表达，我们称为约束条件。

答案：请关注【九八五题库】微信公众号，发送题目获取正确答案。

87. 9. 满足线性规划问题所有约束条件的解称为基可行解。（ ）

答案：请关注【九八五题库】微信公众号，发送题目获取正确答案。

88. 10. 如果在单纯形表中，所有的检验数都为正，则对应的基本可行解就是最优解。（ ）

答案：请关注【九八五题库】微信公众号，发送题目获取正确答案。

89. 1. 在线性规划的各项敏感性分析中，一定会引起最优目标函数值发生变化的是（ ）。

A. 增加新约束

B. 增加新的变量

C. bi发生变化

D. cj发生变化

答案：请关注【九八五题库】微信公众号，发送题目获取正确答案。

90. 2. 若（LP）有可行解，则（LP）有最优解的充分必要条件是（DP）有（ ）。

A. 可行解

B. 基本解

C. 最优解

D. 无可行解

答案：请关注【九八五题库】微信公众号，发送题目获取正确答案。

91. 3. 资源的影子价格是一种（ ）。

A. 市场价格

B. 实际价格

C. 机会成本

D. 均衡价格

答案：请关注【九八五题库】微信公众号，发送题目获取正确答案。

92. 4. 下列有关对偶单纯形法的说法正确的有（ ）。

A. 在迭代过程中应先选换出基变量，再选换入基变量

B. 当迭代中得到的解满足原始的可行性条件时，即得到最优解

C. 在迭代中，若某bi<0，且所有的aij≥0(j=1，2，…，n)，则原问题无可行解

D. 初始解必须是可行的

答案：请关注【九八五题库】微信公众号，发送题目获取正确答案。

93. 5. 某个基变量的系数cl发生变时，会引起n-m个非基变量的检验数都发生变化。

答案：请关注【九八五题库】微信公众号，发送题目获取正确答案。

94. 6. 若某种资源的影子价格等于k，在其他条件不变的情况下，当该种资源增加5个单位时，相应的目标函数值将增大5k。

答案：请关注【九八五题库】微信公众号，发送题目获取正确答案。

95. 7. 对偶单纯形法主要是用来求解对偶问题的最优解。

答案：请关注【九八五题库】微信公众号，发送题目获取正确答案。

96. 8. 若线性规划的原问题有无穷多最优解，则其对偶问题也一定具有无穷多最优解。

答案：请关注【九八五题库】微信公众号，发送题目获取正确答案。

97. 9. 在原问题和其对偶问题模型中，b 和C 的位置对换。

答案：请关注【九八五题库】微信公众号，发送题目获取正确答案。

98. 10. 影子价格就是资源的价格。

答案：请关注【九八五题库】微信公众号，发送题目获取正确答案。