运筹学期末试题及答案.docVIP

运筹学期末试题及答案

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

1.以下哪个不是运筹学的特点？（）

A.多学科交叉性

B.最优性

C.局限性于线性问题

D.模型方法的应用

答案：C

2.在运输问题中，若总产量小于总销量，则（）。

A.虚设一个产地

B.虚设一个销地

C.不需要做特殊处理

D.无法求解

答案：A

3.线性规划问题的标准形式中，约束条件为（）。

A.等式

B.不等式

C.大于等于

D.小于等于

答案：A

4.单纯形法求解线性规划问题时，初始基可行解对应的目标函数值（）。

A.一定是最优值

B.不一定是最优值

C.一定不是最优值

D.无法确定

答案：B

5.动态规划中，状态变量必须具有（）。

A.无后效性

B.包含性

C.可加性

D.独立性

答案：A

6.对于一个网络图，关键线路是（）。

A.最长的线路

B.最短的线路

C.费用最高的线路

D.工序最多的线路

答案：A

7.在排队论中，M/M/1模型表示（）。

A.泊松输入、负指数分布服务、单个服务台

B.均匀输入、均匀分布服务、单个服务台

C.泊松输入、泊松分布服务、多个服务台

D.负指数输入、负指数分布服务、多个服务台

答案：A

8.目标规划中，正偏差变量是（）。

A.决策变量大于目标值的部分

B.决策变量小于目标值的部分

C.目标值大于决策变量的部分

D.目标值小于决策变量的部分

答案：A

9.以下哪种算法是求解整数规划问题的方法？（）

A.单纯形法

B.分枝定界法

C.对偶单纯形法

D.两阶段法

答案：B

10.若线性规划问题的可行域无界，则（）。

A.一定无最优解

B.一定有最优解

C.可能有最优解

D.无法判断

答案：C

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

1.运筹学的主要分支包括（）。

A.线性规划

B.非线性规划

C.动态规划

D.图论与网络分析

E.排队论

答案：ABCDE

2.线性规划问题的可行解必须满足（）。

A.目标函数

B.所有约束条件

C.非负条件

D.等式约束

E.不等式约束

答案：BC

3.在单纯形法中，确定进基变量的依据是（）。

A.检验数

B.最小比值原则

C.最大检验数原则

D.目标函数系数

E.基变量系数

答案：AC

4.动态规划模型的基本要素包括（）。

A.阶段

B.状态

C.决策

D.策略

E.指标函数

答案：ABCDE

5.网络计划技术中的时间参数包括（）。

A.最早开始时间

B.最迟开始时间

C.最早完成时间

D.最迟完成时间

E.总时差和自由时差

答案：ABCDE

6.排队系统的组成部分有（）。

A.输入过程

B.排队规则

C.服务机构

D.顾客源

E.服务时间分布

答案：ABC

7.目标规划中，优先因子的特点有（）。

A.不同优先因子有不同的重要程度

B.优先因子之间具有不可公度性

C.优先因子可以进行四则运算

D.优先因子数值越大越优先

E.优先因子可以相互替代

答案：AB

8.整数规划的类型包括（）。

A.纯整数规划

B.混合整数规划

C.0-1整数规划

D.非线性整数规划

E.线性整数规划

答案：ABC

9.以下关于线性规划对偶问题的说法正确的是（）。

A.原问题与对偶问题互为对偶

B.对偶问题的最优解不超过原问题的最优解

C.原问题的约束条件个数等于对偶问题的变量个数

D.原问题的变量个数等于对偶问题的约束条件个数

E.对偶问题的目标函数系数是原问题约束条件的右端常数项

答案：ACDE

10.以下属于运筹学解决问题的一般步骤的是（）。

A.提出问题，明确目标

B.建立模型

C.求解模型

D.检验和评价模型

E.应用模型

答案：ABCDE

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