知到网课运筹学智慧树答案（山东科技大学）

第一章 单元测试

1、 问题:运筹学的工作步骤最开始的步骤是：（ ）
选项：
A:提出问题
B:建立模型
C:求解模型
D:解的检验
答案: 【
提出问题
】

2、 问题:从整体均衡、反馈修正、不断迭代的思路寻找最优，显著地体现了运筹学与哪个学科的相通性：（ ）
选项：
A:经济学与管理学
B:社会学与心理学
C:系统科学与控制论
D:物理与计算机科学
答案: 【
系统科学与控制论
】

3、 问题:下列属于运筹学的工作步骤的是：（ ）
选项：
A:提出和形成问题
B:建立模型
C:求解模型
D:解的检验
答案: 【
提出和形成问题
建立模型
求解模型
解的检验
】

4、 问题:下列哪些是与运筹学随机技术相关的分支（ ）
选项：
A:存储论
B:决策论
C:排队论
D:博弈论
答案: 【
存储论
决策论
排队论
博弈论
】

5、 问题:运筹学模型既要抓住问题的本质又要进行合理的简化。（ ）
选项：
A:对
B:错
答案: 【
对
】

6、 问题:运筹学只适用于解决由单因素影响的简单系统的寻优问题。（ ）
选项：
A:对
B:错
答案: 【
错
】

第二章 单元测试

1、 问题:关于线性规划的界定错误的是（ ）。
选项：
A:决策变量的取值是连续的；
B:目标函数是决策变量的线性函数；
C:约束条件含决策变量的线性不等式或等式。
D:约束条件含决策变量的线性等式。
答案: 【
约束条件含决策变量的线性等式。
】

2、 问题:如果第k个约束条件是一个“≤”的不等式，若化为标准形式，需要（ ）。
选项：
A:不等式左边加上一个非负变量；
B:不等式左边减去一个非负变量；
C:不等式两边乘以－1；
D:其他都不对
答案: 【
不等式左边加上一个非负变量；
】

3、 问题:图解法通常用于求解含有（ ）个变量的线性规划问题。
选项：
A:1
B:2
C:3
D:任意个
答案: 【
2
】

4、 问题:在线性规划的约束方程中引入人工变量的目的是（ ）。
选项：
A:将线性规划变为标准形式
B:使得目标函数趋于最优
C:将约束条件中的不等式变为等式
D:使得系数矩阵形成一个单位矩阵
答案: 【
使得系数矩阵形成一个单位矩阵
】

5、 问题:线性规划模型包括下列哪些基本要素（ ）
选项：
A:目标函数
B:约束条件
C:决策变量
D:状态变量
答案: 【
目标函数
约束条件
决策变量
】

6、 问题:线性规划问题：
 （给编辑的说明图片格式：）
最优解和最优值是：（ ）
选项：
A:(1, 1.5)
B:(2,1)
C:17.5
D:25
答案: 【
(1, 1.5)
17.5
】

7、 问题:
7、已知某线性规划问题目标函数为：，约束形式都为小于等于，为松弛变量，最终单纯形表如下所示，请问关于其中符号代表的数正确的是（ ）。
选项：
A:a=0
B:b=1
C:c=4
D:d=－5
答案: 【
a=0
b=1
d=－5
】

8、 问题:若线性规划问题的可行解为最优解，则该可行解一定是基可行解。（ ）
选项：
A:对
B:错
答案: 【
错
】

9、 问题:在单纯形法迭代中，选出基变量时应遵循最小比值θ原则。（ ）
选项：
A:对
B:错
答案: 【
对
】

10、 问题:若线性规划问题存在最优解，则最优解一定对应可行域边界上的一个点。（ ）
选项：
A:对
B:错
答案: 【
对
】

第三章 单元测试

1、 问题:线性规划原问题目标函数为求最小值，若其某个变量为≥0，则其对偶问题约束条件的形式为（ ）。
选项：
A:≥
B:≤
C:＜
D:=
答案: 【
≤
】

2、 问题:对偶单纯形法的最小比值规划则是为了保证（ ）。
选项：
A:使原问题保持可行
B:是对偶问题保持可行
C:逐步消除原问题不可行性
D:逐步消除对偶问题不可行性
答案: 【
是对偶问题保持可行
】

