自考运筹学考试题及答案.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.0元素B.1元素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.线性规划问题的基本解可能是（）

A.可行解B.最优解C.无界解D.非可行解E.多重解

2.对偶单纯形法的特点有（）

A.初始解是对偶可行的B.保持对偶可行性C.求原问题最优解D.不要求原问题可行E.迭代中使原问题逐步可行

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

A.西北角法B.最小元素法C.伏格尔法D.闭回路法E.位势法

4.关于指派问题，正确的有（）

A.是特殊的运输问题B.效率矩阵是方阵C.最优解一定是每行每列只有一个1D.可转化为最大化问题E.可采用匈牙利法求解

5.图与网络的基本概念包括（）

A.顶点B.边C.弧D.权E.连通图

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

A.输入过程B.排队规则C.服务机构D.顾客E.服务时间

7.存储模型按需求特性可分为（）

A.确定性存储模型B.随机性存储模型C.单周期存储模型D.多周期存储模型E.允许缺货存储模型

8.决策的要素包括（）

A.决策者B.决策目标C.自然状态D.行动方案E.收益值

9.动态规划的基本概念有（）

A.阶段B.状态C.决策D.策略E.指标函数

10.下列属于运筹学分支的有（）

A.线性规划B.非线性规划C.整数规划D.图论与网络分析E.排队论

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

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

2.单纯形法中，若所有检验数都小于等于零，则当前解是最优解。（）

3.对偶问题的目标函数值与原问题目标函数值一定相等。（）

4.运输问题的初始方案一定是基本可行解。（）

5.指派问题中，效率矩阵的每个元素都乘以同一个常数，最优解不变。（）

6.最短路问题中，Dijkstra算法适用于所有边权非负的图。（）

7.排队系统中，顾客平均到达率大于平均服务率时，系统会趋于稳定。（）

8.存储问题中，允许缺货的情况下，订货批量会比不允许缺货时大。（）

9.不确定型决策中，乐观准则和悲观准则得出的结果一定不同。（）

10.动态规划中，阶段的划分必须依据问题的时间或空间特征。（）

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

1.简述线性规划问题的一般形式。

答：目标函数求极大或极小值，约束条件为线性等式或不等式，变量非负。如max(min)z=∑cjxj，s.t.∑aijxj≤(=,≥)bi，xj≥0。

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

答：对偶问题的解表示资源的影子价格，反映了资源在最优生产计划下的边际价值，可用于分析资源对目标函数值的影响，辅助资源分配决策。

3.简述运输问题求解步骤。

答：先确定初始基本可行解（如西北角法等），再用闭回路法或位势法计算检验数，判断是否最优，若不是则调整方案，直至得到最优解。

4.简述动态规划