运筹学智慧树知到期末考试答案章节答案2024年贵州理工学院

运筹学智慧树知到期末考试答案+章节答案2024年贵州理工学院线性规划模型的特点有（）。

答案:所有函数都是线性函数###目标求最大或最小###有等式或不等式约束###变量非负一般来说，动态规划可求解的问题有：（）。

答案:最短路问题###背包问题###资源分配问题从起点到终点的最短路线，以下叙述（）不正确。

答案:整个图中权最小的有向边必包含在最短路线中。###从起点出发的最小权有向边必含在最短路线中。###整个图中权最大的有向边可能含在最短路线中单纯形法中，在进行换基运算时，应（）。

答案:先选取进基变量，再选取出基变量###旋转变换时采用的矩阵的初等行变换###进基变量的系数列向量应化为单位向量线性规划在管理中的应用，根据问题的不同，追求的目标不包括（）。

答案:利润最高###成本最低配料问题通常的应用领域有（）。

答案:化学药品###汽油混合###食品加工关于带收发点的容量网络中从发点到收点的一条增广路，以下叙述（）不正确。

答案:增广路上不能有零流边###增广路上的有向边，必须都是不饱和边###增广路上的有向边的方向必须是从发点指向收点的从连通图中生成树，以下叙述（）正确。

答案:任一连通图生成的各个支撑树其边数必相同###在支撑树中再增加一条边后必含圈###任一连通图必有支撑树关于最短路，以下叙述（）不正确。

答案:从起点出发的有向边中的最大权边，一定不包含在起点到终点的最短路上。###从起点出发的有向边中的最小权边，一定包含在起点到终点的最短路上###从起点出发到终点的最短路是唯一的。有些生产和库存计划问题可转化为运输问题。（）

答案:对产地数为3，销地数为4的平衡运输中，变量组{x11，X13,，X22，X33,X34}可作为一组基变量。（）

答案:错用动态规划方法处理资源分配问题时，通常总是选阶段初资源的拥有量作为决策变量。（）

答案:错基本解中，非基变量的值一定为零。（）

答案:对单纯形法中，如果选择了一个非基变量成为进基变量时，一定可以找到一个离开的基变量。（）

答案:错用一个常数k加到运价矩阵C的某列的所有元素上，则最优解不变。（）

答案:对生成子图都是生成树。（）

答案:错动态规划中的阶段数等于多段决策过程从开始到结束所需作出决策的数目。（）

答案:对求最小化的线性规划中，如果单纯形表中所有的检验数都为正，则对应的基本可行解就是最优解。（）

答案:错部分变量要求是整数的规划问题称为纯整数规划。（）

答案:错如果求极大值的线性规划单纯形表中，某一检验数大于0，而且对应变量所在列中没有正数，则问题无最优解。（）

答案:错非饱和弧是指该弧上的流量小于其容量。（）

答案:对线性规划是运筹学的一个分支。（）

答案:对对整数规划问题使用分枝定界法，问题的任何可行解都属于某枝问题的可行集。（）

答案:对用于描述决策变化的量称为决策变量。（）

答案:对对于“小于等于”的约束条件，没有使用的资源或能力称之为松驰变量。（）

答案:对两阶段法中，当第一阶段的求解结果出现所有非基变量的检验数≤0，而基变量中仍含有不为零的人工变量，则原问题无可行解。（）

答案:对线性规划每一个问题都有一个明确的目标，这些目标只能用一个决策变量的线性函数来表示。（）

答案:错策略就是决策。（）

答案:错饱和弧是指该弧上的流量等于其容量。（）

答案:对经济订购批量模型也称为（）。

答案:不允许缺货、生产时间很短的存储模型关于最大流量问题，以下叙述（）正确。

答案:当最大流方案不唯一时，得到的最大流量亦可能不相同。用闭回路法调整调运方案时，下列做法正确的是:（）。

答案:奇点处加调整量动态规划是解决（）决策过程最优化问题的一种方法。

答案:多阶段下面关于运输问题的叙述不正确的是（）。

答案:运输问题不一定有最优解用单纯形法求解极大化线性规划问题中，若某非基变量检验数为零，而其他非基变量检验数全部<0，则说明本问题（）。

答案:有多重最优解矩阵的初等列变换不包括的形式有：（）。

答案:将某一列加上一个相同的常数若在单纯形法迭代中，有两个比值相等且最小，当分别取这两个不同的变量为入基变量时，获得的结果将是（）。

答案:相同线性规划问题的约束条件符号通常有（）。

答案:可以是大于、大于等于、小于、小于等于、等于符号对m个产地，n个销地的平衡运输问题，其基变量的个数为：（）。

答案:m+n-1

答案:(X11,X13,X14,X24,X32,X33)T=(15,15,0,20,10,0)T动态规划求解一般方法是什么?（）

答案:逆序求解关于运输问题的说法不正确的是：（）。

答案:它的约束方程数等于基变量的数目图论中的图，以下叙述（）不正确。

答案:图论中的边表示研究对象，点表示研究对象之间的特定关系最小元素法的基本思想是：（）。

答案:按运费小的尽可能优先供应。动态规划的核心是什么原理的应用?（）

答案:最优化原理

答案:x1=9；x2=0运筹学作为一门学科，产生在：（）。

答案:第二次世界大战一个求解目标函数极大值的线性规划问题，限定一个或多个变量取整数值后，可能出现的结果为（）。

答案:模型只有两个变量时，可用图解法进行求解在实际工作中，企业为了保证生产的连续性和均衡性，需要存储一定数量的物资，对于存储方案，下列说法正确的是（）。

