天大17春《运筹学》在线作业二

2017秋17春天大《运筹学》在线作业二

一、单选题（共 40 道试题，共 100 分。）

1. 对于第二类存储模型——进货能力有限，不允许缺货，下列哪项不属于起假设前提条件（ ）

A. 需求是连续，均匀的 B. 进货是连续，均匀的

C. 当存储降至零时，可以立即得到补充

D. 每个周期的定货量需要一次性进入存储，一次性满足 正确答案：

2. 在完全不确定下的决策方法不包括下列的哪一项（ ） A. 悲观法 B. 乐观法 C. 最大收益法 D. 等可能性法 正确答案：

3. 所谓确定条件下的决策，是指在这种条件下，只存在（ ） A. 一种自然状态 B. 两种自然状态

C. 三种或三种以上自然状态 D. 无穷多种自然状态 正确答案：

4. 单纯形法的迭代计算过程是从一个可行解转换到目标函数值更大的另一个可行解。 A. 对 B. 错

正确答案：

5. 下例错误的说法是

A. 标准型的目标函数是求最大值 B. 标准型的目标函数是求最小值 C. 标准型的常数项非正

D. 标准型的变量一定要非负 正确答案：

6. 求般获得最好经济效益问题是求如何合理安排决策变量（即如何安排生产）使目标函数最大的问题，求最大的目标函数问题，则记为max Z；若是如何安排生产使成本是最小的问题，则记为min Z . A. 对 B. 错

正确答案：

7. （ ）是用来衡量所实现过程优劣的一种数量指标 A. 状态 B. 决策 C. 状态转移 D. 指标函数 正确答案：

8. 在实际工作中，企业为了保证生产的连续性和均衡性，需要存储一定数量的物资，对于存储方案，下列说法正确的是( )

A. 应尽可能多的存储物资，以零风险保证生产的连续性 B. 应尽可能少的存储物资，以降低库存造成的浪费 C. 应从多方面考虑，制定最优的存储方案 D. 以上说法都错误 正确答案：

9. 约束条件为AX=b，X≥0 的线性规划问题的可行解集是 （ ） A. 补集 B. 凸集 C. 交集 D. 凹集 正确答案：

10. 存货台套的运费应列入（ ） A. 订货费用 B. 保管费用 C. 进厂价 D. 其它支出 正确答案：

