18春天大《运筹学》在线作业一

www.vu8o.com

??------------------------------------------------------------------------------------------------------------------------------

(单选题) 1: 在求极大值的线性规划问题中,松弛变量在目标函数中的系数为 A: 0

B: 极大的正数

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

(单选题) 2: 目标函数取极小化的线性规划可以转化为目标函数取极大化后两者的最优解() A: maxZ

B: max(-Z) C: 相关一个符号 D: 相同 正确答案:

(单选题) 3: 在求极小值的线性规划问题中,松弛变量在目标函数中的系数为 A: 0

B: 极大的正数

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

(单选题) 4: 关于树的概念,叙述不正确的是() A: 树中的线数等于点数减1

B: 树中再添一条连线后必定含圈 C: 树中删去一条连线后不连通 D: 树中两点之间的通路可能不唯一 正确答案:

(单选题) 5: 目标函数取极小化的线性规划可以转化为目标函数取极大化即()的线性规划问题求解 A: maxZ

B: max(-Z) C: 相关一个符号 D: 相同 正确答案:

(单选题) 6: 服务机构的研究内容包括() A: 服务台数量 B: 服务规律 C: 到达规律

D: 服务台数量和服务规律 正确答案:

(单选题) 7: 在完全不确定下的决策方法不包括下列的哪一项() A: 悲观法 B: 乐观法 C: 最大收益法 D: 等可能性法 正确答案:

(单选题) 8: 离散型动态规划常用求解方法是() A: 表格方式 B: 公式递推 C: 决策树 D: 多阶段决策 正确答案:

(单选题) 9: ABC分类法是对库存的物品采用按()分类的 A: 物品质量 B: 物品价格 C: 物品数量 D: 物品产地

www.vu8o.com

??------------------------------------------------------------------------------------------------------------------------------

正确答案:

(单选题) 10: 设置了安全库存量后,()将会增加。 A: 经济订货量 B: 年订货次数 C: 销售量

D: 库存保管费用 正确答案:

(单选题) 11: 在求极小值的线性规划问题中,人工变量在目标函数中的系数为 A: 0

B: 极大的正数

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

(单选题) 12: ()表示各个阶段开始时所处的自然状况或客观条件。 A: 状态 B: 决策 C: 状态转移 D: 指标函数 正确答案:

(单选题) 13: 可行流应满足的条件是() A: 容量条件 B: 平衡条件

C: 容量条件和平衡条件 D: 容量条件或平衡条件 正确答案:

(单选题) 14: 从起点到终点的任一线路上的流量能力取决于() A: 其中具有最大流量的支线 B: 其中具有最小流量的支线 C: 其中各支线流量能力之和 D: 其中各支线的数目 正确答案:

(单选题) 15: 从起点到终点的最短路线,以下叙述()正确 A: 从起点出发的最短连线必包含在最短路线中 B: 整个图中的最短连线必包含在最短路线中 C: 整个图中的最长连线可能包含在最短路线中 D: 从起点到终点的最短路线和最短距离都是唯一的 正确答案:

(单选题) 16: 从带连数长度的连通图中生成的最小支撑树,叙述不正确的是() A: 任一连通图生成的各个最小支撑树总长度必相等 B: 任一连通图生成的各个最小支撑树连线数必相等

C: 任一连通图中具有最短长度的连线必包含在生成的最小支撑树中 D: 最小支撑树中可能包括连通图中的最长连线 正确答案:

(单选题) 17: 下列假设不是经济批量库存模型的是() A: 需求量均匀 B: 提前量为零 C: 允许缺货 D: 瞬时补充 正确答案:

(单选题) 18: 设某企业年需1800吨钢材,分三次订货,则平均库存量为() A: 1800吨 B: 900吨 C: 600吨

www.vu8o.com

??------------------------------------------------------------------------------------------------------------------------------

D: 300吨 正确答案:

(单选题) 19: ()是用来衡量所实现过程优劣的一种数量指标。 A: 状态 B: 决策 C: 状态转移 D: 指标函数 正确答案:

(单选题) 20: 连续型动态规划常用求解方法是() A: 表格方式 B: 公式递推 C: 决策树 D: 多阶段决策 正确答案:

(单选题) 21: 某工厂需要往各车间铺设暖气通道,为使总长度最小,应选用() A: 最短路线计算法 B: 最大流量计算法 C: 最小支撑树计算法 D: 关键路径法 正确答案:

(单选题) 22: 关于图的概念,以下叙述()不正确 A: 图的连线可以有向也可无向 B: 图中的连线可以标注权

