运筹学智慧树知到课后章节答案2023年下贵州理工学院

运筹学智慧树知到课后章节答案2023年下贵州理工学院贵州理工学院

第一章测试

运筹学发展史上的里程碑标志性事件是（）。

A:单纯形法、优选法B:单纯形法、统筹法C:单纯形法、计算机的普及与发展D:统筹法、优选法

答案:单纯形法、计算机的普及与发展

关于“齐王赛马”，下列说法正确的是（）。

A:齐王输了，说明齐王的马不行B:标志着运筹学作为一门学科的产生C:是中国历史上运筹学思想的一个应用案例D:其余选项说法全对

答案:是中国历史上运筹学思想的一个应用案例

关于运筹学与决策过程，下列说法对的是（）。

A:认清问题是决策过程的逻辑起点B:方案经评估后选出最优方案从而做出决策C:需要提供多个可选方案D:确定目标是决策过程的重要一环

答案:认清问题是决策过程的逻辑起点;方案经评估后选出最优方案从而做出决策;需要提供多个可选方案;确定目标是决策过程的重要一环

运筹学是指（）。

A:是应用分析、试验、量化的方法B:为决策者提供有依据的最优方案，以实现最有效的管理。C:对经济管理系统中的人力、物力、财力等资源进行统筹安排D:运筹学概念中，最主要的关键词是：量化、有依据、最优

答案:是应用分析、试验、量化的方法;为决策者提供有依据的最优方案，以实现最有效的管理。;对经济管理系统中的人力、物力、财力等资源进行统筹安排;运筹学概念中，最主要的关键词是：量化、有依据、最优

运筹学中的决策过程包括（）。

A:制订评估标准，评估方案，选出最优方案B:提供解决问题的多个行动方案C:发现并认清问题D:实践检验，返回修改方案

答案:制订评估标准，评估方案，选出最优方案;提供解决问题的多个行动方案;发现并认清问题;实践检验，返回修改方案

认清问题是运筹学关于决策过程的逻辑起点，方案评估是其中心环节。（）

A:对B:错

答案:对

计算机的应用，标志着运筹学作为一门学科的产生。（）

A:对B:错

答案:错

运筹学被广泛应用，得益于计算机的发展与推广。（）

A:错B:对

答案:对

运筹学是关于线性规划问题的学科。（）

A:错B:对

答案:错

我国是在1957年开始成功应用运筹学于工商管理。（）

A:错B:对

答案:对

第二章测试

下列说法只有一个是错误的，请指出来（）。

A:无可行解是指没有一个解能满足所有约束条件B:无界解有无数个最优解C:无可行解则无最优解D:无界解是指线性规划问题有解，但无最优解。

答案:无界解有无数个最优解

可行域是指：（）。

A:包含最优解的区域B:包含基本解的区域C:包含可行解的区域D:可行解的集合

答案:可行解的集合

与对偶价格相关联的参数是（）。

A:约束条件中的aB:约束条件常数项bC:其余选项全对D:目标函数系数c

答案:约束条件常数项b

关于等值线，下列说法正确的是：（）。

A:等值线上每一个点都有相同的解B:等值线来自于约束条件C:等值线来自于目标函数D:等值线上每一个点都有相同的目标函数值

答案:等值线来自于目标函数;等值线上每一个点都有相同的目标函数值

已知线性规划模型如下，下列说法正确的是：（）。

A:资源C没用完，还剩50B:至少有一个资源用完了C:资源B没用完，还剩50D:资源A没用完，还剩50

答案:至少有一个资源用完了;资源B没用完，还剩50

无可行解的意思是指：有解，但无最优解。（）

A:错B:对

答案:错

无界解的意思是指：有解，但无最优解。（）

A:对B:错

答案:对

线性规划图解法的灵敏度分析是指，研究线性规划的一个或多个参数（系数）ci,aij,bj变化时，对最优解产生的影响。（）

A:对B:错

答案:对

最优解与最优值是不同的概念，最优值是最优解代入目标函数所求得的值。（）

A:错B:对

答案:对

如果对偶价格等于零，则其最优目标函数值不变。（）

A:对B:错

答案:对

第三章测试

线性规划问题的约束条件符号可以是（）。

A:只能是大于等于或小于等于B:可以是大于、大于等于、小于、小于等于、等于符号C:只能是小于符号D:只能是大于符号

答案:可以是大于、大于等于、小于、小于等于、等于符号

人力资源规划问题设置决策变量时通常采用（）。

A:多下标法B:单下标法C:三下标法D:双下标法

答案:单下标法

某建筑工地有一批长度为10米的相同型号的钢筋，今要截成长度为3米的钢筋90根，长度为4米的钢筋

60根，问怎样下料，才能使所使用的原材料最省?决策变量可以设为：（）。

A:x_1、x_2分别表示所需要裁剪的两种型号钢筋数B:x_i分别表示裁剪两种型号钢筋后余料数量C:x_i分别表示采用第i种下料方式的钢筋数量D:x表示所使用的原材料数量

