自考运筹学考试题及答案.docVIP

自考运筹学考试题及答案

一、单项选择题（每题2分，共10题）

1.在运筹学中，研究资源分配问题的数学模型是

A.线性规划

B.整数规划

C.非线性规划

D.动态规划

答案：A

2.线性规划问题的基本解是指

A.可行解

B.最优解

C.基本可行解

D.基本解

答案：C

3.在线性规划问题中，如果存在多个最优解，那么这些最优解的集合是

A.线性空间

B.几何空间

C.点集

D.线段

答案：A

4.在运筹学中，用于解决多阶段决策问题的方法是

A.线性规划

B.整数规划

C.动态规划

D.非线性规划

答案：C

5.在网络流问题中，表示网络中每个节点的流入量与流出量之差的是

A.节点容量

B.边容量

C.节点流量

D.网络流量

答案：C

6.在图论中，表示图中两个节点之间边的数量的是

A.节点度

B.边数

C.路径长度

D.回路

答案：A

7.在排队论中，表示系统中平均等待时间的指标是

A.系统利用率

B.平均队列长度

C.平均等待时间

D.服务时间

答案：C

8.在库存论中，表示库存物品的补充速度的是

A.需求率

B.订购成本

C.库存成本

D.补充速度

答案：D

9.在决策分析中，表示决策者对不同结果的态度的是

A.决策矩阵

B.决策树

C.效用函数

D.风险函数

答案：C

10.在模拟中，表示模拟过程中每个事件发生的时间的是

A.模拟时钟

B.模拟状态

C.模拟模型

D.模拟结果

答案：A

二、多项选择题（每题2分，共10题）

1.线性规划问题的标准形式包括

A.变量非负

B.约束条件为等式

C.目标函数为最大化

D.约束条件为不等式

答案：A,B,C

2.线性规划问题的对偶问题具有以下性质

A.对偶问题的对偶是原问题

B.对偶问题的最优解与原问题的最优解相同

C.对偶问题的约束条件是原问题的变量

D.对偶问题的变量是原问题的约束条件

答案：A,B,D

3.整数规划问题的特点包括

A.变量必须为整数

B.可以使用线性规划方法求解

C.求解难度比线性规划问题大

D.只能使用整数规划方法求解

答案：A,C

4.动态规划问题的特点包括

A.可以将问题分解为子问题

B.子问题之间可能存在重叠

C.求解过程中需要存储子问题的解

D.只能使用动态规划方法求解

答案：A,B,C

5.网络流问题的类型包括

A.最大流问题

B.最小费用流问题

C.最短路径问题

D.中国邮路问题

答案：A,B

6.图论中的基本概念包括

A.节点

B.边

C.路径

D.回路

答案：A,B,C,D

7.排队论中的基本指标包括

A.系统利用率

B.平均队列长度

C.平均等待时间

D.服务时间

答案：A,B,C,D

8.库存论中的基本概念包括

A.需求率

B.订购成本

C.库存成本

D.补充速度

答案：A,B,C,D

9.决策分析中的基本方法包括

A.决策矩阵

B.决策树

C.效用函数

D.风险函数

答案：A,B,C,D

10.模拟中的基本概念包括

A.模拟时钟

B.模拟状态

C.模拟模型

D.模拟结果

答案：A,B,C,D

三、判断题（每题2分，共10题）

1.线性规划问题的解一定存在。

答案：正确

2.线性规划问题的最优解一定是唯一的。

答案：错误

3.整数规划问题的解一定比线性规划问题的解差。

答案：错误

4.动态规划问题的解一定比线性规划问题的解好。

答案：错误

5.网络流问题的解一定存在。

答案：正确

6.图论中的基本概念只有节点和边。

答案：错误

7.排队论中的基本指标只有平均等待时间。

答案：错误

8.库存论中的基本概念只有需求率。

答案：错误

9.决策分析中的基本方法只有决策矩阵。

答案：错误

10.模拟中的基本概念只有模拟时钟。

答案：错误

四、简答题（每题5分，共4题）

1.简述线性规划问题的标准形式及其特点。

答案：线性规划问题的标准形式是指所有约束条件均为等式，且所有变量均非负，目标函数为最大化。其特点是可以使用单纯形法进行求解，且求解过程较为简单。

2.简述整数规划问题的特点及其求解方法。

答案：整数规划问题的特点是指变量必须为整数，求解难度比线性规划问题大。求解方法包括割平面法、分支定界法等。

3.简述动态规划问题的特点及其求解方法。

答案：动态规划问题的特点是可以将问题分解为子问题，子问题之间可能存在重叠，求解过程中需要存储子问题的解。求解方法包括递归求解、表格法等。

4.简述网络流问题的类型及其特点。

答案：网络流问题的类型包括最大流问题和最小费用流问题。最大流问题的特