11. 基可行解中的非零变量的个数小于约束条件数时，该LP问题可求得( ）。 A. 基本解 B. 多重解 C. 退化解 D. 无解 正确答案：

12. 分枝定界求解整数规划时 , 分枝问题的最优解不会优于原 ( 上一级 ) 问题的最优解. A. 对 B. 错

正确答案：

13. 若P为网络G的一条流量增广链，则P中所有正向弧都为G的( ) A. 对边 B. 饱和边 C. 邻边

D. 不饱和边 正确答案：

14. 广义的企业决策过程应包括四个程序：(1)明确决策项目的目的；(2)在诸可行的方案中

进行抉择；(3)寻求可行的方案；(4)对选定的方案经过实施后的结果进行总结评价。这四个程序在决策过程中出现的先后顺序是（ ） A. (1)(2)(3)(4) B. (1)(3)(2)(4) C. (3)(2)(1)(4) D. (3)(4)(1)(2) 正确答案：

15. 在线性规划模型中，没有非负约束的变量称为（） A. 多余变量 B. 松弛变量 C. 自由变量 D. 人工变量 正确答案：

16. 若图G 中没有平行边，则称图G 为 （ ） A. 简单图 B. 完备图 C. 基本图 D. 欧拉图 正确答案：

17. 关于动态规划问题的下列命题中错误的是（ ） A. 动态规划分阶段顺序不同，则结果不同 B. 状态对决策有影响

C. 动态规划中，定义状态时应保证在各个阶段中所做决策的相对独立性 D. 动态规划的求解过程都可以用列表形式实现 正确答案：

18. 动态规划的最优决策具有如下的性质：无论初始状态与初始决策如何，对于先前决策所形成的状态而言，其以后的所有决策应构成最优策略. A. 对 B. 错

正确答案：

19. 运筹学中著名的“TSP问题”是指 ( ) 。 A. 背包问题

B. 中国邮递员问题 C. 哥尼斯堡七桥问题 D. 货郎担问题 正确答案：

20. 矩阵对策在纯策略意义下无解，则在（）条件下必有解 A. 混合局势 B. 混合策略 C. 双矩阵对策 D. 非零和对策 正确答案：

21. 图论中的图不仅反映了研究对象之间的关系，而且是真实图形的写照，因而对图中点

与点的相对位置、点与点连线的长短曲直等都要严格注意。 A. 对 B. 错

正确答案：

22. 若线性规划的原问题有无穷多最优解，则其对偶问题也一定具有无穷多最优解。 A. 对 B. 错

正确答案：

23. 有6个产地4个销地的平衡运输问题模型具有特征 A. 有10个变量24个约束 B. 有24个变量10个约束 C. 有24个变量9个约束

D. 有9个基变量10个非基变量 正确答案：

24. 关于运输问题的说法中错误的是（ ） A. 最优运输方案未必唯一 B. 必有最优运输方案

C. 运输方案的任何调整必会引起总运费的下降

D. 修正分配法是一种比较简单的计算改进指数的方法 正确答案：

25. 排队系统的基本组成部分不包括以下的哪项（ ） A. 输入过程 B. 输出过程 C. 排队规则 D. 服务机构 正确答案：

26. 对于风险型决策问题，下列说法错误的是（ ）

A. 风险型决策问题是指决策者根据以往的经验及历史统计资料，可以判明各种自然 因素出现的可能性大小

B. 风险型决策除了满足一般决策问题的四个条件外，还需要加一个条件：存在两个或两个 C. 以上的自然因素，并可估算所有自然因素出现的概率 D. 期望值法就是决策者根据各个方案的期望值大小，来选择最优方案 E.确定型决策其实是风险型决策的一个特例，即自然因素出现的概率为0，而其他自然因素出现的概率为1的风险型决策问题 正确答案：

27. 在求极大值的线性规划问题中，松弛变量在目标函数中的系数为（ ） A. 0

B. 极大的正数

C. 绝对值极大的负数 D. 极大的负数 正确答案：

28. 具有n个顶点的树的边数是（ ） A. n个

B. n -1个 C. n+1个 D. n+2个 正确答案：

29. 若线性规划问题的,i,j值同时发生改变，反映到最终单纯形表中，不会出现原问题与对偶问题均为非可行基的情况。 A. 对 B. 错

正确答案：

30. 对于动态规划问题，应用顺推或逆推解法可能会得出不同的最优解。 A. 对 B. 错

正确答案：

31. 图解法和单纯形法虽然求解的形式不同，但从几何上理解，两者是一致的。 A. 对 B. 错

正确答案：

32. 对于确定型决策问题，下列说法错误的是（ ）

A. 确定型决策就是指在知道某个自然因素必然发生的前提下所作的决策 B. 当计算成本或费用时，“选优”原则是取损益值最小的方案 C. 当计算利润或收益时，“选优”原则是取损益值最小的方案

D. 确定性决策除了满足一般决策问题的四个条件外，还需要加一个条件：只存在一个确定的自然因素 正确答案：

33. 若运输问题已求得最优解，此时所求出的检验数一定是全部 （ ） A. 大于或等于零 B. 大于零 C. 小于零

D. 小于或等于零 正确答案：

34. 矩阵对策的研究对象是（ ） A. 动态对策

B. 二人有限零和对策 C. 二人有限非零和对策 D. 多人对策 正确答案：

35. m+n－1个变量构成一组基变量的充要条件是 A. m+n－1个变量恰好构成一个闭回路 B. m+n－1个变量不包含任何闭回路

C. m+n－1个变量中部分变量构成一个闭回路 D. m+n－1个变量对应的系数列向量线性相关 正确答案：

36. 为使“调整”成本降低，当需求逐月作大幅度的随机起伏时，若采用指数平滑法进行

预测，宜选用（ ） A. 较大的α B. 较小的α C. α=0 D. α=1

正确答案：

37. 决策是为了达到某个特定的目标 ，而从各种不同的方案中选取最优方案的活动，我们将决策工作分为三个步骤，下列哪项不属于起基本步骤（ ） A. 确定目标 B. 分析问题

C. 拟定各种可行方案 D. 选取最优方案 正确答案：

38. 线性规划可行域的顶点一定是( ) A. 基本可行解 B. 非基本解 C. 非可行解 D. 最优解 正确答案：

39. 对于第一类存储模型——进货能力无限，不允许缺货，下列哪项不属于起假设前提条件（ ）

A. 假设每种物品的短缺费忽略不计 B. 假设需求是连续，均匀的

C. 假设当存储降至0时，可以立即得到补充 D. 假设全部定货量一次供应 正确答案：

40. 以下叙述不是泊松流具备的条件的是（ ） A. 无后效性 B. 无记忆性 C. 平稳性 D. 普通性 正确答案：

本文来源：https://www.bwwdw.com/article/ka8o.html