绪论 单元测试

1、多选题:
运筹学研究的基本特征( )
选项:
A:模型方法的应用
B:矛盾论的方法
C:系统的整体观念
D:多学科综合
答案: 【模型方法的应用;
系统的整体观念;
多学科综合

2、多选题:
运筹学的分支有( )
选项:
A:存储论
B:图论与网路分析
C:对策论
D:线性规划
E:排队论
F:目标规划
答案: 【存储论;
图论与网路分析;
对策论;
线性规划;
排队论;
目标规划

3、单选题:
运筹学的英文缩写为( )。
选项:
A:O.R.
B:YC
C:OR
D:O.R
答案: 【O.R.

4、判断题:
运筹学的优点是符号语言、便于交流、事前分析、减少失误、抽象反映实际、突出共性。( )
选项:
A:错
B:对
答案: 【

5、判断题:
运筹学的工作步骤是提出问题、建立模型、求解、优化、测试、控制、方案实施。( )
选项:
A:错
B:对
答案: 【

第一章 单元测试

1、单选题:
线性规划模型一般不包括( )要素。
选项:
A:决策变量
B:约束条件
C:目标函数
D:状态变量
答案: 【状态变量

2、单选题:
若线性规划存在最优解,则最优解( )。
选项:
A:一定可在多个基可行解处得到
B:一定可在某个基可行解得到
C:一定不可在某个基可行解得到
D:一定不可在多个基可行解处得到
答案: 【一定可在某个基可行解得到

3、单选题:
使用人工变量法求解极大化线性规划问题时,当所有的检验数小于等于0,在基变量中仍有非零的人工变量,表明该线性规划问题( )。
选项:
A:为无界解
B:有唯一最优解
C:无穷多最优解
D:无可行解
答案: 【无可行解

4、单选题:
当线性规划问题的可行域存在且有界时,对应的正确答案是( )。
选项:
A:可能出现无界解
B:存在唯一最优解
C:存在最优解,不一定唯一
D:可能无可行解
答案: 【存在最优解,不一定唯一

5、单选题:
下列说法正确的是( )。
选项:
A:单纯形法计算过程中,选取最大正检验数对应的变量作为换入变量,可使目标函数值得到最快的减少
B:单纯形法求Min问题时,当所有非基变量的检验数小于等于0时,该问题达到最优
C:单纯形法求Max问题时,当所有非基变量的检验数小于等于0时,该问题达到最优
D:单纯形法求Min问题时,选取最大正检验数对应的变量作为换入变量
答案: 【单纯形法求Max问题时,当所有非基变量的检验数小于等于0时,该问题达到最优

6、单选题:
线性规划问题若有最优解,则最优解( )。
选项:
A:有无穷多个
B:在其可行域的顶点达到
C:只有一个
D:等于0
答案: 【在其可行域的顶点达到

7、单选题:
在极大化的线性规划问题中,人工变量在目标中的系数为( )。
选项:
A:0
B:-M
C:1
D:M
答案: 【-M

8、单选题:
线性规划可行域的顶点对应的解为( )。
选项:
A:基可行解
B:可行解
C:基解
D:最优解
答案: 【基可行解

9、单选题:
在线性规划问题中,基可行解的非零分量所对应的列向量是( )。
选项:
A:与基可行解中基变量的个数相关
B:线性无关
C:无法确定
D:线性相关
答案: 【线性无关

10、单选题:
在约束方程中引入人工变量的目的是( )。
选项:
A:变不等式为等式
B:形成一个单位阵
C:体现变量的多样性
D:使目标函数最优
答案: 【形成一个单位阵

第二章 单元测试

1、单选题:
影子价格实际上是与原问题的各约束条件相联系的( )的数量表现。
选项:
A:人工变量
B:对偶变量
C:决策变量
D:松弛变量
答案: 【对偶变量

2、单选题:
由原问题写出对偶问题时,下列叙述正确的是( )。
选项:
A:两个问题具有相同的变量数
B:原问题中第i个约束为小于等于,对偶问题中第i个变量一定取大于等于
C:原问题中xj大于等于0,对偶问题中第j个约束一定取大于等于
D:其他选项均不正确
答案: 【其他选项均不正确

3、单选题:
以下关系中,不是线性规划与其对偶问题的对应关系是( )。
选项:
A:一个约束条件组的右端常数为另一个目标函数的价值系数
B:一个目标函数的价值系数为另一个约束条件组的右端常数
C:约束条件的不等式反向
D:约束条件组的系数矩阵互为转置矩阵
答案: 【约束条件的不等式反向

4、单选题:
若原问题及其对偶问题均具有可行解,则两者的最优( )相同。
选项:
A:解的分量个数
B:解结构
C:解
D:目标值
答案: 【目标值

5、单选题:
用对偶单纯形法求解线性规划问题(max)的最优性条件是( )。
选项:
A:所有检验数非正
B:所有人工变量取值为0
C:所有检验数非负
D:b列的数字非负
答案: 【b列的数字非负

6、单选题:
在生产计划制定的线性规划模型中,当某种资源的影子价格( )其市场价格时,购入资源进行生产是有利的。
选项:
A:等于
B:不等于
C:小于
D:大于
答案: 【大于

7、单选题:
在对偶问题中,若原问题与对偶问题均具有可行解,则( )。
选项:
A:两者均有最优解,且原问题最优解的目标函数值小于对偶问题最优解的目标函数值
B:两者均有最优解,且最优解的目标函数值相等
C:两者均有最优解,且原问题最优解的目标函数值大于对偶问题最优解的目标函数值
D:两者均有最优解,且原问题最优解的目标函数值与对偶问题最优解的目标函数值的大小不能确定
答案: 【两者均有最优解,且最优解的目标函数值相等

8、单选题:
下列关于单纯形法和对偶单纯形法,说法正确的是( )。
选项:
A:单纯形法是先确定换出变量,再确定换入变量
B:对偶单纯形法是先确定换出变量,再确定换入变量
C:对偶单纯形法在确定换出变量时,选择b列最大值对应的变量
D:当约束多于变量时,用对偶单纯形法可减少迭代次数
答案: 【对偶单纯形法是先确定换出变量,再确定换入变量

9、单选题:
若原问题为max问题,则其对偶问题为( )。
选项:
A:min
B:minmax
C:max
D:maxmin
答案: 【min

10、多选题:
在一对对偶问题中,可能出现的结果有( )。
选项:
A:一个问题有可行解,另一个问题无可行解
B:两个问题都有可行解
C:一个问题无界,另一个问题可行
D:两个问题都无可行解
答案: 【一个问题有可行解,另一个问题无可行解;
两个问题都有可行解;
两个问题都无可行解

发表评论

电子邮件地址不会被公开。 必填项已用*标注