大学MOOC 运筹学-覃运梅(广西科技大学)1462920177 最新慕课完整章节测试答案

随堂测验

1、单选题：
‍运筹学的三个来源是指（               ）。‎
选项：
A: 军事、政治、管理
B: 军事、管理、经济
C: 政治、军事、生活
D: 政治、管理、经济
答案: 【 军事、管理、经济】

2、判断题：
‎运筹学领域的工作者对于运筹学的发展应注重“理念更新、实践为本、学科交融”等方面。‌
选项：
A: 正确
B: 错误
答案: 【 正确】

专题一 测试

1、单选题：
‌在线性规划模型中，没有非负约束的变量称为(             )。‍‌‍
选项：
A: 多余变量
B:  松弛变量
C:  自由变量
D: 人工变量
答案: 【  自由变量】

2、单选题：
‏对于线性规划问题，下列说法不正确的是（              ）。‌
选项：
A: 线性规划问题可能没有可行解
B: 在图解法中，线性规划问题的可行域都是“凸”区域
C: 线性规划问题如有最优解，则最优解可以在可行域顶点上达到
D: 线性规划问题一般都有最优解
答案: 【 线性规划问题一般都有最优解】

3、单选题：
‍线性规划问题若有最优解，则一定可以在可行域的（              ）上达到。‎
选项：
A: 顶点
B: 内点
C: 外点
D: 几何点
答案: 【 顶点】

4、单选题：
‌若线性规划问题的最优解同时在可行域的两个顶点处达到，那么该线性规划问题最优解为（              ）。‌
选项：
A: 两个
B: 零个
C: 无穷多个
D: 有限个
答案: 【 无穷多个】

5、单选题：

​设线性规划的约束条件为,则基本可行解为（            ）。

‍选项：
A: （ 0,0,4,3）
B: （3,4,0,0）
C: （2,0,1,0）
D: （3,0,4,0）
答案: 【 （2,0,1,0）】

6、单选题：

‍对于线性规划问题为其约束条件，B为A的一个的基，则B的可行基解成为极大值问题最优解的条件（             ）。

‎选项：
A: 且非基变量取值为0
B: 且非基变量取值大于0
C: 且非基变量取值可以为0
D: 且非基变量取值小于0
答案: 【 且非基变量取值为0】

7、单选题：
‍用图解法求解一个关于最小成本的线性规划问题时，若其成本线与可行解区域的某一边重合，则该线性规划问题（           ）。‎
选项：
A: 有无穷多个最优解
B: 有有限个最优解
C: 有唯一最优解
D: 无解
答案: 【 有无穷多个最优解】

8、单选题：

‎对于线性规划问题模型：  , ,  如果取基,则对于基B的基本解为（            ）。

‏选项：
A:
B:
C:
D:
答案: 【 】

9、单选题：
‌在求极小值的线性规划问题中，引入人工变量的目标是（           ）。​
选项：
A: 将不等式约束化为等式
B: 建立单纯形初表
C: 求初始可行解
D: 方便地生成一个可行基
答案: 【 方便地生成一个可行基】

10、单选题：
‏使用人工变量法求解极大化线性规划问题时，当所有的检验数小于等于零，在基变量中仍含有非零的人工变量，表明该线性规划问题（           ）。‏
选项：
A: 有唯一的最优解
B: 有无穷多个最优解
C: 无可行解
D: 无界解
答案: 【 无可行解】

11、单选题：
​下列关于线性规划的描述，正确的是（             ）。‌
选项：
A: 基本解一定是可行解
B: 满足非负条件的基本解为基本可行解
C: 满足所有约束条件的向量称为可行解
D: 如果基变量都不为0则基本可行解是非退化的
答案: 【 满足非负条件的基本解为基本可行解】

12、单选题：
‏线性规划具有唯一最优解是指（              ）。‎
选项：
A: 最优表中存在常数项为零
B: 最优表中非基变量检验数全部非零
C: 最优表中存在非基变量的检验数为零
D: 可行解集合有界
答案: 【 最优表中非基变量检验数全部非零】

