《管理运筹学》复习题2014.12

《管理运筹学》复习题2014.12

一、填空题(每题3分，共18分)

1．运筹学中所使用的模型是数学模型。用运筹学解决问题的核心是建立数学模型，并对模型求解。

2.数学模型中，“s ·t ”表示约束。

3．运筹学的主要研究对象是各种有组织系统的管理问题及经营活动。

4．线性规划问题是求一个线性目标函数_在一组线性约束条件下的极值问题。 5．图解法适用于含有两个变量的线性规划问题。

6．线性规划问题的可行解是指满足所有约束条件的解。 7．在线性规划问题的基本解中，所有的非基变量等于零。

8．若线性规划问题有最优解，则最优解一定可以在可行域的顶点（极点）达到。 9．满足非负条件的基本解称为基本可行解。 10．在将线性规划问题的一般形式转化为标准形式时，引入的松驰数量在目标函数中的系数为零。

11．线性规划问题可分为目标函数求极大值和极小_值两类。

12．线性规划问题的标准形式中，约束条件取等式，目标函数求极大值，而所有变量必须非负。

13．求解线性规划问题可能的结果有无解，有唯一最优解，有无穷多个最优解。 14.如果某个约束条件是“≤”情形，若化为标准形式，需要引入一松弛变量。

15.物资调运问题中，有m 个供应地，A l ，A 2…，A m ，A j 的供应量为a i (i=1，2…，m)，n 个需求地B 1，B 2，…B n ，B 的需求量为b j (j=1，2，…，n)，则供需平衡条件为 ∑=m

i i a 1=

∑=n

j i

b

1

16．物资调运方案的最优性判别准则是：当全部检验数非负时，当前的方案一定是最优方案。

17．可以作为表上作业法的初始调运方案的填有数字的方格数应为m+n －1个(设问题中含有m 个供应地和n 个需求地) 18、供大于求的、供不应求的不平衡运输问题，分别是指∑=m

i i a 1_＞∑=n j i b 1的运输问题、∑=m i i a 1_＜∑=n j i b 1的运输问题。 19．在表上作业法所得到的调运方案中，从某空格出发的闭回路的转角点所对应的变量必为基变量。

20.运输问题的模型中，含有的方程个数为n+m 个 21．用分枝定界法求极大化的整数规划问题时，任何一个可行解的目标函数值是该问题目标函数值的下界。

22．在分枝定界法中，若选X r =4／3进行分支，则构造的约束条件应为X 1≤1，X 1≥2。 23．在0 - 1整数规划中变量的取值可能是_0或1。

24．分枝定界法和割平面法的基础都是用_线性规划方法求解整数规划。

11．求解0—1整数规划的方法是隐枚举法。求解分配问题的专门方法是匈牙利法。 25.分枝定界法一般每次分枝数量为2个.

26．图的最基本要素是点、点与点之间构成的边

27．在图论中，通常用点表示，用边或有向边表示研究对象，以及研究对象之间具有特定关系。

28．在图论中，通常用点表示研究对象，用边或有向边表示研究对象之间具有某种特定的关系。

29．在图论中，图是反映研究对象_之间_特定关系的一种工具。 30．任一树中的边数必定是它的点数减1。 二、选择题（每题3分，共18分）

1．我们可以通过（ C ）来验证模型最优解。

A ．观察

B ．应用

C ．实验

D ．调查 2．建立运筹学模型的过程不包括（ A ）阶段。

A ．观察环境

B ．数据分析

C ．模型设计

D ．模型实施

3.运筹学运用数学方法分析与解决问题，以达到系统的最优目标。这个过程是一个（C ） A 解决问题过程 B 分析问题过程 C 科学决策过程 D 前期预策过程

4.从趋势上看，运筹学的进一步发展依赖于一些外部条件及手段，其中最主要的是（ C ） A 数理统计 B 概率论 C 计算机 D 管理科学

5．线性规划模型不包括下列（D）要素。

A．目标函数 B．约束条件 C．决策变量 D．状态变量

6．线性规划模型中增加一个约束条件，可行域的范围一般将（B）。

A．增大 B．缩小 C．不变 D．不定

7．下列关于可行解，基本解，基可行解的说法错误的是_D__.

A．可行解中包含基可行解 B．可行解与基本解之间无交集

C．线性规划问题有可行解必有基可行解 D．满足非负约束的基本解为基可行解8．若运输问题的单位运价表的某一行元素分别加上一个常数k，最优调运方案将B。

A．发生变化 B．不发生变化C．A、B都有可能

9．表上作业法中初始方案均为 A

A.可行解

B.非可行解

C.待改进解

D.最优解

10．闭回路是一条封闭折线，每一条边都是 D

A.水平

B.垂直

C.水平＋垂直

D.水平或垂直

11.当供应量大于需求量，欲化为平衡问题，可虚设一需求点，并令其相应运价为 D

A. 0

B.所有运价中最小值

C.所有运价中最大值

D.最大与最小运量之差12．运输问题中分配运量的格所对应的变量为 A

A.基变量

B.非基变量

C.松弛变量

D. 剩余变量

13．所有物资调运问题，应用表上作业法最后均能找到一个 D

A.可行解

B.非可行解

C.待改进解

D.最优解

14．平衡运输问题即是指m个供应地的总供应量 D n个需求地的总需求量。

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

15．整数规划问题中，变量的取值可能是D。

A．整数 B．0或1 C．大于零的非整数 D．以上三种都可能

16．在下列整数规划问题中，分枝定界法和割平面法都可以采用的是A 。

A．纯整数规划B．混合整数规划C．0—1规划D．线性规划

17．下列方法中用于求解分配问题的是D_。

A．单纯形表B．分枝定界法C．表上作业法D．匈牙利法

18.关于图论中图的概念，以下叙述(B)正确。

A.图中的有向边表示研究对象，结点表示衔接关系。

B.图中的点表示研究对象，边表示点与点之间的关系。

C.图中任意两点之间必有边。

D.图的边数必定等于点数减1。

19．关于树的概念，以下叙述(B)正确。

A.树中的点数等于边数减1

B.连通无圈的图必定是树

C.含n个点的树是唯一的

D.任一树中，去掉一条边仍为树。

20．一个连通图中的最小树(B)，其权(A)。

A.是唯一确定的

B.可能不唯一

C.可能不存在

D.一定有多个。

21．关于最大流量问题，以下叙述(D)正确。

A.一个容量网络的最大流是唯一确定的

B.达到最大流的方案是唯一的

C.当用标号法求最大流时，可能得到不同的最大流方案

D.当最大流方案不唯一时，得到的最大流量亦可能不相同。

22．图论中的图，以下叙述(C)不正确。

A．图论中点表示研究对象，边或有向边表示研究对象之间的特定关系。

B．图论中的图，用点与点的相互位置，边的长短曲直来表示研究对象的相互关系。

C．图论中的边表示研究对象，点表示研究对象之间的特定关系。

D．图论中的图，可以改变点与点的相互位置。只要不改变点与点的连接关系。23．关于最小树，以下叙述(B)正确。

A．最小树是一个网络中连通所有点而边数最少的图

B．最小树是一个网络中连通所有的点，而权数最少的图

C．一个网络中的最大权边必不包含在其最小树内

D．一个网络的最小树一般是不唯一的。

24．关于可行流，以下叙述(A)不正确。

A．可行流的流量大于零而小于容量限制条件

B．在网络的任一中间点，可行流满足流人量=流出量。

C．各条有向边上的流量均为零的流是一个可行流

D．可行流的流量小于容量限制条件而大于或等于零。