运筹学复习题——考试题

《运筹学》复习题一、填空题（1分×10=10分）1．运筹学的主要研究对象是（组织系统的管理问题）。

2．运筹学的核心主要是运用（数学）方法研究各种系统的优化。

3．模型是一件实际事物或现实情况的代表或抽象。

4．通常对问题中变量值的限制称为（约束条件），它可以表示成一个等式或不等式的集合。

5．运筹学研究和解决问题的基础是（最优化技术），并强调系统整体优化功能。

6．运筹学用（系统）的观点研究（功能）之间的关系。

7．运筹学研究和解决问题的优势是应用各学科交叉的方法，具有典型综合应用特性。

8．运筹学的发展趋势是进一步依赖于计算机的应用和发展。

9．运筹学解决问题时首先要观察待决策问题所处的环境。

10．用运筹学分析与解决问题，是一个科学决策的过程。

11．运筹学的主要目的在于求得一个合理运用人力、物力和财力的最佳方案。

12．运筹学中所使用的模型是数学模型。

用运筹学解决问题的核心是（建立数学模型），并对模型求解。

13．用运筹学解决问题时，要分析，定义待决策的问题。

14．运筹学的系统特征之一是用系统的观点研究功能关系。

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

16．建立数学模型时，需要回答的问题有性能的客观量度，可控制因素，不可控因素。

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

18. 1940年8月，英国管理部门成立了一个跨学科的11人的运筹学小组，该小组简称为OR。

19．线性规划问题是求一个(线性目标函数),在一组(线性约束)条件下的极值问题。

20．图解法适用于含有两个变量的线性规划问题。

21．线性规划问题的可行解是指满足所有约束条件的解。

22．在线性规划问题的基本解中，所有的(非基变量)等于零。

23．在线性规划问题中，基可行解的非零分量所对应的列向量线性无关24．若线性规划问题有最优解，则最优解一定可以在可行域的顶点（极点）达到。

25．线性规划问题有可行解，则必有基可行解。

26．如果线性规划问题存在目标函数为有限值的最优解，求解时只需在其基可行解的集合中进行搜索即可得到最优解。

27．满足非负条件的基本解称为基本可行解。

28．在将线性规划问题的一般形式转化为标准形式时，引入的松驰变量在目标函数中的系数为零。

29．将线性规划模型化成标准形式时，“≤”的约束条件要在不等式左_端加入松弛变量。

30．线性规划模型包括决策（可控）变量，约束条件，目标函数三个要素。

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

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

33．线性规划问题的基可行解与可行域顶点的关系是顶点多于基可行解34．在用图解法求解线性规划问题时，如果取得极值的等值线与可行域的一段边界重合，则这段边界上的一切点都是最优解。

35．求解线性规划问题可能的结果有无解，有唯一最优解，有无穷多个最优解。

36.如果某个约束条件是“≤”情形，若化为标准形式，需要引入一松弛变量。

37.如果某个变量X j为自由变量，则应引进两个非负变量X j′, X j〞, 同时令X j＝X j’－X j’’。

38.表达线性规划的简式中目标函数为max(min)Z=∑c ij x ij。

39. 线性规划的代数解法主要利用了代数消去法的原理，实现基可行解的转换，寻找最优解。

40．对于目标函数极大值型的线性规划问题，用单纯型法求解时，当基变量检验数(σj≤_0时)，当前解为最优解。

41．用大M法求目标函数为极大值的线性规划问题时，引入的人工变量在目标函数中的系数应为（－M）。

42．在单纯形迭代中，可以根据最终表中人工变量（不为零）判断线性规划问题无解。

43．当线性规划问题的系数矩阵中不存在现成的可行基时，一般可以加入人工变量构造可行基。

44．在单纯形迭代中，选出基变量时应遵循（最小比值θ法则）。

45．线性规划典性的特点是（初始基）为单位矩阵，（初始基变量）的目标函数系数为0。

46．对于目标函数求极大值线性规划问题，在[非基变量的检验数全部(σj≤_0时)]、（问题无界时），（问题无解时）的情况下，单纯形迭代应停止。