13、单选题：
​当线性规划可行解的集合非空时，该集合一定（               ）。‏
选项：
A: 包含原点
B: 有界
C: 无界
D: 是凸集
答案: 【 是凸集】

14、单选题：
​线性规划具有多重最优解是指（            ）。‍
选项：
A: 最优表中存在基变量的检验数为零
B: 最优表中存在非基变量的检验数为零
C: 可行解集合无界
D: 存在基变量等于零
答案: 【 最优表中存在非基变量的检验数为零】

15、单选题：
‍在下列数学模型中，属于线性规划模型的为（                ）。‌
选项：
A:
B:
C:
D:
答案: 【 】

16、单选题：
‌线性规划模型中增加一个约束条件，可行域的范围一般将（              ）​
选项：
A: 增加 
B: 减少  
C: 不变 
D: 无法确定
答案: 【 减少  】

17、单选题：
‌用单纯形法求解标准形式的线性规划问题时，与（              ）对应的变量都可以选作入基变量‍
选项：
A:
B:
C:
D:
答案: 【 】

18、单选题：
‏线性规划具有无界解是指（              ）​
选项：
A: 可行解集合无解
B: 有相同最小比值
C:
D: 最优表中所有非基变量的检验数非0
答案: 【 】

19、单选题：
‏用单纯性法求解标准型式的线性规划问题时，当所有（              ），该问题有唯一解。‌
选项：
A:
B:
C:
D:
答案: 【 】

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

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

22、单选题：

‎（              ）

‏选项：
A: （-1,1,2）
B: （1,-1,-2）
C: （1,1,2）
D: （-1,-1,-2）
答案: 【 （1,-1,-2）】

23、单选题：
‎当线性规划的可行解集合非空时一定（              ）‍
选项：
A:
B: 有界    
C: 无界
D: 是凸集
答案: 【 是凸集】

24、单选题：
‍线性规划的退化基可行解是指（              ）‌
选项：
A: 基可行解中存在取值为0的非基变量
B: 基可行解中存在取值为0的基变量
C: 非基变量的检验数为0
D: 所有基变量取值不等于0
答案: 【 基可行解中存在取值为0的基变量】

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

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

27、单选题：

‌设线性规划的约束条件为，

‌

‌则非退化基本可行解是（           ）

‌

‌

‌选项：
A: （2,0,0,0）    
B: （0,2,0,0）    
C: （1,1,0,0）
D: （0,0,2,4）
答案: 【 （0,0,2,4）】

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

29、单选题：
‌X是线性规划的基本可行解则有（              ）‎
选项：
A: X中的基变量非负，非基变量为0
B: X中的基变量非0，非基变量为0
C: X不是基本解 
D: X不一定满足约束条件
答案: 【 X中的基变量非负，非基变量为0】

30、单选题：
‍X是线性规划问题的可行解，则错误的结论是（              ）‍
选项：
A: X可能是基本解
B: X可能是基本可行解
C: X满足所有约束条件
D: X是基本可行解
答案: 【 X是基本可行解】

31、单选题：
‍下列说法错误的是（              ）​
选项：
A: 标准型的目标函数是求最大值
B: 标准型的目标函数是求最小值
C: 标准型的常数项非正
D: 标准型的变量一定要非负
答案: 【 标准型的常数项非正】

32、单选题：
‏单纯形法迭代的每一个解都是可行解是因为遵循了（              ）规则‎
选项：
A: 按最小比值规则确定出基变量
B: 先进基后出基规则
C: 标准型要求变量非负规则
D: 按检验数最大的变量进基规则
答案: 【 按最小比值规则确定出基变量】

33、单选题：

‎（              ）

‍选项：
A:
B:
C:
D:
答案: 【 】

