大连理工20春《运筹学》期末题.docxVIP

大连理工20春《运筹学》期末题

姓名：__________考号：__________

一、单选题(共10题)

1.线性规划问题中，目标函数和约束条件都可以是线性的，这种问题称为：()

A.非线性规划问题

B.整数规划问题

C.线性规划问题

D.非确定性规划问题

2.在单纯形法中，用于确定进入基变量和离开基变量的准则称为：()

A.顶点准则

B.目标函数系数准则

C.最小比值准则

D.最大比值准则

3.运输问题中，如果所有供需点之间的运输成本相等，则该问题称为：()

A.线性运输问题

B.非线性运输问题

C.等成本运输问题

D.整数运输问题

4.在最大流问题中，如果网络中存在一条从源点到汇点的路径，使得该路径上的所有边都不饱和，则该路径称为：()

A.可行路径

B.最短路径

C.最大流路径

D.最小费用路径

5.决策树中，每个节点表示：()

A.决策

B.机会

C.结果

D.状态

6.动态规划中，最优子结构原理指的是：()

A.问题的最优解包含其子问题的最优解

B.问题的最优解不包含其子问题的最优解

C.问题的子问题不相互独立

D.问题的子问题相互独立

7.在排队论中，服务时间服从指数分布的排队系统称为：()

A.M/M/1排队系统

B.M/M/c排队系统

C.M/G/1排队系统

D.G/M/1排队系统

8.在整数规划问题中，要求决策变量必须是整数，这种约束称为：()

A.线性约束

B.非线性约束

C.整数约束

D.约束条件

9.在资源分配问题中，资源有限，任务无限，这种问题称为：()

A.资源受限问题

B.资源过剩问题

C.资源优化问题

D.资源平衡问题

10.在库存管理中，考虑订货成本、存储成本和缺货成本等因素的模型称为：()

A.确定性库存模型

B.随机库存模型

C.经济批量模型

D.零库存模型

二、多选题(共5题)

11.以下哪些是线性规划问题的特点？()

A.目标函数和约束条件都是线性的

B.存在无穷多最优解

C.存在最优解

D.最优解可能不是唯一的

12.单纯形法在求解线性规划问题时，需要满足哪些条件？()

A.目标函数是线性的

B.约束条件是线性的

C.变量数不超过约束数

D.约束条件中可能有不等式和等式

13.在运输问题中，哪些因素会影响运输总成本？()

A.运输量

B.运输距离

C.运输工具

D.运输成本

14.动态规划方法的特点有哪些？()

A.子问题重叠

B.最优子结构

C.无后效性

D.状态空间大

15.在排队论中，影响排队系统性能的主要因素有哪些？()

A.到达率

B.服务率

C.系统容量

D.排队规则

三、填空题(共5题)

16.线性规划问题的标准形式中，约束条件通常表示为：______。

17.单纯形法的迭代过程中，进入基变量的选择是通过比较______来确定。

18.运输问题中，如果所有供需点之间的运输成本都相等，则该问题称为______。

19.动态规划的基本思想是将复杂问题分解为相互重叠的______，从而求解整个问题的最优解。

20.在排队论中，表示顾客到达时间的概率分布函数的参数称为______。

四、判断题(共5题)

21.线性规划问题中，如果所有约束条件都是等式，则目标函数也必须是常数。()

A.正确B.错误

22.单纯形法在求解线性规划问题时，总是能够找到最优解。()

A.正确B.错误

23.在运输问题中，如果所有供需点之间的运输成本都相等，则该问题必定有唯一的最优解。()

A.正确B.错误

24.动态规划适用于所有类型的优化问题。()

A.正确B.错误

25.在排队论中，服务时间服从指数分布的排队系统，其平均等待时间总是等于平均服务时间。()

A.正确B.错误

五、简单题(共5题)

26.简述线性规划问题的标准形式，并说明其含义。

27.解释什么是单纯形法的迭代过程，并说明其关键步骤。

28.简述运输问题的特点，并说明如何构建运输问题的数学模型。

29.解释动态规划中的“无后效性”原则，并举例说明。

30.在排队论中，如何分析服务时间服从指数分布的排队系统性能？

大连理工20春《运筹学》期末题

一、单选题(共10题)

1.【答案】C

【解析】线性规划问题是