答案:x_i分别表示采用第i种下料方式的钢筋数量

线性规划模型有特点（）。

A:所有函数都是线性函数B:目标求最大C:变量非负D:有等式或不等式约束

答案:所有函数都是线性函数;变量非负;有等式或不等式约束

套裁下料问题可以推广到（）。

A:板裁B:面裁C:体裁D:线裁

答案:板裁;面裁;体裁;线裁

线性规划在管理中的应用，根据问题的不同，追求的目标主要包括（）。

A:极大化B:成本最低C:极小化D:利润最高

答案:极大化;极小化

线性规划可以解决的典型问题有：（）。

A:运输问题B:生产计划问题C:混合配料问题D:下料问题

答案:运输问题;生产计划问题;混合配料问题;下料问题

线性规划的每一个问题都存在一组约束条件，这些约束条件可以用一组线性等式或不等式来表示。（）

A:错B:对

答案:对

线性规划每一个问题都有一个明确的目标，这些目标可以用一组决策变量的线性函数来表示。（）

A:对B:错

答案:对

线性规划问题只能设置一个决策变量。（）

A:错B:对

答案:错

第四章测试

关于主元的说法不正确的是：（）。

A:主元素可以为零B:主元列所对应非基变量为进基变量C:主元所在列称为主元列D:主元所在行称为主元行

答案:主元素可以为零

求解线性规划的单纯形表法中所用到的变换有：（）。

A:都正确B:两行互换C:两列互换D:将某一行乘上一个不为0的系数

答案:将某一行乘上一个不为0的系数

矩阵的初等行变换不包括的形式有：（）。

A:将某一行加上一个相同的常数B:将某一行乘上一个不等于零的系数再加到另一行上去C:将某一行乘上一个不等于零的系数D:将任意两行互换

答案:将某一行加上一个相同的常数

如果在线性规划标准型的每一个约束方程中各选一个变量，它在该方程中的系数为1，在其它方程中系数为零，这个变量称为：（）。

A:基本可行解B:非基变量C:决策变量D:基变量

答案:基变量

关于单纯形法的说法不正确的是：（）。

A:所有线性规划问题化为标准形后都含有单位矩阵B:检验数中含M时，如果M的系数为负，则检验数为负C:只要人工变量取值大于零，目标函数就不可能实现最优D:增加人工变量后目标函数表达式不变

答案:增加人工变量后目标函数表达式不变

分析单纯形法原理时，最重要的两个表达式是什么（）?

A:用非基变量表示基变量的表达式B:目标函数表达式C:约束条件表达式D:用非基变量表示目标函数的表达式

答案:用非基变量表示基变量的表达式;用非基变量表示目标函数的表达式

大M法中解的不同情况的下列说法中，正确的是：（）。

A:如果构造的新问题的最优解中所有人工变量都离基，则得到原问题的最优解B:如果构造的新问题的最优解中有人工变量为基变量，但其值为零，则得到原问题的最优解C:如果构造的新问题的最优解中有正的人工变量，则原问题无可行解D:如果构造的新问题有无界解，则其原问题也一定有无界解

答案:如果构造的新问题的最优解中所有人工变量都离基，则得到原问题的最优解;如果构造的新问题的最优解中有人工变量为基变量，但其值为零，则得到原问题的最优解;如果构造的新问题的最优解中有正的人工变量，则原问题无可行解

为构造初始可行基，当约束条件为等式时，经常需增加人工变量。（）

A:错B:对

答案:对

转化为标准形时，引入的人工变量在目标函数中的系数为0。（）

A:对B:错

答案:错

在标准形式的线性规划问题中，令所有非基变量为零，求解约束方程组，得出基变量的值，基变量与非基变量的值一起称为线性规划的基本解。（）

A:错B:对

答案:对

第五章测试

某同学用表上作业法求解运输问题，得到非基变量检验数如表所示：（）。

A:此问题存在唯一最优解B:此问题无最优解C:不能确定D:此问题存在多个最优解

答案:此问题存在多个最优解

应用表上作业法求解运输问题时，取得最优解的判别条件是：（）。

A:‎基变量检验数大于等于0B:基变量检验数小于等于0C:非基变量检验数大于等于0D:非基变量检验数小于等于0

答案:非基变量检验数大于等于0

‏用闭回路对运输方案进行调整时，每个非基变量闭回路的个数为：（）。

A:‎2个闭回路B:无闭回路C:唯一闭回路D:多于2个闭回路

答案:唯一闭回路

运用表上作业法求解包含4个产地、4个销地的运输问题，其初始可行解中基变量个数为：（）。

A:7B:9C:6D:8

答案:7

运输方案最优解的判别方法，有（）。

A:西北角法和闭回路法B:闭回路法和位势法C:最小元素法和位势法D:最小元素法和闭回路法

答案:闭回路法和位势法

‏运输问题中，中转站的收货量与发货量之间的关系是：（）。

A:无关系B:收货量大于发货量C:收货量等于发货量D:‏收货量小于发货量

答案:收货量等于发货量