34、单选题：
‏下列错误的结论是（              ）‍
选项：
A: 检验数是用来检验可行解是否是最优解的数
B: 检验数是目标函数用非基变量表达的系数
C: 不同检验数的定义其检验标准也不同
D: 检验数就是目标函数的系数
答案: 【 检验数就是目标函数的系数】

35、单选题：

​求的解为（              ）

‎选项：
A: 无可行解       
B: 有唯一最优解
C: 有多重最优解
D: 有无界解
答案: 【 有唯一最优解】

36、多选题：
‏下列说法中正确的是（              ）‌
选项：
A: 图解法与单纯形法虽然求解的形式不同，但从几何上理解两者是一致的
B: 线性规划模型中增加一个约束条件，可行域的范围一般将缩小，减少一个约束条件，可行域的范围一般将扩大
C: 线性规划问题的每一个基点对应可行域的一个顶点
D: 如线性规划问题存在可行域，则可行域一定包含坐标的原点    
E: 单纯形法计算中，如不按最小比值原则选取换出变量，则在下一个解中至少有一个基变量的值为负
答案: 【 图解法与单纯形法虽然求解的形式不同，但从几何上理解两者是一致的;
线性规划模型中增加一个约束条件，可行域的范围一般将缩小，减少一个约束条件，可行域的范围一般将扩大;
单纯形法计算中，如不按最小比值原则选取换出变量，则在下一个解中至少有一个基变量的值为负】

37、多选题：
​下列说法正确的是（              ）‏
选项：
A: 一旦一个人工变量在迭代中变为非基变量后，则该变量及相应列的数字可以从单纯形表中删除而不影响计算结果
B: 线性规划问题的任意可行解都可以用全部基可行解的线性组合表示
C:
D: 线性规划问题的可行解如为最优解，则该可行解一定是基本可行解
E:
答案: 【 一旦一个人工变量在迭代中变为非基变量后，则该变量及相应列的数字可以从单纯形表中删除而不影响计算结果;
】

38、多选题：
‌以下说法不正确的是（              ）‍
选项：
A: 图解法提供了求解线性规划问题的通用方法
B: 若线性规划问题具有可行解，且其可行域有界，则该线性规划问题最多具有有限个数的最优解
C: 线性规划可行域的某一顶点，若其目标函数值优于相邻所有顶点的目标函数值，则该顶点处的目标函数值达到最优
D:
E: 线性规划目标函数中系数最大的变量在最优解中总是取正的值 
答案: 【 图解法提供了求解线性规划问题的通用方法;
若线性规划问题具有可行解，且其可行域有界，则该线性规划问题最多具有有限个数的最优解;
线性规划可行域的某一顶点，若其目标函数值优于相邻所有顶点的目标函数值，则该顶点处的目标函数值达到最优;
;
线性规划目标函数中系数最大的变量在最优解中总是取正的值 】

39、多选题：
‎下列说法不正确的是（              ）​
选项：
A: 一个企业利用三种资源生产五种产品，建立线性规划模型求解得到的最优解中最多只含有三种产品的组合
B: 若线性规划问题的可行域可以伸展到无界，则该问题一定具有无界解
C: 一个线性规划问求解时的迭代工作量取决于变量多少与约束条件的数量关系较小
D: 检验数是用来检验可行解是否是最优解的数
E: 线性规划的可行解一定是基可行解
答案: 【 一个企业利用三种资源生产五种产品，建立线性规划模型求解得到的最优解中最多只含有三种产品的组合;
若线性规划问题的可行域可以伸展到无界，则该问题一定具有无界解;
一个线性规划问求解时的迭代工作量取决于变量多少与约束条件的数量关系较小】

