数学：运筹学(三).pdfVIP

数学：运筹学（三）

1、判断题凡基本解一定是可行解（）

正确答案：错

2、单选无界解是指（）。

A.可行域无界

B.目标函数值无界

C.两者均无界

D.以上均不正确

正确答案：B

3、填空题运输问题的模型中，含有的方程（江南博哥）个数为（）个

正确答案：n+M

4、单选关于互为对偶的两个模型的解的存在情况，下列说法不正确的是

（）。

A.都有最优解

B.都无可行解

C.都为无界解

D.一个为无界解，另一个为无可行解

正确答案：C

5、单选在用对偶单纯形法解最大化线性规划问题时，每次迭代要求单纯形表

中（）

A.b列元素不小于零

B.检验数都大于零

C.检验数都不小于零

D.检验数都不大于零

正确答案：D

6、填空题目标规划建模中要对多个目标优先等级进行区分，采用给目标赋予

（）与权系数的方法。

正确答案：优先因子

7、名词解释专家小组法

正确答案：是在接受咨询的专家之间组成一个小组，面对面地进行讨论与磋

商，最后对需要预测的课题得出比较一致的意见。

8、填空题线性规划问题有可行解，则必有（）

正确答案：基可行解

9、单选对偶单纯形法解最大化线性规划问题时，每次迭代要求单纯形表中

（）

A.b列元素不小于零

B.检验数都大于零

C.检验数都不小于零

D.检验数都不大于零

正确答案：D

10、填空题运筹学的主要研究对象是各种有组织系统的管理问题，（）

正确答案：经营活动

11、填空题特尔斐法和专家小组法都是请一批专家进行判断预测，二者的主

要区别是，前者专家们发表意见是背靠背，后者专家们面对面进行讨论与

（）。

正确答案：磋商

12、填空题在解决最大流问题的算法中，图解法引出了（）的基本原理

正确答案：最大流-最小割集

13、判断题如线性规划问题存在最优解，则最优解一定应可行域边界上的一

个点。

正确答案：对

14、问答题简述应用系统分析的原则。

正确答案：（1）坚持问题导向；

（2）以整体为目标；

（3）多方案模型分析和优选；

（4）定量分析与定性分析相结合；

（5）多次反复进行。

15、单选运输问题求解时，得到最优解的条件是数字格的检验数为零，空格

的检验数全部（）

A.非负

B.非正

C.零

D.大于零

正确答案：A

16、填空题在线性规划问题中，基可行解的非零分量所对应的列向量线性

（）

正确答案：无关

17、单选满足线性规划问题全部约束条件的解称为（）

A.最优解

B.基本解

C.可行解

D.多重解

正确答案：B

18、名词解释单一时间估计法

正确答案：就是在估计各项活动的作业时间时，只确定一个时间值

19、填空题运筹学的主要目的在于求得一个合理运用人力、物力和财力的

（）

正确答案：最佳方案

20、填空题20世纪40年代后，Dantzig给出线性规划的有效解法称为（）

正确答案：单纯形法

21、单选以下关系中，不是线性规划与其对偶问题的对应关系的是（）。

A.约束条件组的系数矩阵互为转置矩阵

B.一个约束条件组的常数列为另一个目标函数的系数行向量

C.一个目标函数的系数行向量为另一个约束条件组的常数列

D.约束条件组的不等式反向

正确答案：D

22、单选在建立结构模型时，用来描述系统各要素间邻接状态的是（）

A.可达矩阵

B.邻接矩阵

C.矩阵元素

D.ISM法

正确答案：B

23、填空题统筹图的优化处理主要集中在（）、（）、（）等方面

正确答案：输入过程；排队规则；服务机构

24、填空题目标函数可用决策变量及有关（）来表达。

正确答案：价值系数

25、名词解释蒙特卡洛法

正确答案：利用随机数对实际系统进行随机观察抽样，通过对样本的观察统

计，得到系统的参数值。

26、填空题线性规划中如果仅一部分变量限制为整数，称为（）规划。

正确答案：混合

27、名词解释松驰量

正确答案：对于一般规划问题约束条件中实际值小于常数项的部分。

28、填空题满足（）的基本解称为基本可行解。

正确答案：非负条件

29、填空题排队系统共有哪三部分组成（）。

正确答案：输入过程、排队规则、服务机构

30、填空题用大M法求目标函数为极大值的线性规划问题时，引入的人工变

量在目