运筹学（B）知到智慧树章节测试课后答案2024年秋山东科技大学

运筹学（B）知到智慧树章节测试课后答案2024年秋山东科技大学第一章单元测试

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

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

答案:其余都是关于运筹学的原意，下列说法不正确的是：（）

A:操作研究B:作战研究C:运作管理D:作业研究

答案:运作管理运筹学模型：（）

A:只有符合模型的简化条件时才有效B:在任何条件下均有效C:可以解答管理部门提出的任何问题D:是定性决策的主要工具

答案:只有符合模型的简化条件时才有效最早运用运筹学理论的是：（）

A:D.50年代，运筹学运用到研究人口，能源，粮食，第三世界经济发展等问题上B:二次世界大战期间，英国军事部门将运筹学运用到军事战略部署C:美国最早将运筹学运用到农业和人口规划问题D:二次世界大战后，英国政府将运筹学运用到政府定制计划

答案:二次世界大战期间，英国军事部门将运筹学运用到军事战略部署下列那些不是运筹学的研究范围：（）

A:系统设计B:动态规划C:库存控制D:排队论

答案:系统设计

第二章单元测试

若线性规划问题的最优解同时在可行解域的两个极点处达到，那么该线性规划问题最优解为（）。

A:两个B:有限多个C:无穷多个D:零个

答案:无穷多个线性规划具有唯一最优解是指（）。

A:最优表中存在常数项为零B:最优表中存在非基变量的查验数为零C:最优表中非基变量查验数全部非零D:可行解有界

答案:最优表中非基变量查验数全部非零线性规划模型中增加一个约束条件，可行域的范围一般将缩小，减少一个约束条件，可行域的范围一般将扩大。（）

A:对B:错

答案:对如果一个线性规划问题有可行解，那么它必有最优解。（）

A:对B:错

答案:错一旦一个人工变量在迭代中变为非基变量后，该变量及相应列的数字能够从单纯形表中删除，而不影响计算结果。（）

A:错B:对

答案:对

第三章单元测试

如果原问题有最优解，则其对偶问题也一定具有最优解，且有（）。

A:maxZ=minWB:maxZ＞minWC:maxZ＜minWD:maxZ与minW无关

答案:maxZ=minW原问题有可行解，其对偶问题有非可行解，则目标函数值（）。

A:Z＞ZmaxB:最优C:无可行解D:Z＜Zmax

答案:Z＜Zmax如果原问题（对偶问题）具有无界解，则其对偶问题（原问题）（）。

A:无界解B:无穷多最优解C:唯一最优解D:无可行解

答案:无可行解对偶单纯形法的计算时，先确定换入基的变量（）

A:对B:错

答案:错如果线性规划的原问题存在可行解，则其对偶问题也一定存在可行解。（）

A:对B:错

答案:错

第四章单元测试

在n个产地、m个销地的产销平衡运输问题中，（）是错误的。

A:基变量的个数是数字格的个数B:每一格在运输图中均有一闭合回路C:运输问题是线性规划问题D:非基变量的个数有m+n-1个

答案:每一格在运输图中均有一闭合回路若运输问题已求得最优解，此时所求出的查验数一定是全部（）。

A:小于零B:大于或等于零C:小于或等于零D:大于零

答案:大于或等于零运输问题是一类特殊的LP模型。（）

A:错B:对

答案:对运输问题的解有四种情况，分别为：唯一最优解；无穷多最优解；无界解；无可行解。（）

A:对B:错

答案:错对于m个产地n个销地的产销平衡运输问题，其中有(m+n)个线性约束条件，且相互独立。（）

A:错B:对

答案:错

第五章单元测试

如果要使目标规划实际实现值不超过目标值，则相应的偏离变量应满足（）。

A:B:C:D:

答案:目标规划问题的目标函数都是求最大化问题的。（）

A:对B:错

答案:错目标规划中正偏差变量应取正值，负偏差变量应取负值。（）

A:错B:对

