自考运筹学考试题及答案.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.约束条件

B.目标函数系数

C.约束条件的右端常数

D.以上都是

答案：1.A2.B3.D4.A5.A6.B7.A8.C9.A10.D

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

1.线性规划的基本假设包括（）。

A.比例性

B.可加性

C.连续性

D.确定性

2.运输问题的求解方法有（）。

A.西北角法

B.最小元素法

C.伏格尔法

D.闭回路法

3.动态规划的适用条件有（）。

A.问题具有多阶段决策特性

B.问题具有无后效性

C.问题可以分解为子问题

D.子问题之间相互独立

4.图论中，最短路径问题的算法有（）。

A.Dijkstra算法

B.Floyd算法

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.变量取值范围的变化

答案：1.ABCD2.ABCD3.ABC4.AB5.ABC6.ABC7.ABC8.ABCD9.ABCD10.ABC

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

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

2.运输问题一定有最优解。（）

3.动态规划的逆序解法和顺序解法结果不同。（）

4.图论中的树是连通且无回路的图。（）

5.排队系统中，顾客等待时间越长越好。（）

6.目标规划的目标函数一定是求最小值。（）

7.整数规划的最优解一定是线性规划最优解的整数化。（）

8.线性规划的最优解一定在可行域的顶点上。（）

9.决策树只能用于单阶段决策。（）

10.灵敏度分析可以确定参数变化的范围。（）

答案：1.√2.√3.×4.√5.×6.√7.×8.√9.×10.√

简答题（总4题，每题5分）

1.简述线性规划的一般步骤。

先明确问题，确定决策变量、目标函数和约束条件；接着将其转化为标准型；然后用单纯形法等求解；最后对结果进行检验和分析。

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

先找初始基可行解，如用西北角法等；再计算检验数判断是否最优；若不是，调整方案，直至得到最优解。

3.简述动态规划的基本概念。

它是多阶段决策问题的优化方法，把问题分阶段，利用无后效性，通过状态转移方程，从后往前或从前往后递推求解。

4.简述排队系统的性能指标。

主要有平均到达率、平均服务率、系统中平