运筹学智慧树知到期末考试答案章节答案2024年云南师范大学

运筹学智慧树知到期末考试答案+章节答案2024年云南师范大学用割平面法求解整数规划时，构造的割平面有可能切去一些不属于最优解的整数解。（）

答案:错用割平面法求解纯整数规划时，要求包括松弛变量在内的所有变量必须取整数值。（）

答案:对对于一个动态规划问题，应用顺推或者逆推解法可能会得出不同的最优解。（）

答案:错在动态规划模型中，问题的阶段数等于问题中子问题的数目。（）

答案:对线性规划的可行域的形状主要决定于（）

答案:约束条件的个数和约束条件的系数若运输问题已求得最优解，此时所求出的检验数一定是全部（）

答案:大于或等于零满足线性规划问题全部约束条件的解称为（）。

答案:可行解求解产大于销的运输问题时，不需要做的工作是（）

答案:删除一个产地下面是运筹学的实践案例的是：（）

答案:其余都是在指派问题的系数矩阵的某行加上一个非零数最优解不变。（）

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

答案:对在树中不相邻的两个点间添上一条边，则恰好得到一个圈。（）

答案:对线性规划问题的数学模型中目标函数和约束函数都是线性函数。（）

答案:对求解整数规划的分支定界法在本质上属于一种隐枚举方法。（）

答案:对指派问题系数矩阵的每一个元素都乘上同一常数k，将不影响最优指派方案。（）

答案:错在指派问题的系数矩阵的某行乘以一个大于零的数最优解不变。（）

答案:对匈牙利法可直接求解极大化的指派问题。（）

答案:错线性规划问题标准型中，使目标函数达到最小值的可行解称为最优解。（）

答案:错图G中，若任何两点之间，至少有一条链，则称G是连通图，否则是不连通的。（）

答案:对将指派问题的系数矩阵每行分别加上一个数后最优解不变。（）

答案:对匈牙利法是求解最小值的分配问题。（）

答案:对设图G=(V,E)是一个树，p(G)≥２，则Ｇ中至少有两个悬挂点。（）

答案:对图G中两点间带箭头的连线称为边。（）

答案:错分枝定界求解整数规划时, 分枝问题的最优解不会优于原( 上一级) 问题的最优解。（）

答案:对求解整数规划问题，可以通过先求解无整数约束的松弛问题最优解，然后对该最优解取整求得原整数规划的最优解。（）

答案:错线性规划的标准型有特点（）

答案:目标求最大;###变量均非负。运输问题的求解结果中可能出现的是（）

答案:退化解###无穷多最优解###惟一最优解某线性规划问题，n个变量,m个约束方程，系数矩阵的秩为m(m答案:基可行解的个数不超过基本解的个数###该问题的基是一个mXm阶方阵###基可行解的非零分量的个数不大于m###基本解的个数不会超过Cnm个运筹学的主要分支包括（）

答案:图论###线性规划###整数规划###目标规划关于运输问题，下列说法正确的是（）

答案:表上作业法也是从寻找初始基可行解开始的###当一个调运方案的检验数全部为正值时，当前方案一定是最佳方案###表上作业法中一张供需平衡表对应一个基可行解线性规划最优解的数量可以为（）

答案:0个###1个###无数个从赋权连通图中生成最小树，以下叙述不正确的是（）

答案:任一连通图生成的各个最小树，其总长度必相等###任一连通图中具有最小权的边必都包含在生成的最小树上。关于线性规划的最优解判定，说法正确的是:（）

答案:如果是求最小化值，则所有检验数都小大等于零的基可行解是最优解。###如果是求最大化值，运算到某步时，存在某个变量的检验数大于零，且该变量所对应约束方程中的系数列向量均小于等于零，则存在无界解。###如果是求最大化值，则所有检验数都小于等于零的基可行解是最优解。下列关于运输问题模型特点的说法正确的是（）

答案:约束方程矩阵具有稀疏结构###基变量不构成闭回路###基变量的个数是m+n-1个为建立运输问题的改进方案,在调整路线中调整量应为（）

答案:偶数号顶点处运输量的最小值要用最少费用建设一公路网，将五个城市连接起来，使它们可以相互到达，已知建设费用与公路长度成正比，那么该问题可以看成是（）

答案:最小树问题求解求解销大于产的运输问题时，不需要做的工作是（）

答案:删除一个销地对同一运输问题，用位势法和用闭回路法计算检验数，两种结果是（）

答案:一定相同求运输问题表上作业法中求初始基本可行解的方法中没有（）

