运筹学习题

绪论

1.最早运用运筹学理论的是（A）

A.二次世界大战期间，英国军事部门将运筹学运用到军事战略部署

B.美国最早将运筹学运用到农业和人口规划问题上

C.二次世界大战期间，英国政府将运筹学运用到政府制定计划

D.50年代，运筹学运用到研究人口，能源，粮食，第三世界经济发展等问题上

2，运筹学研究的基本特点是（D）。

A.单个学科 B对专门个体进行优化 C不需要其他学科配合 D模型方法的应用

3、若用图解法求解线性规划问题，则该问题所含决策变量的数目应为（A）。

A)两个 B)五个以下 C)三个以上 D)无限制

4、下列哪些不是运筹学的研究范围（ D )

A 质量控制

B 动态规划

C 排队论

D 系统设计

5、以下哪个不属于运筹学的主要分支（D）

A、线性规划

B、图与网络分析

C、存储论

D、组织规划

6、运筹学是一门（C）

A.定量分析的学科

B.定性分析的学科

C.定量与定性相结合的学科

D.定量与定性相结合的学科，其中分析与应用属于定性分析，建立模型与求解属于定量分析

7、下列关于运筹学的缺点中，不正确的是（B）

A.在建立数学模型时，若简化不慎，用运筹学求得的最优解会因与实际相差大而失去意义。

B.运筹学模型只能借助计算机来处理。

C.有时运筹学模型并不能描述现实世界。

D．由于运筹学方法的复杂性使一些决策人员难以接受这些解决问题的方法

8、运筹学的主要内容包括：(D)

A.线性规划

B.非线性规划

C.存贮论

D.以上都是

第一章

1.线性规划问题的模型包含三个组成要素：决策变量、目标函数和（C）

A.边际价格

B.标准条件

C.约束条件

D.条件收益

2. 线性规划问题的基可行解对应线性规划问题（B）

A.可行域的内点

B.可行域的顶点

C.凸集

D.凹集

3，线性规划具有唯一最优解是指（B）。

A.最优表中存在常数项为零

B.最优表中非基变量检验数全部非零

C.最优表中存在非基变量的检验数为零

D.可行解集合有界

4、线性规划标准型中bi（i=1，2，……m）必须是（B ）

A 正数

B 非负数

C 无约束

D 非零的

5，对于线性规划问题，下列说法正确的是（D)

A 线性规划问题可能没有可

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

C.线性规划问题如有最优解，则最优解可在可行解区域顶点上到达

D.上述说法都正确

6.下面哪些不是线性规划问题的标准形式所具备的（C)

A.所有的变量必须是非负的

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

C .添加新变量时，可以不考虑变量的正负性

D .求目标函数的最小值

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

A.1

B.2

C.4

D.5

8、在用单纯形法求解线性规划问题时，下列说法错误的是（ D ）

A 如果在单纯形表中，所有检验数都非正，则对应的基本可行解就是最优解

B 如果在单纯形表中，某一检验数大于零，而且对应变量所在列中没有正数，则线性规划问题没有

最优解

C 利用单纯形表进行迭代，我们一定可以求出线性规划问题的最优解或是判断线性规划问题无最优解

D 如果在单纯形表中，某一检验数大于零，则线性规划问题没有最优解

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

A.有惟一最优解

B.有多重最优解

C.无界

D.无解

10、线性规划可行域的顶点一定是（A ）

A.基本可行解

B.非基本解

C.非可行解

D.最优解

11、线性规划模型中增加一个约束条件，可行域的范围一般将（B ）

A.增大

B.缩小

C.不变

D.不定

12、在线性规划模型中，没有非负约束的变量称为 （ D ）

多余变量 B ．松弛变量 C ．人工变量 D ．自由变量

13、下列叙述正确的是 （A ）

A ．线性规划问题，若有最优解，则必是一个基变量组的可行基解

B ．线性规划问题一定有可行基解

C ．线性规划问题的最优解只能在极点上达到

D ．单纯形法求解线性规划问题时每换基迭代一次必使目标函数值下降一次

14、线性规划问题max z=2x1+3x2, s.t.{122221≤+x x 的解的情况是（ C ）。

A 、无穷解

B 、无界解

C 、无可行解

D 、最优解为14

15、下列说法错误的是（ C ）

A ．标准型的目标函数是求最大值

B ．标准型的目标函数是求最小值

C ．标准型的常数项非正 D.标准型的变量一定要非负

16、当所有的检验数为何值时，对应的基可行解为最优解。（A ）

A.检验数小于或等于零

B.检验数大于零

C.检验数小于零

D.检验数大于或等于零

第三章

1，m 个产地，n 个销地的初始调运表中，调运数字应该为（ B ）

A.m+n 个

B.m+n-1个

C.m*n

D.m+n+1

2.用表上作业法求解运输问题时，可用（A ）计算出初始调运方案。

A.最小元素法

B.人工变量法

C.图解法

D.闭合回路法

3，运输问题的初始方案中，没有分配运量的格所对应的变量为（ B ）

A.基变量

B.非基变量

C.松弛变量

D.剩余变量

4.所有物资调运问题，应用表上作业法最后均能找到一个（D ）。

A.可行解

B.非可行解

C.待改进解

D.最优解