40、多选题：
​下列说法中正确的是（              ）​
选项：
A: 如果线性规划问题存在最优解，则最优解一定对应可行域边界上的一个点
B: 如果在单纯形表中，所有的检验数都为正，则对应的基本可行解就是最优解
C: 在线性规划问题中，如果问题有可行解，则一定有最优解
D: 在单纯形表中基变量对应的系数矩阵往往为单位矩阵
E: 在线性规划问题求解过程中，基变量和非基变量的个数是固定的
答案: 【 如果线性规划问题存在最优解，则最优解一定对应可行域边界上的一个点;
在单纯形表中基变量对应的系数矩阵往往为单位矩阵;
在线性规划问题求解过程中，基变量和非基变量的个数是固定的】

41、判断题：
​单纯形法计算中，如不按最小比例原则选取换出变量，则在下一个解中至少有一个基变量的值为负。（          ）‏
选项：
A: 正确
B: 错误
答案: 【 正确】

42、判断题：
‌图解法和单纯形法虽然求解的形式不同，但从几何上理解，两者是一致的。（                ）‌
选项：
A: 正确
B: 错误
答案: 【 正确】

43、判断题：
‌单纯形法的迭代计算过程是从一个可行解转换到目标函数值更大的另一个可行解。（                ）‍
选项：
A: 正确
B: 错误
答案: 【 错误】

44、判断题：
‌一旦一个人工变量在迭代中变为非基变量后，该变量及相应列的数字可以从单纯形表中删除，而不影响计算结果。（                 ）‍
选项：
A: 正确
B: 错误
答案: 【 正确】

45、判断题：
‍如果在单纯形表中，所有的检验数都为正，则对应的基本可行解就是最优解。（               ）‍
选项：
A: 正确
B: 错误
答案: 【 错误】

46、判断题：
‍在线性规划问题中，如果问题有可行解，则一定有最优解。（                ）‍
选项：
A: 正确
B: 错误
答案: 【 错误】

47、判断题：
‎用单纯形法求解一般线性规划问题时，当目标函数求最小值时，若所有的检验数大于等于零，则问题达到最优。（            ）‌
选项：
A: 正确
B: 错误
答案: 【 正确】

48、判断题：
​在单纯形表中基变量对应的系数矩阵往往为单位矩阵。（            ）​
选项：
A: 正确
B: 错误
答案: 【 正确】

49、判断题：
‎满足线性规划问题所有约束条件的解称为基本可行解。（              ）​
选项：
A: 正确
B: 错误
答案: 【 错误】

50、判断题：
‌在线性规划问题求解过程中，基变量和非基变量的个数是固定的。（             ）‌
选项：
A: 正确
B: 错误
答案: 【 正确】

随堂测验

1、单选题：
‏线性规划问题最终解的情形有（             ）。‏
选项：
A: 最优解、无界解、多重最优解、退化解
B: 可行解、最优解、无可行解、多重最优解、基本解
C: 最优解、无解（无界解和无可行解）、多重最优解、退化解
D: 可行解、基本解、最优解、无解、多重最优解、退化解
答案: 【 最优解、无解（无界解和无可行解）、多重最优解、退化解】

2、判断题：
‎如果一个线性规划问题有两个不同的最优解，则它有无穷多个最优解。​
选项：
A: 正确
B: 错误
答案: 【 正确】

专题七 测试

1、单选题：
​在网络计划图中，从始点出发，由各个关键活动连续相接，直到终点的线路称为（               ）。‌
选项：
A: 最短线路
B: 最长线路
C: 关键线路
D: 简单链
答案: 【 关键线路】

2、单选题：
‍若用三时估计法计算作业时间，则应先估计出最乐观时间、最悲观时间和（              ）。‏‍‏‍‏
选项：
A: 最优时间
B: 正常时间
C: 赶工时间
D: 最短时间
答案: 【 正常时间】

3、单选题：
‏下列有关虚工序的描述中，正确的是（              ）。‌‏‌‏‌
选项：
A: 既不耗时间，也不耗资源
B: 仅耗时间，不耗资源
C: 不耗时间，仅耗资源
D: 既耗时间，也耗资源
答案: 【 既不耗时间，也不耗资源】

