16春天大《运筹学》在线作业二.docVIP

《运筹学》在线作业二 一、单选题（共 40 道试题，共 100 分。） 1. m+n－1个变量构成一组基变量的充要条件是 . m+n－1个变量恰好构成一个闭回路 . m+n－1个变量不包含任何闭回路 . m+n－1个变量中部分变量构成一个闭回路 . m+n－1个变量对应的系数列向量线性相关 正确答案： 2. 互相对偶的两个线性规划问题，若其中一个无可行解，则另一个必定（ ） . 无可行解 . 有可行解，也可能无可行解 . 有最优解 . 有可行解 正确答案： 3. 广义的企业决策过程应包括四个程序：(1)明确决策项目的目的；(2)在诸可行的方案中进行抉择；(3)寻求可行的方案；(4)对选定的方案经过实施后的结果进行总结评价。这四个程序在决策过程中出现的先后顺序是（ ） . (1)(2)(3)(4) . (1)(3)(2)(4) . (3)(2)(1)(4) . (3)(4)(1)(2) 正确答案： 4. 不属于特尔斐法实施程序的是（ ） . 确定课题 . 召开专家座谈会 . 设计咨询表 . 采用统计分析方法 正确答案： 5. 关于动态规划问题的下列命题中错误的是（ ） . 动态规划分阶段顺序不同，则结果不同 . 状态对决策有影响 . 动态规划中，定义状态时应保证在各个阶段中所做决策的相对独立性 . 动态规划的求解过程都可以用列表形式实现 正确答案： 6. 下列叙述不属于解决风险决策问题的基本原则的是 ( ) . 最大可能原则 . 渴望水平原则 . 最大最小原则 . 最大原则 正确答案： 7. m个产地，n个销地的初始调运表中，调运数字应该为（ ） . m+n个 . m+n --１个 . m×n . m+n+1个 正确答案： 8. 求解整数规划的分支定界法在本质上属于一种过滤隐枚举方法. . 对 . 错 正确答案： 9. 矩阵对策的研究对象是（ ） . 动态对策 . 二人有限零和对策 . 二人有限非零和对策 . 多人对策 正确答案： 10. 图论中的图不仅反映了研究对象之间的关系，而且是真实图形的写照，因而对图中点与点的相对位置、点与点连线的长短曲直等都要严格注意。 . 对 . 错 正确答案： 11. 一个无圈的连通图就是（ ） . 树 . 最小支撑树 . 支撑子图 . 有向图 正确答案： 12. 决策问题都必须具备下面四个条件，下列哪项不是（ ） . 只有一个明确的决策目标，至少存在一个自然因素 . 至少存在两个可供选择的方案 . 至少一个明确的决策目标，只有存在一个自然因素 . 不同的方案在各种自然因素影响下的损益值可以计算出来 正确答案： 13. 检验运输方案的闭合回路法中，该回路含有（ ）个空格为顶点。 . 4个 . 2个 . 1个 . 3个 正确答案： 14. 关于运输问题的说法中错误的是（ ） . 最优运输方案未必唯一 . 必有最优运输方案 . 运输方案的任何调整必会引起总运费的下降 . 修正分配法是一种比较简单的计算改进指数的方法 正确答案： 15. 下面哪项不是求解“不确定型决策问题”的方法（ ） . 悲观法 . 期望值法 . 折衷法 . 最小遗憾法 正确答案： 16. 单纯形法的迭代计算过程是从一个可行解转换到目标函数值更大的另一个可行解。 . 对 . 错 正确答案： 17. 在求极大值的线性规划问题中，松弛变量在目标函数中的系数为（ ） . 0 . 极大的正数 . 绝对值极大的负数 . 极大的负数 正确答案： 18. 若图G 中没有平行边，则称图G 为 （ ） . 简单图 . 完备图 . 基本图 . 欧拉图 正确答案： 19. 对于一个动态规划问题，应用顺推或者逆推解法可能会得出不同的最优解. . 对 . 错 正确答案： 20. 一旦一个人工变量在迭代中变为非基变量后，该变量及相应列的数字可以从单纯形表中删除，而不影响计算结果。 . 对 . 错 正确答案： 21. 下例错误的说法是 . 标准型的目标函数是求最大值 . 标准型的目标函数是求最小值 . 标准型的常数项非正 . 标准型的变量一定要非负 正确答案： 22. 下列有关不确定型决策问题的说法中，错误的是（ ） . 不确定型决策问题是指决策者对各种自然因素发生的概率是未知的 . 不确定型决策除了应具备一般决策问题的四个条件外，还需要另外加一个条件：存在两个或两个以上的自然因素，并且各个自然因素出现的概率是不知道的 . 对于不确定型决策问题，根据决策者“选优”原则的不同，所选的最优方案也不同 . 不确定型决策问题是指决策者对各种自然因素发生的概率有一部分是已知的 正确答案： 23. 具有n个顶点的树的边数是（ ） . n个 . n -1个 . n+1个 . n+2个 正确答案： 24. 无后效性是指动态规划各