管理运筹学知到章节答案智慧树2023年山东理工大学

管理运筹学知到章节测试答案智慧树2023年最新山东理工大学第一章测试运筹学的主要分支包括（

）

参考答案:

非线性规划;图论;整数规划;线性规划;目标规划运筹学是应用系统的、科学的、数学分析的方法，通过建模、检验和求解数学模型而获得最优决策的科学。

参考答案:

对运筹学是用数学方法研究各种系统中最优化问题的科学，它主要用数学模型来求得合理运用现有条件的最优方案，为决策者提供科学决策的依据。

参考答案:

对运筹学着重以管理、经济活动方面的问题及解决这些问题的原理和方法作为研究对象。

参考答案:

对制定决策是运筹学应用的核心，而（）则是运筹学方法的精髓。

参考答案:

建立模型运筹学可用（）来进行概括。

参考答案:

寻优科学运筹学的简称是（）。

参考答案:

OR下列哪一项不是运筹学的特点（）。

参考答案:

主观的下列哪一项不是运筹学的研究步骤（）。

参考答案:

实施模型运筹学模型是以（）模型为其主要形式。

参考答案:

数学第二章测试线性规划问题的一般模型中不能出现等式约束。

参考答案:

错用图解法求最优解时，只需求出可行域顶点对应的目标值，通过比较大小，就能找出最优解。

参考答案:

对线性规划模型中增加一个约束条件，可行域的范围一般将缩小，减少一个约束条件，可行域的范围一般将扩大。

参考答案:

对单纯形法计算中，如不按最小比值原则选取换出变量,则在下一个解中至少有一个基变量的值为负。

参考答案:

对单纯形法的迭代运算过程是从一个可行解转换到目标函数值更大的另一个可行解。

参考答案:

错检验数λj表示非基变量xj增加一个单位时目标函数值的改变量。

参考答案:

对利用单纯形法求解线性规划问题的过程中，所有基变量的检验数必为零。

参考答案:

对若某个bk≤0,化为标准形式时原不等式(

)。

参考答案:

两边同乘负1将线性规划问题转化为标准形式时，下列说法不正确的是：

参考答案:

若约束条件为＝，则要增加一个人工变量标准形式的线性规划问题，其可行解（）是基本可行解，最优解一定是可行解。

参考答案:

不一定关于线性规划问题的图解法，下面（）的叙述正确。

参考答案:

如果在两个顶点上达到最优解，则一定有无穷多个最优解若一线性规划问题无最优解，则（

）。

参考答案:

其他说法都不正确对于线性规划问题，下列说法错误的是：（）

参考答案:

线性规划问题的基本可行解中，所有分量都是大于零的设某一线性规划问题的单纯形表中有检验数为正，而该检验数所对应列的元素中没有正分量。则下列说法正确的是（）。

参考答案:

该线性规划问题的解无界极小化（minZ）线性规划标准化为极大化问题后，原规划与标准型的最优解（）。

参考答案:

相同线性规划中，()不正确。

参考答案:

有可行解必有最优解当线性规划的可行解集合非空时一定（）

参考答案:

是凸集用图解法求解线性规划时，以下几种情况不可能出现的是（）。

参考答案:

可行域有界，无有限最优解或称无界解在进行单纯形法迭代时，采用最小比值原则确定换出变量的原因是（）。

参考答案:

保证迭代后的解仍为基本可行解线性规划具有多重最优解是指（）

参考答案:

最优表中存在非基变量的检验数为零第三章测试线性规划原问题的目标函数为求极小值型，若其某个变量小于等于0，则其对应的对偶问题约束条件为（）形式。

参考答案:

≥互为对偶的两个线性规划问题的解存在关系（

）

参考答案:

其他说法都不对关于对偶问题，（）不正确。

参考答案:

若原问题有最优解，则对偶问题也有最优解，且最优解相同。原问题与对偶问题都有可行解，则（）

参考答案:

原问题与对偶问题都有最优解以下关系中，不是线性规划的原问题与其对偶问题的对应关系的是（）

参考答案:

约束条件组的不等式反向影子价格的大小客观地反映了资源在系统内的稀缺程度，影子价格越高，资源在系统中越丰富。

