运筹学智慧树知到期末考试答案章节答案2024年海南经贸职业技术学院

运筹学智慧树知到期末考试答案+章节答案2024年海南经贸职业技术学院求解纯整数规划的方法是割平面法，求解混合整数规划的方法是分枝定界法。（）

答案:对一个线性规划问题，一定存在它的一个对偶问题。（）

答案:对采用闭回路法时，当检验数还存在负数时，说明原方案不是最优解。（）

答案:对物资调运方案的最优性判别准则是：当全部检验数非负时，当前的方案一定是最优方案。（）

答案:对按目标函数和约束函数的性质可分线性规划和非线性规划。（）

答案:对最短路问题也可以用线性规划问题来求解，此时的变量数与网络的弧数相同。（）

答案:对风险型决策属于定量决策。（）

答案:对整数规划的最优解是先求相应的线性规划的最优解然后取整得到。（）

答案:错决策方法可分为定性决策，定量决策和混合性决策。（）

答案:对对于求极小值而言，人工变量在目标函数中的系数应取-1。（）

答案:对按决策的作用（所处地位）可以把决策分为战略决策、管理决策和专业决策。（）

答案:对18世纪的哥尼斯堡七桥问题是欧拉提出的。（）

答案:对在用割平面法求解整数规划问题时，要求全部变量必须都为整数。（）

答案:对按决策过程信息的完备程度分类，可以将决策分为确定型决策、不确定型决策和风险型决策。（）

答案:对一般线性规划问题的可行域是连续的，整数规划问题的可行域是离散的。（）

答案:对分枝定界法和割平面法的基础都是用线性规划方法求解整数规划。（）

答案:对线性规划的解有唯一最优解、无穷多最优解、无界解和无可行解四种。（）

答案:对0-1整数规划模型的建立和求解和一般整数规划模型相同，都是求解时应在Excel规划求解的“添加约束”对话框中选择“int”即可。（）

答案:错在图论中，图是反映研究对象之间特定关系的一种工具。（）

答案:对线性规划问题中同决策变量构成互不矛盾的条件约束用不等式表达。（）

答案:对关于运输问题，下列说法正确的是（）。

答案:对任何一个运输问题，一定存在最优解###用最小费用法求得的初始解比用西北角法得到的初始解在一般情况下更靠近最优解###对于产销不平衡的运输问题。同样也可以用表上作业法求解匈牙利法的推广应用包括（）等方面。

答案:员工数目和任务数目保持一致###求最大化问题下列属于指派问题假设条件的是（）。

答案:目标是要确定如何指派才能使总成本最小###人的数量和工作的数量相等###每个人只能完成一项工作，每项工作只能由一个人来完成###每个人和每项工作的组合都会有一个相关的成本对于供过于求的不平衡运输问题，下列说法正确的是（）。

答案:仍然可以应用表上作业法求解###在应用表上作业法之前，应将其转化为平衡的运输问题###可以虚设一个需求地点，令其需求量为供应量与需求量之差决策树求解过程包括（）。

答案:对于每个决策节点，选择具有最佳EMV节点发出的分枝，计算该节点的EMV###在决策节点的上方写上EMV数值，并通过在它们上画双杠的方法，划去低EMV的分枝###所有节点评估完后，求解决策树###对于每个事件节点，求解EMV###计算决策树起始分枝的EMV，据此得出各策略的EMV，从而确定最优决策方案线性规划模型包括的要素有（）。

答案:约束条件###决策变量###目标函数下面关于指派问题的说法正确的是（）。

答案:主要研究人和工作（任务）间如何匹配，以使所有工作完成的效率实现最优化###指派问题其形式为分配问题###指派问题给定了一系列所要完成的工作以及一系列完成工作的人员，所需要解决的问题就是要确定出指派哪个人去完成哪项工作风险型决策方法包括（）。

答案:敏感性分析###收益矩阵###决策树在一对对偶问题中，可能存在的情况是（）。

答案:两个问题都无可行解###一个问题有可行解，另一个问题无可行解###两个问题都有可行解线性规划模型的参数有（）。

答案:价值系数###技术系数###限定系数在产销平衡运输问题中，设产地为m个，销地为n个，那么解中非零变量的个数（）。

答案:不能大于（m+n-1）图解法适合的生产计划问题是（）。

答案:简单问题线性规划需满足的条件是（）。

答案:目标函数与约束条件均为线性决策点是决策树的（）。

答案:出发点下列关于运输问题与线性规划问题的关系，（）是正确的。

答案:运输问题是一类特殊的线性规划问题将决策分为确定型决策、风险型决策和不确定型决策是按（）进行的分类。

答案:决策条件的肯定程度在产销平衡运输问题的数学模型中，约束条件的关系是（）。

答案:=效率矩阵中，独立零元素的（）个数等于覆盖所有零元素的（）直线数。

答案:最多，最少若运输问题已求得最优解，此时所求出的检验数一定是全部（）。

答案:大于或等于零下面是运筹学的实践案例的是（）。

答案:都是用图解法求线性规划问题时，要求决策变量的个数为（）。

答案:2线性规划的目标函数（）。

