管理运筹学考试及答案.docVIP

管理运筹学考试及答案

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

1.线性规划问题的标准形式中，约束条件应取（）

A.等式B.不等式C.大于等于D.小于等于

2.单纯形法迭代中的主元素一定是（）

A.正元素B.负元素C.零元素D.任意元素

3.对偶单纯形法迭代中，若某bi0，且所有的aij≥0（j=1，…，n），则原问题（）

A.有可行解B.有最优解C.无可行解D.有无界解

4.运输问题中，若总供应量大于总需求量，则（）

A.需增加一个虚拟的供应点B.需增加一个虚拟的需求点

C.问题无解D.以上都不对

5.整数规划问题中，变量的取值可能是（）

A.整数B.0或1C.大于零的非整数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.A3.C4.B5.D6.C7.A8.A9.A10.A

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

1.线性规划问题的基本解可能是（）

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

2.对偶问题的性质有（）

A.对称性B.弱对偶性C.强对偶性D.互补松弛性E.对偶问题的对偶是原问题

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

A.西北角法B.最小元素法C.伏格尔法D.位势法E.单纯形法

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

A.纯整数规划B.混合整数规划C.0-1整数规划D.非线性整数规划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.图论与网络分析

答案：1.ABD2.ABCDE3.ABCD4.ABC5.ABCD6.ABCDE7.ABC8.ABC9.ABCDE10.ABCDE

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

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

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

3.运输问题中，初始方案的确定方法不同，最终的最优解也不同。（）

4.整数规划问题的最优解一定是其松弛问题最优解的一个子集。（）

5.目标规划中，偏差变量的和一定为零。（）

6.动态规划中，状态具有无后效性。（）

7.图论中，任何一个图都可以找到一棵支撑树。（）

8.网络计划中，关键活动的总时差一定为零。（）

9.存储论中，允许缺货的情况下，平均库存水平会降低。（）

10.管理运筹学是一门以数学为工具，寻求各种问题最优解决方案的学科。（