运筹学题库.docx

运筹学题库.docx

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

运筹学题库

课程名称:

《运筹学》

课程号:

2007120

说明:

1、本导出系统可导出你题库中录入的所有本课程试题信息，但只提供单选、多选、判断题答案，其他题型答案可在试题采集系统中查询；

2、答案选项ABCDEF不区分大小写；

3、判断题答案A为正确，B为错误；

4、答案为RetEncryption（**））样式的为RetEncryption算法加密，括号中的为选项答案.

一、单项选择题（共246小题）

1、试题编号：

200712001001010,答案：

RetEncryption（D）。

运筹学的主要内容包括：

A.线性规划B.非线性规划C.存贮论　　D.以上都是

2、试题编号：

200712001001110,答案：

RetEncryption（D）。

下面是运筹学的实践案例的是：

A.丁谓修宫B.田忌赛马C.二战间，英国雷达站与防空系统的协调配合　D.以上都是

3、试题编号：

200712001001210,答案：

RetEncryption（D）。

规划论的内容不包括：

A.线性规划B.非线性规划C.动态规划D.网络分析

4、试题编号：

200712001001310,答案：

RetEncryption（B）。

关于运筹学的原意，下列说法不正确的是：

A．作业研究B．运作管理C．作战研究D．操作研究

5、试题编号：

200712001001410,答案：

RetEncryption（B）。

运筹学模型：

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

6、试题编号：

200712001001510,答案：

RetEncryption（A）。

最早运用运筹学理论的是：

A.二次世界大战期间，英国军事部门将运筹学运用到军事战略部署B.美国最早将运筹学运用到农业和人口规划问题上C.二次世界大战后，英国政府将运筹学运用到政府制定计划D.50年代，运筹学运用到研究人口，能源，粮食，第三世界经济发展等问题上

7、试题编号：

200712001001610,答案：

RetEncryption（D）。

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

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

8、试题编号：

200712001002910,答案：

RetEncryption（B）。

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

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

9、试题编号：

200712001003010,答案：

RetEncryption（A）。

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

产品

甲

乙

资源限量

设备台时

1台时/件

1台时/件

300台时

原料A

2千克/件

1千克/件

400千克

原料B

0

1千克/件

250千克

预计获利（元/件）

50

100

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

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

10、试题编号：

200712002006610,答案：

RetEncryption（B）。

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

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

11、试题编号：

200712002006710,答案：

RetEncryption（D）。

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

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

12、试题编号：

200712002006810,答案：

RetEncryption（A）。

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

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

13、试题编号：

200712002006910,答案：

RetEncryption（D）。

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

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

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

14、试题编号：

200712002007010,答案：

RetEncryption（D）。

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

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

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

15、试题编号：

200712002007110,答案：

RetEncryption（D）。

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

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

16、试题编号：

200712002007210,答案：

RetEncryption（C）。

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

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

17、试题编号：

200712002007310,答案：

RetEncryption（D）。

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

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

18、试题编号：

200712002007410,答案：

RetEncryption（C）。

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

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

19、试题编号：

200712002007510,答案：

RetEncryption（C）。

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

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

20、试题编号：

200712002007610,答案：

RetEncryption（C）。

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

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

21、试题编号：

200712002007710,答案：

RetEncryption（D）。

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

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

22、试题编号：

200712002007810,答案：

RetEncryption（A）。

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

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

23、试题编号：

200712002007910,答案：

RetEncryption（B）。

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

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

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

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

24、试题编号：

200712002008010,答案：

RetEncryption（C）。

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

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

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

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

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

25、试题编号：

200712002008110,答案：

RetEncryption（C）。

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

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

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

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

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

26、试题编号：

200712002008210,答案：

RetEncryption（B）。

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

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

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

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

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

27、试题编号：

200712002008310,答案：

RetEncryption（D）。

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

Ａ.其对偶的对偶为原问题Ｂ.对偶变量的符号取决于原问题的约束方程的符号　Ｃ.对偶问题的约束条件的符号取决于原问题的决策变量的符号　Ｄ.若原问题的决策变量X1<0，则其对偶问题的第一个约束不等式取>号

28、试题编号：

200712002008410,答案：

RetEncryption（C）。

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

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

29、试题编号：

200712002008510,答案：

RetEncryption（C）。

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

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

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

30、试题编号：

200712002008610,答案：

RetEncryption（D）。

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

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

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

31、试题编号：

200712002008710,答案：

RetEncryption（B）。

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

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

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

32、试题编号：

200712002008810,答案：

RetEncryption（D）。

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

A．

B．

C．

D．A与B均可

33、试题编号：

200712002008910,答案：

RetEncryption（B）。

线性整数规划简称:

A.ICB.IPC.AILD.MIP

34、试题编号：

200712002009010,答案：

RetEncryption（B）。

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

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

35、试题编号：

200712002009110,答案：

RetEncryption（B）。

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

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

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

36、试题编号：

200712002009210,答案：

RetEncryption（A）。

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

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

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

37、试题编号：

200712002009310,答案：

RetEncryption（C）。

线性规划问题中只满足