管理运筹学题库及答案.docVIP

管理运筹学题库及答案

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

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

A.一定B.不一定C.一定不D.无法判断

答案：B

解析：可行解是满足约束条件的解，基本可行解是可行解且对应基变量非负，所以可行解不一定是基本可行解。

2.单纯形法求解线性规划问题时，若某非基变量检验数为0，而其他非基变量检验数全部0，则说明该问题（）。

A.有唯一最优解B.有多重最优解C.无界D.无解

答案：B

解析：非基变量检验数为0时，可能出现多重最优解情况。

3.对偶单纯形法的迭代是从（）开始的。

A.正则解B.最优解C.可行解D.基本解

答案：A

解析：对偶单纯形法从正则解开始迭代。

4.目标函数取极小值的线性规划问题用对偶单纯形法求解时，其最优性判别准则是（）。

A.所有检验数非负B.所有检验数非正C.所有人工变量取值为零D.所有松弛变量取值为零

答案：B

解析：极小值问题最优性判别准则是所有检验数非正。

5.运输问题中，产地同时起转运作用时，在产销平衡表中其产量为（）。

A.调运总量+原产量B.调运总量-原产量C.调运总量D.原产量

答案：A

解析：产地起转运作用时，产量是调运总量与原产量之和。

6.匈牙利法求解指派问题时，若某行有多个0元素，任取一个划去所在列的其他0元素，这是因为（）。

A.保证解的唯一性B.保证解的可行性C.避免出现循环D.简化计算

答案：B

解析：这样做是为了保证得到的解满足每行每列只有一个非零元素，即解的可行性。

7.关于树的概念，以下叙述（）正确。

A.树中的边数等于点数减1B.连通无圈的图必定是树C.含n个点的树是唯一的D.以上都对

答案：D

解析：树的性质就是边数等于点数减1，连通无圈是树的定义，含n个点的树在同构意义下是唯一的。

8.用Dijkstra算法求最短路问题时，若某点已求出最短路长，则（）。

A.其邻点的最短路长不再改变B.其邻点的最短路长可能改变C.所有点的最短路长都不再改变D.所有点的最短路长都可能改变

答案：B

解析：某点求出最短路长后，其邻点的最短路长可能会因为通过该点的更短路径出现而改变。

9.以下哪种方法不是求解整数规划的方法（）。

A.分支定界法B.割平面法C.匈牙利法D.隐枚举法

答案：C

解析：匈牙利法是求解指派问题的，不是求解整数规划的通用方法。

10.动态规划中，状态转移方程描述了（）。

A.阶段之间的关系B.状态之间的关系C.决策之间的关系D.目标之间的关系

答案：B

解析：状态转移方程体现的是不同状态之间的转换关系。

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

1.线性规划模型的组成部分包括（）。

A.决策变量B.目标函数C.约束条件D.系数矩阵

答案：ABC

解析：线性规划模型由决策变量、目标函数和约束条件构成，系数矩阵是相关计算中用到的，不属于模型组成部分。

2.单纯形法的计算步骤包括（）。

A.确定初始基本可行解B.最优性检验C.基变换D.解的判别

答案：ABC

解析：单纯形法先确定初始基本可行解，然后进行最优性检验，不满足最优时进行基变换，解的判别不是计算步骤。

3.对偶问题的性质有（）。

A.对偶问题的对偶是原问题B.原问题与对偶问题同解C.原问题有可行解对偶问题无可行解时，原问题无界D.原问题有最优解对偶问题也有最优解且目标函数值相等

答案：ACD

解析：原问题与对偶问题最优解相同，但同解说法错误，在可行解方面有特定关系如ACD选项所述。

4.运输问题的特点包括（）。

A.有m个产地n个销地B.总产量等于总销量C.可行解非负D.目标是运输总费用最小

答案：ABCD

解析：运输问题就是在给定产地、销地及产量销量关系下，求费用最小的非负可行解。

5.指派问题的标准形式具有的特点是（）。

A.目标是极小化B.效率矩阵元素非负C.人数和工作数相等D.每个人只能做一项工作且每项工作只能由一人做

答案：ABCD

解析：这些都是指派问题标准形式的特点。

6.图的基本要素有（）。

A.点B.边C.权D.方向

答案：ABC

解析：图由点、边和权构成，方向不是基本要素，有向图才有方向。

7.最小支撑树的求法有（）。

A.Kruskal算法B.Prim算法C.D