运筹学（山东联盟）智慧树知到答案2024年潍坊学院

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

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

）。

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

答案:D下列有关运筹学的说法不正确的是（

）。

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

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

A:错B:对

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

A:错B:对

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

A:错B:对

答案:A

第二章测试

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

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

)。

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

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

A:对B:错

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

A:错B:对

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

）。

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

答案:BCD

第三章测试

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

）。

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

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

）。

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

答案:C关于目标函数中变量系数的灵敏度分析，下列说法正确的是（

）。

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

答案:A

A:错B:对

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

A:错B:对

答案:B

第四章测试

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

）。

A:B:C:D:

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

）个决策变量。

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

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

）。

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

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

A:对B:错

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

A:对B:错

答案:A

第五章测试

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

）个非零变量。

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

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

）。

A:局部整数规划

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

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

）。

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

答案:D整数规划问题的最优解是通过相应的线性规划问题的最优解取整得到的。

A:错B:对

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

A:错B:对

答案:B

第六章测试

A:B:C:D:

答案:C

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

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

A:对B:错

答案:B图论中的图不仅反映了研究对象之