某同学在求解运输问题时，发现产量大于销量，为构造产销平衡表，其正确的做法是：（）。

A:虚设一产地B:虚设一产地和一销地C:不设任何虚拟地区D:虚设一销地

答案:虚设一销地

求解运输问题的步骤包括：（）。

A:方案调整B:求出初始调运方案C:求检验数D:写出其线性规划模型

答案:方案调整;求出初始调运方案;求检验数

根据下表所示的的运输问题，其中Ai-Bj格子中的数字表示cij。如果用表上作业法来求解，则该表格：（）。

A:其余选项都不对B:不需增加行或列C:增加一行D:增加一列

答案:增加一列

运输问题的数学模型中包含（）个约束条件。

A:m+nB:m*nC:m*n-1D:m+n-1

答案:m+n

第六章测试

从数学模型上看整数规划似乎是线性规划的一种特殊形式，求解只需在线性规划的基础上，通过舍入取整。（）

A:对B:错

答案:错

整数规划的最优解不会更优于相应线性规划问题的最优解。（）

A:错B:对

答案:对

在求解整数规划问题时，不可能出现的是（）。

A:多重最优解B:无穷多最优解C:无可行解D:唯一最优解

答案:无穷多最优解

混合整数线性规划指的是（）。

A:所有变量要求是整数B:部分变量要求是整数C:目标函数值必须是整数D:部分变量必须是0或1

答案:部分变量要求是整数

‌0-1规划问题的求解方法：（）。

A:对偶单纯形法B:隐枚举法C:图解法D:穷举法

答案:隐枚举法;穷举法

‍某厂在三地选择建立两个分厂，用x1x2x3分别代表三个地区，用0-1规划的思想写出其约束条件，可表示为：（）。

A:x1+x2+x3=0B:x1+x2+x3=1C:‍x1+x2+x3=2D:x1+x2+x3=3

答案:‍x1+x2+x3=2

整数规划类型包括（）。

A:非线性规划B:0—1规划C:混合整数规划D:线性规划E:纯整数规划

答案:0—1规划;混合整数规划;纯整数规划

变量取0或1的规划是整数规划。（）

A:对B:错

答案:对

求最大值问题的目标函数值是各分枝函数值的上界。（）

A:对B:错

答案:对

求最小值问题的目标函数值是各分枝函数值的下界。（）

A:错B:对

答案:对

第七章测试

目标规划的各目标有主次阶段之分，其目标间关系为动态关系。（）

A:对B:错

答案:错

动态规划是在多个条件多个阶段的变化过程中确定最优决策。（）

A:错B:对

答案:对

动态规划中阶段变量k，它是将问题的全过程适当地划分成若干个相互独立的阶段。（）

A:对B:错

答案:错

动态规划中决策Xk，是指当前状态下所做的选择。（）

A:对B:错

答案:错

动态规划是控制论中最优化原理的直接体现。（）

A:对B:错

答案:对

动态规划中的状态转移方程，指的是其第N+1阶段状态是由第N阶段的状态和第N阶段的决策所共同决定。（）

A:错B:对

答案:对

动态规划中最优策略的任意子策略可以不全为最优。（）

A:错B:对

答案:错

下列哪一些现实问题可通过动态规划的决策思想来寻求解决（）？

A:资源分配问题B:装载问题C:库存问题D:最短路问题

答案:资源分配问题;装载问题;库存问题;最短路问题

通过动态规划中资源分配问题的例题，我们主要应理解哪类思考过程（）。

A:数学模型运算B:逆序计算C:正序计算D:动态规划分类

答案:数学模型运算;逆序计算

动态规划的学习内容涵盖类型较多，本章中主要包括（）。

A:连续确定性决策过程B:离散确定性决策过程C:连续随机性决策过程D:离散随机性决策过程

答案:连续确定性决策过程;离散确定性决策过程;连续随机性决策过程;离散随机性决策过程

第八章测试

经济订购批量存储模型可以允许缺货，其产品生产时间较短。（）

A:错B:对

答案:错

经济订购批量存储模型大多应用在必需生活用品的问题之中。（）

A:错B:对

答案:对

经济批量公式又被称为哈里斯-威尔逊公式。（）

A:错B:对

答案:对

如果订货周期T0=2.47天，我们应运用四舍五入领订货周期为2天。（）

A:对B:错

答案:错

经济生产批量模型不允许缺货，且生产需要一定时间。（）

A:对B:错

答案:对

存储率主要是由生产率和需求率所决定。（）

A:对B:错

答案:对

4S店中的汽车销售行业属于不允许缺货行业。（）

A:对B:错

答案:错

经济生产批量模型中生产率可看作p。（）

A:错B:对

答案:错

经济订购批量存储模型中订货量Q越小，存储费用越小，订购费用越大。（）

A:对B:错

答案:对

当单位缺货成本C2趋近于无穷大时，此时允许缺货订购模型趋于经济订购批量模型。（）

A:错B:对

答案:对

第九章测试

用网络分析方法求最短路问题的D氏标号法使用条件是什么（）?

A:任意网络