发布时间 : 星期五 文章运筹学复习题 - 考试题更新完毕开始阅读8cd1acafcfc789eb162dc853
二、选择题（1分×10=10分）
1． 图解法通常用于求解有（ ）个变量的线性规划问题。B A.1 B.2 C.4 D.5
2． 线性规划问题的最优解（ ）为可行解。 A A．一定 B． 不一定 C．一定不 D．无法判断
3． 关于图解法，下列结论最正确的是：D
A. 线性规划的可行域为凸集 B.线性规划的最优解 一定可在凸集的一个顶点达到 Ｃ.若线性规划的可行域有界，则一定有最优解 Ｄ.以上都正确
4． 线性规划的标准形有如下特征：C A. 决策变量不为零 B. 决策变量无符号限制 C. 决策变量全为非负 D. 以上都不对
5． 线性规划需满足的条件是：C A. 目标函数为线性 B. 约束条件为线性
C. 目标函数与约束条件均为线性 D. 都不对
6． 关于标准线性规划的特征，哪一项不正确：C A. 决策变量全≥0
B. 约束条件全为线性等式 C. 约束 条件右端常数无约束 D. 目标函数值求最大
7． 如果在线性规划标准型的每一个约束方程中各选一个变量，它在该方程中的系数为1，
在其它方程中系数为零，这个变量称为： A A. 基变量 B. 决策变量 C. 决策变量 D. 基本可行解
8．关于单纯形法的说法不正确的是：B
Ａ.只要人工变量取值大于零，目标函数就不可能实现最优 Ｂ.增加人工变量后目标函数表达式不变
Ｃ.所有线性规划问题化为标准形后都含有单位矩阵
Ｄ.检 验数中含M时，如果M的系数为负，则检验数为负
8． 关于线性规划的最优解判定，说法不正确的是：(C)
Ａ.如果是求最小化值，则所有检验数都小于等于零的基可行解是最优解 Ｂ.如果是求最大化值，则所有检验数都大于等于零的基可行解是最优解 Ｃ.求最大化值时，如果所有检验数都小于等于零，则有唯一最优解
Ｄ.如果运算到某步时，存在某个变量的检验数大于零，且该变量所对应约束方程中的系数列向量均小于等于零，则存在无界解
9． 关于求最小化值的单纯形算法，下列说法不正确的是：(C) Ａ.通常选取最大正检验数对应的变量作为换入变量 Ｂ.通 常按最小比值原则确定离基变量
Ｃ.若线性规划问题的可行域有界，则该问题最多有有限个数的最优解
Ｄ.单纯形法的迭代计算过程是从一基个可行解转换到目标函数更小的另一个基可行解
10． 关于线性规划的进基变量的选择，说法完全正确的是：C Ａ.检验数最小的应该是进基 Ｂ.检验数最大的应该是进基
Ｃ.单位变化量使目标函数改变最大的变量应该进基 Ｄ.目标函数 中系数最大的变量应该进基
11． 线性规划中，( )不正确。B A .有可行解必有可行基解 B .有可行解必有最优解
C .若存在最优解，则最优基解的个数不超过2 D .可行域无 界时也可能得到最优解
12．线性规划问题中只满足约束条件的解称为 ( )。C A .基本解 B .最优解 C .可行解
D .基本可行解
13．在用单纯形法求解线性规划问题时，下列说法错误的是:D
A.如果在单纯形表中，所有检验数都非正，则对应的基本可行解就是最优解
B.如果在单纯形表中，某一检验数大于零，而且对应变量所在列中没有正数，则线性规划问题没有最优解
C.利用单纯形表进行迭代，我们一定可以求出线性规划问题的最优解或是判断线性规划问题无最优解
D.如果在单纯形表中，某一检验数大于零，则线性规划问题没有最优解
14．线性规划具有唯一最优解是指：B A．最优表中存在常数项为零
B．最优表中非基变量检验数全部非零 C．最优表中存在非基变量的检验数为零 D．可行解集合有界
15．设线性规划的约束条件为：B
则基本可行解为:B
A．(3, 4, 0, 0) B．(0, 0, 3, 4) C．(2, 0, 1, 0) D．(3, 0, 4, 0)
16．线性规划最优解不唯一是指：D A．可行解集合无界
B．存在某个检验数?K>0且aik?0i?1?m?
C．可行解集合是空集
D． 最优表中存在非基变量的检验数为零
17．X是线性规划的基本可行解则有：C A.X中的基变量非零，非基变量为零 B．X不一定满足约束条件
C．X中的基变量非负，非基变量为零 D． X是最优解
18．极大化线性规划,单纯形法计算中，如不按最小比值原则选取（ ）变量,则在下一个解中至少有一个变量的值为负。 A
A.换出变量 B.换入变量 C.非基变量 D.基变量
19．用单纯形法求解线性规划时,引入人工变量的目的是:B A.标准化
B.确定初始基本可行解 C.确定初始可行解 D.简化计算
20．线性规划问题的可行解_____是基本可行解. C A.一定 B.一定不 C.不一定 D.无法判断
21．线性规划问题的最优解_____是可行解。 A A.一定 B.一定不 C.不一定 D.无法判断
22．线性规划求解中，用最小比值原则确定换出变量，目的是保证解的可行性.该说法： A A.正确 B.错误 C.不一定 D.无法判断
23．线性规划的可行域_____是凸集. C A.不一定 B.一定不 C.一定
D.无法判断
24．有关线性规划，( )是错误的。 B
A．当最优解多于一个时，最优解必有无穷多个 B．当有可行解时必有最优解
C．当有最优解时必有在可行集顶点达到的最优解 D．当有 可行解时必有可行基解
25．用单纯形法求解线性规划问题时引入的松弛变量在目标函数中的系数为： A.0
B.很大的正数 C.很大的负数 D.1
26．关于凸集的下列说法正确的是：D A. 在空间上必将是一个凸几何体
B. 集合中任意两点连线上的一切点仍然在该集合中 C.如果是平面，则表现为凸多边形 D.以上都正确
27．下列图形所包含的区域不是凸集的是：C A.圆形 B.三角形 C.圆环 D.正方形
28．下列图形所包含的区域不是凸集的是：C
A