运筹学知到章节答案智慧树2023年山东科技大学.pdf

运筹学知到章节测试答案智慧树2023年最新山东科技大学

第一章测试

1.运筹学的工作步骤最开始的步骤是：（）

参考答案:

提出问题

2.从整体均衡、反馈修正、不断迭代的思路寻找最优，显著地体现了运筹学与

哪个学科的相通性：（）

参考答案:

系统科学与控制论

3.下列属于运筹学的工作步骤的是：（）

参考答案:

求解模型

;提出和形成问题

;解的检验

;建立模型

4.下列哪些是与运筹学随机技术相关的分支（）

参考答案:

决策论

;排队论

;存储论

;博弈论

5.运筹学模型既要抓住问题的本质又要进行合理的简化。（）

参考答案:

对

6.运筹学只适用于解决由单因素影响的简单系统的寻优问题。（）

参考答案:

错

第二章测试

1.关于线性规划的界定错误的是（）。

参考答案:

约束条件含决策变量的线性等式。

2.如果第k个约束条件是一个“≤”的不等式，若化为标准形式，需要（）。

参考答案:

不等式左边加上一个非负变量；

3.图解法通常用于求解含有（）个变量的线性规划问题。

参考答案:

2

4.在线性规划的约束方程中引入人工变量的目的是（）。

参考答案:

使得系数矩阵形成一个单位矩阵

5.线性规划模型包括下列哪些基本要素（）

参考答案:

约束条件

;目标函数

;决策变量

6.线性规划问题：

（给编辑的说明图片格式：）

最优解和最优值是：（）

参考答案:

(1,1.5)

;17.5

7.

7、已知某线性规划问题目标函数为：，约束形式都为小于

等于，为松弛变量，最终单纯形表如下所示，请问关于其中符号代表

的数正确的是（）。

参考答案:

b=1

;a=0

;d=－5

8.若线性规划问题的可行解为最优解，则该可行解一定是基可行解。（）

参考答案:

错

9.在单纯形法迭代中，选出基变量时应遵循最小比值θ原则。（）

参考答案:

对

10.若线性规划问题存在最优解，则最优解一定对应可行域边界上的一个点。

（）

参考答案:

对

第三章测试

1.线性规划原问题目标函数为求最小值，若其某个变量为≥0，则其对偶问题

约束条件的形式为（）。

参考答案:

≤

2.对偶单纯形法的最小比值规划则是为了保证（）。

参考答案:

是对偶问题保持可行

3.写出下面线性规划的对偶问题。

的对偶问题模型为（）。

参考答案:

4.对于互为对偶的线性规划问题，可能存在的情况有（）。

参考答案:

两个问题都没有可行解

;两个问题都有可行解

;一个问题有可行解，另一个问题无可行解

5.下列有关对偶单纯形法的说法正确的有（）。

参考答案:

在迭代过程中应先选换出基变量，再选换入基变量

;当迭代中得到的解满足原始的可行性条件时，即得到最优解

;在迭代中，若某bi＜0，且所有的aij≥0(j=1，2，…，n)，则原问题无可行

解。

6.对偶问题无可行解时，其原问题的目标函数值无界。（）

参考答案:

错

7.如果原问题的某个变量无约束，则对偶问题中对应的约束条