答案:是定义问题的目标的非书面或数学表示用闭回路法调整调运方案时，下列做法正确的是（）。

答案:奇点处加调整量在求最大值的线性规划问题中，松弛变量在目标函数中的系数为（）。

答案:0线性规划的可行域的形状取决于（）。

答案:约束条件的个数和系数运筹学是最为重要的应用数学分支之一，运筹学始于哪个年代？（）。

答案:运筹学出现于二战时期求运输问题的解就是求满足要求的（）。

答案:各供应点到各需求点的运量运筹学研究功能之间关系是应用（）。

答案:系统观点在运输问题中，调整对象的确定应选择（）。

答案:检验数为负且绝对值最大决策树学习采用（）的递归方式。

答案:自顶向下确定型决策与风险型决策的主要区别是（）。

答案:存在两个以上不以决策者主观意志为转移的自然状态确定运输问题的初始调运方案的方法是（）。

答案:最小元素法在解决“哥尼斯堡七桥问题”时，数学家先做的第一步是（）。

答案:抽象运筹学的主要内容包括（）。

答案:都是在企业经营决策流程中，（）是决策中最关键的一步，是决策的决策。

答案:方案的评价与选择下列属于确定型、风险型和不确定型决策共同点的是（）。

答案:不同方案的益损值可以计算出来邮递员问题，或者叫做最短路径问题是（）。

答案:NP问题求解线性规划的单纯形表法中所用到的变换有（）。

答案:将某一行乘上一个不为0的系数运筹学在英国一般被译作（）。

答案:OperationalResearch线性规划标准型中，决策变量（）是非负的。

答案:一定经济生产批量模型的假设条件正确的有（）。

答案:提前期已知###一次订货量无限制存储系统分析时常用的模型是（）。

答案:单周期与多周期存储模型###单品种与多品种库存模型###确定型与随机型模型根据经济订货批量的基本模型，下列各项中，可能导致经济订货批量降低的是（）。

答案:每期单位变动储存成本提高决策是指人们为达到某一目标从几种不同的行动方案中选出最优方案，它与推断的差别在于是否涉及后果。（）

答案:对按决策主体分类，可以把领导决策划分为个体决策与群里决策。（）

答案:错决策的基本步骤（）

答案:评价和选择方案###拟定可行方案###明确经营问题，确定决策目标在决策树法中，决策树是由（）组成的。

答案:概率枝###方块结点###圆形结点###方案枝有风险条件下的决策与不确定性条件下的决策的区别主要在（）。

答案:自然状态发生的概率为已知整数规划一般分为两大类：一般整数规划和0-1整数规划，其中一般整数规划要求所有变量均为整数规划。（）

答案:错求解此类最短路径问题，主要有（）几种算法。

答案:逐次逼近法###Floyd算法###Dijkstra算法关于图论中图的概念，以下叙述（）正确。

答案:图中的点表示研究对象，边表示点与点之间的关系赋权图被广泛应用于工程技术及科学生产管理等领域的最优化问题，最大支撑树问题就是赋权图上的最优化问题之一。（）

答案:错树是在各式各样的图中，有一类图是极其简单然而却很有用的。（）

答案:对割平面法与分支定界法的相同点，也是将求解整数线性规划的问题转化为一系列普通线性规划问题求解。（）

答案:错线性规划模型与整数规划模型的区别有（）。

答案:整数规划模型含有只能离散取值的整数型决策变量###线性规划模型所有的变量均可以连续取值###决策变量的类型不同0-1型整数线性规划是整数线性规划中的特殊情形，它的变量x;仅取值0或1。这时x;称为0-1变量，或称一进制变量。（）

答案:错整数规划一般分为五大类。（）

答案:错线性整数规划简称（）。

答案:ILP对不平衡运输问题，其一般不能转化为平衡运输问题。（）

答案:错运输问题有（）情况。

答案:需求量等于供应量###需求量不等于供应量关于表上作业法中的闭合回路说法正确的有（）。

答案:每一行若有闭合回路的顶点必有两个关于运输问题下列说法错误的是（）。

答案:可能无最优解###不是线性规划问题###可能存在无可行解如果总产量大于总销量，这样的运输问题称为平衡运输问题。（）

答案:错线性规划的变量个数与其对偶问题的（）相等。

答案:约束条件个数互为对偶的问题中，原问题一定是求最大值的线性规划问题。（）

答案:错影子价格是进行国民经济评价专用的价格，影子价格依据国民经济评价的定价原则确定，反映（）。

答案:市场供求关系###资源稀缺程度###投入物和产出物真实经济价值###资源合理配置要求线性规划灵敏度分析的主要功能是分析线性规划参数变化对（）的影响。

答案:最优解原问题有5个变量3个约束，其对偶问题（）。

答案:有3个变量5个约束线性规划是由（）提出的。

答案:列昂捷夫解线性规划的方法是（）。

答案:单纯形法满足线性规划问题全部约束条件的解称为（）。

答案:可行解单纯形法与图解法是线性规划问题常用的求解方法。（）

答案:对线性规划问题若有最优解，则最优解（）。

答案:定在其可行域顶点###唯一或无穷多个线性规划的图解法中，目标函数可以表示为（）。