第一章 单元测试

1、单选题:
用运筹学解决问题时,要对问题进行( )。
选项:
A:分析和判断
B:分析和实验
C:分析与考察
D:分析和定义
答案: 【分析和定义

2、单选题:
运筹学是一门( )。
选项:
A:定量与定性相结合的学科
B:定性分析的学科
C:定量分析的学科
D:定量与定性相结合的学科,其中分析与应用属于定性分析,建立模型与求解属于定量分析
答案: 【定量与定性相结合的学科

3、单选题:
规划论内容不包括( )。
选项:
A:网络分析
B:线性规划
C:动态规划
D:非线性规划
答案: 【网络分析

4、判断题:
运筹学主要研究对象是各种有组织系统的管理问题及生产经营活动。( )
选项:
A:对
B:错
答案: 【

5、判断题:
研究大量随机现象,从中揭示出事物基本规律的科学方法是指线性规划法。( )
选项:
A:错
B:对
答案: 【

6、判断题:
统筹学是用教学方法研究各种系统最优化问题的学科。( )
选项:
A:错
B:对
答案: 【

7、单选题:
若用图解法求解线性规划问题,则该问题所含决策变量的数目一般为( )。
选项:
A:无限制
B:二个
C:五个以下
D:三个以上
答案: 【二个

8、单选题:
图解法求解极小化线性规划问题,一般目标函数直线放在可行域内,并( )移动。
选项:
A:任意方向移动
B:垂直梯度方向移动。
C:沿着梯度方向移动。
D:沿着梯度反方向移动。
答案: 【沿着梯度反方向移动。

9、判断题:
在二元线性规划问题中,如果问题有可行解,则一定有最优解。( )
选项:
A:错
B:对
答案: 【

10、判断题:
任何线性规划问题一定有最优解。( )
选项:
A:错
B:对
答案: 【

11、单选题:
下面哪些不是线性规划问题的标准形式所具备的( )?
选项:
A:求目标函数的最小值
B:所有的变量必须是非负的
C:所有的约束条件(变量的非负约束除外)必须是等式
D:添加新变量时,可以不考虑变量的正负性
答案: 【添加新变量时,可以不考虑变量的正负性

12、单选题:
线性规划标准型中,决策变量( )是非负的。
选项:
A:一定
B:不一定
C:无法判断
D:一定不
答案: 【一定

13、单选题:
下列哪种解法必须化标准型( )?
选项:
A:单纯形表格法
B:MATLAB软件
C:WinQSB软件
D:图解法
答案: 【单纯形表格法

14、判断题:
线性规划的标准型主要特征为:(1)目标函数为极大化类型;(2)所有的约束条件都是等式;(3)所数学规划有约束方程右端的常数都是非负的;(4)所有决策变量都是非负的。( )
选项:
A:错
B:对
答案: 【

15、单选题:
对于线性规划问题,下列说法正确的是( )。
选项:
A:说法都正确
B:线性规划问题如有最优解,则最优解可在可行解区域顶点上到达
C:在图解法上,线性规划问题的可行解区域都是“凸”区域
D:线性规划问题可能没有可行解
答案: 【说法都正确

16、判断题:
对于任意线性规划问题(含三维以上),它的基可行解和可行域的顶点是一一对应的即基可行解数等于可行域的顶点数。( )
选项:
A:错
B:对
答案: 【

17、判断题:
基可行解的分量都是正的。( )
选项:
A:错
B:对
答案: 【

18、判断题:
如果线性规划问题存在最优解,则最优解一定可以在可行解域的顶点上获得。( )
选项:
A:错
B:对
答案: 【

19、单选题:
可行解是满足约束条件和非负条件的决策变量的一组取值:( )
选项:
A:错误
B:不一定
C:正确
D:无法判断
答案: 【正确

20、单选题:
用单纯形法求解线性规划时,不论极大化或者是极小化问题,均用最小比值原则确定出基变量:( )
选项:
A:无法判断
B:不一定
C:正确
D:错误
答案: 【正确

21、单选题:
求极小值,唯一最优解情形,要求所有检验数( )时达到最优。
选项:
A:大于等于0
B:小于0
C:大于0
D:等于0
答案: 【大于等于0

22、单选题:
线性规划的求解中,用最小比值原则确定换出变量,目的是保持解的可行性。( )
选项:
A:错误
B:不一定
C:无法判断
D:正确
答案: 【正确

23、判断题:
若线性规划无最优解则其可行域无界。( )
选项:
A:错
B:对
答案: 【

24、判断题:
单纯形表中,某一检验数大于0,而且对应变量所在队列中没有正数,则线性规划问题无最优解。( )
选项:
A:错
B:对
答案: 【

25、判断题:
线形规划中的基本可行解中基变量一定非零。( )
选项:
A:对
B:错
答案: 【

26、判断题:
若一个线性规划问题有可行解,则它必有最优解。( )
选项:
A:对
B:错
答案: 【

27、单选题:
用单纯形法求解线性规划时,引入人工变量的目的是什么?( )
选项:
A:确定初始基本可行解
B:标准化
C:简化计算
D:确定基本可行
答案: 【确定初始基本可行解

