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

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

第一章测试

运筹学可以应用在哪些领域：（）

A:市场销售B:其余都是C:生产计划D:库存管理

答案:其余都是

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

A:丁谓修宫B:二战间，英国雷达站与防空系统的协调配合C:田忌赛马D:其余都是

答案:其余都是

规划问题数学模型三个要素：（）

A:约束条件B:目标函数C:决策变量D:计算误差

答案:约束条件;目标函数;决策变量

“围魏救赵”体现了运筹学思想。（）

A:对B:错

答案:对

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

A:对B:错

答案:对

第二章测试

关于图解法，下列结论最正确的是：（）

A:若线性规划的可行域有界，则一定有最优解B:线性规划的可行域为凸集。C:其余都正确D:线性规划的最优解一定可在凸集的一个顶点达到

答案:其余都正确

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

A:其余都不对B:决策变量无符号限制C:决策变量全为非负D:决策变量不为零

答案:决策变量全为非负

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

A:x2>0,x3=0B:x2=0,x3>0C:x2=x3=0D:x2>0,x3>0

答案:x2>0,x3=0;x2=0,x3>0;x2=x3=0

若线性规划存在两个不同的最优解，则必有无穷个最优解。（）

A:对B:错

答案:对

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

A:错B:对

答案:错

第三章测试

原问题与对偶问题都有可行解，则（） 

A:可能一个问题有最优解，另一个问题具有无界解       B: 原问题有最优解，对偶问题可能没有最优解   C:原问题与对偶问题都有最优解D: 原问题与对偶问题可能都没有最优解   

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

当基变量的系数波动时，最优表中引起变化的有（） 

A:第i列的系数B:基变量C:最优基BD:所有非基变量的检验数 

答案:所有非基变量的检验数 

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

A:PD均有可行解则都有最优解B:P与D都有可行解或都无可行解C:P的约束均为等式，则D的所有变量均无非负限制D:PD互为对偶问题

答案:PD均有可行解则都有最优解;P的约束均为等式，则D的所有变量均无非负限制;PD互为对偶问题

若两问题互为对偶问题，则若一个有最优解，另一个也有最优解。（）

A:错B:对

答案:对

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

A:错B:对

答案:对

第四章测试

求解运输问题中，当供大于求时，可增加一个（）

A:都不可B:都可C:虚拟销地D:虚拟产地

答案:虚拟销地

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

A:奇点处加调整量，偶点处减调整量B:奇点处减调整量，偶点处加调整量C:奇点偶点加或减的调整量之间不存在限制D:奇点偶点同时加或减一个调整量

答案:奇点处加调整量，偶点处减调整量

运输问题的基本可行解有特点（）

A:产销平衡B:产销不平衡C:有m+n-1个基变量D:有m+n个约束方程

答案:有m+n-1个基变量;有m+n个约束方程

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

A:错B:对

答案:错

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

A:错B:对

答案:错

第五章测试

下列线性规划与目标规划之间错误的关系是（）

A:线性规划求最优解，目标规划求满意解B:线性规划的目标函数由决策变量构成，目标规划的目标函数由偏差变量构成C:线性规划模型不包含目标约束，目标规划模型不包含绝对约束D:线性规划模型只有绝对约束，目标规划模型可以有绝对约束和目标约束

答案:线性规划模型不包含目标约束，目标规划模型不包含绝对约束

目标函数minz=的含义是（）

A:第一、第二和第三目标同时不超过目标值 B:首先第一和第二目标同时不超过目标值，然后第三目标不超过目标值C: 首先第一和第二目标同时不低于目标值，然后第三目标不低于目标值D:第一和第二目标恰好达到目标值，第三目标不超过目标值

答案: 首先第一和第二目标同时不低于目标值，然后第三目标不低于目标值

下列说法错误的是（）

A:目标规划模型中，应同时包含绝对约束与目标约束;B:线性规划问题是目标规划问题的一种特殊形式;C:当目标规划问题模型中存在x1+x2-d++d-=4的约束条件，则该约束为绝对约束。D:正偏差变量应取正值，负偏差变量应取负值;

答案:目标规划模型中，应同时包含绝对约束与目标约束;;当目标规划问题模型中存在x1+x2-d++d-=4的约束条件，则该约束为绝对约束。;正偏差变量应取正值，负偏差变量应取负值;

目标规划的目标函数中，既包括决策变量，又包括偏差变量。（）

A:对B:错

答案:对

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

A:错B:对

答案:错

第六章测试

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

A:mB:2mC:m*mD:都不对

答案:m*m

下列说法正确的是（）

A:整数规划问题最优值优于其相应的线性规划问题的最优值 B:分枝定界法在处理整数规划问题时，借用线性规划单纯形法的基本思想，在求相应的线性模型解的同时，逐步加入对各变量的整数要求限制，从而把原整数规划问题通过分枝迭代求出最优解。C:用割平面法求解整数规划问题，构造的割平面有可能切去一些不属于最优解的整数解  D:用分枝定界法求解一个极大化的整数规划时，当得到多于一个可行解时，通常可任取其中一个作为下界，再进行比较剪枝 

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

下列说法正确的是（）

A:整数规划解的目标函数值一般优于其相应的线性规划问题解的目标函数值;B:分枝定界法是一种隐枚举法。C:指派问题数学模型的形式同运输问题十分相似，故也可以用表上作业法求解0-1规划问题D:用割平面法求解纯整数规划时,要求包括松弛变量在内的全部变量必须取整数值。

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

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

A:错B:对

答案:对

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

A:错B:对

答案:错

第七章测试

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

A:状态对决策有影响B:动态规划分阶段顺序不同，则结果不同C:动态规划中，定义状态时应保证在各个阶段中所做决策的相对独立性D:动态规划的求解过程都可以用列表形式实现

答案:动态规划中，定义状态时应保证在各个阶段中所做决策的相对独立性

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

A:策略就是各个阶段的决策组成的决策列B:多阶段决策问题可以分为若干个相互联系的阶段C:多阶段决策问题就是求一个使效益总和达到最优的策略D:每个阶段的决策只决定这一阶段的效益

答案:每个阶段的决策只决定这一阶段的效益

建立动态规划模型的要点有（）

A:将问题的过程划分成恰当的阶段B:确定决策变量uk及每阶段的允许决策集合Dk(sk)C:正确写出指标函数Vk,n的关系D:正确选择状态变量sk，使它既能描述过程的演变，又要满足无后效性E:正确写出状态转移方程

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

动态规划中，定义状态时应保证在各个阶段中所做决策的相互独立性；（）

A:对B:错

答案:对

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

A:错B:对

答案:对

第八章测试

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

A:不一定B:错误C:无法判断D:正确

答案:正确

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

A:树的点数为线数加1B:树的任意两点间只有一条路C:树图的点数可等于线数D:任何树都是连通

答案:树图的点数可等于线数

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

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

答案:一个树中去掉一条边，则余下的图是不连通的，故点数相同的所有图中，树是含边数最少的连通图。;如果支撑树T