《运筹学》期末复习与答案.doc

《运筹学》期末复习与答案.doc

《《运筹学》期末复习与答案.doc》由会员分享，可在线阅读，更多相关《《运筹学》期末复习与答案.doc（14页珍藏版）》请在冰点文库上搜索。

.

运筹学概念部分

一、填空题

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

2．运筹学的核心主要是运用数学方法研究各种系统的优化途径及方案，为决策者提供科学决策的依据。

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

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

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

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

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

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

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

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

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

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

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

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

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

15.数学模型中，“s·t”表示约束（subject to的缩写）。

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

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

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

二、单选题

19．建立数学模型时，考虑可以由决策者控制的因素是（A）

A．销售数量 B．销售价格 C．顾客的需求  D．竞争价格

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

A．观察 B．应用 C．实验 D．调查

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

A．观察环境 B．数据分析 C．模型设计 D．模型实施

22.建立模型的一个基本理由是去揭晓那些重要的或有关的（B）

A数量 B变量 C约束条件  D目标函数

23.模型中要求变量取值（D）

A可正  B可负  C非正  D非负

24.运筹学研究和解决问题的效果具有（A）

A连续性  B整体性 C阶段性 D再生性

25.运筹学运用数学方法分析与解决问题，以达到系统的最优目标。

可以说这个过程是一个（C）

A解决问题过程 B分析问题过程 C科学决策过程  D前期预策过程

26.从趋势上看，运筹学的进一步发展依赖于一些外部条件及手段，其中最主要的是（C）

A数理统计 B概率论 C计算机 D管理科学

27.用运筹学解决问题时，要对问题进行（B）

A分析与考察 B分析和定义 C分析和判断  D分析和实验

三、多选

28模型中目标可能为（ABCDE）

A输入最少 B输出最大  C成本最小  D收益最大  E时间最短

29运筹学的主要分支包括（ABDE）

A图论  B线性规划  C非线性规划  D整数规划 E目标规划

四、简答

30．运筹学的计划法包括的步骤。

答：

观察、建立可选择的解、用实验选择最优解、确定实际问题

31．运筹学分析与解决问题一般要经过哪些步骤?

答：

一、观察待决策问题所处的环境  二、分析和定义待决策的问题

三、拟订模型  四、选择输入数据 五、求解并验证解的合理性

六、实施最优解

32．运筹学的数学模型有哪些优缺点?

答：

优点：

（1）．通过模型可以为所要考虑的问题提供一个参考轮廓，指出不能直接看出的结果。

（2）．花节省时间和费用。

（3）．模型使人们可以根据过去和现在的信息进行预测，可用于教育训练，训练人们看到他们决策的结果，而不必作出实际的决策。

（4）．数学模型有能力揭示一个问题的抽象概念，从而能更简明地揭示出问题的本质。

（5）．数学模型便于利用计算机处理一个模型的主要变量和因素，并易于了解一个变量对其他变量的影响。

模型的缺点

（1）．数学模型的缺点之一是模型可能过分简化，因而不能正确反映实际情况。

（2）．模型受设计人员的水平的限制，模型无法超越设计人员对问题的理解。

（3）．创造模型有时需要付出较高的代价。

33．运筹学的系统特征是什么?

答：

运筹学的系统特征可以概括为以下四点：

一、用系统的观点研究功能关系二、应用各学科交叉的方法 三、采用计划方法  四、为进一步研究揭露新问题

34、线性规划数学模型具备哪几个要素？

答：

（1）.求一组决策变量xi或xij的值（i=1，2，…m

j=1，2…n）使目标函数达到极大或极小；

（2）.表示约束条件的数学式都是线性等式或不等式；（3）.表示问题最优化指标的目标函数都是决策变量的线性函数

线性规划的基本概念

一、填空题

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

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

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

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

39．在线性规划问题中，基可行解的非零分量所对应的列向量线性无关

40．若线性规划问题有最优解，则最优解一定可以在可行域的顶点（极点）达到。

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

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

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

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

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

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

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

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

49．线性规划问题的基可行解与可行域顶点的关系是顶点多于基可行解

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

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

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

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

54.表达线性规划的简式中目标函数为max（min）Z=∑cijxij。

55..线性规划一般表达式中，aij表示该元素位置在i行j列。

二、单选题

56．如果一个线性规划问题有n个变量，m个约束方程（m

A．m个 B．n个  C．Cnm  D．Cmn个

57．线性规划模型不包括下列_D要素。

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

58．线性规划模型中增加一个约束条件，可行域的围一般将_B_。

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

59．若针对实际问题建立的线性规划模型的解是无界的，不可能的原因是B__。

A．出现矛盾的条件 B．缺乏必要的条件 C．有多余的条件 D．有相同的条件

60．在下列线性规划问题的基本解中，属于基可行解的是B

