运筹学题库Word格式.docx

运筹学题库Word格式.docx

《运筹学题库Word格式.docx》由会员分享，可在线阅读，更多相关《运筹学题库Word格式.docx（64页珍藏版）》请在冰豆网上搜索。

7、试题编号：

200712001001610,答案：

下列哪些不是运筹学的研究范围：

A.库存控制B.动态规划C.排队论　D.系统设计

8、试题编号：

200712001002910,答案：

对运筹学模型的下列说法，正确的是：

A．在任何条件下均有效B．只有符合模型的简化条件时才有效C．可以解答管理部门提出的任何问题D．是定性决策的主要工具

9、试题编号：

200712001003010,答案：

企业产品生产的资源消耗与可获利润如下表。

产品

甲

乙

资源限量

设备台时

1台时/件

300台时

原料A

2千克/件

1千克/件

400千克

原料B

250千克

预计获利（元/件）

50

100

该问题的线性规划数学模型中，决策变量有（）个：

A.二B.四C.六D.三

10、试题编号：

200712002006610,答案：

图解法通常用于求解有（　）个变量的线性规划问题。

A.1B.2C.4D.5

11、试题编号：

200712002006710,答案：

以下不属于运筹学求解目标的是：

A．最优解B．次优解C．满意解D．劣解

12、试题编号：

200712002006810,答案：

线性规划问题的最优解（　）为可行解。

A．一定B．不一定C．一定不D．无法判断

13、试题编号：

200712002006910,答案：

将线性规划问题转化为标准形式时，下列说法不正确的是：

Ａ.如为求z的最小值，需转化为求-z的最大值Ｂ.如约束条件为≤，则要增加一个松驰变量

Ｃ.如约束条件为≥，则要减去一个剩余变量Ｄ.如约束条件为＝，则要增加一个人工变量

14、试题编号：

200712002007010,答案：

关于图解法，下列结论最正确的是：

A.线性规划的可行域为凸集。

B.线性规划的最优解一定可在凸集的一个顶点达到　Ｃ.若线性规划的可行域有界，则一定有最优解Ｄ.以上都正确

15、试题编号：

200712002007110,答案：

关于主元的说法不正确的是：

A.主元所在行称为主元行B.主元所在列称为主元列C.主元列所对应非基变量为进基变量D.主元素可以为零

16、试题编号：

200712002007210,答案：

RetEncryption（C）。

求解线性规划的单纯形表法中所用到的变换有：

A.两行互换B.两列互换C.将某一行乘上一个不为0的系数D都正确

17、试题编号：

200712002007310,答案：

矩阵的初等行变换不包括的形式有：

A.将某一行乘上一个不等于零的系数B.将任意两行互换　　C.将某一行乘上一个不等于零的系数再加到另一行上去D.将某一行加上一个相同的常数

18、试题编号：

200712002007410,答案：

线性规划的标准形有如下特征：

A.决策变量不为零B.决策变量无符号限制C.决策变量全为非负D.以上都不对

19、试题编号：

200712002007510,答案：

线性规划需满足的条件是：

A.目标函数为线性B.约束条件为线性　C.目标函数与约束条件均为线性D.都不对

20、试题编号：

200712002007610,答案：

关于标准线性规划的特征，哪一项不正确：

A.决策变量全≥0B.约束条件全为线性等式C.约束条件右端常数无约束　D.目标函数值求最大

21、试题编号：

200712002007710,答案：

线性规划的数学模型的组成部分不包括：

A.决策变量B.决策目标函数C.约束条件D.计算方法

22、试题编号：

200712002007810,答案：

如果在线性规划标准型的每一个约束方程中各选一个变量，它在该方程中的系数为1，在其它方程中系数为零，这个变量称为：

A.基变量B.决策变量C.非基变量D.基本可行解

23、试题编号：

200712002007910,答案：

关于单纯形法的说法不正确的是：

Ａ.只要人工变量取值大于零，目标函数就不可能实现最优Ｂ.增加人工变量后目标函数表达式不变

Ｃ.所有线性规划问题化为标准形后都含有单位矩阵。

Ｄ.检验数中含M时，如果M的系数为负，则检验数为负。

24、试题编号：

200712002008010,答案：

关于线性规划的最优解判定，说法不正确的是：

