管理运筹学期末复习题一

管理运筹学期末复习题（一）

一、单项选择题

1、下列关于运筹学的优点中，不正确的是( )。

A．凡是可以建立数学模型的问题，都一定能用运筹学的方法求得最优解

B．运筹学可以量化分析许多问题

C．大量复杂的运筹学问题，可以借助计算机来处理

D．对复杂的问题可以较快地找到最优的解决方法

2、对于线性规划问题，下列说法正确的是（）。

A．线性规划问题可能没有可行解

B．在图解法上，线性规划问题的可行解区域都是“凸”区域

C．线性规划问题如果有最优解，则最优解可以在可行解区域的顶点上到达

D．上述说法都正确

3、一般在应用线性规划建立模型时要经过四个步骤：

（1）明确问题，确定目标函数，列出约束条件

（2）收集资料，确定模型

（3）模型求解与检验

（4）优化后分析

以上四步的正确顺序是（）。

A．（1）（2）（3）（4）B．（2）（1）（3）（4）

C．（1）（2）（4）（3）D．（2）（1）（4）（3）

4、任何求最大目标函数值的纯整数规划或混合整数规划的最大目标函数值应（）相

应的线性规划的最大目标函数值。

A．小于或等于B．大于或等于C．小于D．大于

5、求解需求量小于供应量的运输问题不需要做的是（）。

A．令供应点到虚设的需求点的单位运费为0 B．虚设一个需求点

C．取虚设的需求点的需求量为恰当值D．删去一个供应点

6、动态规划的求解思路与方法是（）。

A．位势法 B．最小元素法 C．逆序法 D．单纯形法

7、在图论中，( )不正确。

A．若树T有n个点，则其边数为n-1 B．树中若多出一边，必出现圈

C．树中点与点都可以不连通D．树中若除去一边，必不连通8、四个棋手单循环比赛，采用三局两胜制决出胜负，如果以棋手为节点，用图来表示比赛

结果，则是个( )。

A．有向图B．无向图C．赋权图D．树

9、要用最少费用建设一条公路网，要求在一定时间内通过的车辆尽可能多，已知建设费用

与公路长度成正比，那么该问题可以看成是（）。

A．最小生成树问题B．最大流量问题

C．最短路径问题D．最小费用最大流问题

10、存贮论主要解决存贮策略问题，即两个主要问题（）。

A．存贮费c1和订购费c3

B．每次补充存贮物资的数量Q和间隔时间T

C．每次补充存贮物资的数量Q和一年的总费用TC

D．每次补充存贮物资的周期T和一年的总费用TC

11、网络图中求解最短路的算法是（）。

A．单纯形法B．图上作业法C．双标号算法D．分枝定界法

12、若线性规划的可行域为空集，则该线性规划（）。

A ．有最优解

B ．无解

C ．有可行解

D ．有无穷多解

13、对于供需平衡的运输问题和供需不平衡的运输问题，其模型结构是( )。

A ．不同的

B ．相同的

C ．与线性规划模型结构一样

D ．无法求解的

二、多项选择题

1、运筹学在工商管理中的应用主要包括（ ）、财务和会计。

A ．生产计划

B ．库存管理

C ．运输问题

D ．人事管理

E ．市场营销

2、在对运输问题进行表上作业时，确定初始基本可行解（调运量）的方法有（ ）。

A ．西北角法

B ．最小元素法

C ．中心元素法

D ．闭回路法

E ．位势法

3、运用“管理运筹学”2.0版软件解决整数规划问题时，可供选择的模型有（ ）。

A ．完全整数规划

B ．0-1整数规划

C ．纯整数规划

D ．混合整数规划

E ．非负整数规划

4、动态规划的决策过程可划分为（ ）。

A ．离散确定型

B ．离散型随机型

C ．连续确定型

D ．连续随机型

E ．不定型

5、如下图，在求v 1到v 6的最短路中，v 2和v 4的标号应分别依次为（ ）。

A ．（3，1）

B ．（5，1）

C ．（3，3）

D ．（2，2）

E ．（5，2）

三、判断题

1、运筹学的目的在于针对所研究的问题求得一个合理应用人、财和物力的最佳方案。（ ）

2、运筹学最早是应用在生产管理方面。 （ ）

3、线性规划问题有两个不同的最优解就一定有无穷多个最优解。 （ ）

4、有无界最优解的线性规划问题的可行域一定无界。 （ ）

5、相差值提供的数值表示相应的决策变量的目标系数需要改进的数量，使得该决策变量有

可能取正数值。 （ ）

6、求运输问题的初始基可行解的方法之一是破圈法或避圈法。 （ ）

7、用西北角法求出的运输问题的初始基可行解一定不会是最优解。 （ ）

8、破圈法是：逐个寻找图中的圈，删去圈中的最长边，直到图中没有圈为止。 （ ） V 2

v 3 5 2 7 5

3 1 5

1

2 V 1

v 5

V 6

v

V3 v

V4 v

9、由点和边构成的图叫无向图，而由点和带箭头的弧所构成的图叫有向图；无向图是一种

特殊的有向图，无向图的边实际上就等价于两条反向的弧。（）

10、在最短路问题中从发点到收点的最短路总是唯一的。（）

11、网络最短路径是指从网络起点至终点的一条权数之和最小的路线。( )

12、所谓最小生成树的问题就是在一个赋权的连通的无向图中找出一个生成树，并使得这个

生成树的所有边的权数之和为最小。（）13、在求解动态规划问题时，后序阶段的任何最优策略必须建立在前面所有阶段的策略都是

最优的基础之上。（）14、在确定性存贮模型中不许缺货的条件下，当费用项目相同时，生产模型的间隔时间比订

购模型的间隔时间长。( )

四、填空题

1、当运输问题中出现销大于产时，应当使得运输表重新平衡。虚增一个假想产地

2、在图与网络模型中，称的为树。无圈、连通图

3、求解最小生成树的常用方法是算法。破圈

4、若线性规划可行域有界，则目标函数一定在处达到最优。可行域顶点

5、线性规划数学模型三要素是、和。决策变量、目标函数、约束条件

6、目标约束是指含有的约束条件。

7、由所有各阶段的决策组成的决策函数序列称为。

8、用表上作业法求解总运输成本最小的运输问题时，当所有基变量的检验数都0，

而所有非基变量的检验数都0 时，就已求得最优解。

9、用动态规划求解问题时，一般是根据和的自然特征去划分阶段。

10、下图表示在某大学7个院系之间拟修建一条连接各个院系的通信线路，各边的权数表示

两个院系之间线路的修建费，则利用“破圈算法”求得连接各院系之间通信线路最小修建费用为。

F 50 E

B 50 C