47．在单纯形迭代过程中，若有某个非基变量的σk>0，且对应的非基变量x k的系数列向量P k_≤0_时，则此问题是无界的。

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

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

50．如果原问题的某个变量无约束，则对偶问题中对应的约束条件应为等式。

51．对偶问题的对偶问题是（原问题）。

52．若原问题可行，但目标函数无界，则对偶问题不可行。

53．若某种资源的影子价格等于k。

在其他条件不变的情况下(假设原问题的最佳基不变)，当该种资源增加3个单位时，相应的目标函数值将增加3k 。

54．线性规划问题的最优基为B，基变量的目标系数为C B，则其对偶问题的最优解Y﹡= C B B －1。

55．若X﹡和Y﹡分别是线性规划的原问题和对偶问题的最优解，则有CX﹡= Y﹡b。

56．若X、Y分别是线性规划的原问题和对偶问题的可行解，则有CX≤Yb。

57．若X﹡和Y﹡分别是线性规划的原问题和对偶问题的最优解，则有CX﹡=Y*b。

58．设线性规划的原问题为maxZ=CX，Ax≤b，X≥0，则其对偶问题为min=Yb Y A≥c Y≥0_。

59．影子价格实际上是与原问题各约束条件相联系的对偶变量的数量表现。

60．线性规划的原问题的约束条件系数矩阵为A，则其对偶问题的约束条件系数矩阵为AT 。

61．在对偶单纯形法迭代中，若某b i<0，且所有的a ij≥0(j=1，2，…n)，则原问题_无解。

62、灵敏度分析研究的是线性规划模型的原始、最优解数据变化对产生的影响。

63、在线性规划的灵敏度分析中，我们主要用到的性质是（可行性），（正则性）。

64．在灵敏度分析中，某个非基变量的目标系数的改变，将引起该非基变量自身的检验数的变化。

65．如果某基变量的目标系数的变化范围超过其灵敏度分析容许的变化范围，则此基变量应出基。

66．约束常数b的变化，不会引起解的正则性的变化。

67．在某线性规划问题中，已知某资源的影子价格为Y1，相应的约束常数b1，在灵敏度容许变动范围内发生Δb1的变化，则新的最优解对应的最优目标函数值是Z*+yi△b (设原最优目标函数值为Z﹡)68．若某约束常数bi的变化超过其容许变动范围，为求得新的最优解，需在原最优单纯形表的基础上运用对偶单纯形法求解。

69．已知线性规划问题，最优基为B，目标系数为C B，若新增变量xt，目标系数为Ct，系数列向量为P t，则当Ct≤C B B－1P t时，X t不能进入基底。

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

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

72．线性规划灵敏度分析应在最优单纯形表的基础上，分析系数变化对最优解产生的影响73．在某生产规划问题的线性规划模型中，变量X j的目标系数C j代表该变量所对应的产品的利润，则当某一非基变量的目标系数发生增大变化时，其有可能进入基底。

74．物资调运问题中，有m个供应地，A l，A2…，A m，A j的供应量为a i(i=1，2…，m)，n 个需求地B1，B2，…B n，B的需求量为b j(j=1，2，…，n)，则供需平衡条件为= 75．物资调运方案的最优性判别准则是：当全部检验数（非负）时，当前的方案一定是最优方案。

76．可以作为表上作业法的初始调运方案的填有数字的方格数应为m+n－1个(设问题中含有m个供应地和n个需求地)。

77．若调运方案中的某一空格的检验数为1，则在该空格的闭回路上调整单位运量而使运费增加1。

78．调运方案的调整是要在检验数出现（负值）的点为顶点所对应的闭回路内进行运量的调整。

79．按照表上作业法给出的初始调运方案，从每一空格出发可以找到且仅能找到_1条闭回路80．在运输问题中，单位运价为C ij位势分别用U i，V j表示，则在基变量处有C ij，C ij=U i+V j。

81．供大于求的、供不应求的不平衡运输问题，分别是指_＞的运输问题、_＜的运输问题。

82．在表上作业法所得到的调运方案中，从某空格出发的闭回路的转角点所对应的变量必为（基变量）。

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

84．在分枝定界法中，若选Xr=4／3进行分支，则构造的约束条件应为X1≤1，X1≥2。

