15-16运筹学试卷B.docVIP

题 号 一 二 三 四 五 六 七 八 九 总 分 得 分 得分 评卷人 一、名词解释（每小题4分，共5小题，共20分） 1．平衡运输问题 2．目标规划 3．最大流问题 4．图与网络图模型 5.存储论 得分 评卷人 二、单选（每小题2分，共10小题，共20分） 1．1940年8月，英国管理部门成立了一个跨学科的11人的运筹学小组，该小组简称为( ) 。 A．MR B．OR C．OA D．OM 2．运筹学的核心主要是运用（ ）研究各种系统的优化途径及方案，为决策者提供科学决策的依据。 A．统计学方法 B．经济分析法 C．归纳法 D．数学方法 3．模型是一件实际事物或现实情况的（ ）。 A．图表化 B．结构化 C．代表或抽象 D．文字描述 4．若运输问题的单位运价表的某一行元素分别加上一个常数k，最优调运方案将 ( )。 A．发生变化 B．不发生变化 C．A、B都有可能 D．不确定 5．平衡运输问题即是指m个供应地的总供应量（ ） n个需求地的总需求量。 A．大于 B．大于等于 C．小于 D．等于 6．整数规划问题中，变量的取值可能是（ ）。 A．整数 B ．0或1 C．大于零的非整数 D．以上三种都可能 7．对偶价格实际上是与原问题各约束条件相联系的（ ）的数量表现。A．基变量 B．非基变量 C．松弛变量 D．对偶变量 8．从趋势上看，运筹学的进一步发展依赖于一些外部条件及手段，最主要的是（ ）。 A．数理统计 B ．概率论 C．计算机 D．管理科学 9．图解法适用于求解有关线性规划问题，但该问题中只能含有（ ）。 A．一个变量 B．两个变量 C．三个变量 D．四个变量 10．线性规划模型三个要素中不包括（ ）。A．决策变量 B．目标函数 C．约束条件 D．基 得分 评卷人 三、判断题（对的打“√”，错的打“×”）。（每小题 2分，共20分） 1．同一问题的线性规划模型是唯一的。 （ 　 ） 2．一人看管5台与三人联合看管15台机器，机器等待处理的平均排队时间一样（ 　 ） 3．线性规划问题的每一个基本可行解对应可行域上的一个顶点。 （ ） 4．整数规划解的目标函数值一般优于其相应的线性规划问题的解的目标函数值。（ ） 5．线性规划问题的一般模型中不能有等式约束。 （ ） 6．产地数与销地数相等的运输问题是产销平衡运输问题。 （ ） 7．在其它条件不变时，随着仓储费用的增加，订货批量相应增大。 （ ） 8．存储模型中可能既发生存储费用，又发生缺货费用。 （ ） 9．利用整数规划模型可以解决网络最大流问题。 （ ） 10．一个图中最长的边一定不包含在最小树内。