答案:错目标规划的目标函数中含决策变量与偏差变量。（）

A:错B:对

答案:错只含目标约束的目标规划模型一定存在满意解。（）

A:对B:错

答案:对若用以作为目标规划的目标函数，其逻辑是否正确。（）

A:对B:错

答案:错

第六章单元测试

用匈牙利法求解指派问题时，不可以进行的操作是（）。

A:效益矩阵乘以一个常数B:效益矩阵的每行同时减去一个常数C:效益矩阵的每行同时加上一个常数D:效益矩阵的每行同时乘以一个常数

答案:效益矩阵乘以一个常数在求解整数规划问题时，不可能出现的是（）

A:多重最优解B:唯一最优解C:无可行解D:无穷多最优解

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

A:对B:错

答案:对指派问题可用求解运输问题的表上作业法求解，反过来运输问题经处理后也可用匈牙利解法求解。（）

A:对B:错

答案:错一个整数规划问题如存在两个其余最优解，则一定有无穷多最优解。（）

A:对B:错

答案:错

第七章单元测试

动态规划是解决（）的一种数学方法。

A:单阶段决策过程最优化B:多阶段决策过程最优化C:多目标决策过程最优化D:单目标决策过程最优化

答案:多阶段决策过程最优化下列有关动态规划的叙述中其中不正确的有（）。

A:采用顺序解法与逆序解法可能得出不同的结果B:动态规划中阶段的划分必须满足无后效性原则C:对结构基本雷同的线性与非线性规划问题，用动态规划方法求解时计算量不会有太大差别D:动态规划求解的基本思路是将一个多阶段的决策问题转化为一系列具有递推关系的单阶段决策问题

答案:采用顺序解法与逆序解法可能得出不同的结果对于动态规划，下列说法正确的有（）。

A:在动态规划模型中，问题的阶段数等于问题中的子问题的数目B:对一个动态规划问题，应用顺推成逆推解法可能会得出不同的最优解C:假如一个线性规划问题含有8个变量和6个约束，则用动态规划方法求解时将划分为6个阶段，每个阶段的状态将由一个8维的向量组成D:动态规划中，定义状态时应保证在各个阶段中所做决策的相互独立性

答案:在动态规划模型中，问题的阶段数等于问题中的子问题的数目；动态规划中，定义状态时应保证在各个阶段中所做决策的相互独立性用动态规划方法求最优解时，都是在行进方向规定后，均要顺着这个规定的行进方向，逐段找出最优途径。（）

A:错B:对

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

A:错B:对

答案:对

第八章单元测试

求一个赋权图中包括指定边集的最小连接方案（最小树），下面（）方法是正确的

A:最小树的初始边集为某一条指定边，按其余各边的权从小到大，逐一检查选取B:最小树的初始边集为图中最小权边，按其余各边的权从小到大，逐一检查选取C:最小树的初始边集为所有指定边的集合，按其余各边的权从小到大，逐一检查选取D:最小树的初始边集为权最小的一条指定边，按其余各边的权从小到大，逐一检查选取

答案:最小树的初始边集为所有指定边的集合，按其余各边的权从小到大，逐一检查选取具有n个顶点的完全图有n（n－1）/2条边。（）

A:对B:错

答案:对具有n个顶点的二部图恒有n（n－1）/2条边。（）

A:错B:对

答案:错任一图G中，当点集V确定后，树图是G中边数最少的连通图。（）

A:错B:对

答案:对一个连通图中奇点的总数可以是奇数个，也可以是偶数个。（）

A:错B:对

答案:错

第九章单元测试

网络计划中的某工序（i，j），估计的最乐观时间为a，最可能时间为m，最保守时间为b，则该工序的期望工时和方差可以按下面（）计算。

A:B:C:D:

答案:网络图中任何一个结点都表示前一工序的结束和后一工序的开始。（）

A:错B:对

答案:错结点最早时间同最迟时间相等的点连接的线路就是关键路线。（）

A:对B:错

答案: