2017-2018年三峡大学《824生产运筹学》历年考研真题汇总.docxVIP

第1页共 5 页 三 峡 大 学 2018年硕士研究生入学考试试题(B卷) 科目代码： 823 科目名称： 生产运筹学 考试时间为3小时，卷面总分为 150 分 答案必须写在答题纸上 一、一家餐厅24小时全天候营业，在各时间段中所需要的服务员数量分别为： 2：00~6：00 3人 6：00~10：00 9人 10：00~14：00 12人 14：00~18：00 5人 18：00~22：00 18人 22：00~ 2：00 4人 设服务员在各时间段的开始时点上上班并连续工作八小时，问该餐厅至少配备多少服务员，才能满足各个时间段对人员的需要。试构造此问题的数学模型。（10分） 二、用图解法求解下列线性规划问题（每小题5分，共20分） （1） （2）  第 2 页 （3） （4） 三、用单纯形法求解下述线性规划问题（每小题10分，共20分） （1） （2） + 2 + 18 + 4 + 5 四、写出下列线性规划问题的对偶问题：（10分） + 2 + 2 2 + +3 6 +4 +6 5  第 3 页 五、已知某工厂计划生产I,II,III三种产品，各产品在ABC设备上加工，数据如下表，（每问5分，共20分） 设备代号 I II III 每月设备 有效台时 A 8 2 10 300 B 10 5 8 400 C 2 13 10 420 单位产品利润/千元 3 2 2.9 （1）如何充分发挥设备能力，使生产盈利最大？ （2）如果为了增加产量，可借用其他工厂的设备B，每月可借用60台时，租金为1.8万元，问借用是否合算？ （3）若另有两种新产品IV,V，其中IV为10台时，单位产品利润2.1千元；新产品V需用设备A为4台时，B为4台时，C为12台时，单位产品盈利1.87千元。如A,B,C设备台时不增加，分别回答这两种新产品投产在经济上是否划算？ （4）对产品工艺重新进行设计，改进结构，改进后生产每件产品I，需要设备A为9台时，设备B为12台时，设备C为4台时，单位产品利润4.5千元，问这对原计划有何影响？ 六、某百货公司去外地采购ABCD四种规格的服装，数量分别为：A,1500套；B，2000套；C，3000套；D，3500套；有三个城市可以供应上述服装，分别为：I，2500套，II，2500套；III，5000套。已知下表，求预期盈利最大的采购方案。（20分） A B C D I 10 5 6 7 II 8 2 7 6 III 9 3 4 8 七、某航空公司为满足客运量日益增长的需要，正考虑购置一批新的远程、中程及短程的喷气式客机。每架远程客机价格670万元，中程客机500万元，短程客机350万元。该公司现有资金12000万元可用于购买飞机。据估计年净利润（扣除成本）每架远程客机82万元，中程客机60万元，短程客机40万元。设该公司现有熟练驾驶员可用来配备30架新购飞机。维修设备足以维修新增加40架新的短程客机，每架中程客机维修量相当于4／3架短程客机，每架远程客机维修量相当于5／3架短程客机。为获取最大利润，该公司应购买各类客机各多少架?（10分）  第 4 页 八、某公司打算向它的三个营业区增设6个销售店，每个营业区至少增设1个。各营业区每年增加的利润与增设的销售店个数有关，具体关系如下表所示。试规划各营业区应增设销售店的个数，以使公司总利润增加额最大。（20分） 增设销售店个数 营业区A 营业区B 营业区C 1 100（万元） 120（万元） 150（万元） 2 160 150 165 3 190 170 175 4 200 180 190 九、 在某海上油田的一个区块上有8口油井，它们相互之间的距离如下表所示。 已知1号井距离海岸最近，这一最近距离为5海里。试问从海岸经1号井铺设 输油管线将各油井同陆地连接起来，应如何铺设才能使输油管线的长度最短， 最短输油管线的铺设长度是多少？（10分）