1、第1页共 3 页三 峡 大 学2013年研究生入学考试试题(A卷)科目代码： 923 科目名称： 运筹学 考试时间为3小时，卷面总分为150分答案必须写在答题纸上一、 简答题（以下5题中任选4题解答,32分）1) 解释线性规划问题的可行解和基本可行解；2) 简述动态规划的最优性原理；3) 简述产销不平衡运输问题的求解法；4) 简述影子价格及其作用；5) 简述目标规划及其相比线性规划的优点。二、 建模题（30分）1）某车间生产A、B、C、D、E五种产品，每种产品消耗的材料、电量及需要的工时，以及可获得的利润如下表所示。设每天能给该车间供应材料500kg、300个工时和300kW用电量。试建立在满
2、足资源条件下获利最大的线性规划模型。产品材料（kg/件）工时（小时/件）用电（kW/件）获利（元/件）A63440B52330C82350D31.5260E22280第 2 页2）运筹学中的旅行商问题可描述如下：某旅行商从某一城市出发，到其他n个城市去推销商品，规定每个城市均须到达而且只到达一次，然后回到原出发城市。已知城市i和城市j之间的距离为dij，问该商人应选择一条什么样的路线顺序旅行，使总的旅程为最短。试建立旅行商问题的整数规划模型。三、（25分）用单纯形法求解线性规划问题四、（25分）设某加工中心的加工零件到达的间隔时间和加工服务时间均服从负指数分布，毛坯的存储量无限，设某种零件毛坯到达率为=6个/小时，机床对该零件的加工服务率为=8个/小时，问：1) 机床利用率；2) 加工系统中的平均零件数；3) 等待加工的平均零件数；4) 零件在队列中的平均逗留时间；5) 零件在队列中的平均等待时间。五、（20分）某小区内7个点V1V7需要布置摄像头，各点的位置及距离如下图所示，各点间的距离用各点间连线的数字表示，现要求在各点间敷设信号线，使线的总长度最短。第 3 页123545363674V1V2V3V4V5V6V7第五题 图六、（18分）结合你所了解的一个企业的现状，简要论述运筹学在企业管理中的重要作用。
