雨课堂学堂在线学堂云《运筹学（武汉科技）》单元测试考核答案

第1题一般在应用线性规划建立模型时要经过四个步骤：（1）明确问题，确定目标，列出约束因素（2）收集资料，确定模型（3）模型求解与检验（4）优化后分析，以上四步的正确顺序是：A（1）（2）（3）（4）B（2）（1）（3）（4）C（1）（2）（4）（3）D（2）（1）（4）（3）第2题.运筹学的性质是：A定量分析的学科B定性分析的学科C定量与定性相结合的学科D定量与定性相结合的学科，其中分析与应用属于定性分析，建立模型与求解属于定量分析第3题线性规划可行域的顶点一定是：A基本可行解B非基本节C非可行解D最优解第4题若约束方程中含有系数列向量为单位向量的变量，则约束方程不必再引入的变量是：A松弛变量B剩余变量C人工变量D自由变量第5题使用人工变量法求解极大化的线性规划问题时，当所有的检验数≤0但是在基变量中仍有取值不为0的人工变量，表明该线性规划问题：A有唯一的最优解B有无穷多最优解C为无界解D无可行解第6题X是线性规划的基本可行解则有:AX中的基变量非零，非基变量为零BX不一定满足约束条件CX中的基变量非负，非基变量为零DX是最优解第7题线性规划模型不包括下列哪个要素：A目标函数B约束条件C决策变量D状态变量第8题线性规划模型中增加一个约束条件，可行域的范围将：A增大B缩小C不定D缩小或不变第9题线性规划具有唯一最优解是指：A最优表中存在常数项为零B最优表中非基变量检验数全部非零C最优表中存在非基变量的检验数为零D可行解集合有界第10题关于线性规划模型的可行域，如果不是空集，下面的叙述正确的是：A可行域包含有限个点B可行域内必然包括原点C可行域必是凸的D可行域必有界第11题线性规划典式包含以下特征：A目标函数中含有全部决策变量B目标函数中不含非基变量，只有基变量C系数矩阵中含有一个单位矩阵，并以其为基D目标函数中不含基变量，只有非基变量正确答案：CD第12题关于线性规划模型的基矩阵，下面的叙述正确的是：A基矩阵若存在则一定可逆B基矩阵若存在则行列式不为0C基矩阵可能不存在D构成基矩阵的列向量线性无关正确答案：ABD第13题线性规划问题有可行解，必有基可行解。第14题线性规划问题中，对于特定的基B，基变量取0时的解称为基本解。第15题两个凸集的交集和并集都还是凸集。第1题线性规划的原问题与对偶问题之间的关系是A原问题的最优解和对偶问题的最优解相同B原问题的最优解是对偶问题的最优解的负数C原问题的最优值和对偶问题的最优值相同D原问题的最优解和对偶问题的最优解没有关系第2题在线性规划中，若原问题不可行，则其对应的对偶问题A可行B不可行C无界D无法判断第3题线性规划问题的最优基为B，基变量的目标系数为CB，则其对偶问题的最优解Y﹡=ACBB－1BCBBCCB-1BDC-1BB第4题在一对对偶问题中，可能存在的情况是A一个问题有可行解，另一个问题无可行解B两个问题都有可行解C两个问题都无可行解D一个问题无界，另一个问题可行正确答案：ABC第5题线性规划的原问题和对偶问题具有相同的可行解灵敏度分析章测试第1题新增约束后，原最优解仍满足新约束的条件是A新约束为冗余约束B新约束松弛变量为正C对偶价格为零D资源未被完全利用第2题新增约束导致基变量取负值时，需调整的步骤是A引入人工变量B调整目标函数系数C对偶单纯形法迭代D删除该约束第3题若新加变量的检验数为正（最大化问题），应如何操作A加入基B保持非基C删除变量D调整目标系数第4题线性规划问题中，增加一行新约束后，可能导致的结果包括A原最优解仍为可行解B基变量组合发生变化C对偶价格失效D需引入松弛变量或人工变量正确答案：ABD第5题线性规划中增加新约束时，若原最优解满足新约束，则最优基不变。运输问题章测试第1题运输问题的数学模型属于：A线性规划B整数规划C动态规划D目标规划第2题表上作业法的第一步是：A求检验数B构造初始可行解C调整运量D判断最优性第3题闭回路的作用是：A确定最小成本B平衡产销C计算检验数D调整不可行解第4题运输问题中，若产销不平衡，应：A直接求解B增加约束条件C剔除多余变量D设置虚拟节点第5题运输问题的检验数的经济含义是：A单位运量调整的运费变化B剩余运力C需求缺口D固定成本第6题运输问题的基本概念包括：A产地B销地C运价D运量正确答案：ABCD第7题表上作业法的步骤包括：A构造初始可行解B计算检验数C调整运量D分枝定界正确答案：ABC第8题运输问题一定存在可行解。第9题闭回路必须经过所有基变量。第10题表上作业法中，负检验数表示该方向调整运量可降低总运费。整数规划章测试第1题整数规划模型与线性规划模型的主要区别在于：A变量是否为整数B目标函数是否为线性C约束条件数量D求解方法不同第2题分枝定界法中，“定界”的作用是：A确定搜索方向B增加可行解数量C缩小解的范围D降低计算速度第3题0-1规划的变量取值为：A任意整数B非负整数C正整数D0或1第4题指派问题属于特殊的：A线性规划B整数规划C动态规划D目标规划第5题割平面法的基本思想是：A切割可行域B增加变量C松弛约束D合并子问题第6题整数规划的类型包括：A纯整数规划B混合整数规划C0-1规划D线性规划正确答案：ABC第7题分枝定界法的关键步骤包括：A分枝B定界C迭代D剪枝正确答案：ABD第8题整数规划的松弛问题最优解一定是整数规划的可行解。第9题指派问题可以用匈牙利法求解，也可以转化为0-1规划求解。第10题隐枚举法需要枚举所有可能的0-1组合。动态规划章测试第1题多阶段决策过程最优化的目标是：A每个阶段最优B全过程总体最优C某多阶段最优D某一阶段最优第2题关于摹乘法，以下说法中错误的是：A任何两个实数的摹乘积是实数R的一个数B摹乘法具有交换律C实数1叫做单位元素D摹乘法具有结合律第3题关于摹加法，以下说法中错误的是：A零元素关于摹加法的相反数是零元素自己B摹加法具有交换律C摹加法具有结合律D实数0叫做零元素第4题逆序递推法和顺序递推法可能会求得不同的最优解。第5题嘉量原理是解决有限型多阶段决策问题的一种方法。图与网络章测试第1题关于图的概念，以下叙述中错误的是：A度为零的点称为弧立点B度为1的点称为悬挂点C在任一图中，偶点的个数必为偶数D所有顶点的入次之和等于所有顶点的出次之和第2题树中的顶点数为n，则边数为：An-1BnCn+1D1第3题标号法求解最大流问题，若存在一条增广链，则:A该增广链上任意前向弧为非饱和弧B该增广链上任意后向弧为饱和弧C该可行流为最大流D该增广链为唯一增广链第4题关于树的概念，以下叙述中错误的是：A树必连通，但无回路。B树连通，但去掉任一条边，必变为不连通C树无回路，但不相邻的两点间加一条边，恰得到一个回路D树中任意两顶点间有且仅有一条边第5题以下关于增广链的说法中正确的是：A可行流中有增广链则为最大流B增广链中所有前向弧饱和C增广链中所有前向弧非零D增