A卷运筹学试卷

攀枝花学院考试试卷2014〜2015学年度第2学期《运筹学》试卷（A卷）适用年级专业：2013级工程管理考试形式：（）开卷、（"）闭卷二级学院：行政班级：学号：教学班：任课教师：姓名：注：学生在答题前，请将以上内容完整、准确填写，，填写不清者，成绩不计。题号I―一―|二一三四总分统分人得分得分阅卷人一、单项选择题（每小题3分，共12分。将答案填在相应括号内。）1、 二战期间，世界上第一个运筹学小组（代号“Blackett马戏团”）诞生于【 】A、美国B、英国C、法国D、德国2、 下列关于运筹学的认识，不正确的是【 】。A、 运筹学与研究技术问题不同，被称之为“运用研究”。B、 中国古代的《孙子兵法》中有大量的运筹学思想。C、 运筹学不断产生新的问题和学科分支。D、 运筹学源于战争、为了战争、服务于战争。3、 某学生经过统计，确定了英语老师在周五7、8节课点名的概率为0.7,又通过数学建模的知识赋权计算出了逃课和不逃课在各种状态下的损益值，该学生决定是否于下周五7、8节英语课逃课，这属于【】A、确定型决策问题B、风险型决策问题C、不确定型决策问题D、对策论问题4、图论中，找“增广路”是为了解决下面哪个问题【 】入、最短路线问题 B、决策树问题C、最小支撑树问题 D、最大流问题得分阅卷人二、填空题（每小题4分，共12分）1、不确定型决策分析的基本方法有乐观法、悲观法、等可能法、

2、用分支定界法求解一个整数线性规划问题（P）时，求得它的松弛线性规划问题19的最优解为X=（q,19）T，则需将问题（P）用增加约束条件.分解成两个新的线性规划问题。3、用割平面法求解一个整数线性规划问题时，如果得到如下的一张单纯形表。则由表中最后一行生成的割平面是： 。X1X2X3X4X5RHS-10-60011471124096010101业——5333单件产r潢耗甲乙资源限制资源A52170（钢材）B23100（馈）C15150〔设备）单件利润1018得分阅卷人三、简述题（共I某工厂用三种原料生产两种产品，已知条件如下表所示。请根据下面两个要求写出对应的数学模型（不计算） 如何安排生产计划，既能充分利用现有资源，又使总利润最大？ 假定该厂的决策者不是考虑自己生产甲、乙两种产品，而是将厂里的现有资源用于接受外来加工任务（或将资源出租），只收取加工费（或租金）。试问该决策者应制定怎样的收费标准（合理的）？分）某工厂用三种原料生产两种产品，已知条件如下表所示。请根据下面两个要求写出对应的数学模型（不计算） 如何安排生产计划，既能充分利用现有资源，又使总利润最大？ 假定该厂的决策者不是考虑自己生产甲、乙两种产品，而是将厂里的现有资源用于接受外来加工任务（或将资源出租），只收取加工费（或租金）。试问该决策者应制定怎样的收费标准（合理的）？得分阅卷人四、应用题。（每小题16分，共64分。没有过程只有答案不能得分）1、某工程队承担一座桥梁的施工任务，由于施工地区夏季多雨，需停工三个月。在停工期间该工程队可将施工机械搬走或留在原处。如搬走，一种方案是搬到附近仓库里，需花费2000元；另一种方案是搬到较远的城里，需花费4000元。当发生洪水时，第一种方案将受到50000元的损失。如留在原处，一种方案是花1500元筑一护堤，防止河水上涨发生高水位的侵袭，若不筑护堤，发生高水位侵袭时将损失10000元。如发生洪水时，则不管是否筑护堤，施工机械留在原处都受到60000元的损失。根据历史资料，该地区夏季高水位发生的概率是0.25,洪水发生的概率是0.02。试用决策树法找出最优方案。（提示：状态分为发生洪水、发生高水位、发生低水位，三者为平行关系）2、某小型码头只有一个停靠港口，若进港船只到达服从最简单流，平均每小时到达人=3艘，装卸时间服从负指数分布，平均每艘船装卸时间需时-=1小时。求：R4（1） 进港船只到达不必等待的概率。（2） 此码头内的平均船只数量。（3） 每艘船平均逗留时间。（4） 设每艘船在港口停留单位时间损失200元，船装卸货物时单位时间的服务费用为300xp元，求使整个系统总费用损失最小的服务率？（提示：总费用为单位时间服务成本与船在系统中逗留费用之和。）

3、下图中的点表示11个小区，它们之间的边表示连接它们的路，边上的数字表示路的长度（单位为千米）。其中在小区1设有一个报纸批发部，每个小区都有一个服务员到小区1去批发报纸。求每个服务员去批发报纸所走的最短路程。（过程在原图上操作，但必须反映出步骤，并下结论）min min z=-2x-x+x3x+x+x<60x-x+2x3<10s.t.\1 2 3