大学MOOC 运筹学(山东科技大学)1450139161 最新慕课完整章节测试答案

第二周单元测验

1、单选题：

​于线性规划问题的标准形，，利用单纯形法求解时每作一次换基迭代，都能保 证它相应的目标函数值Z必为(    )

‍选项：
A: 增大；
B: 不减少；
C: 减小；
D: 不增大
答案: 【 不增大】

2、单选题：
‎采用单纯型法求解线性规划问题的具体解题步骤，往往按照以下步骤： ‎①.将线性规划转化为规范型，求初始基可行解；‎②.非最优解时，确定换入变量；‎③.检验、判断是否为最优解； ‎④.采用初等行变换，转化规范型；‎⑤.非最优解时，确定换出变量；‎⑥.重复迭代求解。‎以上步骤的正确顺序是（   ）‎‌‎
选项：
A: ① ③ ② ④ ⑤ ⑥
B: ① ③ ② ⑤ ④ ⑥
C: ① ② ③ ④ ⑤ ⑥
D: ① ② ④ ③ ⑤ ⑥
答案: 【 ① ③ ② ⑤ ④ ⑥】

3、单选题：
​若线性规划问题的最优解唯一，则在最优单纯表上(    )​
选项：
A: 有基变量的检验数为零；
B: 所有变量的检验数为非负；
C: 所有变量的检验数为非正；
D: 以上答案全不正确。
答案: 【 有基变量的检验数为零；】

4、单选题：
​在求解线性规划问题时，引入人工变量目的是（     ）‌
选项：
A: 使该模型存在可行解；
B: 确定一个初始可行解；
C: 使该模型标准化；
D: 以上说法均不正确。
答案: 【 确定一个初始可行解；】

5、单选题：
如下线性规划问题​‎ ​max​z=​x1​-2x2​+x3​‎ ​‎ ​s.t.​ ​x1​+x2​+x3​‎≤12​‎ ​ ​ ​2x1​+x2​-x3​‎≤6​‎ ​ ​ ​-x1​+3x2​ ​‎≤9​‎ ​ ​ ​x1,​x2,​x3​‎≥0​‎得最终单纯形表如下所示：​‎​ ​z’​x1​x2​x3​x4​x5​x6​最优​&nbsp