答案:应从多方面考虑，制定最优的存储方案对同一运输问题，用位势法和用闭回路法计算检验数，两种结果是（）。

答案:—定相同应用表上作业法求解时，运输问题的初始方案必须（）。

答案:包含m+n-1个非零数字若某图中所有边均没有方向，则称该图为：（）。

答案:无向图当迭代到运输问题的最优解时，如果有某非基变量的检验数等于零，则说明该运输有（）。

答案:多重最有解;运用图解法求解线性规划最优解，其变量数目是：（）。

答案:2个变量无界解的意思是：（）。

答案:可行域延伸到无限远在用单纯形法求解线性规划问题时，下列说法错误的是:（）。

答案:如果在单纯形表中，某一检验数大于零，则线性规划问题没有最优解在单纯形法计算中，如不按最小比值原则选取换出变量，则在下一个解中（）。

答案:至少有一个基变量的值为负网络最大流问题求解结果中，哪些结果不一定唯一（）。

答案:最大流###最小割甲乙两城市之间存在一公路网络，为了判断在两小时内能否有8000辆车从甲城到乙城，应借助：（）。

答案:求最大流法Dijkstra法只可求有向图中的最短有向路。（）

答案:错在图论中，（）不正确。

答案:树中点与点可以不连通最小树一定是：（）。

答案:连通图###无圈图###生成子图###支撑子图以点v为端点的边的个数称为点v的度。（）

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

答案:所有权非负关于可行流，以下叙述（）不正确。

答案:可行流的流量大于零而小于容量限制条件环与圈是一样的。（）

答案:错关于树图的说法不正确的是：（）。

答案:树图中去掉任何一条边，则它可仍然连通当单位缺货成本C2趋近于无穷大时，此时允许缺货订购模型趋于经济订购批量模型。（）

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

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

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

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

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

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

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

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

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

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

答案:逆序计算###数学模型运算动态规划中决策Xk，是指当前状态下所做的选择。（）

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

答案:库存问题###资源分配问题###装载问题###最短路问题动态规划中的状态转移方程，指的是其第N+1阶段状态是由第N阶段的状态和第N阶段的决策所共同决定。（）

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

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

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

答案:离散随机性决策过程###离散确定性决策过程###连续随机性决策过程###连续确定性决策过程动态规划中最优策略的任意子策略可以不全为最优。（）

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

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

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

答案:对变量取0或1的规划是整数规划。（）

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

答案:对整数规划类型包括（）。

答案:混合整数规划###纯整数规划###0—1规划整数规划的最优解不会更优于相应线性规划问题的最优解。（）

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

答案:‍x1+x2+x3=2混合整数线性规划指的是（）。

答案:部分变量要求是整数在求解整数规划问题时，不可能出现的是（）。

答案:无穷多最优解‌0-1规划问题的求解方法：（）。

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

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

答案:收货量等于发货量

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

答案:虚设一销地应用表上作业法求解运输问题时，取得最优解的判别条件是：（）。

答案:非基变量检验数大于等于0运输问题的数学模型中包含（）个约束条件。

答案:m+n运输方案最优解的判别方法，有（）。

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

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

答案:唯一闭回路

答案:此问题存在多个最优解求解运输问题的步骤包括：（）。

答案:求检验数###求出初始调运方案###方案调整大M法中解的不同情况的下列说法中，正确的是：（）。

答案:如果构造的新问题的最优解中所有人工变量都离基，则得到原问题的最优解###如果构造的新问题的最优解中有正的人工变量，则原问题无可行解###如果构造的新问题的最优解中有人工变量为基变量，但其值为零，则得到原问题的最优解求解线性规划的单纯形表法中所用到的变换有：（）。

答案:将某一行乘上一个不为0的系数在标准形式的线性规划问题中，令所有非基变量为零，求解约束方程组，得出基变量的值，基变量与非基变量的值一起称为线性规划的基本解。（）

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

答案:增加人工变量后目标函数表达式不变矩阵的初等行变换不包括的形式有：（）。

答案:将某一行加上一个相同的常数转化为标准形时，引入的人工变量在目标函数中的系数为0。（）

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

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

答案:用非基变量表示目标函数的表达式###用非基变量表示基变量的表达式如果在线性规划标准型的每一个约束方程中各选一个变量，它在该方程中的系数为1，在其它方程中系数为零，这个变量称为：（）。

答案:基变量关于主元的说法不正确的是：（）。

答案:主元素可以为零人力资源规划问题设置决策变量时通常采用（）。

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

答案:极小化###极大化套裁下料问题可以推广到（）。

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

答案:对某建筑工地有一批长度为10米的相同型号的钢筋，今要截成长度为3米的钢筋90根，长度为4米的钢筋60根，问怎样下料，才能使所使用的原材料最省?决策变量可以设为：（）。

答案:x_i分别表示采用第i种下料方式的钢筋数量线性规划问题的约束条件符号可以是（）。

答案:可以是大于、大于等于、小于、小于等于、等于符号线性规划每一个问题都有一个明确的目标，这些目标可以用一组决策变量的线性函数来表示。（）

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

答案:运输问题###生产计划问题###混合配料问题###下料问题线性规划模型有特点（）。

答案:变量非负###有等式或不等式约束###所有函数都是线性函数线性规划问题只能设置一个决策变量。（）

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

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

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

答案:等值线来自于目标函数###等值线上每一个点都有相同的目标函数值无界解的意思是指：有解，但无最优解。（）

答案:对

答案:资源B没用完，还剩50###至少有一个资源用完了可行域是指：（）。

答案:可行解的集合下列说法只有一个是错误的，请指出来（）。

答案:无界解有无数个最优解线性规