第一章 线性规划的数学模型与单纯形法

第一章单元测验

1、单选题:
​线性规划具有唯一最优解是指​
选项:
A: 最优表中非基变量检验数全部非零
B: 不加入人工变量就可进行单纯形法计算
C: 最优表中存在非基变量的检验数为零
D: 可行解集合有界
答案: 【 最优表中非基变量检验数全部非零

2、单选题:
​线性规划具有多重最优解是指​
选项:
A: 目标函数系数与某约束系数对应成比例
B: 最优表中存在非基变量的检验数为零
C: 可行解集合无界
D: 基变量全部大于零
答案: 【 最优表中存在非基变量的检验数为零

3、单选题:
‎单纯形法中,进基变量的确定应选择检验数_______‌
选项:
A: 绝对值最大
B: 绝对值最小
C: 正值最大
D: 负值最小
答案: 【 绝对值最大

4、单选题:
‏线性规划的退化基可行解是指​
选项:
A: 基可行解中存在为零的非基变量
B: 基可行解中存在为零的基变量
C: 非基变量的检验数为零
D: 所有基变量不等于零
答案: 【 基可行解中存在为零的基变量

5、单选题:
​线性规划无可行解是指‌
选项:
A: 第一阶段最优目标函数值等于零
B: 进基列系数非正
C: 用大M法求解时,最优解中还有非零的人工变量
D: 有两个相同的最小比值
答案: 【 用大M法求解时,最优解中还有非零的人工变量

6、单选题:
‌若线性规划不加入人工变量就可以进行单纯形法计算    ‌
选项:
A: 一定有最优解
B: 一定有可行解
C: 可能无可行解
D: 全部约束是小于等于的形式
答案: 【 一定有可行解

7、单选题:

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

8、单选题:
‎线性规划可行域的顶点一定是‏
选项:
A: 可行解
B: 非基本解
C: 非可行解
D: 最优解
答案: 【 可行解

9、单选题:
‌X是线性规划的基本可行解则有‏
选项:
A: X中的基变量非负,非基变量为零
B: X中的基变量非零,非基变量为零
C: X不是基本解
D: X不一定满足约束条件
答案: 【 X中的基变量非负,非基变量为零

10、单选题:
‏下例错误的结论是‎
选项:
A: 检验数是用来检验可行解是否是最优解的数

剩余75%内容付费后可查看

发表评论

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