15-16运筹学试卷B

第1页共7页一、名词解释（每小题4分，共5小题，共20分）1．平衡运输问题2．目标规划3．最大流问题4．图与网络图模型5.存储论二、单选（每小题2分，共10小题，共20分）题号一二三四五六七八九总分得分得分评卷人得分评卷人第2页共7页1．1940年8月，英国管理部门成立了一个跨学科的11人的运筹学小组，该小组简称为()。A．MRB．ORC．OAD．OM2．运筹学的核心主要是运用（）研究各种系统的优化途径及方案，为决策者提供科学决策的依据。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或1C．大于零的非整数D．以上三种都可能7．对偶价格实际上是与原问题各约束条件相联系的（）的数量表现。A．基变量B．非基变量C．松弛变量D．对偶变量8．从趋势上看，运筹学的进一步发展依赖于一些外部条件及手段，最主要的是（）。A．数理统计B．概率论C．计算机D．管理科学9．图解法适用于求解有关线性规划问题，但该问题中只能含有（）。A．一个变量B．两个变量C．三个变量D．四个变量10．线性规划模型三个要素中不包括（）。A．决策变量B．目标函数C．约束条件D．基第3页共7页三、判断题（对的打“√”，错的打“×”）。（每小题2分，共20分）1．同一问题的线性规划模型是唯一的。（）2．一人看管5台与三人联合看管15台机器，机器等待处理的平均排队时间一样（）3．线性规划问题的每一个基本可行解对应可行域上的一个顶点。（）4．整数规划解的目标函数值一般优于其相应的线性规划问题的解的目标函数值。（）5．线性规划问题的一般模型中不能有等式约束。（）6．产地数与销地数相等的运输问题是产销平衡运输问题。（）7．在其它条件不变时，随着仓储费用的增加，订货批量相应增大。（）8．存储模型中可能既发生存储费用，又发生缺货费用。（）9．利用整数规划模型可以解决网络最大流问题。（）10．一个图中最长的边一定不包含在最小树内。（）四、解答题（每小题8分，共40分）1．某公司由于生产需要，共需要A，B两种原料至少350吨(A，B两种材料有一定替代性)，其中A原料至少购进125吨。但由于A，B两种原料的规格不同，各自所需的加工时间也是不同的，加工每吨A原料需要2个小时，加工每吨B原料需要1小时，而公司总共有600个加工小时。又知道每吨A原料的价格为2万元，每吨B原料的价格为3万元，试问在满足生产需要的前提下，在公司加工能力的范围内，如何购买A，B两种原料，使得购进成本最低?要求：列出数学模型，并用图解法求解。得分评卷人第4页共7页2．某公司从两个产地A1、A2将物品运往三个销地B1、B2、B3，各产地的产量、各销地的销量和各产地运往各销地每件物品的运费如下表所示，问：应如何调运可使总运输费用最小？要求：写出分析过程，列出数学模型，并标明约束条件。B1B2B3产量A1646200A2655300销量150150200第5页共7页3.安排4个人去做4项不同的工作，每个工人完成各项工作所消耗的时间（单位：分钟）如表所示事项工人ABCD甲20192028乙18242720丙26161518丁17202419（1）应指派那个工人去完成哪项工作，可使总的消耗时间为最少？（2）如果把（1）中的消耗时间数据看成创造效益的数据，，那么应如何指派，可使总的效益最大？只需写出数学模型第6页共7页4.有一个生产和销售图书馆设备的公司，经营一种图书馆专用书架，基于以往的销售记录和今后市场的预测，估计该书架今年一年的需求量为4900个。存贮一个书架一年的费用为1000元。这种书架的生产能力为每年9800个，组织一次生产的费用为500元。为了降低成本，该公司如何组织生产？要求求出最优的生产量，相应的周期，最少的年度费用，每年的生产次数。第7页共7页5.某杂货店只有一名售货员，已知顾客的到达过程服从泊松分布，平均到达率为每小时20人；不清楚这个系统的服务时间服从什么分布，但从统计分析知道售货员平均服务一名顾客的时间为2分钟，服务时间的均方差为1.5分钟。试求这个排队系统的数量指标。