运筹学知到章节答案智慧树2023年云南师范大学

运筹学知到章节测试答案智慧树2023年最新云南师范大学第一章测试运筹学可以应用在哪些领域：（）

参考答案:

其余都是下面是运筹学的实践案例的是：（）

参考答案:

其余都是规划问题数学模型三个要素：（）

参考答案:

约束条件;目标函数;决策变量“围魏救赵”体现了运筹学思想。（）

参考答案:

对运筹学解决问题时，可构造不同的模型，分为三种类型：①形象模型；②模拟模型；③符号或数学模型。（）

参考答案:

对第二章测试关于图解法，下列结论最正确的是：（）

参考答案:

其余都正确线性规划的标准形有如下特征：（）

参考答案:

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

参考答案:

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

参考答案:

对两阶段法中第一阶段问题不一定有最优解。（）

参考答案:

错第三章测试原问题与对偶问题都有可行解，则（） 

参考答案:

原问题与对偶问题都有最优解当基变量的系数波动时，最优表中引起变化的有（） 

参考答案:

所有非基变量的检验数 一个线性规划问题P与他的对偶问题D有关系（）

参考答案:

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

参考答案:

对若原问题无可行解，对偶问题有可行解，则对偶问题有无界解。（）

参考答案:

对第四章测试求解运输问题中，当供大于求时，可增加一个（）

参考答案:

虚拟销地用闭回路法调整调运方案时，下列做法正确的是（）

参考答案:

奇点处加调整量，偶点处减调整量运输问题的基本可行解有特点（）

参考答案:

有m+n个约束方程;有m+n-1个基变量不平衡运输问题一定有最优解。（）

参考答案:

错产地个数为m，销地个数为n的平衡运输问题的对偶问题有m+n个独立约束方程。（）

参考答案:

错第五章测试下列线性规划与目标规划之间错误的关系是（）

参考答案:

线性规划模型不包含目标约束，目标规划模型不包含绝对约束目标函数minz=的含义是（）

参考答案:

 首先第一和第二目标同时不低于目标值，然后第三目标不低于目标值下列说法错误的是（）

参考答案:

目标规划模型中，应同时包含绝对约束与目标约束;;当目标规划问题模型中存在x1+x2-d++d-=4的约束条件，则该约束为绝对约束。;正偏差变量应取正值，负偏差变量应取负值;目标规划的目标函数中，既包括决策变量，又包括偏差变量。（）

参考答案:

对目标规划问题中，正偏差变量取正值，负偏差变量取负值（）

参考答案:

错第六章测试标准指派问题(m人，m件事)的规划模型中，有（）个决策变量（）

参考答案:

**m*m**下列说法正确的是（）

参考答案:

分枝定界法在处理整数规划问题时，借用线性规划单纯形法的基本思想，在求相应的线性模型解的同时，逐步加入对各变量的整数要求限制，从而把原整数规划问题通过分枝迭代求出最优解。下列说法正确的是（）

参考答案:

用割平面法求解纯整数规划时,要求包括松弛变量在内的全部变量必须取整数值。;分枝定界法是一种隐枚举法。;指派问题数学模型的形式同运输问题十分相似，故也可以用表上作业法求解0-1规划问题指派问题数学模型的形式与运输问题十分相似，故也可以用表上作业法求解（）

参考答案:

对整数规划的目标函数值一般优于其相应的线性规划问题的目标函数值（）

参考答案:

错第七章测试关于动态规划问题的下列命题中错误的是（）

参考答案:

动态规划中，定义状态时应保证在各个阶段中所做决策的相对独立性以下关于策略说法不对的是：（）

参考答案:

每个阶段的决策只决定这一阶段的效益建立动态规划模型的要点有（）

参考答案:

将问题的过程划分成恰当的阶段;正确写出指标函数Vk,n的关系;正确选择状态变量sk，使它既能描述过程的演变，又要满足无后效性;确定决策变量uk及每阶段的允许决策集合Dk(sk);正确写出状态转移方程动态规划中，定义状态时应保证在各个阶段中所做决策的相互独立性；（）

参考答案:

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

参考答案:

对第八章测试最小树是网络中总权数最小的支撑树，因此它既是支撑子图，又是无圈的连通图。（）

参考答案:

正确以下叙述中，不正确的是：（）

参考答案:

树图的点数可等于线数以下对树的说法中正确的是（）

参考答案:

**在树中不相邻的两个点间添上一条边，则恰好得到一个圈。;一个树中去掉一条边，则余下的图是不连通的，故点数相同的所有图中，树是含边数最少的连通图。;如果支撑树T的权w(T)是G的所有支撑树权中最小的，则称T*是G的最小树。;如果T=（V，E′）是G的一个支撑树，称E′中所有