28、多选题:
若线性规划问题的可行域是无界的,则该问题可能( )。
选项:
A:有最优解
B:有唯一最优解
C:无最优解
D:有无穷多个最优解
答案: 【有最优解;
有唯一最优解;
无最优解;
有无穷多个最优解

29、判断题:
用大M法处理人工变量时,若最终表上基变量中仍含人工变量,则原问题无可行解。( )
选项:
A:对
B:错
答案: 【

30、判断题:
单纯形法与图解法是线性规划问题常用的求解方法。( )
选项:
A:对
B:错
答案: 【

31、单选题:
线性规划问题是求极值问题,这是针对( )。
选项:
A:目标函数
B:约束
C:决策变量
D:秩
答案: 【决策变量

32、单选题:

选项:
A:(1,1)
B:(1,0)
C:(0,0)
D:(0,1)
答案: 【(1,1)

33、多选题:
下例说法正确是( )。
选项:
A:不同检验数的定义其检验标准也不同
B:检验数就是目标函数解
C:检验数是用来检验可行解是否是最优解的数
D:检验数是目标函数用非基变量表达的系数.
答案: 【不同检验数的定义其检验标准也不同;
检验数是用来检验可行解是否是最优解的数;
检验数是目标函数用非基变量表达的系数.

34、判断题:
若线性规划问题有两个最优解 , 则它一定有无穷多个最优解。( )
选项:
A:错
B:对
答案: 【

35、判断题:
线性规划无可行解是指进基列系数非正。( )
选项:
A:对
B:错
答案: 【

36、判断题:
线性规划具有无界解是指可行解集合无界。( )
选项:
A:错
B:对
答案: 【

第二章 单元测试

1、单选题:
原问题有5个变量3 个约束,其对偶问题( )。
选项:
A:有3个变量3个约束
B:有5个变量5个约束
C:有3个变量5个约束
D:有5个变量3个约束
答案: 【有3个变量5个约束

2、判断题:
任何线性规划都存在一个对应的对偶线性规划。( )
选项:
A:对
B:错
答案: 【

3、判断题:
任何线性规划问题存在并具有唯一的对偶问题。( )
选项:
A:对
B:错
答案: 【

4、判断题:
LP问题的可行域是凸集。( )
选项:
A:对
B:错
答案: 【

5、单选题:
互为对偶的两个线性规划问题的解存在关系( )。
选项:
A:原问题无可行解,对偶问题也无可行解
B:一个问题无可行解,则另一个问题具有无界解
C:若最优解存在,则最优解相同
D:一个问题具有无界解,另一个问题无可行解
答案: 【一个问题具有无界解,另一个问题无可行解

6、单选题:
互为对偶的两个线性规划问题的解存在关系( )。
选项:
A:若最优解存在,则最优解相同
B:原问题无可行解,对偶问题也无可行解
C:一个问题无可行解,则另一个问题具有无界解
D:对偶无界,原问题可能无可行解
答案: 【对偶无界,原问题可能无可行解

7、判断题:
原问题(极大值)第i个约束是“≥”约束,则对偶变量yi≥0。( )
选项:
A:错
B:对
答案: 【

8、判断题:
互为对偶问题,或者同时都有最优解,或者同时都无最优解。( )
选项:
A:错
B:对
答案: 【

9、判断题:
对偶问题有可行解,则原问题也有可行解。( )
选项:
A:错
B:对
答案: 【

10、判断题:
若某种资源的影子价格等于5,在其他条件不变的情况下,当该种资源增加5个单位时,相应的目标函数值将增大25。( )
选项:
A:错
B:对
答案: 【

11、单选题:
影子价格的经济解释是( )。
选项:
A:判断目标函数是否取得最优解
B:约束条件所付出的代价
C:价格确定的经济性
D:产品的产量是否合理
答案: 【约束条件所付出的代价

12、单选题:
已知对称形式原问题(min)的最优表中的检验数为(λ 1,λ2,...,λ n),松弛变量的检验数为(λ n+1,λn+2,...,λ n+m),则对偶问题的最优解为( )。
选项:
A:(λ n+1,λn+2,...,λ n+m)
B:(-λ 1,-λ2,...,-λ n)
C:(λ 1,λ2,...,λ n)
D:(-λ n+1,-λn+2,...,-λ n+m)
答案: 【(λ n+1,λn+2,...,λ n+m)

13、单选题:
对偶单纯形法的最小比值规划则是为了保证( )。
选项:
A:使对偶问题保持可行
B:逐步消除原问题不可行性
C:使原问题保持可行
D:逐步消除对偶问题不可行性
答案: 【使对偶问题保持可行

14、多选题:
灵敏度分析包括对( )的变动后的分析。
选项:
A:决策变量
B:资源约束
C:目标函数
D:最优解
答案: 【资源约束;
目标函数

15、判断题:
若线性规划问题中的 b,c值同时发生变化,反映到最终单纯形表中,不会出现原问题与对偶问题均为非可行解的情况。( )
选项:
A:对
B:错
答案: 【

16、判断题:
应用对偶单纯形法计算时,若单纯形表中某一基变量x<0,又x所在行的元素全部大于或等于零,则可以判断其对偶问题具有无界解。( )
选项:
A:错
B:对
答案: 【

发表评论

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