运筹学（东北电力大学） - 智慧树-知到
第一章测试
1、将“统筹法”和“优选法”传播到农村的田间地头及工矿企业的科学家是：
A、钱学森
B、许国志
C、华罗庚
D、华罗庚和许国志
2、下面描述的顺序正确的是：
A、算法及程序设计→建立数学模型→结果实施
B、建立数学模型→求解模型→改进完善模型→对结果进行分析实施结果
C、建立数学模型→改进完善模型→求解模型→对结果进行分析实施结果
D、建立数学模型→算法及程序设计→结果实施
第二章测试
1、![]()
在将模型转化为标准形式时，下面描述正确的是：
A、在每个约束条件的左端各加上一个松弛变量，转化为等式约束
B、在每个约束条件的左端各加上一个剩余变量，转化为等式约束
C、不论是松弛变量还是剩余变量，其在目标函数中的系数都为零
D、不论是松弛变量还是剩余变量，其在目标函数中的系数都为“-M”。
2、问题的初始基本可行解为：
A、(0，800，0，0，0，1200，1000)T
B、(0，0，0，0，800，1200，1000)T
C、(1200，0，0，0，800，0，1000)T
D、(0，0，0，1000，800，1200，0)T
3、初始单纯形表中，各个变量对应的检验数为：
A、1，3，0.5，2，0，1，0
B、0，2，0.5，2，0，0，0.5
C、0.5，3，0.5，1，1，0，0
D、1，2，0.5，2，0，0，0
4、最终单纯形表中，各个变量对应的检验数为：
A、-4，-1，-1.5，0，0，-1，0
B、-4，1，-1.5，0，0，-1，0
C、-4，0，-1.5，0，0，-1，2
D、-3，-1，-0.5，0，0，-1，0
5、问题最优值为：
A、800
B、1000
C、1200
D、1400
第三章测试
1、![]()
下面描述正确的是：
A、这是产销平衡的运输问题
B、这是产销不平衡的运输问题
C、这是产大于销的运输问题
D、这是销大于产的运输问题
2、在将问题转化为产销平衡的运输问题时，下面描述正确的是：
A、增加一个假想产地，其产量为15，各个销地到假想产地的单位运价为零
B、增加一个假想销地，销量为10，各个产地到假想销地的单位运价为零
C、增加一个假想销地，销量为5，各个产地到假想销地的单位运价为“-M”
D、增加一个假想销地，销量为5，各个产地到假想销地的单位运价为零
3、对于初始方案表，哪个空格处的检验数为负数：
A、(产3，销2)
B、(产2，销2)
C、(产1，销2)
D、(产2，销3)
4、在最优调运方案中：
A、(产3，销3)处的调运量为零
B、(产1，销1) 处的调运量为10
C、(产1，销3) 处的调运量为10
D、(产3，销4) 处的调运量为30
5、问题的最小运费为：
A、300
B、410
C、265
D、260
第四章测试
1、![]()
下面描述正确的是：
A、此问题为0-1规划问题
B、此问题为一般的线性规划问题
C、此问题为混合整数规划问题
D、此问题为纯整数规划问题
2、对于问题的决策变量xi，下面描述正确的是：
A、变量xi表示项目i投资
B、若项目i投资，则xi=1；否则xi=0
C、变量xi表示项目i是否投资
D、变量xi表示项目i的投资额
3、对于条件“项目1、3、5之间必须且只能选择一项”，下面描述正确的是：
A、x1+x3+x5=1
B、x1+x3+x5≤1
C、x1+x3+x5≥1
D、x1+x3+x5≤2
4、对于条件“项目2、4之间需选择且仅需选择一项”，下面描述正确的是：
A、x2+x4=0
B、x2+x4≤1
C、x2+x4≥1
D、x2+x4=1
5、对于条件“项目3的实施必须以4的实施为前提条件”，下面描述正确的是：
A、x3≥x4
B、x3=x4
C、x3≤x4
D、x3=x4=1
第五章测试
1、![]()
在一步到达矩阵中，有多少个“∞”：
A、22
B、24
C、19
D、28
2、在两步到达矩阵中，有多少个“∞”：
A、6
B、4
C、8
D、0
3、在三步到达矩阵中，第3行第6列的数是：
A、5
B、6
C、8
D、11
4、最短距离最长的两个小区是：
A、小区3和7
B、小区1和6
C、小区2和4
D、小区2和6
5、对于营业点的选择，下面结论正确的是：
A、营业网点设在小区3，所有住户到小区3的最短总路程为213公里
B、营业网点设在小区4，所有住户到小区4的最短总路程为242公里
C、营业网点设在小区7，所有住户到小区7的最短总路程为257公里
D、营业网点设在小区5，所有住户到小区5的最短总路程为229公里
期末试题
1、如题：下面描述正确的是：![]()
A、此问题为一般的线性规划问题
B、此问题为0-1规划问题
C、此问题为混合整数规划问题
D、此问题为纯整数规划问题
2、如题1：对于问题的决策变量xij，下面描述正确的是：
A、变量xij表示机床i安装在车间j
B、变量xij表示机床i是否安装在车间j
C、变量xij表示机床i不安装在车间j
D、若机床i安装在车间j，则xij=1；否则xij=0
3、如题1：对于条件“车间2不宜安装机床2”，下面描述正确的是：
A、x22=1
B、x22≤1
C、x22≥1
D、x22=0
4、如题1：对于条件“每个车间至多能安装两台机床”，下面描述正确的是：
A、![]()
B、![]()
C、![]()
D、![]()
5、如题1：对于条件“机床1和3不能安装在同一个车间”，下面描述正确的是：
A、![]()
B、![]()
C、![]()
D、![]()
6、如题：按照顺序，效率矩阵每行的最小元素为：![]()
A、27 27 24 32
B、27 28 24 24
C、28 34 24 25
D、24 24 28 24
7、如题6：每行减去最小元素后，按照顺序，每列的最小元素为：
A、0 1 0 1
B、8 0 1 4
C、0 6 1 4
D、0 0 1 4
8、如题6：每列减去最小元素后，新的效率矩阵中位于不同行不同列的零元素个数为：
A、4个
B、5个
C、3个
D、2个
9、如题6：最优方案中，销售员1被分派到：
A、地区2
B、地区1
C、地区3
D、地区4
10、如题6：最优方案中，销售员2被分派到：
A、地区2
B、地区1
C、地区3
D、地区4
11、如题6：最优方案中，销售员3被分派到：
A、地区2
B、地区1
C、地区3
D、地区4
12、如题6：最优方案中，销售员4被分派到：
A、地区2
B、地区1
C、地区3
D、地区4
13、如题6：最优方案中，总时间为：
A、110小时
B、106小时
C、119小时
D、108小时
14、如题：在一步到达矩阵中，有多少个“∞”：![]()
A、24个
B、26个
C、32个
D、27个
15、如题14：在两步到达矩阵中，有多少个“∞”：
A、4个
B、6个
C、2个
D、7个
16、如题14：在三步到达矩阵中，有多少个“∞”：
A、4个
B、3个
C、2个
D、0个
17、如题14：在三步到达矩阵中，第4行第5列的数是：
A、5
B、9
C、12
D、6
18、如题14：在最短距离矩阵中，第1行第3列的数是：
A、9
B、5
C、10
D、4
19、如题14：在最短距离矩阵中，第2行第4列的数是：
A、5
B、6
C、2
D、9
20、如题14：在最短距离矩阵中，第3行第5列的数是：
A、7
B、8
C、10
D、3
21、如题14：在最短距离矩阵中，第4行第6列的数是：
A、9
B、4
C、5
D、6
22、如题14：在最短距离矩阵中，第5行第6列的数是：
A、8
B、9
C、14
D、12
23、如题14：在最短距离矩阵中，第6行第7列的数是：
A、5
B、2
C、3
D、6
24、如题14：在最短距离矩阵中，第7行第8列的数是：
A、14
B、12
C、15
D、9
25、如题14：从城市1到城市8，最短行驶路线为：
A、1→2→3→8
B、1→7→6→8
C、1→2→5→8
D、1→6→7→8
26、如题：在将模型转化为标准形式时，下面描述正确的是：![]()
A、在每个约束条件的左端各加上一个松弛变量，转化为等式约束
B、在每个约束条件的左端各加上一个剩余变量，转化为等式约束
C、不论是松弛变量还是剩余变量，其在目标函数中的系数都为零
D、不论是松弛变量还是剩余变量，其在目标函数中的系数都为“-M”
27、如题26：问题的初始基本可行解为：
A、(0，5，0，6)T
B、(0，0，6，5)T
C、(6，0，5，0)T
D、(0，0，5，6)T
28、如题26：初始单纯形表中，各个变量对应的检验数为：
A、1 2 0 0
B、0，2，0，-1
C、3，-1，0，0
D、-1，3，0，0
29、如题26：第一次迭代中，入基变量是：
A、x1
B、x2
C、x3
D、x4
30、如题26：第一次迭代中，出基变量是：
A、x1
B、x2
C、x3
D、x4
31、如题26：第一次迭代中，主元素是：
A、2
B、1
C、3
D、5
32、如题26：最终单纯形表中，变量x1的检验数为：
A、-4
B、0
C、-2.5
D、2
33、如题26：最终单纯形表中，变量x2的检验数为：
A、1
B、0
C、-1.5
D、-1
34、如题26：最终单纯形表中，变量x3的检验数为：
A、1
B、0
C、-2
D、-1.5
35、如题26：最终单纯形表中，变量x4的检验数为：
A、-1
B、-0.5
C、0
D、2
36、如题26：最优解中，变量x1等于：
A、0
B、3
C、1
D、-2
37、如题26：最优解中，变量x2等于：
A、0
B、2
C、3
D、-1.5
38、如题26：最优解中，变量x3等于：
A、0.5
B、0
C、3
D、-1.5
39、如题26：最优解中，变量x4等于：
A、-0.5
B、0
C、3
D、2
40、如题26：问题的最优值为：
A、9
B、-9
C、0
D、6
1、将“统筹法”和“优选法”传播到农村的田间地头及工矿企业的科学家是：
A、钱学森
B、许国志
C、华罗庚
D、华罗庚和许国志
2、下面描述的顺序正确的是：
A、算法及程序设计→建立数学模型→结果实施
B、建立数学模型→求解模型→改进完善模型→对结果进行分析实施结果
C、建立数学模型→改进完善模型→求解模型→对结果进行分析实施结果
D、建立数学模型→算法及程序设计→结果实施
第二章测试
1、
A、在每个约束条件的左端各加上一个松弛变量，转化为等式约束
B、在每个约束条件的左端各加上一个剩余变量，转化为等式约束
C、不论是松弛变量还是剩余变量，其在目标函数中的系数都为零
D、不论是松弛变量还是剩余变量，其在目标函数中的系数都为“-M”。
2、问题的初始基本可行解为：
A、(0，800，0，0，0，1200，1000)T
B、(0，0，0，0，800，1200，1000)T
C、(1200，0，0，0，800，0，1000)T
D、(0，0，0，1000，800，1200，0)T
3、初始单纯形表中，各个变量对应的检验数为：
A、1，3，0.5，2，0，1，0
B、0，2，0.5，2，0，0，0.5
C、0.5，3，0.5，1，1，0，0
D、1，2，0.5，2，0，0，0
4、最终单纯形表中，各个变量对应的检验数为：
A、-4，-1，-1.5，0，0，-1，0
B、-4，1，-1.5，0，0，-1，0
C、-4，0，-1.5，0，0，-1，2
D、-3，-1，-0.5，0，0，-1，0
5、问题最优值为：
A、800
B、1000
C、1200
D、1400
第三章测试
1、
A、这是产销平衡的运输问题
B、这是产销不平衡的运输问题
C、这是产大于销的运输问题
D、这是销大于产的运输问题
2、在将问题转化为产销平衡的运输问题时，下面描述正确的是：
A、增加一个假想产地，其产量为15，各个销地到假想产地的单位运价为零
B、增加一个假想销地，销量为10，各个产地到假想销地的单位运价为零
C、增加一个假想销地，销量为5，各个产地到假想销地的单位运价为“-M”
D、增加一个假想销地，销量为5，各个产地到假想销地的单位运价为零
3、对于初始方案表，哪个空格处的检验数为负数：
A、(产3，销2)
B、(产2，销2)
C、(产1，销2)
D、(产2，销3)
4、在最优调运方案中：
A、(产3，销3)处的调运量为零
B、(产1，销1) 处的调运量为10
C、(产1，销3) 处的调运量为10
D、(产3，销4) 处的调运量为30
5、问题的最小运费为：
A、300
B、410
C、265
D、260
第四章测试
1、
A、此问题为0-1规划问题
B、此问题为一般的线性规划问题
C、此问题为混合整数规划问题
D、此问题为纯整数规划问题
2、对于问题的决策变量xi，下面描述正确的是：
A、变量xi表示项目i投资
B、若项目i投资，则xi=1；否则xi=0
C、变量xi表示项目i是否投资
D、变量xi表示项目i的投资额
3、对于条件“项目1、3、5之间必须且只能选择一项”，下面描述正确的是：
A、x1+x3+x5=1
B、x1+x3+x5≤1
C、x1+x3+x5≥1
D、x1+x3+x5≤2
4、对于条件“项目2、4之间需选择且仅需选择一项”，下面描述正确的是：
A、x2+x4=0
B、x2+x4≤1
C、x2+x4≥1
D、x2+x4=1
5、对于条件“项目3的实施必须以4的实施为前提条件”，下面描述正确的是：
A、x3≥x4
B、x3=x4
C、x3≤x4
D、x3=x4=1
第五章测试
1、
A、22
B、24
C、19
D、28
2、在两步到达矩阵中，有多少个“∞”：
A、6
B、4
C、8
D、0
3、在三步到达矩阵中，第3行第6列的数是：
A、5
B、6
C、8
D、11
4、最短距离最长的两个小区是：
A、小区3和7
B、小区1和6
C、小区2和4
D、小区2和6
5、对于营业点的选择，下面结论正确的是：
A、营业网点设在小区3，所有住户到小区3的最短总路程为213公里
B、营业网点设在小区4，所有住户到小区4的最短总路程为242公里
C、营业网点设在小区7，所有住户到小区7的最短总路程为257公里
D、营业网点设在小区5，所有住户到小区5的最短总路程为229公里
期末试题
1、如题：下面描述正确的是：
A、此问题为一般的线性规划问题
B、此问题为0-1规划问题
C、此问题为混合整数规划问题
D、此问题为纯整数规划问题
2、如题1：对于问题的决策变量xij，下面描述正确的是：
A、变量xij表示机床i安装在车间j
B、变量xij表示机床i是否安装在车间j
C、变量xij表示机床i不安装在车间j
D、若机床i安装在车间j，则xij=1；否则xij=0
3、如题1：对于条件“车间2不宜安装机床2”，下面描述正确的是：
A、x22=1
B、x22≤1
C、x22≥1
D、x22=0
4、如题1：对于条件“每个车间至多能安装两台机床”，下面描述正确的是：
A、
B、
C、
D、
5、如题1：对于条件“机床1和3不能安装在同一个车间”，下面描述正确的是：
A、
B、
C、
D、
6、如题：按照顺序，效率矩阵每行的最小元素为：
A、27 27 24 32
B、27 28 24 24
C、28 34 24 25
D、24 24 28 24
7、如题6：每行减去最小元素后，按照顺序，每列的最小元素为：
A、0 1 0 1
B、8 0 1 4
C、0 6 1 4
D、0 0 1 4
8、如题6：每列减去最小元素后，新的效率矩阵中位于不同行不同列的零元素个数为：
A、4个
B、5个
C、3个
D、2个
9、如题6：最优方案中，销售员1被分派到：
A、地区2
B、地区1
C、地区3
D、地区4
10、如题6：最优方案中，销售员2被分派到：
A、地区2
B、地区1
C、地区3
D、地区4
11、如题6：最优方案中，销售员3被分派到：
A、地区2
B、地区1
C、地区3
D、地区4
12、如题6：最优方案中，销售员4被分派到：
A、地区2
B、地区1
C、地区3
D、地区4
13、如题6：最优方案中，总时间为：
A、110小时
B、106小时
C、119小时
D、108小时
14、如题：在一步到达矩阵中，有多少个“∞”：
A、24个
B、26个
C、32个
D、27个
15、如题14：在两步到达矩阵中，有多少个“∞”：
A、4个
B、6个
C、2个
D、7个
16、如题14：在三步到达矩阵中，有多少个“∞”：
A、4个
B、3个
C、2个
D、0个
17、如题14：在三步到达矩阵中，第4行第5列的数是：
A、5
B、9
C、12
D、6
18、如题14：在最短距离矩阵中，第1行第3列的数是：
A、9
B、5
C、10
D、4
19、如题14：在最短距离矩阵中，第2行第4列的数是：
A、5
B、6
C、2
D、9
20、如题14：在最短距离矩阵中，第3行第5列的数是：
A、7
B、8
C、10
D、3
21、如题14：在最短距离矩阵中，第4行第6列的数是：
A、9
B、4
C、5
D、6
22、如题14：在最短距离矩阵中，第5行第6列的数是：
A、8
B、9
C、14
D、12
23、如题14：在最短距离矩阵中，第6行第7列的数是：
A、5
B、2
C、3
D、6
24、如题14：在最短距离矩阵中，第7行第8列的数是：
A、14
B、12
C、15
D、9
25、如题14：从城市1到城市8，最短行驶路线为：
A、1→2→3→8
B、1→7→6→8
C、1→2→5→8
D、1→6→7→8
26、如题：在将模型转化为标准形式时，下面描述正确的是：
A、在每个约束条件的左端各加上一个松弛变量，转化为等式约束
B、在每个约束条件的左端各加上一个剩余变量，转化为等式约束
C、不论是松弛变量还是剩余变量，其在目标函数中的系数都为零
D、不论是松弛变量还是剩余变量，其在目标函数中的系数都为“-M”
27、如题26：问题的初始基本可行解为：
A、(0，5，0，6)T
B、(0，0，6，5)T
C、(6，0，5，0)T
D、(0，0，5，6)T
28、如题26：初始单纯形表中，各个变量对应的检验数为：
A、1 2 0 0
B、0，2，0，-1
C、3，-1，0，0
D、-1，3，0，0
29、如题26：第一次迭代中，入基变量是：
A、x1
B、x2
C、x3
D、x4
30、如题26：第一次迭代中，出基变量是：
A、x1
B、x2
C、x3
D、x4
31、如题26：第一次迭代中，主元素是：
A、2
B、1
C、3
D、5
32、如题26：最终单纯形表中，变量x1的检验数为：
A、-4
B、0
C、-2.5
D、2
33、如题26：最终单纯形表中，变量x2的检验数为：
A、1
B、0
C、-1.5
D、-1
34、如题26：最终单纯形表中，变量x3的检验数为：
A、1
B、0
C、-2
D、-1.5
35、如题26：最终单纯形表中，变量x4的检验数为：
A、-1
B、-0.5
C、0
D、2
36、如题26：最优解中，变量x1等于：
A、0
B、3
C、1
D、-2
37、如题26：最优解中，变量x2等于：
A、0
B、2
C、3
D、-1.5
38、如题26：最优解中，变量x3等于：
A、0.5
B、0
C、3
D、-1.5
39、如题26：最优解中，变量x4等于：
A、-0.5
B、0
C、3
D、2
40、如题26：问题的最优值为：
A、9
B、-9
C、0
D、6