运筹学智慧树知到期末考试答案章节答案2024年贵州财经大学

运筹学智慧树知到期末考试答案+章节答案2024年贵州财经大学若函数在驻点处的黑塞矩阵为正定，则函数值在该点处为极小。（）

答案:对假如一个单变量函数有两个局部最小点，则至少存在一个局部最大值。（）

答案:对图中次为奇数的点数必为偶数。（）

答案:对G有支撑树当且仅当G是连通的。（）

答案:对分解是逐步进行的，这个过程称为分枝。（）

答案:对一个凸函数减去一个凹函数仍为凸函数。（）

答案:对在动态规划基本方程中，凡子问题具有叠加性质的，其边界条件取值均为零;子问题为乘积型的，边界条件取值均为1。（）

答案:错当最优解中存在为零的基变量时,则线性规划具有多重最优解。（）

答案:错如果网络中所有弧容量是整数，则存在值为整数的最大流。（）

答案:对运输问题是一种特殊的线性规划问题，因而有可能无最优解。（）

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

答案:对任何边割都是相交割集的并。（）

答案:错原问题与对偶问题是一一对应的。（）

答案:对用单纯形法求解一般线性规划时，当目标函数求最小值时，若所有的检验数大于等于零，则问题达到最优。（）

答案:对假如一个线性规划问题含有5个变量和3个约束，则用动态规划方法求解时将划分为3个阶段，每个阶段的状态将由一个5维的向量组成。（）

答案:错图解法与单纯形法求解的形式不同，但从几何上理解，两者是一致的。（）

答案:错原问题无最优解，则对偶问题无可行解。（）

答案:错若线性规划问题的最优解同时在可行域的两个顶点上达到，那么该线性规划问题的最优解为（）。

答案:无穷多个用标号法求下列网络V1→V7的最短路长。（）

答案:10下列式子那个表示割平面（）。

答案:如果实际运输问题的产销不平衡，为了转化为平衡的运输问题，应当虚设一个（）。

答案:产地或销地网络规划问题的线性规划模型的中间节点要满足（）。

答案:中间节点的流入量等于流出量极大化的线性规划化为标准型后，原规划与标准型的最优解（）。

答案:相同下列关于线性规划问题标准形式的叙述错误的是（）。

答案:约束条件右端常数项全为正当某个非基变量的检验数为零，则该问题有（）。

答案:无穷多最优解用动态规划方法处理资源分配问题时，每个阶段资源的投放量作为状态变量（）。

答案:错误一个连通图中的最小树（）。

答案:可能不唯一运筹学的主要内容包括（）。

答案:上面三项皆是求解整数规划的方法只有分枝定界法。（）

答案:错若线性规划问题具有可行解，且其可行城有界，则该线性规划问题最多具有有限个数的最优解。（）

答案:错用分支定界法求解一个极大化的整数规划问题时，任何一个可行整数解的目标函数值是该问题目标函数值的下界。（）

答案:对建立动态规划模型时,阶段的划分是最关键和最重要的一步。（）

答案:错满足线性规划问题所有约束条件的解称为基本可行解。（）

答案:错原问题与对偶问题都可行，则都有最优解。（）

答案:对求解整数规划的方法只有割平面法。（）

答案:错单纯形法的选代计算过程是从一个可行解转换到目标函数值更大的另一个可行解。（）

答案:错两个凹函数之和仍为凹函数。（）

答案:对通常运用Dijkstra算法(或标号法)求解最短路问题。（）

答案:对任一图中奇点的个数可能为奇数个，也可能为偶数个。（）

答案:错用单纯形法求解线性规划问题中，若某非基变量检验数为零，而其他非基变量检验数全部小于零，则说明本问题有唯一最优解。（）

答案:错如果图G的生成子图是一个树，则称这个生成子图为生成树。（）

答案:对用单纯形法求解一般线性规划时，当目标函数求最大值时，若所有的检验数大于等于零，则问题达到最优。（）

答案:错关于动态规划问题的下列命题中错误的是（）。

答案:动态规划分阶段顺序不同，则结果不同动态规划最优化原理的含义是：最优策略中的任意一个K-子策略也是最优的（）。

答案:正确

答案:对于供需平衡的运输问题和供需不平衡的运输问题，其模型结构是（）。

答案:不同的运输问题的初始方案中，没有分配运量的格所对应的变量为（）。

答案:非基变量对于m个产地，n个销地的运输问题，叙述错误的是（）。

答案:该问题的最优解必唯一典型的运输问题的平衡是指（）。

答案:总的需求量与总的供应量一样原问题与对偶问题都有可行解，则（）。

答案:原问题与对偶问题都有最优解

