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

2.2 自测题

1、单选题：
‏线性规划模型不包括下列(  )要素。‍
选项：
A: 目标函数
B: 约束条件
C: 决策变量
D: 状态变量
答案: 【 状态变量】

2、填空题：
  求一个线性函数在一组         约束条件下的最大化或最小化问题，称为线性规划问题。​‏​
答案: 【 线性】

整数规划 自测题

1、单选题：
 整数规划问题中，变量的取值可能是（　）。‍‍‍
选项：
A: 整数
B: 0或1
C: 大于零的非整数
D: 以上三种都可能 
答案: 【 以上三种都可能 】

2、判断题：
‎整数规划解的目标函数值一般优于其相应的线性规划问题的解的目标函数值。​
选项：
A: 正确
B: 错误
答案: 【 错误】

3、判断题：
​分枝定界法和割平面法可用于求解纯整数规划问题。‌
选项：
A: 正确
B: 错误
答案: 【 正确】

4、判断题：
‎指派问题效率矩阵的每个元素都乘上同一常数k（k>0）,将不影响最优指派方案。​
选项：
A: 正确
B: 错误
答案: 【 错误】

5、判断题：
​指派问题数学模型的形式同运输问题十分相似，故也可以用表上作业法求解。‏
选项：
A: 正确
B: 错误
答案: 【 正确】

6、填空题：
在0 - 1整数规划中变量的取值可能是_　　　　。‌​‌​‌​‌
答案: 【 0或1】

7、填空题：
 对于一个有n项任务需要有n个人去完成的分配问题，其解中取值为1的变量数为　　　个。‏
答案: 【 n】

图论 自测题

1、单选题：
关于图论中图的概念，以下叙述(  )正确。​
选项：
A: 图中的有向边表示研究对象，结点表示衔接关系。
B: 图中的点表示研究对象，边表示点与点之间的关系。
C: 图中任意两点之间必有边。
D: 图的边数必定等于点数减1。
答案: 【 图中的点表示研究对象，边表示点与点之间的关系。】

2、单选题：
 关于树的概念，以下叙述(   )正确。‎
选项：
A: 树中的点数等于边数减1
B: 连通无圈的图必定是树
C: 含n个点的树是唯一的
D: 任一树中，去掉一条边仍为树。 
答案: 【 连通无圈的图必定是树】

3、单选题：
 一个连通图中的最小树(   )。‌
选项：
A: 是唯一确定的 
B: 可能不唯一
C: 可能不存在 
D: 一定有多个。
答案: 【 可能不唯一】

4、单选题：
‎关于最大流量问题，以下叙述(  )正确。‌
选项：
A: 一个容量网络的最大流是唯一确定的
B: 达到最大流的方案是唯一的
C: 当用标号法求最大流时，可能得到不同的最大流量。
D: 当最大流方案不唯一时，得到的最大流量应相同。
答案: 【 当最大流方案不唯一时，得到的最大流量应相同。】

5、单选题：
‎关于可行流，以下叙述(  )不正确。‏
选项：
A: 可行流的流量大于零而小于容量限制条件 
B: 在网络的任一中间点，可行流满足流入量=流出量
C: 各条有向边上的流量均为零的流是一个可行流
D: 可行流的流量小于等于容量限制条件而大于或等于零。
答案: 【