A．（一1，0，0，0）  B．（1，0，3，0） C．（一4，0，0，3） D．（0，一1，0，5）

61．关于线性规划模型的可行域，下面_B_的叙述正确。

A．可行域必有无穷多个点B．可行域必有界C．可行域必然包括原点D．可行域必是凸的

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

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

C．线性规划问题有可行解必有基可行解 D．满足非负约束条件的基本解为基可行解

63.线性规划问题有可行解，则A

A必有基可行解 B必有唯一最优解 C无基可行解 D无唯一最优解

64.线性规划问题有可行解且凸多边形无界，这时C

A没有无界解 B没有可行解 C有无界解 D有有限最优解

65.若目标函数为求max，一个基可行解比另一个基可行解更好的标志是A

A使Z更大 B使Z更小 C绝对值更大 DZ绝对值更小

12.如果线性规划问题有可行解，那么该解必须满足D

A所有约束条件 B变量取值非负 C所有等式要求 D所有不等式要求

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

A基 B基本解  C基可行解  D可行域

67.线性规划问题是针对D求极值问题.

A约束  B决策变量  C秩  D目标函数

68如果第K个约束条件是“≤”情形，若化为标准形式，需要B

A左边增加一个变量 B右边增加一个变量 C左边减去一个变量  D右边减去一个变量

69.若某个bk≤0,化为标准形式时原不等式D

A不变  B左端乘负1  C右端乘负1   D两边乘负1

70.为化为标准形式而引入的松弛变量在目标函数中的系数应为A

A 0    B 1    C 2   D 3

71.若线性规划问题没有可行解，可行解集是空集，则此问题B

A没有无穷多最优解 B没有最优解 C有无界解D有无界解

三、多选题

72．

在线性规划问题的标准形式中，不可能存在的变量是D.

A．可控变量B．松驰变量c．剩余变量D．人工变量

73．下列选项中符合线性规划模型标准形式要求的有BCD

A．目标函数求极小值B．右端常数非负C．变量非负D．约束条件为等式E．约束条件为“≤”的不等式

74．某线性规划问题，n个变量，m个约束方程，系数矩阵的秩为m（m

A．基可行解的非零分量的个数不大于mB．基本解的个数不会超过Cmn个C．该问题不会出现退化现象D．基可行解的个数不超过基本解的个数E．该问题的基是一个m×m阶方阵

75．若线性规划问题的可行域是无界的，则该问题可能ABCD

A．无有限最优解B．有有限最优解C．有唯一最优解D．有无穷多个最优解E．有有限多个最优解

76．判断下列数学模型，哪些为线性规划模型（模型中a．b．c为常数；θ为可取某一常数值的参变量，x，Y为变量）ACDE

77．下列说法错误的有_ABD_。

A．基本解是大于零的解

B．极点与基解一一对应

C．线性规划问题的最优解是唯一的

D．满足约束条件的解就是线性规划的可行解

78.在线性规划的一般表达式中，变量xij为ABE

A大于等于0B小于等于0 C大于0 D小于0 E等于0

79.在线性规划的一般表达式中，线性约束的表现有CDE

A＜     B＞     C ≤     D ≥         E =

80.若某线性规划问题有无界解，应满足的条件有AD

A  Pk＜0  B非基变量检验数为零 C基变量中没有人工变量  Dδj＞O E所有δj≤0

81.在线性规划问题中a23表示AE

A  i=2    B  i=3   C  i=5   D j=2   E j=3

82.线性规划问题若有最优解，则最优解AD

A定在其可行域顶点达到 B只有一个 C会有无穷多个 D唯一或无穷多个 E其值为0

83.线性规划模型包括的要素有CDE

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

四、名词

84基：

在线性规划问题中，约束方程组的系数矩阵A的任意一个m×m阶的非奇异子方阵B，称为线性规划问题的一个基。

85、线性规划问题：

就是求一个线性目标函数在一组线性约束条件下的极值问题。

86.可行解：

在线性规划问题中，凡满足所有约束条件的解称为线性规划问题可行解

87、可行域：

线性规划问题的可行解集合。

88、基本解：

在线性约束方程组中，对于选定的基B令所有的非基变量等于零，得到的解，称为线性规划问题的一个基本解。

89.、图解法：

对于只有两个变量的线性规划问题，可以用在平面上作图的方法来求解，这种方法称为图解法。

90、基本可行解：

在线性规划问题中，满足非负约束条件的基本解称为基本可行解。

91、模型是一件实际事物或实际情况的代表或抽象，它根据因果显示出行动与反映的关系和客观事物的在联系。

线性规划的基本方法

一、填空题

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

94．标准形线性规划典式的目标函数的矩阵形式是_maxz=cbb－1b+（－cbb－1n）xn。

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

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

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

98．在线性规划典式中，所有基变量的目标系数为0。

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

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