Ａ.如果是求最小化值，则所有检验数都小于等于零的基可行解是最优解。

　Ｂ.如果是求最大化值，则所有检验数都大于等于零的基可行解是最优解。

　Ｃ.求最大化值时，如果所有检验数都小于等于零，则有唯一最优解。

Ｄ.如果运算到某步时，存在某个变量的检验数大于零，且该变量所对应约束方程中的系数列向量均小于等于零，则存在无界解。

25、试题编号：

200712002008110,答案：

关于求最小化值的单纯形算法，下列说法不正确的是：

Ａ.通常选取最大正检验数对应的变量作为换入变量。

Ｂ.通常按最小比值原则确定离基变量。

Ｃ.若线性规划问题的可行域有界，则该问题最多有有限个数的最优解。

Ｄ.单纯形法的迭代计算过程是从一基个可行解转换到目标函数更小的另一个基可行解。

26、试题编号：

200712002008210,答案：

线性规划转化为标准形式时，下列说法不正确的是：

Ａ.若原约束条件为≤，则需加上松驰变量。

Ｂ.若原约束条件为≥，则需加上剩余变量。

Ｃ.取值无约束的变量可由两个取值非负的新变量替代。

Ｄ.右端项小于零时，将两边同乘（-1）。

27、试题编号：

200712002008310,答案：

若求最大化的线性规划问题为原问题，关于其对偶问题的说法有误的是：

Ａ.其对偶的对偶为原问题Ｂ.对偶变量的符号取决于原问题的约束方程的符号　Ｃ.对偶问题的约束条件的符号取决于原问题的决策变量的符号　Ｄ.若原问题的决策变量X1<

0，则其对偶问题的第一个约束不等式取>

号

28、试题编号：

200712002008410,答案：

关于线性规划的进基变量的选择，说法完全正确的是：

Ａ.检验数最小的应该是进基Ｂ.检验数最大的应该是进基　Ｃ.单位变化量使目标函数改变最大的变量应该进基Ｄ.目标函数中系数最大的变量应该进基

29、试题编号：

200712002008510,答案：

单纯形法解LP问题时，不正确的说法有：

Ａ.将进基变量所在列转化为与离基变量所有列一样Ｂ.转化时可将主元行除以主元素

Ｃ.转化时可将主元列除以主元素Ｄ.转化时不可将其中两行互换位置

30、试题编号：

200712002008610,答案：

矩阵的初等列变换不包括的形式有：

A.将某一列乘上一个不等于零的系数B.将任意两列互换

C.将某一列乘上一个不等于零的系数再加到另一行上去D.将某一列加上一个相同的常数

31、试题编号：

200712002008710,答案：

关于LP的基的说法不正确的是：

Ａ.基是约束方程系数矩阵中的一个子矩阵Ｂ.基解中非零值的个数大于等于约束方程数

Ｃ.基中的每一个列向量称为基向量Ｄ.与基向量对应的变量称为基变量

32、试题编号：

200712002008810,答案：

线性规划的标准形用矩阵来描述，正确的是：

A．

B．

C．

D．A与B均可

33、试题编号：

200712002008910,答案：

线性整数规划简称:

A.ICB.IPC.AILD.MIP

34、试题编号：

200712002009010,答案：

线性规划中，（）不正确。

A.有可行解必有可行基解B.有可行解必有最优解C.若存在最优解，则最优基解的个数不超过2D.可行域无界时也可能得到最优解

35、试题编号：

200712002009110,答案：

有关线性规划，（）是错误的。

A.当最优解多于一个时，最优解必有无穷多个B.当有可行解时必有最优解

C.当有最优解时必有在可行集顶点达到的最优解D.当有可行解时必有可行基解

36、试题编号：

200712002009210,答案：

设P是线性规划问题，D是其对偶问题，则（）不正确。

A.P有最优解，D不一定有最优解B.若P和D都有最优解，则二者最优值肯定相等

C.若P无可行解，则D无有界最优解D.D的对偶问题为P

37、试题编号：

200712002009310,答案：

线性规划问题中只满足约束条件的解称为（）。

A.基本解B.最优解C.可行解D.基本可行解

38、试题编号：

200712002009410,答案：

