A卷运筹学试卷.doc

第 PAGE 3 页 共 NUMPAGES 4 页 第 PAGE 1 页 共 NUMPAGES 4 页 ……………………………………………线 ……………………………………………线………………………………………订………………………………………装…………………………………………………线……………………………… 2014 ～2015 学年度第 2 学期 《运筹学》试卷（A卷） 适用年级专业：2013级工程管理 考 试 形 式：（ ）开卷、（√）闭卷 二级学院： 行政班级： 学 号： 教 学 班： 任课教师： 姓 名： 注：学生在答题前，请将以上内容完整、准确填写，填写不清者，成绩不计。 题号 一 二 三 四 总分 统分人 得分 得分 阅卷人 一、单项选择题（每小题 3分，共 12分。将答案填在相应括号内。） 1、二战期间，世界上第一个运筹学小组（代号“Blackett 马戏团”）诞生于【 B 】 A、美国 B、英国 C、法国 D、德国 2、下列关于运筹学的认识，不正确的是【D 】。 A、运筹学与研究技术问题不同，被称之为“运用研究”。 B、中国古代的《孙子兵法》中有大量的运筹学思想。 C、运筹学不断产生新的问题和学科分支。 D、运筹学源于战争、为了战争、服务于战争。 3、某学生经过统计，确定了英语老师在周五7、8节课点名的概率为0.7，又通过数学建模的知识赋权计算出了逃课和不逃课在各种状态下的损益值，该学生决定是否于下周五7、8节英语课逃课，这属于【 B 】 A、确定型决策问题 B、风险型决策问题 C、不确定型决策问题 D、对策论问题 4、图论中，找“增广路”是为了解决下面哪个问题【 D 】 A、最短路线问题 B、决策树问题 C、最小支撑树问题 D、最大流问题 得分 阅卷人 二、填空题（每小题4分，共12分） 1、不确定型决策分析的基本方法有乐观法、悲观法、等可能法、后悔值法 、 乐观系数法 。 2、用分支定界法求解一个整数线性规划问题（P）时，求得它的松弛线性规划问题 的最优解为，则需将问题（P）用增加约束条件 和 分解成两个新的线性规划问题。 3、用割平面法求解一个整数线性规划问题时，如果得到如下的一张单纯形表。则由表 中最后一行生成的割平面是： 。 RHS 0 0 1 12 4 0 0 1 9 得分 阅卷人 三、简述题（共12分） 某工厂用三种原料生产两种产品，已知条件如下表所示。请根据下面两个要求写出对应的数学模型（不计算） （1）如何安排生产计划，既能充分利用现有资源， 又使总利润最大？ （2）假定该厂的决策者不是考虑自己生产甲、乙两种产品，而是将厂里的现有资源用于接受外来加工任务（或将资源出租），只收取加工费（或租金）。试问该决策者应制定怎样的收费标准（合理的）？ 得分 阅卷人 四、应用题。（每小题16分，共64分。没有过程只有答案不能得分） 1、某工程队承担一座桥梁的施工任务，由于施工地区夏季多雨，需停工三个月。在停工期间该工程队可将施工机械搬走或留在原处。如搬走，一种方案是搬到附近仓库里，需花费2000元；另一种方案是搬到较远的城里，需花费4000元。当发生洪水时，第一种方案将受到50000元的损失。如留在原处，一种方案是花1500元筑一护堤，防止河水上涨发生高水位的侵袭，若不筑护堤，发生高水位侵袭时将损失10000元。如发生洪水时，则不管是否筑护堤，施工机械留在原处都受到60000元的损失。根据历史资料，该地区夏季高水位发生的概率是0.25，洪水发生的概率是0.02。试用决策树法找出最优方案。（提示：状态分为发生洪水、发生高水位、发生低水位，三者为平行关系） 2、某小型码头只有一个停靠港口，若进港船只到达服从最简单流，平均每小时到达艘，装卸时间服从负指数分布，平均每艘船装卸时间需时小时。 求： （1）进港船只到达不必等待的概率。 （2）此码头内的平均船只数量。 （3）每艘船平均逗留时间。 （4）设每艘船在港口停留单位时间损失200元，船