在线网课知慧《管理运筹学（山盟-山东理大）》单元测试考核答案

第一章单元测试第二章单元测试第三章单元测试第四章单元测试第五章单元测试第六章单元测试第七章单元测试第八章单元测试第九章单元测试第一章单元测试1.【多选题】(10分)正确答案：ABCDE运筹学的主要分支包括（）A.线性规划B.目标规划C.图论D.非线性规划E.整数规划2【判断题】(10分运筹学是应用系统的、科学的、数学分析的方法，通过建模、检验和求解数学模型而获得最优决策的科学。A.对B.错3【判断题】(10分运筹学是用数学方法研究各种系统中最优化问题的科学，它主要用数学模型来求得合理运用现有条件的最优方案，为决策者提供科学决策的依据。A.错B.对4【判断题】(10分运筹学着重以管理、经济活动方面的问题及解决这些问题的原理和方法作为研究对象。A.错B.对5【单选题】(10分)制定决策是运筹学应用的核心，而（）则是运筹学方法的精髓。A.寻优科学B.求解模型C.制定决策D.建立模型6【单选题】(10分)运筹学可用（）来进行概括。A.求解模型B.制定决策C.寻优科学D.建立模型7【单选题】(10分)运筹学的简称是（）。A.MSB.ARC.ORD.CR8【单选题】(10分)下列哪一项不是运筹学的特点（）。A.最优方案B.主观的C.量化的D.有依据的9【单选题】(10分)下列哪一项不是运筹学的研究步骤（）。A.实施模型B.建立模型C.分析与表述问题D.求解模型10【单选题】(10分)运筹学模型是以（）模型为其主要形式。A.图形B.数学C.模拟D.图表第二章单元测试1【判断题】(5分线性规划问题的一般模型中不能出现等式约束。A.对B.错2【判断题】(5分用图解法求最优解时，只需求出可行域顶点对应的目标值，通过比较大小，就能找出最优解。A.错B.对3【判断题】(5分线性规划模型中增加一个约束条件，可行域的范围一般将缩小，减少一个约束条件，可行域的范围一般将扩大。A.错B.对4【判断题】(5分单纯形法计算中，如不按最小比值原则选取换出变量,则在下一个解中至少有一个基变量的值为负。A.错B.对5【判断题】(5分单纯形法的迭代运算过程是从一个可行解转换到目标函数值更大的另一个可行解。A.错B.对6【判断题】(5分检验数λj表示非基变量xj增加一个单位时目标函数值的改变量。A.错B.对7【判断题】(5分利用单纯形法求解线性规划问题的过程中，所有基变量的检验数必为零。A.错B.对8【单选题】(5分)若某个bk≤0,化为标准形式时原不等式()。A.不变B.右端乘负1C.左端乘负1D.两边同乘负19【单选题】(5分)将线性规划问题转化为标准形式时，下列说法不正确的是：A.若约束条件为≥，则要在不等式左端减去一个剩余变量B.若约束条件为≤，则要在不等式左端增加一个松驰变量C.若求z的最小值，需转化为求-z的最大值D.若约束条件为＝，则要增加一个人工变量10【单选题】(5分)标准形式的线性规划问题，其可行解（）是基本可行解，最优解一定是可行解。A.一定不B.一定C.不一定11【单选题】(5分)关于线性规划问题的图解法，下面（）的叙述正确。A.可行域有界时不一定有最优解B.最优解只能在可行域的顶点上达到C.可行域无界时一定没有最优解D.如果在两个顶点上达到最优解，则一定有无穷多个最优解12【单选题】(5分)若一线性规划问题无最优解，则（）。A.无可行解B.无基可行解C.有可行解但最优值无界D.其他说法都不正确13【单选题】(5分)对于线性规划问题，下列说法错误的是：（）A.若线性规划问题存在可行解，则问题的可行域为凸集B.若线性规划问题有最优解，一定存在一个基本可行解是最优解C.线性规划问题的基本可行解中，所有分量都是大于零的D.线性规划问题的基本可行解对应该线性规划问题可行域的顶点14【单选题】(5分)设某一线性规划问题的单纯形表中有检验数为正，而该检验数所对应列的元素中没有正分量。则下列说法正确的是（）。A.该线性规划问题有唯一解B.该线性规划问题的解无界C.该线性规划问题有无穷多个解D.该线性规划问题无解15【单选题】(5分)极小化（minZ）线性规划标准化为极大化问题后，原规划与标准型的最优解（）。A.没有确定的关系B.相同C.相差一个负号16【单选题】(5分)线性规划中，()不正确。A.有可行解必有可行基解B.可行域无界时也可能得到最优解C.若存在最优解，则最优基解的个数不超过2D.有可行解必有最优解17【单选题】(5分)当线性规划的可行解集合非空时一定（）A.包含原点X=(0,0,…0)B.有界C.是凸集D.无界18【单选题】(5分)用图解法求解线性规划时，以下几种情况不可能出现的是（）。A.可行域是空集，无可行解B.可行域无界，有唯一最优解C.可行域有界，无有限最优解或称无界解D.可行域有界，有多重最优解19【单选题】(5分)在进行单纯形法迭代时，采用最小比值原则确定换出变量的原因是（）。A.保证迭代的次数最少B.保证迭代后的解仍为基本解C.保证迭代过程中目标函数值逐渐增大D.保证迭代后的解仍为基本可行解20【单选题】(5分)线性规划具有多重最优解是指（）A.目标函数系数与某约束系数对应成比例B.最优表中存在非基变量的检验数为零C.基变量全部大于零D.可行解集合无界第三章单元测试1【单选题】(10分)线性规划原问题的目标函数为求极小值型，若其某个变量小于等于0，则其对应的对偶问题约束条件为（）形式。A.≥B.≤C.>D.=2【单选题】(10分)互为对偶的两个线性规划问题的解存在关系（）A.原问题无可行解，对偶问题一定无界B.对偶问题无可行解，原问题也一定无可行解C.若最优解存在，则最优解一定相同D.其他说法都不对3【单选题】(10分)关于对偶问题，（）不正确。A.原问题和对偶问题之一无最优解，则另一个也无最优解B.若原问题有最优解，则对偶问题也有最优解，且最优解相同。C.若原问题的最优解为XB=B-1b，则对偶问题的最优解为Y＝CBB-1；D.从原问题的最优单纯形表可以读出对偶问题的最优解4【单选题】(10分)原问题与对偶问题都有可行解，则（）A.原问题有最优解，对偶问题可能没有最优解B.可能一个问题有最优解，另一个问题具有无界解C.原问题与对偶问题都有最优解D.原问题与对偶问题可能都没有最优解5【单选题】(10分)以下关系中，不是线性规划的原问题与其对偶问题的对应关系的是（）A.一个目标函数的系数行向量为另一个约束条件组的常数列B.一个约束条件组的常数列为另一个目标函数的系数行向量C.约束条件组的不等式反向D.约束条件组的系数矩阵互为转置矩阵6【判断题】(10分影子价格的大小客观地反映了资源在系统内的稀缺程度，影子价格越高，资源在系统中越丰富。A.对B.错7【判断题】(10分原线性规划问题最优单纯形表中的检验数就是对偶规划的最优解。A.对B.错8【判断题】(10分已知yi*为线性规划的对偶问题的最优解。若yi*=0，说明在最优生产计划中第i种资源一定有剩余。A.错B.对9【判断题】(10分应用对偶单纯形法计算时，若单纯形表中某一基变量xi<0，又xi所在行的元素全部大于或等于0，则可以判断其对偶问题具有无界解。A.对B.错10【判断题】(10分对偶单纯形法是直接解对偶问题的一种方法。A.错B.对第四章单元测试1【单选题】(12.5分)线性规划的约束条件右端常数bi波动时，最优表中引起变化的有：A.B－1B.CN-CBB-1NC.B-1bD.B－1N2【单选题】(12.5分)线性规划的约束条件右端常数bi波动时，最优表中引起变化的有:A.系数矩阵B.CBB－1bC.CBB－1D.检验数3【单选题】(12.5分)当非基变量xj的系数cj波动时，最优表中引起变化的有：A.目标值B.常数项C.单纯形乘子D.非基变量的检验数4【单选题】(12.5分)下列说法是正确的是：A.最优单纯形表中的非基变量xk对应系数ck变化时，只有xk的检验数变化B.最优单纯形表中的基变量xk对应系数ck变化时，只有xk的检验数变化C.最优单纯形表中的基变量xk对应系数ck变化时，会导致所有基变量的检验数变化D.最优单纯形表中的非基变量xk对应系数ck变化时，会导致所有变量的检验数变化5【单选题】(12.5分)在求目标函数最大的线性规划时，求出最优单纯形表以后，再增加一个新的约束条件时，一般有：A.最优解变化，最优值变小B.最优解不变，最优值不变C.最优解不变，最优值变大D.最优解不变，最优值变小6【单选题】(12.5分)求目标函数最大的线性规划时，求出最优单纯形表以后，再增加一列新的变量，那么：A.新的一列直接填入单纯形表中，计算相应的检验数B.新的一列需与B的逆矩阵相乘后才能填入单纯形表中，然后计算相应的检验数C.对最优单纯形表中，基变量需做变化D.对最优单纯形表中，最优基需做更改7【判断题】(12.5分若线性规划问题中的bi,cj值同时发生变化，反应到最终单纯形表中，不会出现原问题与对偶问题均为非可行解的情况。A.对B.错8【判断题】(12.5分在线性规划问题的最优解中，如果一变量xj为非基变量，则在原来问题中，无论改变它在目标函数中的系数cj或在各约束中的相应系数aij，反映到最终单纯形表中，除该列数字有变化外，将不会引起其他列数字的变化。A.对B.错第五章单元测试1【判断题】(5分产销不平衡的运输问题不一定有最优解。A.错B.对2【判断题】(5分运输问题的检验数就是对偶问题松弛变量的值。A.对B.错3【判断题】(5分求解产销不平衡的运输问题时，令虚设的产地或销地对应的运价为一任意大于零的常数c(c>0)，则最优解不变。A.错B.对4【判断题】(5分若运输问题中的产量和销量为整数则其最优解也一定为整数。A.对B.错5【判断题】(5分运输问题中的单位运价表的每一行都分别乘以一个非零常数，则最优解不变。A.对B.错6【判断题】(5分运输问题是一种特殊的线性规划问题，因而其求解结果也可能会出现下列四种情况之一：唯一的最优解，有无穷多个最优解，无界解，无可行解。A.错B.对7【判断题】(5分如果运输问题单位运价表的某一行或某一列元素分别加上一个常数k，最优调运方案将不会发生变化。A.对B.错8【判断题】(5分在求解运输问题时，采用闭回路法，可以得到运输问题的基本可行解。A.对B.错9【判断题】(5分最小元素法的基本思想为就近供应，即从单位运价表中最小运价处开始确定供销关系，依次类推，一直到给出一个运输方案为止。A.对B.错10【判断题】(5分运输方案的任何调整必会引起总运费的增加。A.对B.错11【判断题】(5分指派问题与运输问题的数学模型结构形式十分相似，故也可以用表上作业法求解。A.错B.对12【单选题】(5分)下列变量组哪一个构成一个闭回路:A.{x12,x22,x32,x33,x23,x21}B.{x21,x13,x34,x41,x12}C.{x12,x32,x33,x23,x21,x11}D.{x11,x12,x23,x34,x41,x13}13【单选题】(5分)下列说法正确的是:A.第i行的位势ui是第i个对偶变量B.若变量组B包含有闭回路，则B中的变量对应的列向量线性无关C.产销平衡运输问题的对偶问题的变量非负D.运输问题的对偶问题不一定存在最优解14【单选题】(5分)下列结论正确的是:A.运输问题的运价表的所有cij同时乘以一个非零常数k,其最优调运方案变化B.运输问题的运价表第r行的每个cij同时加上一个非零常数k，其最优调运方案不变C.运输问题的运价表第p列的每个cij同时乘以一个非零常数k，其最优调运方案不变D.不平衡运输问题不一定存在最优解15【单选题】(5分)求运输问题的初始调运方案可采用:A.最小元素法B.闭回路调整法C.位势法D.闭回路法16【单选题】(5分)求解销大于产的运输问题时，不需要做的工作是:A.令虚设的产地的产量等于恰当值B.删除一个销地C.虚设一个产地D.令虚设的产地到所有销地的单位运费为017【单选题】(5分)对于总运输费用最小的运输问题，若已经得到最优方案，则其所有空格的检验数都:A.非负B.非正C.小于0D.大于018【单选题】(5分)对同一运输问题，用位势法和用闭回路法计算检验数，两种结果是:A.没有联系B.未必完全相同C.一定相同D.一定不同19【单选题】(5分)以下各项中不属于运输问题的求解程序的是:A.确定初始运输方案B.计算每个空格的检验数C.根据实际问题绘制运输图D.根据检验数判断所得方案是否最优20【单选题】(5分)为求解运输问题的改进方案，在闭回路调整中调整量应为:A.偶数号顶点处运输量的最小值B.偶数号顶点处运输量的最大值C.奇数号顶点处运输量的最大值D.奇数号顶点处运输量的最小值第六章单元测试1【单选题】(10分)下列说法正确的是A.用分枝定界法求解一个极大化整数规划时，当得到多于一个的可行解时，通常可任取其中一个作为下界，再进行比较剪枝B.整数规划问题的最优值优于其相应的线性规划问题的最优值C.分枝定界法的是在求解整数规划问题时，是借用线性规划单纯形法的思想，在求相应线性模型解的同时，逐步加入对各变量的整数要求限制，从而将原整数规划问题通过分枝迭代求出最优解。D.分枝定界法中，最小值问题的目标值是各分枝的下界2【单选题】(10分)下列关于整数规划问题的说法，正确的是:A.整数规划问题解的目标函数值优于其对应的线性规划问题的解的目标函数值B.部分变量都取整数的问题称之为纯整数规划问题C.全部变量都取整数的问题称之为纯整数规划问题D.分配问题不是整数规划问题3【单选题】(10分)不满足匈牙利法的条件是:A.人数与工作数相等B.问题求最小值C.效率矩阵的元素非负D.问题求最大值4【单选题】(10分)下列错误的结论是:A.将指派问题的效率矩阵每行分别加上一个常数后最优解不变B.将指派问题的效率矩阵每个元素同时乘以一个非零数后最优解不变C.将指派（分配）问题的效率矩阵每行分别乘以一个非零常数后最优解不变D.指派问题的数学模型是整数规划模型5【判断题】(10分指派问题数学模型的形式与运输问题十分相似，故也可以用表上作业法求解。A.对B.错6【判断题】(10分用分枝定界法求解一个最大化的整数规划问题时，任何一个可行解的目标函数值都是该问题目标函数值的下界。A.对B.错7【判断题】(10分求解整数规划问题，可以通过先求解无整数约束的松弛问题最优解，然后对该最优解四舍五入得到原整数规划的最优解。A.错B.对8【判断题】(10分分枝定界法求解整数规划时,分枝问题的最优解不会优于原(上一级)问题的最优解。A.错B.对9【判断题】(10分用割平面法求解纯整数规划时，要求包括松弛变量在内的所有变量必须取整数值。A.错B.对10【判断题】(10分用割平面法求解整数规划时，构造的割平面有可能切去一些不属于最优解的整数解。A.对B.错第七章单元测试1【单选题】(10分)目标规划的满意解是：（）A.（50，20）B.（50，10）C.（40，0）D.（0，60）2【判断题】(10分目标规划模型中，若不含系统约束，则该问题一定有解。A.错B.对3【判断题】(10分线性规划模型是目标规划模型的一种特殊形式。A.对B.错4【判断题】(10分当目标规划的数学模型中存在x1+x2+d--d+=4的约束条件，则该约束为系统约束。A.错B.对5【单选题】(10分)要求不超过第一目标值，恰好完成第二目标值，目标函数是：A.minz=p1(d1-+d1+)+p2(d2-+d2+)B.minz=p1d1-+p2(d2-+d2+)C.minz=p1d1++p2(d2-+d2+)D.minz=p1(d1-+d1+)+p2d2-6【单选题】(10分)目标函数minz=p1(d1-+d2-)+p2d3-的含义是:A.首先第一和第二目标同时不低于目标值，然后第三目标不低于目标值B.第一、第二和第三目标同时不超过目标值C.第一和第二目标恰好达到目标值，第三目标不超过目标值D.首先第一和第二目标同时不超过目标值，同时第三目标不超过目标值7【单选题】(10分)下列正确的目标规划的目标函数是:A.minZ＝d－－d+B.maxZ＝d－+d+C.minZ＝d－+d+D.maxZ＝d－－d+8【单选题】(10分)正确答案：E下列线性规划与目标规划之间错误的关系是:A.线性规划求最优解，目标规划求满意解B.线性规划模型只有系统约束，目标规划模型可以有系统约束和目标约束C.线性规划的目标函数由决策变量构成，目标规划的目标函数由偏差变量构成D.线性规划求最大值或最小值，目标规划只求最小值E.线性规划模型不包含目标约束，目标规划模型不包含系统约束9【单选题】(10分)目标规划的目标权系数是定量的概念，数值（），表示该目标越重要。A.为0B.越小C.越大D.为正10【单选题】(10分)下列步骤中，不属于目标规划模型图解法的为:A.作平面直角坐标系B.作出目标约束所在直线，标出偏差方向C.按优先级次序，确定满意解D.作出目标函数的一族平行线第八章单元测试1【单选题】(10分)关于动态规划的如下说法中错误的是:A.动态规划中决策变量可以为连续变量也可以为离散变量B.过程指标函数必须由阶段指标函数相加得到C.状态转移方程表明了各阶段之间状态的联系D.动态规划基本方程必须有边界条件2【单选题】(10分)用逆序法求解资源分配问题时，为保证独立性，状态变量取值一般为:A.当前阶段开始时剩余给后部过程的资源数B.各阶段分配的资源数C.当前阶段开始时前部过程已分配的资源数D.资源的总数量3【单选题】(10分)对动态规划问题的描述，下列错误的结论是:A.动态规划问题数学模型由阶段、状态、决策与策略、状态转移方程及指标函数5个要素组成。B.动态规划是一种将问题分解为更小的，相似的子问题，并存储子问题的解而避免计算重复的子问题，以解决最优化问题的算法策略。C.动态规划是求解多阶段决策问题的一种算法策略，当然也是一种算法。D.给定某一阶段的状态，则在这一阶段以后过程的发展不受这一阶段以前的各个阶段状态的影响，而只与当前状态有关，与过程过去的历史无关。4.【多选题】(10分)正确答案：ABCD以下哪些问题可以用动态规划的方法解决？A.采购问题B.资源分配问题C.最短路问题D.背包问题5【判断题】(10分对于一个动态规划问题，应用顺序解法或者逆序解法可能会得出不同的最优解。A.错B.对6【判断题】(10分动态规划的最优决策具有如下的性质：无论初始状态与初始决策如何，对于先前决策所形成的状态而言，其以后的所有决策应构成最优策略。A.错B.对7【判断题】(10分无后效性是指动态规划各阶段状态变量之间无任何联系。A.对B.错8【判断题】(10分在