101．线性规划典式的特点是基为单位矩阵，基变量的目标函数系数为0。

102．对于目标函数求极大值线性规划问题在非基变量的检验数全部δj≤o、问题无界时，问题无解时情况下，单纯形迭代应停止。

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

104．在线性规划问题的典式中，基变量的系数列向量为单位列向量_

105.对于求极小值而言，人工变量在目标函数中的系数应取-1

106 单纯形法解基的形成来源共有三种

107.在大m法中，m表示充分大的正数。

二、单选题

108．线性规划问题在单纯形迭代中，出基变量在紧接着的下一次迭代中b立即进入基底。

a．会  b．不会   c．有可能  d．不一定

109．在单纯形法计算中，如不按最小比值原则选取换出变量，则在下一个解中b。

a．不影响解的可行性b．至少有一个基变量的值为负c．找不到出基变量d．找不到进基变量

110．用单纯形法求解极大化线性规划问题中，若某非基变量检验数为零，而其他非基变量检验数全部<0，则说明本问题b。

a．有惟一最优解 b．有多重最优解  c．无界  d．无解

111．下列说法错误的是b

a．图解法与单纯形法从几何理解上是一致的 b．在单纯形迭代中，进基变量可以任选

c．在单纯形迭代中，出基变量必须按最小比值法则选取d．人工变量离开基底后，不会再进基

112.单纯形法当中，入基变量的确定应选择检验数c

a绝对值最大 b绝对值最小   c正值最大  d负值最小

113.在单纯形表的终表中，若若非基变量的检验数有0，那么最优解a

a不存在  b唯一  c 无穷多 d 无穷大

114.若在单纯形法迭代中，有两个q值相等，当分别取这两个不同的变量为入基变量时，获得的结果将是c

a先优后劣  b先劣后优 c相同  d会随目标函数而改变

115.若某个约束方程中含有系数列向量为单位向量的变量，则该约束方程不必再引入c

a松弛变量  b剩余变量  c人工变量  d自由变量

116.在线性规划问题的典式中，基变量的系数列向量为d

a单位阵  b非单位阵  c单位行向量 d单位列向量

117.在约束方程中引入人工变量的目的是d

a体现变量的多样性  b变不等式为等式 c使目标函数为最优 d形成一个单位阵

118.出基变量的含义是d

a该变量取值不变 b该变量取值增大 c由0值上升为某值 d由某值下降为0

119.在我们所使用的教材中对单纯形目标函数的讨论都是针对b

情况而言的。

amin  bmax   cmin＋max  dmin,max任选

120.求目标函数为极大的线性规划问题时，若全部非基变量的检验数≤o，且基变量中有人工变量时该问题有b

a无界解  b无可行解 c唯一最优解   d无穷多最优解

三、多选题

121．对取值无约束的变量xj。

通常令xj=xj’-x”j，其中xj’≥0，xj”≥0，在用单纯形法求得的最优解中，可能出现的是abc

122．线性规划问题maxz=x1＋cx2

其中4≤c≤6，一1≤a≤3，10≤b≤12，则当_bc时，该问题的最优目标函数值分别达到上界或下界。

a．c=6a=-1b=10 b．c=6a=-1b=12 c．c=4a=3b=12d．c=4a=3b=12e．c=6a=3b=12

123．设x

（1），x

（2）是用单纯形法求得的某一线性规划问题的最优解，则说明acde。

a．此问题有无穷多最优解b．该问题是退化问题

c．此问题的全部最优解可表示为λx

（1）＋（1一λ）x

（2），其中0≤λ≤1

d．x

（1），x

（2）是两个基可行解e．x

（1），x

（2）的基变量个数相同

124．某线性规划问题，含有n个变量，m个约束方程，（m

a．该问题的典式不超过cnm个   b．基可行解中的基变量的个数为m个   c．该问题一定存在可行解    d．该问题的基至多有cnm=1个e．该问题有111个基可行解

125．单纯形法中，在进行换基运算时，应acde。

a．先选取进基变量，再选取出基变量     b．先选出基变量，再选进基变量

c．进基变量的系数列向量应化为单位向量  d．旋转变换时采用的矩阵的初等行变换e．出基变量的选取是根据最小比值法则

126．从一单纯形表中可以看出的容有abce。

a．一个基可行解         b．当前解是否为最优解    c．线性规划问题是否出现退化d．线性规划问题的最优解e．线性规划问题是否无界

127.单纯形表迭代停止的条件为（ab）

a所有δj均小于等于0 b所有δj均小于等于0且有aik≤0 c所有aik＞0 d 所有bi≤0

128.下列解中可能成为最优解的有（abcde）

a基可行解 b迭代一次的改进解 c迭代两次的改进解 d迭代三次的改进解

e 所有检验数均小于等于0且解中无人工变量