85．已知整数规划问题P0，其相应的松驰问题记为P0’，若问题P0’无可行解，则问题P0无可行解。

86．在0 - 1整数规划中变量的取值可能是_0或1。

87．对于一个有n项任务需要有n个人去完成的分配问题，其解中取值为1的变量数为n 个。

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

89．在用割平面法求解整数规划问题时，要求全部变量必须都为整数。

90．用割平面法求解整数规划问题时，若某个约束条件中有不为整数的系数，则需在该约束两端扩大适当倍数，将全部系数化为整数。

91．求解纯整数规划的方法是割平面法。

求解混合整数规划的方法是分枝定界法_。

92．求解0—1整数规划的方法是隐枚举法。

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

93．在应用匈牙利法求解分配问题时，最终求得的分配元应是独立零元素_。

94.分枝定界法一般每次分枝数量为2个.95．图的最基本要素是点、点与点之间构成的边96．在图论中，通常用点表示，用边或有向边表示研究对象，以及研究对象之间具有特定关系。

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

98．在图论中，图是反映研究对象之间特定关系的一种工具。

99．任一树中的边数必定是它的点数减1。

100．最小树问题就是在网络图中，找出若干条边，连接所有结点，而且连接的总长度最小。

101．最小树的算法关键是把最近的未接_结点连接到那些已接结点上去。

102．求最短路问题的计算方法是从0≤F ij≤C ij开始逐步推算的，在推算过程中需要不断标记平衡和最短路线。

二、选择题（1分×10=10分）1．图解法通常用于求解有（）个变量的线性规划问题。

BA.1B.2C.4D.52．线性规划问题的最优解（）为可行解。

AA．一定B．不一定C．一定不D．无法判断3．关于图解法，下列结论最正确的是：DA.线性规划的可行域为凸集B.线性规划的最优解一定可在凸集的一个顶点达到Ｃ.若线性规划的可行域有界，则一定有最优解Ｄ.以上都正确4．线性规划的标准形有如下特征：CA.决策变量不为零B.决策变量无符号限制C.决策变量全为非负D.以上都不对5．线性规划需满足的条件是：CA.目标函数为线性B.约束条件为线性C.目标函数与约束条件均为线性D.都不对6．关于标准线性规划的特征，哪一项不正确：CA.决策变量全≥0B.约束条件全为线性等式C.约束条件右端常数无约束D.目标函数值求最大7．如果在线性规划标准型的每一个约束方程中各选一个变量，它在该方程中的系数为1，在其它方程中系数为零，这个变量称为：AA.基变量B.决策变量C.决策变量D.基本可行解8．关于单纯形法的说法不正确的是：BＡ.只要人工变量取值大于零，目标函数就不可能实现最优Ｂ.增加人工变量后目标函数表达式不变Ｃ.所有线性规划问题化为标准形后都含有单位矩阵Ｄ.检验数中含M时，如果M的系数为负，则检验数为负8．关于线性规划的最优解判定，说法不正确的是：(C)Ａ.如果是求最小化值，则所有检验数都小于等于零的基可行解是最优解Ｂ.如果是求最大化值，则所有检验数都大于等于零的基可行解是最优解Ｃ.求最大化值时，如果所有检验数都小于等于零，则有唯一最优解Ｄ.如果运算到某步时，存在某个变量的检验数大于零，且该变量所对应约束方程中的系数列向量均小于等于零，则存在无界解9．关于求最小化值的单纯形算法，下列说法不正确的是：(C)Ａ.通常选取最大正检验数对应的变量作为换入变量Ｂ.通常按最小比值原则确定离基变量Ｃ.若线性规划问题的可行域有界，则该问题最多有有限个数的最优解Ｄ.单纯形法的迭代计算过程是从一基个可行解转换到目标函数更小的另一个基可行解10．关于线性规划的进基变量的选择，说法完全正确的是：CＡ.检验数最小的应该是进基Ｂ.检验数最大的应该是进基Ｃ.单位变化量使目标函数改变最大的变量应该进基Ｄ.目标函数中系数最大的变量应该进基11．线性规划中，( )不正确。