运筹学（物流工程微专业） 知到智慧树答案2024 z43029

绪论 单元测试

1、 运筹学的主要研究内容有（ ）

A:运用分析理论
B:竞争理论
C:随机服务理论即排队论
D:不确定性理论
答案:
运用分析理论
竞争理论
随机服务理论即排队论

第一章 单元测试

1、 关于线性规划模型的可行域，下面（ ）的叙述是正确的。

A:可行域内必有无穷多个点
B:可行域必有界
C:可行域内必然包括原点
D:可行域必是凸集
答案:
可行域必是凸集

2、 图解法适用于（ ）个变量的线性规划问题

A:1
B:2
C:3
D:4
答案:
2
3

3、 线性规划问题是针对（ ）求极值问题。

A:约束
B:决策变量
C:目标函数
D:可行域
答案:
目标函数

4、 若可行域有界，线性规划问题的目标函数一定在可行域的顶点上达到最优。（ ）

A:对
B:错
答案:
对

5、 线性规划的相关假设包括（ ）。

A:比例性假设
B:可加性假设
C:可分性假设
D:确定性假设
答案:
比例性假设
可加性假设
可分性假设
确定性假设

6、 在线性规划建模时，决策变量并不要求必须在等号或不等号的左侧。（ ）

A:对
B:错
答案:
对

7、 以下形式正确表示是（ ）。

A:
B:
C:
D:
答案:

8、 在单纯形法计算过程中，将某个非基变量变为基变量的作用是：一个基可行解沿约束边界向相邻基可行解移动。（ ）

A:对
B:错
答案:
对

9、 关于线性规划问题解的描述，说法正确的有（ ）。

A:可行解包括基本可行解；
B:基本可行解对应的是可行域的顶点；
C:若该问题有n个决策变量，则角点解对应于n个约束边界的交点；
D:满足约束条件的基解称为基可行解。
答案:
可行解包括基本可行解；
基本可行解对应的是可行域的顶点；
若该问题有n个决策变量，则角点解对应于n个约束边界的交点；
满足约束条件的基解称为基可行解。

10、
10、 根据以下单纯形表，换出变量为（ ）。

A:
B:
C:
D:
答案:

11、 基矩阵一定是非奇异的。（ ）

A:对
B:错
答案:
对

12、 利用单纯形法求解最大化线性规划模型时，当前解为最优解的判别依据为（ ）。

A:当前解X是基本解；
B:当前解X是基本可行解；
C:非基变量的检验数为非正；
D:基变量的检验数为非正。
答案:
当前解X是基本可行解；
非基变量的检验数为非正；

13、
13、 对于最大化线性规划问题，最终单纯形表如下所示，若为无界解，则需满足（ ）。

A:
B:
C:
D:
答案:

14、 利用单纯形法求解线性规划问题时，若在最终单纯形表中人工变量未退出基变量，则该问题无可行解。（ ）

A:对
B:错
答案:
对

15、 对于最大化线性规划问题，无穷多最优解的判定条件包括（ ）。

A:当前解是基本可行解；
B:非基变量的检验数满足最优性检验；
C:存在某个非基变量的检验数等于0；
D:存在某个非基变量的检验数大于0。
答案:
当前解是基本可行解；
非基变量的检验数满足最优性检验；
存在某个非基变量的检验数等于0；

第二章 单元测试

1、 无论原线性规划问题是最大化问题还是最小化问题，当其变量为无约束时，其对偶问题对应的约束条件均为“=”。（ ）

A:对
B:错
答案:
对

2、 利用单纯形法求解线性规划问题时，基变量的检验数一定是0。（ ）

A:对
B:错
答案:
对

3、 原线性规划问题为最大化问题，该问题的约束条件为“=”，则其对偶问题对应的变量（ ）。

A:≥0
B:≤0
C:=0
D:无约束
答案:
无约束

4、
4、 根据以下某步单纯形表，当前为（ ）。

A:
B:
C:
D:
答案:

5、 松弛变量可以作为基变量，但不能作为非基变量。（ ）

A:对
B:错
答案:
错

6、 利用单纯形法求解线性规划问题时，剩余变量对应的检验数计算公式为  。（ ）

A:对
B:错
答案:
对

7、 线性规划问题的对偶问题为（ ）。

A:
B:
C:
D:
答案:

8、 在对偶单纯形法求解中，若换出变量对应的系数都大于0，则该问题解的情况为（ ）

A:有无穷多最优解
B:有唯一最优解
C:无界解
D:无可行解
答案:
无可行解

9、 “在线性规划问题的最优解中，如果对应某一约束条件的对偶变量值为非零，则该约束条件取严格等式；反之如果约束条件取严格不等式，则其对应的对偶变量一定为零。”该性质是根据对偶基本性质中的哪条性质推导得到的？（ ）。

A:对称性
B:弱对偶性
C:强对偶性
D:互补松弛性
答案:
互补松弛性

10、 对偶单纯形法是用于求解对偶问题的方法 （ ）

A:对
B:错
答案:
错

11、 最小化问题（对偶问题）的任一可行解对应的目标函数值是原问题最优目标函数的下界。（ ）

A:对
B:错
答案:
错

12、 若原问题为“目标函数最小化、结构约束为大于等于约束、决策变量非负”的形式，则剩余变量对应的检验数计算公式为（ ）。

A:
B:
C:0
D:
答案:

13、 若原问题是大化问题，则以下关于单纯形法和对偶单纯形法的描述，正确的有（ ）