C: 结点数等于连线数的图必含圈 D: 结点数等于连线数的图必连通 正确答案:

(单选题) 23: 下列分类不是按照决策的自然状态划分的是() A: 决策树 B: 确定型决策 C: 风险型决策

D: 完全不确定型决策 正确答案:

(单选题) 24: 下面的叙述中,()是错误的 A: 最优解必能在某个基解处达到 B: 多个最优解处的极值必然相等 C: 若存在最优解,则最优解唯一 D: 若可行解区有界则必有最优解 正确答案:

(单选题) 25: ABC分类法是对库存的物品采用按()分类的 A: 物品数量 B: 物品价格 C: 物品的质量 D: 物品的物品产地 正确答案:

(单选题) 26: 排队系统的基本组成部分不包括以下的哪项() A: 输入过程 B: 输出过程 C: 排队规则 D: 服务机构 正确答案:

(单选题) 27: 库存系统不包括() A: 需求和补充 B: 储存系统的费用

www.vu8o.com

??------------------------------------------------------------------------------------------------------------------------------

C: 储存策略 D: 储存管理 正确答案:

(单选题) 28: 一个无圈的连通图就是 A: 树

B: 最小支撑树 C: 支撑子图 D: 有向图 正确答案:

(单选题) 29: 一个弧上有某种“流转物”流动的有向图称为 A: 图 B: 树 C: 网络 D: 路

正确答案:

(单选题) 30: 机场起飞的客机这一排队系统中,顾客是() A: 客机 B: 机场跑道 C: 跑道指挥机构 D: 起飞过程 正确答案:

(单选题) 31: 若已知有多种可能的自然状态,但其发生的概率未知,则决策者应进行()决策 A: 不确定条件 B: 确定条件 C: 风险条件 D: 期望利润 正确答案:

(单选题) 32: 目标函数取极小化的线性规划可以转化为目标函数取极大化后两者的最优值() A: maxZ

B: max(-Z) C: 相关一个符号 D: 相同 正确答案:

(单选题) 33: 若已知有多种可能的自然状态,但其发生的概率未知,则决策者应进行( )决策 A: 不确定条件 B: 确定条件 C: 风险条件 D: 期望利润 正确答案:

(单选题) 34: 动态规划递推求解的理论基础是()最优性原理 A: Saaty B: Carners C: Bellman D: Cooper 正确答案:

(单选题) 35: ()是指顾客到达系统后排队等候服务的方式和规则。 A: 输入过程 B: 输出过程 C: 排队规则 D: 服务机构 正确答案:

(单选题) 36: 动态规划中的状态特点是() A: 无前效应

www.vu8o.com

??------------------------------------------------------------------------------------------------------------------------------

B: 无后效应 C: 有前效应 D: 有后效应 正确答案:

(单选题) 37: 关于线性规划问题的图解法,下面()的叙述正确。 A: 可行解区无界时一定没有最优解 B: 可行解区有界时不一定有最优解

C: 如果在两个点上达到最优解,则一定有无穷多个最优解 D: 最优解只能在可行解区的顶点达到 正确答案:

(单选题) 38: 线性规划问题的标准型最本质的特点是() A: 目标要求是极小化

B: 变量和右端常数要求非负 C: 变量可以去任意值

D: 约束条件一定是等式形式 正确答案:

(单选题) 39: 以下叙述不是泊松流具备的条件的是() A: 无后效性 B: 无记忆性 C: 平稳性 D: 普通性 正确答案:

(单选题) 40: 在求极大值的线性规划问题中,人工变量在目标函数中的系数为 A: 0

B: 极大的正数

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

(单选题) 1: 在求极大值的线性规划问题中,松弛变量在目标函数中的系数为 A: 0

B: 极大的正数

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

(单选题) 2: 目标函数取极小化的线性规划可以转化为目标函数取极大化后两者的最优解() A: maxZ

B: max(-Z) C: 相关一个符号 D: 相同 正确答案:

(单选题) 3: 在求极小值的线性规划问题中,松弛变量在目标函数中的系数为 A: 0

B: 极大的正数

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

(单选题) 4: 关于树的概念,叙述不正确的是() A: 树中的线数等于点数减1

B: 树中再添一条连线后必定含圈 C: 树中删去一条连线后不连通 D: 树中两点之间的通路可能不唯一 正确答案:

(单选题) 5: 目标函数取极小化的线性规划可以转化为目标函数取极大化即()的线性规划问题求解

联系客服:779662525#qq.com(#替换为@) 苏ICP备20003344号-4