答案:闭回路法四个棋手单循环比赛,采用三局两胜制必须决出胜负，如果以棋手为节点，用图来表示比赛结果，则是个（）

答案:任意两点之间用带箭头的线相连的图当线性规划的一个基本解符合下列哪项要求时称之为基本可行解（）。

答案:非负若G是一个简单图，则G中任意两点间（）。

答案:最多有一条边在线性规划模型中，没有非负约束的变量称为（）

答案:自由变量以下关系中，不是线性规划与其对偶问题的对应关系的是（）

答案:约束条件组的不等式反向对偶问题的对偶是（）

答案:原问题求解运输问题时，每一空格的闭回路上“顶点“的个数一定是（）

答案:偶数个树T的任意两个顶点间恰有一（）。

答案:链以下各项中不属于运输问题的求解程序的是（）

答案:根据实际问题绘制运输图某人要从上海搭乘汽车去重庆，他希望选择一线路,经过转乘,使得车费最少。此问题可以用：（）

答案:最短路问题求解若Q为f的可增广链,则Q中所有前向弧都为f的（）

答案:不饱和弧以下叙述中，不正确的是：（）

答案:树图的点数可等于线数一个树中去掉一条边，则余下的图是不连通的，故点数相同的所有图中，树是含边数最少的连通图。（）

答案:对以下对树的说法中正确的是（）

答案:如果支撑树T*的权w(T*)是G的所有支撑树权中最小的，则称T*是G的最小树。###如果T=（V，E′）是G的一个支撑树，称E′中所有边的权之和为支撑树T 的权，记为w(T)。###一个树中去掉一条边，则余下的图是不连通的，故点数相同的所有图中，树是含边数最少的连通图。###在树中不相邻的两个点间添上一条边，则恰好得到一个圈。最小树是网络中总权数最小的支撑树，因此它既是支撑子图，又是无圈的连通图。（）

答案:正确路的第一点和最后一点相同，则称之回路．（）

答案:对动态规划的最优决策具有如下的性质：无论初始状态与初始决策如何，对于先前决策所形成的状态而言，其以后的所有决策应构成最优策略；（）

答案:对以下关于策略说法不对的是：（）

答案:每个阶段的决策只决定这一阶段的效益动态规划中，定义状态时应保证在各个阶段中所做决策的相互独立性；（）

答案:对建立动态规划模型的要点有（）

答案:正确选择状态变量sk，使它既能描述过程的演变，又要满足无后效性###确定决策变量uk及每阶段的允许决策集合Dk(sk)###正确写出指标函数Vk,n的关系###将问题的过程划分成恰当的阶段###正确写出状态转移方程整数规划的目标函数值一般优于其相应的线性规划问题的目标函数值（）

答案:错指派问题数学模型的形式与运输问题十分相似，故也可以用表上作业法求解（）

答案:对标准指派问题(m人，m件事)的规划模型中，有（）个决策变量（）

答案:m*m下列线性规划与目标规划之间错误的关系是（）

答案:线性规划模型不包含目标约束，目标规划模型不包含绝对约束目标规划问题中，正偏差变量取正值，负偏差变量取负值（）

答案:错

答案:首先第一和第二目标同时不低于目标值，然后第三目标不低于目标值目标规划的目标函数中，既包括决策变量，又包括偏差变量。（）

答案:对用闭回路法调整调运方案时，下列做法正确的是（）

答案:奇点处加调整量，偶点处减调整量求解运输问题中，当供大于求时，可增加一个（）

答案:虚拟销地运输问题的基本可行解有特点（）

答案:有m+n-1个基变量###有m+n个约束方程产地个数为m，销地个数为n的平衡运输问题的对偶问题有m+n个独立约束方程。（）

答案:错不平衡运输问题一定有最优解。（）

答案:错

答案:所有非基变量的检验数原问题与对偶问题都有可行解，则（）

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

答案:对一个线性规划问题P与他的对偶问题D有关系（）

答案:PD互为对偶问题###P的约束均为等式，则D的所有变量均无非负限制###PD均有可行解则都有最优解若两问题互为对偶问题，则若一个有最优解，另一个也有最优解。（）

答案:对线性规划的标准形有如下特征：（）

答案:决策变量全为非负无约束的变量x1，通常令x1=x2-x3，x2>=0,x3>=0,在用单纯形法求得的最优解中，可能出现的是（）

答案:x2>0,x3=0###x2=x3=0###x2=0,x3>0若线性规划存在两个不同的最优解，则必有无穷个最优解。（）

答案:对