线性规划模型作为最简单的数学模型，它的特点是:

A.变量个数少B.约束条件少C.目标函数的表达式短D.约束条件和目标函数都是线性的

39、试题编号：

200712002009510,答案：

对于线性规划问题，下列说法正确的是:

A.线性规划问题可能没有可行解B.在图解法上，线性规划问题的可行解区域都是“凸”区域

C.线性规划问题如果有最优解，则最优解可以在可行解区域的顶点上到达D.上述说法都正确

40、试题编号：

200712002009610,答案：

下面哪些不是线性规划问题的标准形式所具备的:

A.所有的变量必须是非负的B.所有的约束条件（变量的非负约束除外）必须是等式

C.添加新变量时，可以不考虑变量的正负性D.求目标函数的最小值

41、试题编号：

200712002009710,答案：

在用单纯形法求解线性规划问题时，下列说法错误的是:

A.如果在单纯形表中，所有检验数都非正，则对应的基本可行解就是最优解B.如果在单纯形表中，某一检验数大于零，而且对应变量所在列中没有正数，则线性规划问题没有最优解C.利用单纯形表进行迭代，我们一定可以求出线性规划问题的最优解或是判断线性规划问题无最优解D.如果在单纯形表中，某一检验数大于零，则线性规划问题没有最优解

42、试题编号：

200712002009810,答案：

线性规划具有唯一最优解是指：

A．最优表中存在常数项为零B．最优表中非基变量检验数全部非零C．最优表中存在非基变量的检验数为零D．可行解集合有界

43、试题编号：

200712002009910,答案：

设线性规划的约束条件为：

则基本可行解为:

B

A．（3,4,0,0）B．（0,0,3,4）C．（2,0,1,0）D．（3,0,4,0）

44、试题编号：

200712002010010,答案：

则:

A．无可行解B．有唯一最优解C．有多重最优解D．有无界解

45、试题编号：

200712002010110,答案：

互为对偶的两个线性规划

对任意可行解X和Y，存在关系:

D

A．Z>

WB．Z=WC．Z≥WD．Z≤W

46、试题编号：

200712002010210,答案：

下例错误的说法是：

A．标准型的目标函数是求最大值B．标准型的目标函数是求最小值　　C．标准型的常数项非正D．标准型的变量一定要非负

47、试题编号：

200712002010310,答案：

互为对偶的两个线性规划问题的解存在关系:

A．原问题无可行解，对偶问题也无可行解B．对偶问题有可行解，原问题可能无可行解

C．若最优解存在，则最优值相同D．一个问题无可行解，则另一个问题具有无界解

48、试题编号：

200712002010410,答案：

线性规划最优解不唯一是指：

A．可行解集合无界B．存在某个检验数λk>

0且

C．可行解集合是空集D．最优表中存在非基变量的检验数为零

49、试题编号：

200712002010510,答案：

A．无可行解B．有唯一最优解

C．有无界解D．有多重解

50、试题编号：

200712002010610,答案：

原问题有5个变量3个约束，其对偶问题：

A．有3个变量5个约束B．有5个变量3个约束　　　C．有5个变量5个约束D．有3个变量3个约束

51、试题编号：

200712002010710,答案：

有3个产地4个销地的平衡运输平衡问题模型具有特征：

A．有7个变量B．有12个约束C．有6约束D．有6个基变量

52、试题编号：

200712002010810,答案：

线性规划可行域的顶点一定是：

A．基本可行解B．非基本解C．非可行解D．最优解

53、试题编号：

200712002010910,答案：

X是线性规划的基本可行解则有：

A.X中的基变量非零，非基变量为零B．X不一定满足约束条件C．X中的基变量非负，非基变量为零D．X是最优解

54、试题编号：

200712002011010,答案：

线性规划的约束条件为

，则基本可行解为：

A．（0,2,3,2））B．（3,0,－1,0）C．（0,0,5,6）D．（2,0,1,2）

55、试题编号：

200712002011110,答案：

单纯形法迭代中的主元素一定是正元素，该说法：

A.正确B.错误C.不一定D.无法判断

56、试题编号：

200712002011210,答案：

对偶单纯形法迭代中的主元素一定是负元素，该说法：

A.正确B.错误C.不一定D.无法判断

57、试题编号：