4、单选题：
‍某工程的各道工序已确定，为了使其达到“成本最低、工期合理”的要求，进行优化时应采用（             ）技术。​‍​‍​
选项：
A: 时间优化
B: 时间与资源优化
C: 时间与成本优化
D: 时间、资源及成本优化
答案: 【 时间与成本优化】

5、单选题：
​箭线式网络图中，关键线路是从始点事项到终点事项（             ）。 ‌​‌​‌
选项：
A: 占用时间最长的线路
B: 事项数目最多的线路
C: 工序数目最多的线路
D: 事项数目最少的线路
答案: 【 占用时间最长的线路】

6、单选题：

​某一活动的正常时间为  ，正常费用为 ，极限时间为  , 极限费用为   ，则该活动的直接费用增长率为（            ）。  

‏

​

‏

​

‏选项：
A:
B:
C:
D:
答案: 【 】

7、单选题：
‏下列有关时差的描述中，不正确的是（           ）。      ‌‏‌‏‌
选项：
A: 总时差为0的事项叫关键事项
B: 关键线路的总时差为0
C: 每个活动都有自己的专用时差
D: 总时差为0的活动称为关键活动
答案: 【 每个活动都有自己的专用时差】

8、单选题：
‏下列几种优化中，不属于网络计划优化的是（              ）.​‏​‏​
选项：
A: 时间优化
B: 时间与资源优化
C: 时间与成本优化
D: 工作技术优化
答案: 【 工作技术优化】

9、单选题：
‎在箭线式网络图中，下列说法错误的是（            ）.‎‎‎
选项：
A: 事项不占用时间也不消耗资源
B: 事项表示前接活动的完成和后续活动的开始
C: 箭线代表活动
D: 事项的最早开始时间和最迟开始时间是同一个时间
答案: 【 事项的最早开始时间和最迟开始时间是同一个时间】

10、单选题：
‍对关键线路上的各项活动而言，不正确的叙述是（           ）。‎
选项：
A: 它们的时差都是零
B: 它们都是在顺序上相互连接的活动
C: 每个活动的最早开始时间都等于各自的最迟开始时间
D: 它们的作业时间都相等
答案: 【 它们的作业时间都相等】

11、单选题：
‌ 在箭线式网络图中，任何活动（           ）。​‌​‌​
选项：
A: 需要消耗一定的资源，占用一定的时间
B: 可能消耗资源，但不一定占用时间
C: 资源和时间至少消耗其一
D: 不一定耗资源也不一定占用时间
答案: 【 不一定耗资源也不一定占用时间】

12、单选题：
‍对于关键线路上的关键活动，下列描述中不正确的是（             ）。‌
选项：
A: 它的总时差为0
B: 它的最早开始时间等于最迟开始时间
C: 它的最早完成时间不等于最迟完成时间
D: 关键活动在时间上是连续的
答案: 【 它的最早完成时间不等于最迟完成时间】

13、单选题：
‍有关事项的描述不正确的是（             ）。​‍​
选项：
A: 它是箭尾活动的开始
B: 它是箭头活动的结束
C: 整个网络只允许有一个始点事项和一个终点事项
D: 事项也要耗费资源和时间
答案: 【 事项也要耗费资源和时间】

14、单选题：
‌下列有关任务分解的描述中，错误的是（              ）。‏‌‏
选项：
A: 工作性质不同的工作任务要分开
B: 同一单位执行但工作时间不衔接的要分开
C: 不同单位执行的工作任务要分开
D: 占用时间，不消耗资源的任务不列入网络图
答案: 【 占用时间，不消耗资源的任务不列入网络图】

15、单选题：
‌关键路线法（CPM）不仅考虑时间，而且还考虑费用，侧重于（              ）的控制。‌‌‌‌‌
选项：
A: 时间
B: 时间和资源
C: 时间和成本
D: 费用和成本
答案: 【 费用和成本】

16、单选题：
&r