运筹学作业.doc

运筹学一、单选题（共20道试题，共100分。）1.在求极小值的线性规划问题中，人工变量在目标函数中的系数为BA. 0B. 极大的正数C. 绝对值极大的负数D. 极大的负数2.关于最大流量问题，叙述正确的是（）AA. 一个流量图的最大流量能力是唯一确定B. 达到最大流量的方案是唯一的C. 一个流量图的最大流量能力不是唯一的D. n条线路中的最大流量等于这n条线路的流量能力之和3.流量图中从起点到终点的流量能力（）DA. 等于该图各连线中最大的流量能力B. 大于该图各连线中最小的流量能力C. 小于该图各连线中最大流量能力D. 大于等于该图各连线中的最小流量能力4.（）表示当过程处于某阶段的某个确定状态时，可以作出的选择或决定BA. 状态B. 决策C. 状态转移D. 指标函数5.目标函数取极小化的线性规划可以转化为目标函数取极大化即（）的线性规划问题求解BA. maxZB. max（-Z）C. 相关一个符号D. 相同6.连续型动态规划常用求解方法是（）BA. 表格方式B. 公式递推C. 决策树D. 多阶段决策7.运筹学为管理人员制定决策提供了（）BA. 定性基础B. 定量基础C. 预测和计划D. 数学基础8.从连通图中生成树，以下叙述（）不正确BA. 任一连通图必能生成树B. 任一连通图生成的树必唯一C. 在生成的树中再增加一条线后必含圈D. 任易连通图生成的各个树其线数必相同9.若LP最优解不唯一，则在最优单纯形表上（）AA. 非基变量的检验数必有为0B. 非基变量的检验数不必有为0者10.在求极大值的线性规划问题中，人工变量在目标函数中的系数为CA. 0B. 极大的正数C. 绝对值极大的负数D. 极大的负数11.关于线性规划问题的图解法，下面（）的叙述正确。CA. 可行解区无界时一定没有最优解B. 可行解区有界时不一定有最优解C. 如果在两个点上达到最优解，则一定有无穷多个最优解D. 最优解只能在可行解区的顶点达到12.用大M法求解LP模型时，若在最终表上基变量中仍含有非零的人工变量，则原模型（）CA. 有可行解无最优解B. 有最优解C. 无可行解13.古代著名的军事指挥家已能运用（）DA. 定性决策方法B. 定量决策方法C. 依靠经验和知识的决策方法D. 定性决策与简单定量决策相结合法14.关于图的概念，以下叙述（）不正确DA. 图的连线可以有向也可无向B. 图中的连线可以标注权C. 结点数等于连线数的图必含圈D. 结点数等于连线数的图必连通15.关于图的概念，以下叙述（）正确BA. 图中的连线表示对象，结点表示衔接关系B. 图中点表示对象，连线表示点之间的关系C. 图中任意两点间必有连线D. 图中线数必定等于点数减一16.从带连数长度的连通图中生成的最小支撑树，叙述不正确的是（）CA. 任一连通图生成的各个最小支撑树总长度必相等B. 任一连通图生成的各个最小支撑树连线数必相等C. 任一连通图中具有最短长度的连线必包含在生成的最小支撑树中D. 最小支撑树中可能包括连通图中的最长连线17.动态规划递推求解的理论基础是（）最优性原理 CA. SaatyB. CarnersC. BellmanD. Cooper18.离散型动态规划常用求解方法是（）AA. 表格方式B. 公式递推C. 决策树D. 多阶段决策19.动态规划的研究对象是（）决策问题 DA. 状态B. 顺序性C. 逆序D. 单阶段E. 多阶段20.线性规划问题的标准型最本质的特点是（）DA. 目标要求是极小化B. 变量和右端常数要求非负C. 变量可以去任意值D. 约束条件一定是等式形式一、单选题（共20道试题，共100分。）1.库存管理的ABC分类法中，对C类货物的管理应（）一些。BA. 严格B. 粗略C. 宽松D. 折衷2.下列叙述错误的是（）DA. 任何一个网络总存在可行流B. 网络的最大流问题就是寻找流量最大的可行流C. 最大流量等于最小截量D. 最小截集的容量大小不影响总的输送量3.()是指顾客到达系统后排队等候服务的方式和规则。CA. 输入过程B. 输出过程C. 排队规则D. 服务机构4.在算出经济订货量后，根据供应商提出的数量折扣，又对订货量进行修改，则全年订货费将（）BA. 增加B. 减少C. 不变D. 可能增加或减少5.决策树的结点不包括（）DA. 决策结点B. 状态结点C. 结局结点D. 分支结点6.商品的综合性和终极性指标是（）CA. 质量B. 销售量C. 价格D. 知名度7.避免缺货的方法不包括（）DA. 增加订货量B. 订货催运C. 设置安全库存量D. 缩短前置时间8.下列关于期望值准则的描述不正确的是（）BA. 基于平均收益方案选择的准则B. 不能根据损失期望值大小选择C. 可分为最大期望收益准则和最小期望损失准则D. 是对方案在各种状态下的期望值的评价9.需要库存的原因不包括（CA. 适应原材料供应的季节性B. 适应销售的季节性C. 适应市场的变化D. 适应批量采购、批量加工和批量运输10.矩阵对策的研究对象是（）BA. 动态对策B. 二人有限零和对策C. 二人有限非零和对策D. 多人对策11.下列假设不是经济批量库存模型的是（CA. 需求量均匀B. 提前量为零C. 允许缺货D. 瞬时补充12.下列叙述正确的是（）AA. 若排队系统对付顾客到达数为泊松流则顾客到达间隔服从负指数分布B. 泊松流参数表示平均每两位顾客到达的间隔时间C. 描述服务规律的分布的参数表示对每位顾客服务的时间13.排队系统的基本组成部分不包括以下的哪项（）BA. 输入过程B. 输出过程C. 排队规则D. 服务机构14.图中树的特点不包括（CA. 连通B. 不含圈C. 权数15.若已知有多种可能的自然状态，但其发生的概率未知，则决策者应进行（）决策AA. 不确定条件B. 确定条件C. 风险条件D. 期望利润16.在算出经济订货量后，根据供应商提出的数量折扣，又对订货量进行修改，则全年库存保管费将（）AA. 增加B. 减少C. 不变D. 可能增加或减少17.矩阵对策在纯策略意义下有解的充要条件为（）AA. 解是鞍点B. 解唯一C. 多个鞍点18.在完全不确定下的决策方法不包括下列的哪一项（）CA. 悲观法B. 乐观法C. 最大收益法D. 等