3、 问题:写出下面线性规划的对偶问题。
的对偶问题模型为（ ）。
选项：
A:
B:
C:
D:
答案: 【

】

4、 问题:对于互为对偶的线性规划问题，可能存在的情况有（ ）。
选项：
A:一个问题有可行解，另一个问题无可行解
B:两个问题都有可行解
C:两个问题都没有可行解
D:一个问题有可行解且目标函数值无界，另一个问题有可行解
答案: 【
一个问题有可行解，另一个问题无可行解
两个问题都有可行解
两个问题都没有可行解
】

5、 问题:下列有关对偶单纯形法的说法正确的有（ ）。
选项：
A:在迭代过程中应先选换出基变量，再选换入基变量
B:在迭代中，若某bi＜0，且所有的aij≥0(j=1，2，…，n)，则原问题无可行解。
C:当迭代中得到的解满足原始的可行性条件时，即得到最优解
D:初始解必须是可行的
答案: 【
在迭代过程中应先选换出基变量，再选换入基变量
在迭代中，若某bi＜0，且所有的aij≥0(j=1，2，…，n)，则原问题无可行解。
当迭代中得到的解满足原始的可行性条件时，即得到最优解
】

6、 问题:对偶问题无可行解时，其原问题的目标函数值无界。（ ）
选项：
A:对
B:错
答案: 【
错
】

7、 问题:如果原问题的某个变量无约束，则对偶问题中对应的约束条件应为等式。（ ）
选项：
A:对
B:错
答案: 【
对
】

第四章 单元测试

1、 问题:在运输问题中，用表上作业法进行求解时，非基变量的检验数（ ）。
选项：
A:小于0
B:大于0
C:等于0
D:其他三种都有可能
答案: 【
其他三种都有可能
】

2、 问题:产销平衡的运输问题是指m个供应地的总供应量应（ ）n个需求地的总需求量。
选项：
A:大于
B:大于等于
C:等于
D:小于
答案: 【
等于
】

3、 问题:运输问题的初始方案中，没有分配运量的格所对应的变量为（ ）。
选项：
A:非基变量
B:基变量
C:人工变量
D:剩余变量
答案: 【
非基变量
】

4、 问题:下列关于运输问题模型的特点说法正确的是（ ）。
选项：
A:基变量中不能有零
B:基变量不构成闭回路
C:基变量的个数是m+n－1个
D:约束方程矩阵具有稀疏结构
答案: 【
基变量不构成闭回路
基变量的个数是m+n－1个
约束方程矩阵具有稀疏结构
】

5、 问题:表上作业法实质上就是求解运输问题的单纯形法。（ ）
选项：
A:对
B:错
答案: 【
对
】

6、 问题:当所有产地产量和销地销量均为整数值时，运输问题的最优解也为整数值。（ ）
选项：
A:对
B:错
答案: 【
对
】

第五章 单元测试

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

2、 问题:下列方法适用于求解混合整数规划问题的方法是（ ）。
选项：
A:单纯形法
B:分支定界法
C:表上作业法
D:匈牙利法
答案: 【
分支定界法
】

3、 问题:在求解整数规划问题时，可能出现的是（ ）。
选项：
A:唯一最优解
B:无最优解
C:无穷多个最优解
D:多重最优解
答案: 【
唯一最优解
无最优解
多重最优解
】

4、 问题:下列属于求解整数线性规划最优解常用方法的是（ ）
选项：
A:隐枚举法
B:割平面法
C:分支定界法
D:单纯形法
答案: 【
隐枚举法
割平面法
分支定界法
】

5、 问题:
5. 整数线性规划问题模型为，对应的松弛问题最优解是(11/4,9/4)，用分支定界法求得其整数线性规划最优解是：（ ）
选项：
A:(2,2)
B:(2,3)
C:(3,1)
D:(3,2)
答案: 【
(3,1)
】

6、 问题:用分支定界法求极大值的整数规划问题时，任何一个可行解的目标函数值是该问题目标函数值的上界。（ ）
选项：
A:对
B:错
答案: 【
错
】

