《南开大学21秋《运筹学》在线作业三答案参考37》由会员分享，可在线阅读，更多相关《南开大学21秋《运筹学》在线作业三答案参考37（13页珍藏版）》请在装配图网上搜索。
1、南开大学21秋运筹学在线作业三答案参考1. 动态规划就是要在时间推移的过程中，在每个时间阶段选择适当的决策，以使整个系统达到最优。( )A.正确B.错误参考答案：A2. 在非线性规划中，由于局部最优解的存在，使得非线性规划问题的求解要比线性规划问题的求解复杂得多。当求得一个最优解时，一般较容易确定该解是否为全局最优解。( )T、对F、错参考答案：T3. 在给单元格命名时，下面关于“将公式中的单元格引用改为名称”的步骤说法正确的是( )。A.单击某个单元格B.在“插入”菜单中，指向“名称”，再单击“应用”选项C.在“应用名称”对话框中，选中一个或多个名称D.将原有名称通过“替换”选项过滤掉参考答
2、案：ABC4. 运输问题解的情况有四种：无可行解无界解唯一最优解无穷多最优解。( )A.错误B.正确参考答案：A5. 目标函数取极小化的线性规划可以转化为目标函数取极大化后两者的最优值( )。目标函数取极小化的线性规划可以转化为目标函数取极大化后两者的最优值( )。A.maxZB.max(-Z)C.相关一个符号D.相同参考答案：C6. 若原问题和对偶问题都有可行解，则它们都有最优解，且它们的最优解的目标函数值相等。( )A.正确B.错误参考答案：A7. 对偶单纯法是直接解对偶问题的一种方法。( )T.对F.错参考答案：F8. 在平面直角坐标系下，用图解法求解线性规划问题的条件是含有两个或两个以
3、上决策变量的线性规划。( )A.正确B.错误参考答案：B9. 线性规划可行域的顶点定是最优解。( )A.正确B.错误参考答案：B10. 两阶段法中第一阶段问题必有最优解。( )T.对F.错参考答案：T11. 若线性规划问题有最优解，则要么最优解唯一，要么有无穷多最优解。( )A.正确B.错误参考答案：A12. 运输问题的所有结构约束条件都是等式约束。( )A.错误B.正确参考答案：B13. 线性规划问题的可行解是满足约束条件的解。( )A.正确B.错误参考答案：A14. 完全信息是指能够完全准确地预报未来发生状态的信息。( )A.正确B.错误参考答案：A15. 若原问题具有m个约束，则它的对偶
4、问题具有m个变量。( )A.错误B.正确参考答案：B16. 设 x1，x2，x3，x4，x5，x6分别代表大张、大李、小王、小赵、小田、小周是否被选上，其中1表示是，0表示否，在这六人中，小王和小赵不能同时入选的表达正确的是( )。A.x3+x41B.x3+x41C.x1+x31D.x1+x21参考答案：B17. 无概率决策问题始终依据决策者对自然状态的看法以及对待风险的态度，而不可能完全客观。( )A.正确B.错误参考答案：A18. 从起点到终点的任一线路上的流量能力取决于( )。从起点到终点的任一线路上的流量能力取决于( )。A.其中具有最大流量的支线B.其中具有最小流量的支线C.其中各支
5、线流量能力之和D.其中各支线的数目参考答案：B19. 前一阶段的状态和决策决定了下一阶段的状态，他们之间的关系称为( )。前一阶段的状态和决策决定了下一阶段的状态，他们之间的关系称为( )。A.状态B.决策C.状态转移D.指标函数参考答案：C20. 以下叙述不是泊松流具备的条件的是( )。以下叙述不是泊松流具备的条件的是( )。A.无后效性B.无记忆性C.平稳性D.普通性参考答案：D21. 在树中任意加一条边，就会形成圈。( )A.正确B.错误参考答案：A22. 割集中弧的容量之和称为割量。( )A.错误B.正确参考答案：B23. 下列分类不是按照决策的自然状态划分的是( )。下列分类不是按照
6、决策的自然状态划分的是( )。A.确定型决策B.风险型决策C.决策树D.完全不确定型决策参考答案：C24. 运输问题的表上作业法实质上就是求解运输问题的单纯形法。( )A.错误B.正确参考答案：B25. 在电子表格模型中，函数VARP是用来求解基于任意给定样本的总体方差。( )T、对F、错参考答案：T26. 下图是某最大流的网络表格模型，下面关于单元格“I8”输入的公式中正确的是( )。A.“=D4+D5+D6”B.“=-D4+D7”C.“=-D6+D10”D.“=-D7-D8+D11”参考答案：D27. 下列关于非线性规划问题的叙述正确的是( )A.目标函数中有一个是决策变量的非线性函数B.
7、约束条件中有一个是决策变量的非线性函数C.目标函数是决策变量的线性函数，而约束条件中有一个是决策变量的线性函数D.以上说法均不正确参考答案：AB28. 整数规划问题中的整数变量可以分为一般离散型整数变量和连续型整数变量。( )A.正确B.错误参考答案：B29. 闭回路是一条封闭折线，每一条边都是( )A.水平B.垂直C.水平+垂直D.水平或垂直参考答案：D30. 在成本收益平衡问题中的“共性”是指( )A.收益的最低可接受水平B.单位活动的贡献C.每周单位的活动成本D.每种资源的可供量参考答案：C31. 对于动态规划问题，应用顺推或逆推解法可能会得出不同的最优解。( )对于动态规划问题，应用顺
8、推或逆推解法可能会得出不同的最优解。( )A.对B.错参考答案：B32. min Z=3x+4x，x+x4，2x+x2，x、x0，则( )。A.无可行解B.有唯一最优解C.有多重最优解D.有无界解参考答案：A33. 线性规划问题求解结果中可行域无解与目标函数的目标值不收敛是一回事。( )A.正确B.错误参考答案：A34. 一个无圈的连通图就是( )。一个无圈的连通图就是( )。A.树B.最小支撑树C.支撑子图D.有向图参考答案：A35. 在资源分配问题中，线性规划模型的每一个函数约束均为资源约束，并且每一种资源都可以表现为如下的形式：使用的资源数量可用的资源数量。( )A.正确B.错误参考答案
9、：A36. 线性规划模型包括的要素有( )A.目标函数B.约束条件C.决策变量D.状态变量E.环境变量参考答案：CDE37. 为对偶的两个问题存在关系：( )。A.原问题无可行解，对偶问题也无可行解B.对偶问题有可行解，原问题也有可行解C.原问题有最优解解，对偶问题可能没有最优解D.原问题无界解，对偶问题无可行解参考答案：D38. 在二人有限对策中，若甲乙双方的赢得总和不全为零，则称为二人有限非零和对策。( )A.正确B.错误参考答案：A39. 截集中一切弧的容量之和称为( )。A.最大流B.截量C.最小截量D.最大截量参考答案：B40. 作业的最早结束时间是指它的最早开始时间加上该项作业的计
10、划时间。( )A.正确B.错误参考答案：A41. 存储论的对象是一个由补充、存储和需求三个环节构成的现实运行系统，且以存储为中心环节，故称为存储系统。( )A.正确B.错误参考答案：A42. 运输问题的表上作业法实质上就是求解运输问题的单纯形法。( )运输问题的表上作业法实质上就是求解运输问题的单纯形法。( )A.对B.错参考答案：A43. 在一局对策中，每个局中人从其策略集中各取出一个策略参与对策，这些策略合起来称为一个局势。( )A.正确B.错误参考答案：A44. 下面对线性规划解的讨论中，叙述正确的选项是( )A.线性规划问题求解的结果有三种，它们分别是唯一解、无穷多解、无解B.线性规划
11、问题求解的结果有四种，它们分别是唯一解、无穷多解、无解和无界解C.线性规划问题求解的结果有四种，它们分别是唯一解、无穷多解和无界解D.以上说法都不正确参考答案：B45. 线性规划的最优解是指使目标函数达到最优的可行解。( )A.正确B.错误参考答案：A46. 狄克斯屈拉算法是求最大流的一种标号算法。( )T.对F.错参考答案：F47. 线性规划基本假设中的可加性是指线性规划中所有目标函数和约束函数中的系数都是确定的常数，不含随机因素。( )A.正确B.错误参考答案：B48. 图论中的图不仅反映了研究对象之间的关系，而且是真实图形的写照，因而对图中点与点的相对位置、点与点连线的长短曲直等都要严格
12、注意。( )图论中的图不仅反映了研究对象之间的关系，而且是真实图形的写照，因而对图中点与点的相对位置、点与点连线的长短曲直等都要严格注意。( )A.对B.错参考答案：B49. 有3个产地4个销地的平衡运输问题模型具有特征：( )。A.有7个变量B.有12个约束C.有6约束D.有6个基变量参考答案：D50. 用Excel中的“规划求解”模块可以求解大规模整数规划问题。( )A.正确B.错误参考答案：B51. 先验概率主要包括统计概率和主观概率两类。( )A.正确B.错误参考答案：A52. 若运输问题在总供应量大于总需求量时，则( )。A.必须用线性规划单纯形法求最优解B.不存在可行解C.虚设一个
13、供应点D.虚设一个需求点参考答案：D53. 线性规划灵敏度分析的主要功能是分析线性规划参数变化对( )的影响。A.正则性B.可行性C.可行解D.最优解参考答案：D54. 图解法和单纯形法虽然求解的形式不同，但从几何上理解，两者是一致的。( )A.错误B.正确参考答案：B55. 无概率决策问题中决策人往往面临多种决策方案。( )A.正确B.错误参考答案：A56. 在电子表格模型中，有关函数VARP表述正确的是( )。A、用来求解基于给定样本的总体方差B、用来求解两个变量的协方差C、用来求解两个数组矩阵的乘积D、以上说法均不正确参考答案：A57. 约束右端值的“百分之百法则”的含义是指如果约束右端
14、值同时变动，计算每一变动占允许变动量(允许的增量或允许的减量)的百分比，如果所有的百分比之和不超过100%，那么，影子价格依然有效，如果所有的百分比之和超过100%，影子价格无效。( )A.正确B.错误参考答案：B58. 线性规划最优解不唯一是指( )。A.可行解集合无界B.存在某个检验数k0且aik0(i=1，2，m)C.可行解集合是空集D.最优表中存在非基变量的检验数非零参考答案：D59. 数学规划的研究对象为( )。A.数值最优化问题B.最短路问题C.整数规划问题D.最大流问题参考答案：A60. 数学规划的应用极为普遍，它的理论和方法已经渗透到自然科学、社会科学和工程技术中。( )A.正确B.错误参考答案：A
南开大学21秋《运筹学》在线作业三答案参考37
