《南开大学21春《运筹学》在线作业一满分答案73》由会员分享，可在线阅读，更多相关《南开大学21春《运筹学》在线作业一满分答案73（13页珍藏版）》请在金锄头文库上搜索。
1、南开大学21春运筹学在线作业一满分答案1. 运输问题的初始方案中，没有分配运量的格所对应的变量为( )A.基变量B.非基变量C.松弛变量D.剩余变量参考答案：B2. 下列关于非线性规划问题的叙述正确的是( )A.目标函数中有一个是决策变量的非线性函数B.约束条件中有一个是决策变量的非线性函数C.目标函数是决策变量的线性函数，而约束条件中有一个是决策变量的线性函数D.以上说法均不正确参考答案：AB3. 关键路径中的持续时间决定了完成整个项目所必须的最长时间。( )A.正确B.错误参考答案：B4. 一般在给“单元格命名”时，应在视图菜单中，单击指向名称，再选择指定。( )A.正确B.错误参考答案：
2、A5. 利用EXCEL的“规划求解”功能求解时，由于可变单元格只能保留一组最优解，故不能保留给出所有解。( )A.正确B.错误参考答案：A6. 线性规划问题有可行解，则( )A.必有基可行解B.必有唯一最优解C.无基可行解D.无唯一最优解参考答案：A7. 在市场经济环境下， 当资源的市场价格低于影子价格时，可以购进该资源。( )A.正确B.错误参考答案：A8. 用Excel中的“规划求解”模块可以求解大规模整数规划问题。( )A.正确B.错误参考答案：B9. 数学规划的研究对象为( )。A.数值最优化问题B.最短路问题C.整数规划问题D.最大流问题参考答案：A10. 一对正负偏差变量至少一个大
3、于零。( )T.对F.错参考答案：F11. 若图G中没有平行边，则称图G为( )。若图G中没有平行边，则称图G为( )。A.简单图B.完备图C.基本图D.欧拉图参考答案：A12. 指派问题可以看作是一种特殊的运输问题，由于运输问题具有“整数解性质”，因此，没必要加上所有决策变量都是0-1变量的约束条件。( )A.正确B.错误参考答案：B13. 基本解的概念适用于所有的线性规划问题。( )A.正确B.错误参考答案：B14. 合作对策的基本特征是参加对策的局中人可以进行充分的合作，即可以事先商定好，把各自的策略协调起来，并在对策后对所获赢得进行重新分配。( )A.正确B.错误参考答案：A15. 优
4、先目标规划就是按照目标的先后顺序，逐一满足优先级较高的目标，最终得到一个满意解。( )T、对F、错参考答案：T16. 用Excel中的“规划求解”模块可以求解大规模整数规划问题。( )A.正确B.错误参考答案：B17. 下列错误的说法是( )。A.标准型的目标函数是求最大值B.标准型的目标函数是求最小值C.标准型的常数项非正D.标准型的变量一定要非负参考答案：C18. 原问题无最优解，则对偶问题无可行解。( )A.错误B.正确参考答案：A19. 从起点到终点的最短路线，以下叙述( )不正确。A.从起点出发的最小权有向边必含在最短路线中B.整个图中权最小的有向边必包含在最短路线中C.整个图中权最
5、大的有向边可能含在最短路线中D.从起点到终点的最短路线是唯一的参考答案：ABC20. 设F为固定成本，V为可变成本，V为单件可变成本，Q为产品产量，C为总成本，则( )。设F为固定成本，V为可变成本，V为单件可变成本，Q为产品产量，C为总成本，则( )。A.C=FQVB.C=FVC.C=FVQVD.C=FQV参考答案：A21. 在题25的灵敏度分析报告中，下列说法正确的是( )A.车间1中的资源影子价格为0B.车间1的可用工时未得到充分利用C.车间1的可用工时得到充分利用D.以上说法均不正确参考答案：AB22. 在给单元格命名时，下面关于“将公式中的单元格引用改为名称”的步骤说法正确的是( )
6、。A.单击某个单元格B.在“插入”菜单中，指向“名称”，再单击“应用”选项C.在“应用名称”对话框中，选中一个或多个名称D.将原有名称通过“替换”选项过滤掉参考答案：ABC23. 网络最短路线问题和最短树问题实质上是一个问题。( )A.错误B.正确参考答案：B24. 用割平面法求解纯整数规划时，要求包括松弛变量在内的所有变量必须取整数值。( )用割平面法求解纯整数规划时，要求包括松弛变量在内的所有变量必须取整数值。( )A.对B.错参考答案：A25. 典型的无概率决策准则，不包括( )。A.乐观准则B.折中准则C.等可能准则D.最大后悔值准则参考答案：D26. 下面关于资源分配问题的说法正确的
7、是( )。A、资源分配问题的模型中每一约束均为资源约束B、每种资源都可以表现为：使用的资源数量可用的资源数量C、每种资源都可以表现为：使用的资源数量可用的资源数量D、以上说法均不正确参考答案：AB27. 在线性规划中，通常所说的“价值系数”是指( )。A.约束右端项B.目标函数系数C.影子价格D.资源系数参考答案：B28. 线性规划可行域的顶点一定是( )。A.基本可行解B.非基本解C.非可行解D.最优解参考答案：A29. 求最小树问题时，任选一圈，去掉该圈中的一条最小边，重复至无圈为止，此时得到的图就是最小树。( )A.正确B.错误参考答案：B30. 在网络问题中，将某个点的物资或信息送到另
8、一个点，使得运送成本最小。这属于( )A.最短路问题B.最小费用流问题C.最大流问题D.最小费用最大流问题参考答案：B31. 正偏差变量大于等于零，负偏差变量小于等于零。( )A.错误B.正确参考答案：A32. 一对正负偏差变量至少一个等于零。( )A.错误B.正确参考答案：A33. 线性规划问题求解结果中可行域无解与目标函数的目标值不收敛是一回事。( )A.正确B.错误参考答案：A34. 用单纯形法求解极大化线性规划问题中，若某非基变量检验数为零，而其他非基变量检验数全部A.有惟一最优解B.有多重最优解C.无界D.无解参考答案：B35. 如果线性规划中的cj、bi同时发生变化，可能对原最优解
9、产生的影响是( )A.正则性不满足，可行性满足B.正则性满足，可行性不满足C.正则性与可行性都满足D.正则性与可行性都不满足E.可行性和正则性中只可能有一个受影响参考答案：ABCD36. 未到达目标的差值称为负偏差。( )T.对F.错参考答案：T37. 动态规划和其他线性规划一样，都具有一个标准的数学表达式和明确定义的规则。( )A.正确B.错误参考答案：B38. 存储论的对象是一个由补充、存储和需求三个环节构成的现实运行系统，且以存储为中心环节，故称为存储系统。( )A.正确B.错误参考答案：A39. 下面对线性规划解的讨论中，叙述正确的选项是( )A.线性规划问题求解的结果有三种，它们分别
10、是唯一解、无穷多解、无解B.线性规划问题求解的结果有四种，它们分别是唯一解、无穷多解、无解和无界解C.线性规划问题求解的结果有四种，它们分别是唯一解、无穷多解和无界解D.以上说法都不正确参考答案：B40. 在电子表格模型中，对相等行数和相等列数的两个单元格区域中的对应单元格分别相乘后求和的函数为( )。A.VARPB.SUMPRODUCTC.COVARD.MMULT参考答案：B41. 最大流问题是找一条从起点到终点的路，使得通过这条路的流量最大。( )T.对F.错参考答案：F42. 动态规划和其他线性规划一样，都具有一个标准的数学表达式和明确定义的规则。( )A、错误B、正确参考答案：A43.
11、 整数规划的可行解集合是离散型集合。( )T.对F.错参考答案：T44. 对LP问题标准型，利用单纯形法求解时，每做一次换基迭代，都能保证它相应的目标函数值Z必为( )。对LP问题标准型，利用单纯形法求解时，每做一次换基迭代，都能保证它相应的目标函数值Z必为( )。A.增大B.不减少C.减少D.不增大参考答案：B45. 运输问题的所有结构约束条件都是等式约束。( )A.错误B.正确参考答案：B46. ( )是指决策者在情况不明时，对自然状态抱最乐观的态度，从最好的自然状态出发，先从各方案中挑选最大收益值，然后从这些最大收益值中挑选出最优决策方案。A.乐观准则B.折中准则C.等可能准则D.后悔值
12、准则参考答案：A47. 设x1，x2，x3，x4，x5，x6分别代表大张、大李、小王、小赵、小田、小周是否被选上，其中1表示是，0表示否，在这六人中，大李和小田恰好选1人的表达正确的是( )。A.x1+x2=1B.x2+x3=1C.x1+x3=1D.x2+x5=1参考答案：D48. 排队规则的类型不包括( )。排队规则的类型不包括( )。A.损失制B.等待制C.混合制D.自主制参考答案：D49. 在电子表格模型中，函数VARP是用来求解基于任意给定样本的总体方差。( )T、对F、错参考答案：T50. 有m个供应点、n个需求点的供需平衡运输问题，其任意基解中基变量的个数为m+n个。( )A.正确
13、B.错误参考答案：B51. 图是由一些点及点间的连线所组成的。( )A.正确B.错误参考答案：A52. 一个无圈的连通图就是( )。一个无圈的连通图就是( )。A.树B.最小支撑树C.支撑子图D.有向图参考答案：A53. 以下叙述不是泊松流具备的条件的是( )。以下叙述不是泊松流具备的条件的是( )。A.无后效性B.无记忆性C.平稳性D.普通性参考答案：D54. 表上作业法的基本思想和步骤与单纯形法类似，那么基变量所在格为( )A.有单位运费格B.无单位运费格C.有分配数格D.无分配数格参考答案：C55. 为使“调整”成本降低，当需求逐月作大幅度的随机起伏时，若采用指数平滑法进行预测，宜选用( )。为使“调整”成本降低，当需求逐月作大幅度的随机起伏时，若采用指数平滑法进行预测，宜选用( )。A.较大的B.较小的C.=0D.=1参考答案：B56. 数学规划模型的三个要素不包括( )。A.决策变量B.目标函数C.约束条件D.最优