7、 问题:整数规划解的目标函数值一般不优于其相应的线性规划问题解的目标函数值。（ ）
选项：
A:对
B:错
答案: 【
对
】

8、 问题:求解0-1规划的隐枚举法是分支定界法的特例。（ ）
选项：
A:对
B:错
答案: 【
对
】

9、 问题:指派问题效率矩阵的每个元素都乘上同一个常数k，将不影响最优指派方案。（ ）
选项：
A:对
B:错
答案: 【
错
】

第六章 单元测试

1、 问题:如果要使目标规划实际值不超过目标值，则相应的偏离变量应（ ）
选项：
A:>0
B:=0
C:=0
D:
答案: 【
=0
】

2、 问题:以下哪个表达式作为目标规划的目标函数，其逻辑是正确的（ ）
选项：
A:max{}
B:max{}
C:min{}
D:min{}
答案: 【
min{}
min{}
】

3、 问题:下列算法求解过程体现迭代循环思想的有（ ）。
选项：
A:单纯形法
B:表上作业法
C:匈牙利法
D:隐枚举法
答案: 【
单纯形法
表上作业法
匈牙利法
】

4、 问题:目标规划问题的目标函数都是求解最小化问题的。（ ）
选项：
A:对
B:错
答案: 【
对
】

5、 问题:目标规划问题的模型中不包括绝对约束（或者称为系统约束、硬约束）。（ ）
选项：
A:对
B:错
答案: 【
错
】

6、 问题:目标规划问题中，不及目标的差值称为负偏差变量，应取负值。（ ）
选项：
A:对
B:错
答案: 【
错
】

7、 问题:目标规划问题中系统约束最多含有一个正或负的偏差变量。（ ）
选项：
A:对
B:错
答案: 【
错
】

8、 问题:一对正负偏差变量至少一个等于零。 （ ）
选项：
A:对
B:错
答案: 【
对
】

9、 问题:0.618法是一种等速对称消去区间的方法，每次的试点均取在区间相对长度的0.618和0.382处。（ ）
选项：
A:对
B:错
答案: 【
对
】

第七章 单元测试

1、 问题:动态规划的核心是（ ）的应用。
选项：
A:最优化原理
B:逆向求解原理
C:最大流原理
D:网络分析原理
答案: 【
最优化原理
】

2、 问题:动态规划的一般求解方法是（ ）。
选项：
A:图解法
B:单纯形法
C:逆序求解
D:标号法
答案: 【
逆序求解
】

3、 问题:将静态问题的动态处理常用方法的是（ ）。
选项：
A:非线性问题的线性化处理
B:人为的引入时段
C:引入虚拟产地或销地
D:随机网络建模
答案: 【
人为的引入时段
】

4、 问题:
4. 为推广绿色运输，现铺设天然气管道，已知有天然气源站A ，需铺设管道到货运公司E，可以选择的设计路线如图所示，中间各点是加压站，各线路的费用已标在线段旁（单位：万元），试设计费用低的路线。（ ）
选项：
A:A到B1到C2到D2到E；
B:A到B1到C1到D1到E；
C:A到B3到C3到D1到E。
D:A到B2到C1到D1到E；
答案: 【
A到B3到C3到D1到E。
】

5、 问题:关于动态规划方法，下列说法正确的是（ ）
选项：
A:动态规划可以用来求解一组带约束的线性整数规划问题；
B:最优化原理是“无论初始状态和初始决策如何，对前面决策所造成的某一状态而言，余下的决策序列必构成最优策略”；
C:动态规划模型的状态变量既需要反映过程演变的特征，还须满足后效性；
D:动态规划只能用于来求解严格按照时间顺序分阶段决策的问题。
答案: 【
动态规划可以用来求解一组带约束的线性整数规划问题；
最优化原理是“无论初始状态和初始决策如何，对前面决策所造成的某一状态而言，余下的决策序列必构成最优策略”；
动态规划模型的状态变量既需要反映过程演变的特征，还须满足后效性；
】

6、 问题:用动态规划处理资源分配问题时，每个阶段的资源投放量作为状态变量。（ ）
选项：
A:对
B:错
答案: 【
错
】

7、 问题:动态规划的最优性原理保证了从某一状态开始的未来决策独立于先前已经做出的决策。（ ）