参考答案:

错原线性规划问题最优单纯形表中的检验数就是对偶规划的最优解。

参考答案:

错已知yi为线性规划的对偶问题的最优解。若yi=0，说明在最优生产计划中第i种资源一定有剩余。

参考答案:

错应用对偶单纯形法计算时，若单纯形表中某一基变量xi，又xi所在行的元素全部大于或等于0，则可以判断其对偶问题具有无界解。

参考答案:

对对偶单纯形法是直接解对偶问题的一种方法。

参考答案:

错第四章测试线性规划的约束条件右端常数bi波动时，最优表中引起变化的有：

参考答案:

B-1b线性规划的约束条件右端常数bi波动时，最优表中引起变化的有:

参考答案:

CBB－1b当非基变量xj的系数cj波动时，最优表中引起变化的有：

参考答案:

非基变量的检验数下列说法是正确的是：

参考答案:

最优单纯形表中的非基变量xk对应系数ck变化时，只有xk的检验数变化在求目标函数最大的线性规划时，求出最优单纯形表以后，再增加一个新的约束条件时，一般有：

参考答案:

最优解不变，最优值不变求目标函数最大的线性规划时，求出最优单纯形表以后，再增加一列新的变量，那么：

参考答案:

新的一列需与B的逆矩阵相乘后才能填入单纯形表中，然后计算相应的检验数若线性规划问题中的bi,cj值同时发生变化，反应到最终单纯形表中，不会出现原问题与对偶问题均为非可行解的情况。

参考答案:

错在线性规划问题的最优解中，如果一变量xj为非基变量，则在原来问题中，无论改变它在目标函数中的系数cj或在各约束中的相应系数aij，反映到最终单纯形表中，除该列数字有变化外，将不会引起其他列数字的变化。

参考答案:

对第五章测试产销不平衡的运输问题不一定有最优解。

参考答案:

错运输问题的检验数就是对偶问题松弛变量的值。

参考答案:

对求解产销不平衡的运输问题时，令虚设的产地或销地对应的运价为一任意大于零的常数c(c>0)，则最优解不变。

参考答案:

对若运输问题中的产量和销量为整数则其最优解也一定为整数。

参考答案:

错运输问题中的单位运价表的每一行都分别乘以一个非零常数，则最优解不变。

参考答案:

错运输问题是一种特殊的线性规划问题，因而其求解结果也可能会出现下列四种情况之一：唯一的最优解，有无穷多个最优解，无界解，无可行解。

参考答案:

错如果运输问题单位运价表的某一行或某一列元素分别加上一个常数k，最优调运方案将不会发生变化。

参考答案:

对在求解运输问题时，采用闭回路法，可以得到运输问题的基本可行解。

参考答案:

错最小元素法的基本思想为就近供应，即从单位运价表中最小运价处开始确定供销关系，依次类推，一直到给出一个运输方案为止。

参考答案:

对运输方案的任何调整必会引起总运费的增加。

参考答案:

错指派问题与运输问题的数学模型结构形式十分相似，故也可以用表上作业法求解。

参考答案:

对下列变量组哪一个构成一个闭回路:

参考答案:

{x12,x32,x33,x23,x21,x11}下列说法正确的是:

参考答案:

第i行的位势ui是第i个对偶变量下列结论正确的是:

参考答案:

运输问题的运价表第r行的每个cij同时加上一个非零常数k，其最优调运方案不变求运输问题的初始调运方案可采用:

参考答案:

最小元素法求解销大于产的运输问题时，不需要做的工作是:

参考答案:

删除一个销地对于总运输费用最小的运输问题，若已经得到最优方案，则其所有空格的检验数都:

参考答案:

非负对同一运输问题，用位势法和用闭回路法计算检验数，两种结果是:

参考答案:

一定相同以下各项中不属于运输问题的求解程序的是:

参考答案:

根据实际问题绘制运输图为求解运输问题的改进方案，在闭回路调整中调整量应为:

参考答案:

偶数号顶点处运输量的最小值第六章测试下列说法正确的是

参考答案:

