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

自考运筹学试卷及答案

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

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

A.线性规划

B.整数规划

C.非线性规划

D.动态规划

答案：A

2.线性规划问题的基本性质之一是

A.可解性

B.唯一性

C.多解性

D.无界性

答案：C

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

A.线性无关

B.线性相关

C.正交

D.无法确定

答案：B

4.在单纯形法中，选择进基变量时，通常采用的方法是

A.最小比值法

B.最大比值法

C.最小比率法

D.最大比率法

答案：C

5.在运输问题中，如果某个供应点对某个需求点的单位运费为零，那么这个运输问题

A.无解

B.有唯一解

C.有无穷多解

D.无法确定

答案：C

6.整数规划问题与线性规划问题的主要区别在于

A.变量取值范围

B.目标函数形式

C.约束条件形式

D.求解方法

答案：A

7.在动态规划中，状态转移方程的作用是

A.描述状态之间的关系

B.计算最优值

C.确定最优策略

D.以上都是

答案：D

8.在排队论中，M/M/1模型指的是

A.到达过程为泊松过程，服务时间服从负指数分布，有一个服务台

B.到达过程为负指数分布，服务时间服从泊松过程，有一个服务台

C.到达过程和服务时间都服从负指数分布，有一个服务台

D.到达过程和服务时间都服从泊松过程，有一个服务台

答案：A

9.在决策分析中，期望值准则适用于

A.确定型决策

B.风险型决策

C.不确定型决策

D.以上都不是

答案：B

10.在网络流问题中，增广路径的作用是

A.寻找最优路径

B.增加流量

C.确定流量分布

D.以上都是

答案：B

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

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

A.变量非负

B.约束条件为等式

C.目标函数为最大化

D.约束条件为不等式

答案：A,B,C

2.在单纯形法中，判断最优解的方法包括

A.检验数

B.基变量的值

C.非基变量的值

D.对偶变量

答案：A,B

3.在运输问题中，常见的求解方法包括

A.单纯形法

B.表上作业法

C.图上作业法

D.最小元素法

答案：B,C,D

4.整数规划问题的求解方法包括

A.割平面法

B.分支定界法

C.整数单纯形法

D.暴力法

答案：A,B,C

5.在动态规划中，常见的应用包括

A.背包问题

B.旅行商问题

C.排队问题

D.资源分配问题

答案：A,B,D

6.在排队论中，常见的排队模型包括

A.M/M/1模型

B.M/M/c模型

C.M/G/1模型

D.M/D/1模型

答案：A,B,C,D

7.在决策分析中，常见的决策方法包括

A.最大期望值准则

B.最大最小准则

C.确定性等价准则

D.效用准则

答案：A,B,C,D

8.在网络流问题中，常见的网络流模型包括

A.最大流问题

B.最小费用流问题

C.最小路径问题

D.中国邮路问题

答案：A,B,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.在排队论中，M/M/1模型的无队长期概率为0。

答案：正确

7.在决策分析中，期望值准则适用于所有类型的决策问题。

答案：错误

8.在网络流问题中，最大流问题的解一定存在。

答案：正确

9.在运筹学中，优化算法的收敛速度越快越好。

答案：正确

10.在运筹学中，运筹学模型的应用价值取决于模型的复杂程度。

答案：错误

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

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

答案：线性规划问题的标准形式是指目标函数为最大化，约束条件为等式，且所有变量非负的形式。其特点是可以直接应用单纯形法进行求解，且解的唯一性和存在性有明确的判别方法。

2.简述整数规划问题与线性规划问题的区别。

答案：整数规划问题与线性规划问题的主要区别在于变量取值范围。线性规划问