运筹学考试资料

1、建立运筹学模型的过程不包括（观察环境）阶段。

2、模型中要求变量取值（非负）
3、如果一个线性规划问题有n个变量，m个约束方程（m<n），系数矩阵的数为m，则基可行解的个数最多为（Cn m）。

4、线性规划模型不包括下列（状态变量）要素。

5、灵敏度分析研究的是线性规则模型中最优解和（原始数据）之间的变化和影响。

6、下列说法错误的是（B）
A.图解法与单纯形法从几何理解上是一致的
B.在单纯形迭代中，进基变量可以任选
C.在单纯形迭代中，出基变量必须按最小比值法则选取
D.人工变量离开基底后，不会再进基
7、在线性规划的各项敏感性分析中，一定会引起最优目标函数值发生变化的是（约束常数项bi变化）
8、若线性规划问题最优基中某个基变量的目标系数发生变化，则（所有非基变量的检验数发生变化）
9、在线性规划的各项敏感性分析中，一定会引起最优目标函数值发生变化的是（约束常数项bi变化）
10、若线性规划问题有最优解，则最优解一定可以在可行域的（顶点）达到。

11、若线性规划问题最优基中某个基变量的目标系数发生变化，则（所有非基变量的检验数发生变化）
12、满足（非负）条件的基本解称为可行解。

13、线性规划问题有可行解且凸多边形无界，这时（有无界解）。

14、线性规划模型包括（决策变量、约束条件和目标函数）三个要素。

15、若目标函数为求max，一个基可行解比另一个基可行解更好的标志是（使Z更大）
16、如果线性规划问题存在目标函数为有限值的最优解，求解时只需在（可行域）集合中进行搜索即可得到最优解。

17、求解线性规划问题可能的结果有（无解、有唯一最优解、有无穷多个最优解和无界解）
18、若某个bk<=0，化为标准形式时原不等式（两边同乘负1）。

19、在大M法中，M表示（充分大正数）。

20、用于求解分配问题的是（匈牙利法）。

21、关于最小树，以下叙述（最小树是一个网络中连通所有的点，而权数最少的图）。

22、求解0——1整数规划的方法是（隐枚举法）。

23、线性规划问题具有对偶型，即对于任何一个求最大值的线性规划问题，都有一个求最小值/极小值的线性规划问题与之对应，反之亦然。

24、若某线性规划问题增加一个新的约束条件，在其最优单纯形表中将表现为增加（一行，一列）。

25、对偶问题的对偶问题是（原问题）。

26、若某约束常数bi的变化超过其容许变动范围，为求得新的最优解，需在原最优单纯行表的基础上运用对偶单纯形法求解。

27、队友一个有n项任务需要有n个人去完成的分配问题，其解中取值为1的变量数为（n 个）。

28、用分枝定界法求极大化的整数规划问题时，任何一个可行解的目标函数值是该问题目标函数值的下界。

29、建立数学模型时，考虑可以由决策者控制的因素是（销售数量）。

30、建立模型的一个基本理由是去揭晓那些重要的或者有关的（变量）。

31、模型是一件实际事物或现实情况的（代表或抽象）。

32、从趋势上看，运筹学的进一步发展依赖于一些外部条件及手段，其中最主要的是（计算机）。

33、运用运筹学解决问题时，要对问题进行（分析和定义）。

34、下列图形中阴影部分构成的集合是凸集的是A
35、运筹学的主要研究对象是各种有组织系统的（管理问题及经营活动）。

36、线性规划模型包括下列（目标函数、约束条件、决策变量）要素。

37、若针对实际问题建立的线性规划模型的解是无界的，可能的原因是（缺乏必要的条件）。

38、线性规划问题是求一个（线性目标函数）在一组（线性约束）条件下的极值问题。

39、如果线性规划问题有可行解，那么该解必须满足（所有不等式要求）。

40、线性规划问题的可行解是指满足（所有约束条件）的解。

41、在将线性规划问题的一般形式转化为标准形式时，引入的松弛数量在目标函数中的系数为（零）。

42、线性规划问题是针对（目标函数）求极值问题。

43、线性规划问题可分为目标函数求（极大值和极小值）两类。

44、为化为标准形式而引入的松弛变量在目标函数中的系数应为（0）。

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

46、若线性规划问题没有可行解，可行解集是空集，则此问题（没有最优解）。

47、对于求极小值而言，人工变量在目标函数中的系数应取（-1）。

48、用单纯形法求解极大化线性规划问题中，若某非基变量检验数为零，而其他非基变量检验数全部<0，则说明本问题（有多重最优解）。

49、在一对对偶问题中，原问题的约束条件的右端常数是对偶问题的（目标函数系数）。

50、单纯形法当中，换入变量的确定应该选择检验数（正值最大）。

51、如果线性规划的原问题增加一个约束条件，相当于其对偶问题增加一个（变量）。

52、若某个约束方程中含有系数列向量为单位向量的变量，则该约束方程不必再引入（人工变量）。

53、线性规划灵敏度分析应在（最优单纯形表）的基础上，分析系数变化对最优解产生的影响。

54、在约束方程中引入人工变量的目的是（形成一个单位矩阵）。

55、在0—1整数规划中变量的取值可能是（0或1）。

56、设、分别是标准形式的原问题与对偶问题的可行解，则C
57、分枝定界法一般每次分支数量为（2个）。

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

58、求解分配问题的专门方法是（匈牙利法）。

59、一个连通图中的最小树，其权（是唯一确定的）。

60、关于树的概念，（连通无圈的图必定是树）正确
61、关于可行流，以下叙述（A）不正确
A.可行流的流量大于零而小于容量限制条件
B.在网络的任一中间点，可行流满足流入量=流出量
C.各条有向边上的流量均为零的流是一个可行流
D.可行流的流量小于容量限制条件而大于或等于零
62、线性规划问题maxZ=CX,AX=b,X>=0中，选定基B，变量Xk的系数列向量为Pk，则
在关于基B的典式中，Xk的系数列向量为（B-1Pk）。

63、若在单纯形法迭代中，有两个Q值相等，当分别取这两个不同的变量为入基变量时，获得的结果将是（相同）。

64、在线性规划问题的典式中，基变量的系数列向量为（单位列向量）。

65、求目标函数为极大的线性规划问题时，若全部非基变量的检验数<=0，且基变量中有人工变量时该问题有（无可行解）
66、整数规划问题中，变量的取值可能是（整数、0或1、大于0的非整数）。