A:对偶单纯形法关注的是不可行的角点解，其求解过程始终要求对偶问题的解满足可行性。
B:对偶单纯形法是用于求解对偶问题的一种算法。
C:对偶单纯形法的换基顺序为：先确定换入变量，再确定换出变量。
D:对偶单纯形法是单纯形法的一种镜像，它对应于用单纯形法求解对偶问题的过程。
答案:
对偶单纯形法关注的是不可行的角点解，其求解过程始终要求对偶问题的解满足可行性。
对偶单纯形法是单纯形法的一种镜像，它对应于用单纯形法求解对偶问题的过程。

14、 若原问题有可行解，但其目标函数值无界，则对偶问题目标函数值无界。（ ）

A:对
B:错
答案:
错

15、
15、 根据以下某步单纯形表，当前为（ ）。

A:
B:
C:
D:
答案:

第三章 单元测试

1、 在运输问题中，可以作为表上作业法的初始基可行解的调运方案应满足的条件是（ ）。

A:含有m+n-1个基变量
B:基变量不构成闭回路
C:含有m+n-1个基变量且不构成闭回路
D:含有m+n-1个非零的基变量且不构成闭回
答案:
含有m+n-1个非零的基变量且不构成闭回

2、 表上作业法的基本思想和步骤与单纯形法类似，那么基变量所在格为（ ）。

A:有单位运费格
B:无单位运费格
C:有分配数格
D:无分配数格
答案:
有分配数格

3、 运输问题中，调运方案的调整应在检验数为( )负值的点所在的闭回路内进行

A:任意值
B:最大值
C:绝对值最大
D:绝对值最小
答案:
绝对值最大

4、 表上作业法的基本思想和步骤与单纯形法类似，因而初始调运方案的给出就相当于找到一个（ ）

A:基
B:可行解
C:初始基本可行解
D:最优解
答案:
初始基本可行解

5、 平衡运输问题即是指m个供应地的总供应量（ ）n个需求地的总需求量。

A:大于
B:大于等于
C:小于
D:等于
答案:
等于

6、 下列关于运输问题模型特点的说法正确的是（ ）。

A:约束方程矩阵具有稀疏结构
B:.基变量的个数是m+n-1个
C:基变量中不能有零
D:基变量不构成闭回路
答案:
约束方程矩阵具有稀疏结构
.基变量的个数是m+n-1个
基变量不构成闭回路

7、 下列关于运输问题模型特点的说法正确的是（ ）。

A:仍然可以应用表上作业法求解
B:在应用表上作业法之前，应将其转化为平衡的运输问题
C:令虚设的需求地点与各供应地之间运价为M(M为极大的正数)
D:可以虚设一个库存，令其库存量为0
答案:
仍然可以应用表上作业法求解
在应用表上作业法之前，应将其转化为平衡的运输问题

8、 在运输问题里，如果最优解的基变量里含有虚拟产地或虚拟销售地的虚拟运量，就不能说此运输问题无可行解。（ ）

A:对
B:错
答案:
对

9、 有5个产地5个销地的平衡运输问题，则它的基变量有9个。（ ）

A:对
B:错
答案:
对

10、 运输问题的模型中，含有的方程个数为{n+M}个。（ ）

A:对
B:错
答案:
对

第四章 单元测试

1、 对max型整数规划，若最优非整数解对应的目标函数值时Zc，最优整数解对应的目标值为Zd，那么一定有（ ）。

A:Zc∊Zd
B:Zc=Zd
C:Zc≤Zd
D:Zc≥Zd
答案:
Zc≥Zd

2、 整数规划问题（ ）线性规划问题。

A:不是
B:是
C:可能是
D:不可能是
答案:
是

3、 只有一部分变量限制为整数约束的线性规划被称为（ ）。

A:纯整数规划
B:混合整数规划
C:0-1型整数规划
D:复杂整数规划
答案:
混合整数规划

4、 在非标准指派问题中，如果m项工作n个人，而且m＜n，用匈牙利算法求解时，处理的方法是通过（ ）来构造系数矩阵。

A:虚增n-m项工作
B:虚减n-m项工作
C:虚增n-m个人
D:虚减n-m个人
答案:
虚增n-m项工作

5、 整数规划问题的求解方法有（ ）。

A:单纯形法
B:割平面法
C:分支定界法
D:匈牙利法
答案:
割平面法
分支定界法

6、 以下哪些问题的标准形式也是0-1整数规划（ ）。

A:选址问题
B:固定费用问题
C:背包问题
D:指派问题
答案:
选址问题
背包问题
指派问题

7、 指派问题一定是线性规划问题。（ ）

A:对
B:错
答案:
对

8、 把整数规划模型的非整数解用凑整的方法处理以后，得到的解一定也是该模型的可行解或最优解。（ ）

A:对
B:错
答案:
错

9、 将最大化指派问题标准化，只需要将系数矩阵cij取为相反数即可。（ ）

A:对
B:错
答案:
错

10、 使用割平面法求解整数规划问题是，每个步骤的割平面方程都是唯一的。（ ）

A:对
B:错
答案:
错

下方是付费阅读内容：本平台商品均为虚拟商品，无法用作二次销售，不支持退换货，请在购买前确认您需要购买的资料准确无误后再购买，望知悉！

完整答案需点击上方按钮支付5元购买,所有答案均为章节测试答案，无期末答案。购买后上方矩形框将出现已付费的隐藏内容。

不知道怎么购买？点此查看购买教程！