运筹学分析题库及答案.docVIP

运筹学分析题库及答案

一、单项选择题（每题2分，共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.总时差为零的线路B.自由时差为零的线路

C.持续时间最长的线路D.以上都不对

8.排队论中，顾客到达的时间间隔服从指数分布，则顾客到达的过程是（）。

A.泊松过程B.爱尔朗过程C.定长过程D.以上都不对

9.库存管理中，经济订货批量是指（）。

A.使库存总成本最小的订货批量B.使订货成本最小的订货批量

C.使储存成本最小的订货批量D.以上都不对

10.决策树中，每个决策点引出的分支数是（）。

A.1B.2C.决策方案数D.以上都不对

二、多项选择题（每题2分，共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.能明确反映各项工作之间的相互制约和相互依赖关系

B.能找出关键工作和关键线路

C.可对计划进行优化和调整

D.以上都不对

8.排队论中，常见的排队规则有（）。

A.先到先服务B.后到先服务

C.随机服务D.以上都不对

9.库存管理的目标包括（）。

A.保证生产经营活动的正常进行B.降低库存成本

C.提高库存周转率D.以上都不对

10.决策树的构成要素包括（）。

A.决策点B.方案枝C.状态点D.概率枝

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

1.线性规划问题的可行域一定是凸集。（）

2.线性规划问题的最优解一定是基本可行解。（）

3.对偶问题的最优解一定等于原问题的最优解。（）

4.运输问题一定有可行解。（）

5.动态规划中，状态转移方程是描述从一个状态到另一个状态的变化规律。（）

6.网络计划技术中，关键工作的总时差一定为零。（）

7.排队论中，顾客到达的时间间隔服从均匀分布，则顾客到达的过程是定长过程。（）

8.库存管理中，订货提前期越长，经济订货批量越大。（）

9.决策树中，每个状态点引出的分支数是决策方案数。（）

10.线性规划问题的约束条件个数一定小于决策变量个数。（）

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

1.简述线性规划问题的求解步骤。

2.简述对偶问题的经济意义。

3.简述运输问题的求解思路。

4.简述库存管理的ABC分类法。

五、讨论题（每题5分，共4题）

1.讨论线性规划问题中可行域与最优解的关系。

2.讨论对偶问题在实际决策中的应用。

3.讨论运输问题中不平衡问题的处理方法。

4.讨论库存管理中安全库存的设置原则。

答案及解析

一、单项选择题

1.答案：B

解析：可行解不一定是基本可行解，基本可行解是可行解中的特殊情况，它对应的基向量组线性无关且满足非负条件。

2.