200712002011310,答案：

极大化线性规划,单纯形法计算中，如不按最小比值原则选取（　）变量,则在下一个解中至少有一个变量的值为负。

A.换出变量B.换入变量C.非基变量D.基变量

58、试题编号：

200712002011410,答案：

对偶单纯形算法求解极大化线性规划时，如不按最小比值原则选取（）变量时则在下一个解中至少有一个基变量的检验数为正.

A.换出变量B.换入变量C.非基变量D.基变量

59、试题编号：

200712002011510,答案：

用单纯形法求解线性规划时,引入人工变量的目的是:

A.标准化B.确定初始基本可行解C.确定初始可行解D.简化计算

60、试题编号：

200712002011610,答案：

线性规划问题的可行解_____是基本可行解.

A.一定B.一定不C.不一定D.无法判断

61、试题编号：

200712002011710,答案：

线性规划问题的最优解_____是可行解。

A.一定B.一定不C.不一定D.无法判断

62、试题编号：

200712002011810,答案：

单纯形法所求线性规划的最优解_____是可行域的顶点.

A.一定B.一定不C.不一定D.无法判断

63、试题编号：

200712002011910,答案：

线性规划求解中，用最小比值原则确定换出变量，目的是保证解的可行性.该说法：

A.正确B.错误C.不一定D.无法判断

64、试题编号：

200712002012010,答案：

线性规划模型中，决策变量_____是非负的.

A.一定　B.一定不　C.不一定　D.无法判断

65、试题编号：

200712002012110,答案：

可行解是满足约束条件和非负条件的决策变量的一组取值。

该说法：

A.正确　B.错误　C.不一定　D.无法判断

66、试题编号：

200712002012210,答案：

线性规划的图解法中，目标函数值的递增方向与_____有关。

A.约束条件　B.可行域的范围　C.决策变量的非负性　D.价值系数的正负

67、试题编号：

200712002012310,答案：

线性规划的可行域_____是凸集.

A.不一定　B.一定不　C.一定　D.无法判断

68、试题编号：

200712002012410,答案：

基本可行解是满足非负条件的基本解.该说法：

69、试题编号：

200712002012510,答案：

A．P有最优解，D不一定有最优解B．若P和D都有最优解，则二者最优值肯定相等C．若P无可行解，则D无界或无可行解　D.D的对偶问题为P

70、试题编号：

200712002012610,答案：

在求minS的线性规划问题中，则（）不正确。

A．最优解只能在可行基解中才有B．最优解只能在基解中才有C．基变量的检验数只能为零D．有可行解必有最优解

71、试题编号：

200712002012710,答案：

用图解法求解下列问题：

maxS=2x-3y，其最优解为:

s.t.-x+2y<

=2

x+2y<

=6

x-y<

=3

x+3y>

x,y>

=0

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

72、试题编号：

200712002012810,答案：

A．当最优解多于一个时，最优解必有无穷多个B．当有可行解时必有最优解

C．当有最优解时必有在可行集顶点达到的最优解D．当有可行解时必有可行基解

73、试题编号：

200712002012910,答案：

A．有可行解必有可行基解B．有可行解必有最优解C．若存在最优解，则最优基解的个数不超过2D．可行域无界时也可能得到最优解

74、试题编号：

200712002013010,答案：

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

（1）明确问题，确定目标，列出约束因素；

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

（3）模型求解与检验；

（4）优化后分析。

以上四步的正确顺序是：

A．

（1）

（2）（3）（4）B．

（2）

（1）（3）（4）C．

（1）

（2）（4）（3）D．

（2）

（1）（4）（3）

75、试题编号：

200712002013110,答案：

关于线性规划模型的可行解区，叙述正确的为:

A.可行解区必有界B.可行解区必然包括原点C.可行解区必是凸的D.可行解区内必有无穷多个点

76、试题编号：

200712002013210,答案：

关于线性规划问题，叙述正确的为:

A.其可行解一定存在B.其最优解一定存在C.其可行解必是最优解D.其最优解若存在，在可行解中必有最优解

77、试题编号：

200712002013310,答案：

当线性规划问题的一个基解满足（）时称之为一个可行基解.

A.大于0B.小于0C.非负D.非正

78、试题编号：

200712002