大学MOOC 运筹学与系统工程(山东科技大学)1449971224 最新慕课完整章节测试答案
第一周
第一周单元测试
1、单选题：
运筹学解决问题的工作步骤, 往往按照以下步骤：①. 提出和形成问题；②. 解的检验；③. 建立模型； ④. 求解(最优解、次优解、近似最优解、满意解、非劣解)；⑤. 解的控制；⑥. 解的实施。以上步骤的正确顺序是（ ）
选项：
A: ① ③ ② ④ ⑤ ⑥
B: ① ③ ② ⑤ ④ ⑥
C: ① ② ③ ④ ⑤ ⑥
D: ① ③ ④ ② ⑤ ⑥
答案: 【 ① ③ ④ ② ⑤ ⑥ 】
2、单选题：
线性规划的可行解的集合即可行域，一定是( )
选项：
A: 凸集
B: 凹集
C: 一般集合
D: 空集
答案: 【 凸集】
3、单选题：
该问题
的最优解为（ ）
选项：
A: （2,4,3,0,0）
B: （0,4,5,2,0）
C: （0,0,5,10,4）
D: （5,5/2,0,0,3/2）
答案: 【 （5,5/2,0,0,3/2）】
4、单选题：
某线性规划问题的约束条件为：
则基可行解（又可称为基本可行解，基本解）是（ ）
选项：
A: (1,1,1,1）
B: （0，3，0，1）
C: （0，1，2，3）
D: （3，0，0，-2）
答案: 【 （0，3，0，1）】
5、多选题：
以下知识点属于运筹学的主要分支的有：( )
选项：
A: 线性规划
B: 图论与网络分析
C: 对策论
D: 存储论
答案: 【 线性规划;
图论与网络分析;
对策论;
存储论】
6、多选题：
线性规划问题数学模型通常必需的三要素是哪三项：（ ）
选项：
A: 目标函数
B: 决策变量
C: 人工变量
D: 约束条件
答案: 【 目标函数;
决策变量;
约束条件】
7、多选题：
下述描写线性规划的标准型，说法正确的是：（ ）
选项：
A: 所有的决策变量都是非负的；
B: 约束条件为线性的等式或不等式；
C: 目标函数为线性函数，在满足约束条件下实现最大化或最小化；
D: 约束条件右端的常数项是非负的。
答案: 【 所有的决策变量都是非负的；;
约束条件右端的常数项是非负的。】
8、多选题：
练习使用图解法求该问题：
的最优解和最优值为（ ）
选项：
A: 3.2
B: （2,4）
C: 3.6
D: （3,4）
答案: 【 3.6;
（3,4）】
9、判断题：
若线性规划的可行域是空集，则表明存在相互矛盾的约束条件。
选项：
A: 正确
B: 错误
答案: 【 正确】
10、判断题：
如线性规划问题最优解存在，则最优解或 最优解之一（如果有无穷多的最优解的情况）一定是可行域的凸集的某个顶点。
选项：
A: 正确
B: 错误
答案: 【 正确】
11、判断题：
线性规划问题解的情况只有：唯一最优解、无界解、无可行解三种情况。
选项：
A: 正确
B: 错误
答案: 【 错误】
12、判断题：
线性规划：
有无穷多最优解。
选项：
A: 正确
B: 错误
答案: 【 错误】
第二周
第二周单元测验
1、单选题：
对于线性规划问题的标准形式，
，利用单纯形法求解时，每作一次换基迭代，都能保证它相应的目标函数值Z必为( )
选项：
A: 增大；
B: 不减少；
C: 减小；
D: 不增大
答案: 【 不增大】
2、单选题：
采用单纯型法求解线性规划问题的具体解题步骤，往往按照以下步骤： ① 将线性规划转化为规范型，求初始基可行解；② 非最优解时，确定换入变量；③ 检验、判断是否为最优解； ④ 采用初等行变换，转化规范型；⑤ 非最优解时，确定换出变量；⑥ 重复迭代求解。以上步骤的正确顺序是（ ）
选项：
A: ① ③ ② ④ ⑤ ⑥
B: ① ③ ② ⑤ ④ ⑥
C: ① ② ③ ④ ⑤ ⑥
D: ① ② ④ ③ ⑤ ⑥
答案: 【 ① ③ ② ⑤ ④ ⑥】
3、单选题：
若线性规划问题的最优解唯一，则在最优单纯表上( )
选项：
A: 没有非基变量的检验数为零；
B: 所有变量的检验数为非负；
C: 所有变量的检验数为非正；
D: 存在非基变量的检验数为零。
答案: 【 没有非基变量的检验数为零；】
4、单选题：
在求解线性规划问题时，引入人工变量目的是（ ）
选项：
A: 使该模型存在可行解；
B: 确定一个初始可行解；
C: 使该模型标准化。
D: 改变系数矩阵的秩。
答案: 【