答案:无可行解线性规划问题中只满足约束条件的解称为（）。

答案:可行解在运输方案中出现退化现象，是指数字格的数目（）。

答案:小于m+n-1对于标准的线性规划问题，利用单纯形法求解时，每作一次换基迭代，都能保证它相应的目标函数值必为（）。

答案:不增大关于线性规划模型的可行域，下面叙述正确的是（）。

答案:可行域必是凸的

答案:0

答案:X是线性规划的可行解，则错误的结论是（）。

答案:X是基本可行解线性规划问题要求（）是线性的。

答案:约束条件、目标函数都线性规划问题是针对（）求极值问题。

答案:目标函数最大流就是给了一个带收发点的网络，其每条弧的赋权称之为容量，在不超过每条弧的容量的前提下，求从出发点到收点的最大流量。（）

答案:对最小生成树就是在一个赋权的连通的无向图G找出一个生成子树，并使得这个生成树的所有边的权数之和为最小。（）

答案:对关于图的概念，以下正确的是（）。

答案:图中的点表示研究对象，边表示点与点之间的关系图是反映研究对象之间特定关系的一种工具。（）

答案:对关于树的概念，以下正确的是（）。

答案:连通且无回路的图必是树

答案:对关于最短路，以下叙述正确的有（）。

答案:从起点出发到终点的最短路不一定是唯一的，但其最短路的长度是确定的一个连通图中的最小树的权（）。

答案:是唯一确定的无初级回路的连通图称为树。（）

答案:对一个过程的最优策略具有这样的性质，无论其初始状态及其初始决策如何，其以后诸决策对以第一个决策所形成的状态作为初始状态而言，必须构成最优策略。（）

答案:对动态规划最优化原理的含义是：最优策略的任一个子策略也是最优的。（）

答案:对动态规划求解的一般方法是什么（）。

答案:逆序求解动态规划研究的是（）问题。

答案:多阶段决策下面问题中不是多阶段决策问题的是（）。

答案:最大流问题动态规划的最优性原理保证了从某一状态开始的未来决策独立于先前已做出的决策。（）

答案:对货郎担问题是属于多阶段决策问题。（）

答案:对动态规划的基本方程是将一个多阶段决策问题转化为一系列具有递推关系的单阶段的决策问题。（）

答案:对多阶段决策问题的基本要素不包括下面的（）。

答案:初始可行解

答案:对下列不是一维搜索方法的是（）。

答案:共轭梯度法

答案:下面哪种方法是求解无约束最优化问题的方法（）。

答案:梯度法

答案:对线性搜索问题中用到的0.618法和Fibonacci法都是假设函数是单谷函数。（）

答案:对两个凸函数的和一定还是凸函数。（）

答案:对凸规划的任一（）都是它的整体最优解。

答案:局部最优解精确的一维搜索方法有不用导数的0.618法和使用导数的Netwon法。（）

答案:对下面哪种方法是求解约束最优化问题的方法（）。

答案:乘子法求解ILP问题时，能得到对应松弛LP问题的最优解就行了。（）

答案:错如最优解不满足整数的要求，则有两条不同的途径：一是不断改进松弛问题，以期求得最优解，另一条途径是利用分解枝术，将要求的ILP问题分解为几个子问题的和。（）

答案:对整数线性规划的最优解是对应的松弛问题的最优解然后取整得到。（）

答案:错下列关于Gomory割平面算法错误的是（）。

答案:原问题的整数解可以被切除线性规划问题称为整数线性规划问题。（）

答案:错求解整数规划的方法是（）。

答案:割平面法

答案:

答案:(P0)的最优值是(P)的最优值的一个上界

答案:对线性规划问题如果存在最优解，则其一定是基本可行解。（）

答案:错X是线性规划的基本可行解则有（）。

答案:X中的基变量非负，非基变量为零线性规划问题的基本可行解X对应于可行域D的（）。

答案:所有点在单纯形表中，基变量对应的系数矩阵往往为单位矩阵。（）

答案:对对偶问题的目标函数总是与原问题目标函数相等。（）

答案:错用两阶段方法求解线性规划问题时，当所有的检验数都小于等于零时，在基变量中仍有非零的人工变量，表明该线性规划问题（）。

答案:无可行解关于线性规划问题和对偶问题，下列说法正确的是（）。

答案:如原问题无可行解，则其对偶问题具有无界解或无可行解单纯形法计算中，选取最大正检验数对应的变量作为入基变量，将使目标函数的值增加更快。（）

答案:错田忌赛马在运筹学中属于（）。

答案:对策论最早运用运筹学理论的是（）。

答案:二次世界大战期间，英国军事部门将运筹学运用到军事战略部署运筹学的英文缩写