用图解法求解线性规划时，以下几种情况不可能出现的是（ ）。 A:可行域是空集，无可行解 B:可行域有界，无有限最优解或称无界解 C:可行域无界，有唯一最优解 D:可行域有界，有多重最优解 答案: 可行域有界，无有限最优解或称无界解

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

A:

图论

B:

线性规划

C:

非线性规划

D:

整数规划

E:

目标规划

答案:

图论

;

线性规划

;

非线性规划

;

整数规划

;

目标规划

运筹学是应用系统的科学的数学分析的方法，通过建模检验和求解数学模型而获得最优决策的科学。

A:对
B:错
答案: 对

运筹学是用数学方法研究各种系统中最优化问题的科学，它主要用数学模型来求得合理运用现有条件的最优方案，为决策者提供科学决策的依据。

A:对
B:错
答案: 对

运筹学着重以管理经济活动方面的问题及解决这些问题的原理和方法作为研究对象。

A:对
B:错
答案: 对

制定决策是运筹学应用的核心，而（ ）则是运筹学方法的精髓。

A:制定决策
B:建立模型
C:求解模型
D:寻优科学
答案: 建立模型

运筹学可用（ ）来进行概括。

A:制定决策
B:建立模型
C:求解模型
D:寻优科学
答案: 寻优科学

运筹学的简称是（ ）。

A:OR
B:MS
C:CR
D:AR
答案: OR

下列哪一项不是运筹学的特点（ ）。

A:量化的
B:最优方案
C:有依据的
D:主观的
答案: 主观的

下列哪一项不是运筹学的研究步骤（ ）。

A:分析与表述问题
B:建立模型
C:求解模型
D:实施模型
答案: 实施模型

运筹学模型是以（ ）模型为其主要形式。

A:图表
B:图形
C:模拟
D:数学
答案: 数学

线性规划问题的一般模型中不能出现等式约束。

A:对
B:错
答案: 错

用图解法求最优解时，只需求出可行域顶点对应的目标值，通过比较大小，就能找出最优解。

A:对
B:错
答案: 对

线性规划模型中增加一个约束条件，可行域的范围一般将缩小，减少一个约束条件，可行域的范围一般将扩大。

A:对
B:错
答案: 对

单纯形法计算中，如不按最小比值原则选取换出变量,则在下一个解中至少有一个基变量的值为负。

A:对
B:错
答案: 对

单纯形法的迭代运算过程是从一个可行解转换到目标函数值更大的另一个可行解。

A:对
B:错
答案: 错

检验数λj表示非基变量xj增加一个单位时目标函数值的改变量。

A:对
B:错
答案: 对

利用单纯形法求解线性规划问题的过程中，所有基变量的检验数必为零。

A:对
B:错
答案: 对

若某个bk≤0, 化为标准形式时原不等式(   )。

A:

不变

B:

左端乘负1

C:

右端乘负1

D:

两边同乘负1

答案:

两边同乘负1

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

A:若求z的最小值，需转化为求-z的最大值
B:若约束条件为≤，则要在不等式左端增加一个松驰变量
C:若约束条件为≥，则要在不等式左端减去一个剩余变量
D:若约束条件为＝，则要增加一个人工变量
答案: 若约束条件为＝，则要增加一个人工变量

标准形式的线性规划问题，其可行解（ ）是基本可行解，最优解一定是可行解。

A:一定
B:一定不
C:不一定
答案: 不一定

关于线性规划问题的图解法，下面（ ）的叙述正确。

A:可行域无界时一定没有最优解
B:可行域有界时不一定有最优解
C:如果在两个顶点上达到最优解，则一定有无穷多个最优解
D:最优解只能在可行域的顶点上达到
答案: 如果在两个顶点上达到最优解，则一定有无穷多个最优解

若一线性规划问题无最优解，则（    ）。

A:

无可行解

B:

无基可行解

C:

有可行解但最优值无界

D:

其他说法都不正确

答案:

其他说法都不正确

对于线性规划问题，下列说法错误的是：（ ）

A:若线性规划问题存在可行解，则问题的可行域为凸集
B:线性规划问题的基本可行解对应该线性规划问题可行域的顶点
C:若线性规划问题有最优解，一定存在一个基本可行解是最优解
D:线性规划问题的基本可行解中，所有分量都是大于零的
答案: 线性规划问题的基本可行解中，所有分量都是大于零的

设某一线性规划问题的单纯形表中有检验数为正，而该检验数所对应列的元素中没有正分量。则下列说法正确的是（ ）。

A:该线性规划问题无解
B:该线性规划问题的解无界
C:该线性规划问题有唯一解
D:该线性规划问题有无穷多个解
答案: 该线性规划问题的解无界

极小化（minZ）线性规划标准化为极大化问题后，原规划与标准型的最优解（ ）。

A:相差一个负号
B:相同
C:没有确定的关系
答案: 相同

线性规划中，( )不正确。

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

当线性规划的可行解集合非空时一定（ ）

A:包含原点X=(0,0,…0)
B:有界
C:无界
D:是凸集
答案: 是凸集

用图解法求解线性规划时，以下几种情况不可能出现的是（ ）。

A:可行域是空集，无可行解
B:可行域有界，无有限最优解或称无界解
C:可行域无界，有唯一最优解
D:可行域有界，有多重最优解
答案: 可行域有界，无有限最优解或称无界解

在进行单纯形法迭代时，采用最小比值原则确定换出变量的原因是（ ）。

A:保证迭代后的解仍为基本可行解
B:保证迭代后的解仍为基本解
C:保证迭代过程中目标函数值逐渐增大
D:保证迭代的次数最少
答案: 保证迭代后的解仍为基本可行解

线性规划具有多重最优解是指（ ）

A:目标函数系数与某约束系数对应成比例
B:最优表中存在非基变量的检验数为零
C:可行解集合无界
D:基变量全部大于零
答案: 最优表中存在非基变量的检验数为零