分枝定界法的是在求解整数规划问题时，是借用线性规划单纯形法的思想，在求相应线性模型解的同时，逐步加入对各变量的整数要求限制，从而将原整数规划问题通过分枝迭代求出最优解。下列关于整数规划问题的说法，正确的是:

参考答案:

全部变量都取整数的问题称之为纯整数规划问题不满足匈牙利法的条件是:

参考答案:

问题求最大值下列错误的结论是:

参考答案:

将指派（分配）问题的效率矩阵每行分别乘以一个非零常数后最优解不变指派问题数学模型的形式与运输问题十分相似，故也可以用表上作业法求解。

参考答案:

对用分枝定界法求解一个最大化的整数规划问题时，任何一个可行解的目标函数值都是该问题目标函数值的下界。

参考答案:

对求解整数规划问题，可以通过先求解无整数约束的松弛问题最优解，然后对该最优解四舍五入得到原整数规划的最优解。

参考答案:

错分枝定界法求解整数规划时,分枝问题的最优解不会优于原(上一级)问题的最优解。

参考答案:

对用割平面法求解纯整数规划时，要求包括松弛变量在内的所有变量必须取整数值。

参考答案:

对用割平面法求解整数规划时，构造的割平面有可能切去一些不属于最优解的整数解。

参考答案:

错第七章测试目标规划的满意解是：（

）

参考答案:

（50，10）目标规划模型中，若不含系统约束，则该问题一定有解。

参考答案:

对线性规划模型是目标规划模型的一种特殊形式。

参考答案:

对当目标规划的数学模型中存在x1+x2+d–d+=4的约束条件，则该约束为系统约束。

参考答案:

错要求不超过第一目标值，恰好完成第二目标值，目标函数是：

参考答案:

minz=p1d1++p2(d2-+d2+)目标函数minz=p1(d1-+d2-)+p2d3-的含义是:

参考答案:

首先第一和第二目标同时不低于目标值，然后第三目标不低于目标值下列正确的目标规划的目标函数是:

参考答案:

minZ＝d－+d+下列线性规划与目标规划之间错误的关系是:

参考答案:

线性规划模型不包含目标约束，目标规划模型不包含系统约束目标规划的目标权系数是定量的概念，数值（），表示该目标越重要。

参考答案:

越大下列步骤中，不属于目标规划模型图解法的为:

参考答案:

作出目标函数的一族平行线第八章测试关于动态规划的如下说法中错误的是:

参考答案:

过程指标函数必须由阶段指标函数相加得到用逆序法求解资源分配问题时，为保证独立性，状态变量取值一般为:

参考答案:

当前阶段开始时剩余给后部过程的资源数对动态规划问题的描述，下列错误的结论是:

参考答案:

动态规划是求解多阶段决策问题的一种算法策略，当然也是一种算法。以下哪些问题可以用动态规划的方法解决？

参考答案:

采购问题;背包问题;最短路问题;资源分配问题对于一个动态规划问题，应用顺序解法或者逆序解法可能会得出不同的最优解。

参考答案:

错动态规划的最优决策具有如下的性质：无论初始状态与初始决策如何，对于先前决策所形成的状态而言，其以后的所有决策应构成最优策略。

参考答案:

对无后效性是指动态规划各阶段状态变量之间无任何联系。

参考答案:

错在动态规划模型中，问题的阶段数等于问题中子问题的数目。

参考答案:

对假如一个线性规划问题含有5个变量和1个约束条件，则用动态规划方法求解时将划分为5个阶段。

参考答案:

对用动态规划求解最短路问题时，网络中的节点代表各阶段的状态值，各条弧代表了可行的方案选择。

参考答案:

对第九章测试μ是关于可行流f的一条增广链，则在μ上有：

参考答案:

对任意（i，j）∈μ+，有fijcij网络图关键线路的长度（）工程完工期。

参考答案:

等于工序（i,j）的最乐观时间、最可能时间、最保守时间分别是5、8和11，则工序（i,j）的期望时间是：

参考答案:

8工序A是工序B的紧后工序，则错误的结论是：

参考答案:

工序A完工后工序B才能开工要用最少费用建设一