《南开大学21秋《运筹学》在线作业三答案参考75》由会员分享，可在线阅读，更多相关《南开大学21秋《运筹学》在线作业三答案参考75（14页珍藏版）》请在装配图网上搜索。
1、南开大学21秋运筹学在线作业三答案参考1. 线性规划问题有可行解，则( )A.必有基可行解B.必有唯一最优解C.无基可行解D.无唯一最优解参考答案：A2. 在电子表格模型中，函数SUMPRODUCT是用来对相等行数和相等列数的两个单元格区域中的对应单元格分别相乘后求和。( )A、错误B、正确参考答案：B3. 下面关于“影子价格在市场中的作用”说法正确的是( )。A.资源的影子价格可以看成是一种机会成本。在纯市场经济的条件下，当资源的市场价格低于影子价格时，可以买进这种资源，反之，可以卖出B.当资源的影子价格为0时，表明该种资源未得到充分利用C.当资源的影子价格不为0时，表明该种资源在生产中已耗
2、费完毕D.以上说法均不正确参考答案：ABC4. 用单纯形法求解极大化线性规划问题中，若某非基变量检验数为零，而其他非基变量检验数全部A.有惟一最优解B.有多重最优解C.无界D.无解参考答案：B5. 用Excel中的“规划求解”模块可以求解大规模整数规划问题。( )A.正确B.错误参考答案：B6. 关于动态规划问题的下列命题中错误的是( )。关于动态规划问题的下列命题中错误的是( )。A.动态规划分阶段顺序不同，则结果不同B.状态对决策有影响C.动态规划中，定义状态时应保证在各个阶段中所做决策的相对独立性D.动态规划的求解过程都可以用列表形式实现参考答案：A7. 普通单纯形法比值规则失效说明问题
3、无界。( )T.对F.错参考答案：T8. 下图是某最大流的网络表格模型，下面关于单元格“I9”输入的公式中正确的是( )。A.“=-D9-D10+D12”B.“=-D4+D7”C.“=-D6+D10”D.“=-D7-D8+D11”参考答案：A9. 以下说法中，不属于无概率决策问题(不确定型决策问题)的特点的为( )。A.决策人面临多种决策方案B.对每个决策方案对应的几个不同决策状态无法估计其出现概率的大小C.仅凭个人的主观倾向和偏好进行方案选择D.未来情况和条件出现的概率已知参考答案：D10. 若一个图中，任意两点之间至少存在一条链，则称这样的图为连通图。( )A.正确B.错误参考答案：A11
4、. 关于树的概念，以下叙述( )正确。A.树中的边数等于点数减1B.树中再添一条边后必含圈C.树中删去一条边后必不连通D.树中两点之间的通路可能不唯一参考答案：ABC12. 运输问题不一定存在最优解。( )A.错误B.正确参考答案：A13. 在纯市场经济条件下，买进资源的条件是( )A.资源的市场价格低于影子价格B.资源的市场价格高于影子价格C.资源的市场价格等于影子价格D.选项A正确，BC不正确参考答案：AD14. 下列关于非线性规划问题的叙述正确的是( )A.目标函数中有一个是决策变量的非线性函数B.约束条件中有一个是决策变量的非线性函数C.目标函数是决策变量的线性函数，而约束条件中有一个
5、是决策变量的线性函数D.以上说法均不正确参考答案：AB15. ( )是解决多目标决策的定量分析的数学规划方法。A.线性规划B.非线性规划C.目标规划D.整数规划参考答案：C16. 一个无圈的连通图就是( )。一个无圈的连通图就是( )。A.树B.最小支撑树C.支撑子图D.有向图参考答案：A17. 运输问题的求解结果中可能出现的是( )。A.、惟一最优解B.无穷多最优解C.退化解D.无可行解参考答案：ABC18. 最小期望机会损失准则以不同方案的期望损失作为择优的标准，选择期望损失最大的方案为最优方案。( )A.正确B.错误参考答案：B19. 下列分类不是按照决策的自然状态划分的是( )。下列分
6、类不是按照决策的自然状态划分的是( )。A.确定型决策B.风险型决策C.决策树D.完全不确定型决策参考答案：C20. 把各种备选方案、可能出现的状态和概率以及产生的后果绘制在一张图上，称为网络图。( )A.正确B.错误参考答案：B21. 凡基本解一定是可行解。( )A.错误B.正确参考答案：A22. 在完成整个问题的决策前所需的决策总次数，除了与每次做决策可选择的行动路径有关外，还与每次选择一种行动路径后出现的不确定事件结果有关。( )A.正确B.错误参考答案：A23. 下列属于最小费用流问题的为( )。A、运输和指派B、转运问题C、最大流问题D、最短路问题参考答案：A24. 线性规划可行域的
7、顶点定是最优解。( )A.正确B.错误参考答案：B25. 将指派问题效率表中的每一元素同时减去一个数后最优解不变。( )A.错误B.正确参考答案：A26. 针对下面的电子表格模型，单元格“I5”处的公式输入正确的是( )。A、“=D10+D12”B、“=D13+D14”C、“=-D11-D12”D、“=-D7-D8+D11”参考答案：B27. 求般获得最好经济效益问题是求如何合理安排决策变量(即如何安排生产)使目标函数最大的问题，求最大的目标函数问题，则记为max Z；若是如何安排生产使成本是最小的问题，则记为min Z。( )求般获得最好经济效益问题是求如何合理安排决策变量(即如何安排生产)
8、使目标函数最大的问题，求最大的目标函数问题，则记为max Z；若是如何安排生产使成本是最小的问题，则记为min Z。( )A.对B.错参考答案：A28. 如果线性规划中的cj、bi同时发生变化，可能对原最优解产生的影响是( )A.正则性不满足，可行性满足B.正则性满足，可行性不满足C.正则性与可行性都满足D.正则性与可行性都不满足E.可行性和正则性中只可能有一个受影响参考答案：ABCD29. 在一局对策中，每个局中人从其策略集中各取出一个策略参与对策，这些策略合起来称为一个局势。( )A.正确B.错误参考答案：A30. 在一个网络图中，将某个点的物资或信息送到另一个点，怎样安排路线使得总距离或
9、总费用最小。此问题属于最小费用流问题。( )A.正确B.错误参考答案：B31. 用割平面法求解纯整数规划时，要求包括松弛变量在内的所有变量必须取整数值。( )用割平面法求解纯整数规划时，要求包括松弛变量在内的所有变量必须取整数值。( )A.对B.错参考答案：A32. 线性规划基本假设中的连续性要求每个决策变量在目标函数和约束函数中，其贡献与决策变量的值存在直接比例性。( )A.正确B.错误参考答案：B33. 表上作业法的基本思想和步骤与单纯形法类似，那么基变量所在格为( )A.有单位运费格B.无单位运费格C.有分配数格D.无分配数格参考答案：C34. 无概率决策问题中决策人往往面临多种决策方案
10、。( )A.正确B.错误参考答案：A35. 根据下面的灵敏度报告，车间2的工时约束的影子价格为150，下面关于影子价格对目标总利润的影响说法正确的是( )。A.在增加一个车间1的工时，目标总利润不变B.在增加一个车间1的工时，目标总利润增加150C.在增加一个车间1的工时，目标总利润减小150D.以上说法均不对参考答案：B36. 对策的分类中，按( )来分，可以分为零和对策与非零和对策。A.局中人的数目多少B.策略的数目是否有限C.局中人参与对策时相互之间的关系D.支付函数的特点参考答案：D37. 下面为一问题的网络图，利用Kruskal算法求得的最小支撑树的权为( )。A.11B.12C.1
11、3D.14参考答案：D38. 设x1，x2，x3，x4，x5，x6分别代表大张、大李、小王、小赵、小田、小周是否被选上，其中1表示是，0表示否，在这六人中，恰好选中三人的表达正确的是( )。A.x1+x2+x3+x4+x5+x6=3，xi=0或1，i=1，2，.6B.x1+x2+x3=3，xi=0或1，i=1，2，3C.x1+x2+x3=3，xi=1，i=1，2，3D.以上说法均不正确参考答案：A39. 在下面电子表格模型中，“实际使用” 所在列之一的E7所在的单元格内输入表达函数正确的是( )A.SUMPRODUCT(C12：D12，C7：D7)B.MMULT(C12：D12，C4：D4)C
12、.VARP(C12：D12，C4：D4)D.SUMIF (C12：D12，C4：D4)参考答案：A40. 整数规划问题中，变量的取值可能是( )。A.整数B.0或1C.大于零的非整数D.以上三种都可能参考答案：D41. 百分之百法则中，若参数变得的百分比之和超过100%，则表示最优解一定会发生改变。( )A.正确B.错误参考答案：B42. 整数规划与一般规划相比，其可行解为连续的，求解比较容易。( )A.正确B.错误参考答案：B43. 为使“调整”成本降低，当需求逐月作大幅度的随机起伏时，若采用指数平滑法进行预测，宜选用( )。为使“调整”成本降低，当需求逐月作大幅度的随机起伏时，若采用指数平
13、滑法进行预测，宜选用( )。A.较大的B.较小的C.=0D.=1参考答案：B44. 通常，在使用“给单元格命名”时，一般会给( )有关的单元格命名。A、公式B、决策变量C、目标函数D、约束右端值参考答案：ABCD45. 约束右端值的“百分之百法则”的含义是指如果约束右端值同时变动，计算每一变动占允许变动量(允许的增量或允许的减量)的百分比，如果所有的百分比之和不超过100%，那么，影子价格依然有效，如果所有的百分比之和超过100%，影子价格无效。( )A.正确B.错误参考答案：B46. 在成本收益平衡问题中的“共性”是指( )。A、收益的最低可接受水平B、单位活动的贡献C、每周单位的活动成本D
14、、每种资源的可供量参考答案：C47. 在资源分配问题中，线性规划模型的每一个函数约束均为资源约束，并且每一种资源都可以表现为如下的形式：使用的资源数量可用的资源数量。( )T、对F、错参考答案：T48. 自由时差指在不影响各项紧后作业最迟开工的条件下，该作业可以推迟开工的最大限度。( )A.正确B.错误参考答案：B49. 在非线性规划中，由于局部最优解的存在，使得非线性规划问题的求解要比线性规划问题的求解复杂得多。当求得一个最优解时，一般较容易确定该解是否为全局最优解。( )T、对F、错参考答案：T50. 数学规划的研究方向，包括线性规划、非线性规划、对偶规划、几何规划、整数规划、动态规划及多
15、目标规划等。( )A.正确B.错误参考答案：A51. 解决运输问题时，采用闭回路法，可以得到运输问题的基本可行解。( )A.正确B.错误参考答案：B52. 企业价格决策目标是获得最大的( )。企业价格决策目标是获得最大的( )。A.销售额B.总利润C.市场占有率D.知名度参考答案：B53. 下列关于网络配送问题的叙述正确的是( )。A.约束为确定需求约束B.约束为资源约束C.约束为收益约束D.以上说法均不正确参考答案：A54. 线性规划的约束条件为则基本解为( )。A.(0，2，3，2)B.(3，0，-1，0)C.(0，0，6，5)D.(2，0，1，2)参考答案：B55. 在网络配送问题中，线
16、性规划模型的每一个函数约束均为确定需求约束，并且具有如下的形式：提供的数量=需求的数量。( )T、对F、错参考答案：T56. 指派问题可以看作是一种特殊的运输问题，由于运输问题具有“整数解性质”，因此，没必要加上所有决策变量都是0-1变量的约束条件。( )A.正确B.错误参考答案：B57. 目标函数取极小化的线性规划可以转化为目标函数取极大化后两者的最优解( )。目标函数取极小化的线性规划可以转化为目标函数取极大化后两者的最优解( )。A.maxZB.max(-Z)C.相关一个符号D.相同参考答案：D58. 在树中任意加一条边，就会形成圈。( )A.正确B.错误参考答案：A59. 对偶单纯法是直接解对偶问题的一种方法。( )T.对F.错参考答案：F60. 可行解是基本解。( )A.错误B.正确参考答案：A
南开大学21秋《运筹学》在线作业三答案参考75