129、若某线性规划问题有无穷多最优解，应满足的条件有（bce）

apk＜pk0  b非基变量检验数为零   c基变量中没有人工变量   dδj＜o e所有δj≤0

130.下列解中可能成为最优解的有（abcde）

a基可行解 b迭代一次的改进解 c迭代两次的改进解  d迭代三次的改进解e所有检验数均小于等于0且解中无人工变量

四、名词、简答

131、人造初始可行基：

当我们无法从一个标准的线性规划问题中找到一个m阶单位矩阵时，通常在约束方程中引入人工变量，而在系数矩阵中凑成一个m阶单位矩阵，进而形成的一个初始可行基称为人造初始可行基。

132、单纯形法解题的基本思路？

  可行域的一个基本可行解开始，转移到另一个基本可行解，并且使目标函数值逐步得到改善，直到最后球场最优解或判定原问题无解。

线性规划的对偶理论

一、填空题

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

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

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

136．对偶问题的对偶问题是原问题_。

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

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

在其他条件不变的情况下（假设原问题的最佳基不变），当该种资源增加3个单位时。

相应的目标函数值将增加3k。

．线性规划问题的最优基为b，基变量的目标系数为cb，则其对偶问题的最优解y﹡=cbb－1。

140．若x﹡和y﹡分别是线性规划的原问题和对偶问题的最优解，则有cx﹡=y﹡b。

141．若x、y分别是线性规划的原问题和对偶问题的可行解，则有cx≤yb。

142．若x﹡和y﹡分别是线性规划的原问题和对偶问题的最优解，则有cx﹡=y*b。

143．设线性规划的原问题为maxz=cx，ax≤b，x≥0，则其对偶问题为min=yb ya≥c  y≥0_。

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

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

146．在对偶单纯形法迭代中，若某bi<0，且所有的aij≥0（j=1，2，…n），则原问题_无解。

二、单选题

147．线性规划原问题的目标函数为求极小值型，若其某个变量小于等于0，则其对偶问题约束条件为a形式。

a．“≥”      b．“≤”  c，“>”    d．“=”

148．对偶单纯形法的迭代是从_a_开始的。

a．正则解   b．最优解  c．可行解    d．基本解

149．如果z。

是某标准型线性规划问题的最优目标函数值，则其对偶问题的最优目标函数值w﹡a。

a．w﹡=z﹡  b．w﹡≠z﹡  c．w﹡≤z﹡  d．w﹡≥z﹡

150．如果某种资源的影子价格大于其市场价格，则说明_b

a．该资源过剩b．该资源稀缺c．企业应尽快处理该资源d．企业应充分利用该资源，开僻新的生产途径

三、多选题

151．在一对对偶问题中，可能存在的情况是abc。

a．一个问题有可行解，另一个问题无可行解

b．两个问题都有可行解

c．两个问题都无可行解

d．一个问题无界，另一个问题可行

152．下列说法错误的是b

a．任何线性规划问题都有一个与之对应的对偶问题

b．对偶问题无可行解时，其原问题的目标函数无界。

c．若原问题为maxz=cx，ax≤b，x≥0，则对偶问题为minw=yb，ya≥c，y≥0。

d．若原问题有可行解，但目标函数无界，其对偶问题无可行解。

153．如线性规划的原问题为求极大值型，则下列关于原问题与对偶问题的关系中正确的是bcde。

a原问题的约束条件“≥”，对应的对偶变量“≥0”

b原问题的约束条件为“=”，对应的对偶变量为自由变量

c．原问题的变量“≥0”，对应的对偶约束“≥”

d．原问题的变量“≤o”对应的对偶约束“≤”

e．原问题的变量无符号限制，对应的对偶约束“=”

154．一对互为对偶的问题存在最优解，则在其最优点处有bd

a．若某个变量取值为0，则对应的对偶约束为严格的不等式

b．若某个变量取值为正，则相应的对偶约束必为等式

c．若某个约束为等式，则相应的对偶变取值为正

d．若某个约束为严格的不等式，则相应的对偶变量取值为0

e．若某个约束为等式，则相应的对偶变量取值为0

155．下列有关对偶单纯形法的说法正确的是abcd。

a．在迭代过程中应先选出基变量，再选进基变量

b．当迭代中得到的解满足原始可行性条件时，即得到最优解

c．初始单纯形表中填列的是一个正则解

d．初始解不需要满足可行性

e．初始解必须是可行的。

156．根据对偶理论，在求解线性规划的原问题时，可以得到以下结论acd。

a．对偶问题的解

b．市场上的稀缺情况

c．影子价格

d．资源的购销决策

e．资源的市场价格

157．在下列线性规划问题中，ce采用求其对偶问题的方法，单纯形迭代的步骤一般会减少。

四、名词、简答题

158、对