运筹学(新疆大学)1450864504 中国大学慕课答案2024完整版100分

对应课程:点击查看
起止时间:2020-02-24到2020-06-14
更新状态:已完结

绪论 绪论单元测验

1、 在解决运筹学问题时，根据对问题内在机理的认识直接构造出模型的方法称为：

A:构想法
B:直接分析法
C:模拟方法
D:实验分析法
答案: 直接分析法

2、 模型是对各种变量关系的描述，是解决问题的关键

A:正确
B:错误
答案: 正确

3、 运筹学具有多学科交叉的特点

A:正确
B:错误
答案: 正确

4、 运筹学是一门在第一次世界大战期间发展起来的新兴科学

A:正确
B:错误
答案: 错误

5、 运筹学引入中国的时间是二十世纪六十年代

A:正确
B:错误
答案: 错误

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

1、 线性规划具有唯一最优解是指

A:最优表中非基变量检验数全部非零
B:不加入人工变量就可进行单纯形法计算
C:最优表中存在非基变量的检验数为零
D:可行解集合有界
答案: 最优表中非基变量检验数全部非零

2、 线性规划具有多重最优解是指

A:目标函数系数与某约束系数对应成比例
B:最优表中存在非基变量的检验数为零
C:可行解集合无界
D:基变量全部大于零
答案: 最优表中存在非基变量的检验数为零

3、

A:(－1,1,2)
B:(1,－1,－2)
C:(1,1,2)
D:(－1,－1,－2)
答案: (1,－1,－2)

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:检验数是用来检验可行解是否是最优解的数
B:检验数是目标函数用非基变量表达的系数
C:不同检验数的定义其检验标准也不同
D:检验数就是目标函数的系数
答案: 检验数就是目标函数的系数

11、 若线性规划存在最优解则一定存在基本最优解

A:正确
B:错误
答案: 正确
分析：若存在唯一最优解，则最优解为最优基本可行解（一个角顶），若存在多重最优解（由多个角顶的凸组合来表示

12、 若线性规划为无界解则其可行域无界

A:正确
B:错误
答案: 正确
分析：可行域封闭有界则必然存在最优解

13、 可行解一定是基本解

A:正确
B:错误
答案: 错误

14、 线性规划的可行域无界则具有无界解

A:正确
B:错误
答案: 错误
分析：有可能最优解，若函数的梯度方向朝向封闭的方向，则有最优解

15、 最优解不一定是基本最优解

A:正确
B:错误
答案: 错误
分析：在多重最优解里，最优解也可以是基本最优解的凸组合

16、 可行解集有界非空时,则在极点上至少有一点达到最优值

A:正确
B:错误
答案: 正确
分析：可行解集有界非空时，有可行解，有最优解，则至少有一个基本最优解

17、 任何线性规划总可用大M单纯形法求解

A:正确
B:错误
答案: 正确
分析：人工变量作用就是一个中介作业，通过它来找到初始基本可行解

18、 任何变量一旦出基就不会再进基

A:正确
B:错误
答案: 错误

19、 人工变量一旦出基就不会再进基

A:正确
B:错误
答案: 正确
分析：这个是算法的一个思想，目标函数已经决定了

20、 当最优解中存在为零的基变量时,则线性规划具有多重最优解

A:正确
B:错误
答案: 错误
分析：退化解的概念，多重最优解和非基变量的检验数有关