运筹学（山东联盟）知到智慧树章节测试课后答案2024年秋潍坊学院

运筹学（山东联盟）知到智慧树章节测试课后答案2024年秋潍坊学院第一章单元测试

运筹学的基本特点不包括（

）。

A:属于行为科学B:多学科交叉与综合C:模型方法的应用D:考虑系统的整体优化

答案:属于行为科学下列有关运筹学的说法不正确的是（

）。

A:涉及到应用数学、形式科学、经济学、管理学等学科B:是管理学的简称C:采用数学建模、统计学和计算方法等来求解复杂问题，以达到最优和近似最优的解决方案D:利用科学的管理方法，为管理人员达到管理目标提供决策支持

答案:是管理学的简称在国际上,通常认为“运筹学”与“管理科学”是具有相同或相近涵义。

A:错B:对

答案:对运筹学是运用数学方法,对需要进行管理的问题统筹规划,为决策机构进行决策时提供以数量化为基础的科学方法。

A:错B:对

答案:对运筹学可以只对过程中的某一个决策行为孤立进行评价,而不需要从整体出发。

A:错B:对

答案:错

第二章单元测试

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

答案:无可行解求目标函数最大值的线性规划问题，某一步迭代的单纯形表中出现基变量为0的情况，则该线性规划(

)。

A:有唯一最优解B:有无穷多最优解C:有退化解D:有无界解

答案:有退化解若线性规划问题可行域无界，则一定具有无界解。

A:错B:对

答案:错两阶段法中第一阶段问题总有最优解。

A:错B:对

答案:对线性规划问题的可行域可以（

）。

A:含有无穷多最优解B:不包含任何可行解C:恰好含有两个可行解D:含有无数个可行解

答案:含有无穷多最优解；不包含任何可行解；含有无数个可行解

第三章单元测试

若原问题具有无界解，则对偶问题（

）。

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

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

）。

A:原问题的影子价格对应对偶问题的决策变量的取值B:两个问题的最优解的值一致C:原问题的某剩余变量（松弛变量）不为0（即有资源剩余），则对应对偶问题中变量的解为0D:原问题的决策变量不为0，则对偶问题中对应的约束条件的剩余变量(松弛变量)为0(即资源彻底用完)

答案:两个问题的最优解的值一致关于目标函数中变量系数的灵敏度分析，下列说法正确的是（

）。

A:最优单纯形表中的某个非基变量对应系数变化时，只有该非基变量的检验数发生变化B:最优单纯形表中的某个基变量对应系数变化时，只有该基变量的检验数发生变化C:最优单纯形表中的某个基变量对应系数变化时，会导致所有基变量的检验数发生变化D:最优单纯形表中的某个非基变量对应系数变化时，会导致所有变量的检验数发生变化

答案:最优单纯形表中的某个非基变量对应系数变化时，只有该非基变量的检验数发生变化

A:对B:错

答案:对若原问题无最优解，则对偶问题也无最优解。

A:对B:错

答案:对

第四章单元测试

以下属于产销平衡运输问题的是（

）。

A:B:C:D:

答案:m个产地n个销售地点的产销平衡运输问题有（

）个决策变量。

A:m+n-1B:2mC:m+nD:m×n

答案:m×n小红在求解运输问题时，发现总产量小于总销量，为构造产销平衡表，其正确的做法是（

）。

A:虚设一产地和一销地B:不设任何虚拟地区C:虚设一产地D:虚设一销地

答案:虚设一销地最小元素法的基本思想为就近供应，即从单位运价表中最小运价处开始确定供销关系，依次类推，一直到给出全部方案为止。

A:错B:对

答案:对求解运输问题时，表上作业法比单纯形法更加有效方便。

A:对B:错

答案:对

第五章单元测试

对于m项任务分配给m个人去完成的指派问题的最优解中有（

）个非零变量。

A:m×mB:mC:2mD:不能确定

答案:m只有一部分变量限制为整数的线性规划称为（

）。

A:局部整数规划

B:0—1规划C:部分整数规划D:混合整数规划

答案:混合整数规划以下关于整数规划的命题中不正确的是（

）。

A:整数规划解的数目比线性规划少的多，但整数规划问题也可能有无数多个可行解B:分支定界方法不能求解有连续变量的混合整数规划问题C:求解整数规划问题要比求解线性规划问题难得多D:用分支定界法求解整数规划问题首先要求解放松整数要求的线性规划问题

答案:分支定界方法不能求解有连续变量的混合整数规划问题整数规划问题的最优解是通过相应的线性规划问题的最优解取整得到的。

A:错B:对

答案:错纯整数规划问题的可行解的集合是离散型集合。

A:对B:错

答案:对

第六章单元测试

A:B:C:D:

答案:

A:根树B:部分树C:最小边集D:最小部分树

答案:最小部分树所有的最短路问题都可以采用Dijkstra法进行求解。

A:对B:错

答案:错图论中的图不仅反