2015年天津大学考研考研真题参考书考研经验专业课重点98年运筹学基础

《2015年天津大学考研考研真题参考书考研经验专业课重点98年运筹学基础》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、育明教育天津分校2015年天津大学考研辅导必备天津分校地址南京路新天地大厦2007专注考研专业课辅导8年天津地区专业课辅导第一品牌2015年天津大学考研考研真题参考书考研经验专业课重点98年运筹学基础天津大学研究生院一九九八年招收硕士生入学试题运筹学基础题号：1205页数：4一（20%）1.下面给出某线形规划的单纯形初表（表1）与某一中间表（表2）（Min型）：表101-3020CXB-1bxxxxxxBB1234560x1713-10200x4120-241000x6100-43081j育明教育中国考研专业课辅导第一品牌

2、1育明教育官方网站：http://www.yumingedu.com育明教育天津分校赵老师预祝大家考研成功！表2x22/501/104/51/513/102/5x610-1/210j1)初表的出基变量为__________，进基变量为_________。*2)填完表2，该表是否是终表?_________。若是，最优值Z________*3)此线形规划对偶问题的最优解Y_______2.在使用单纯形法求解线性规划问题maxZCXAXbs.t.X01时，设当前基BP1,,Pm.证明：若xk为某非基

3、变量，检验数cCBPB0，kkk由此确定P为进基变量，则能保证新的基本可行解的目标值得以改善。k二（15%）某工厂欲对一新购置设备作一5年工作计划，决定每年初是继续使用还是更新该设备，以使5年的总收益最大。该设备工作的年收入，年维修费，更新费均与设备育明教育中国考研专业课辅导第一品牌2育明教育官方网站：http://www.yumingedu.com育明教育天津分校赵老师预祝大家考研成功！的年龄有关。设s表示设备年龄，R(s)，U(s)和C(s)分别表示年收入，年维修费和更新费。1)用最短路模型来求解此问题（列出模型，

4、不解）2)用动态规划模型来求解此问题（列出模型，不解）三（18%）考察下列工程活动清单活动最乐观时间最可能时间最悲观时间紧前活动A269—B258—C246AD2310BE1311BF468C,DG1515E1)绘制工程网络图，确定期望工程与关键路径。2)计算工程在18周内完成的概率。3)计算非关键路线B-E-G在18周内完成的概率。4)分析只依据关键路线上各工序标准差来计算工程在某工期内完成的概率的方法是否完全合理？附标准正态分布数指表…0.71…0.980.99…1.321.331.34…1.44…0.7611…0.83

5、650.8389…0.90660.90820.9099…0.92育明教育中国考研专业课辅导第一品牌3育明教育官方网站：http://www.yumingedu.com育明教育天津分校赵老师预祝大家考研成功！四(10%).下图网络弧上的数字为容量，括弧内的数字为该弧的流量。1)在括号内填上适当的数字，使构成一个可行流。2)在下表中填出截集与截量。V1V1V1,V1CV1,V1①、②、③④、⑤、⑥3)用标号法解此网络最大流，并指出最小截集。五(15%)某电子设备在出厂前经过严格调试，但在运行现场过程中可能失调，现场

6、可用一种简单的检测仪检验其准确性。假设设备可分为两种状态：1系统准确，2系统不准确。现场检测仪可得出两种数据显示：f1指示系统准确，f2指示系统不准确。从统计资料已知条件概率：791Pf1

7、1，Pf1

8、28515过去的经验表明设备运至现场时，系统失调(即不准确)的概率为0.15，现场对设备的检验费为每次50元，现场可用两种方案进行安装：d1由施工现场人员自行负责安装，d2请育明教育中国考研专业课辅导第一品牌4育明教育官方网站：http://www.yumingedu.com育明教育天津分校赵老师预祝大家考研

9、成功！制造厂派工程师负责安装。两种方案费用如下表所示。d1d210500220000500施工现场负责人首先需决定是否用检测仪进行检验，其次需决定采用什么方案进行安装。请用决策树方法解决这两个问题。六（12%）考虑一个系统容量N为有限的M/M/1系统。设10人/小时，30人/小时，N2，管理者想改进服务机构方案一是增加系统容量为N3，方案二是提高平均服务率到40人/小时，设服务每个顾客的平均收益不变（不考虑改进方案的成本），向哪个方向将获得更大的收益？当增加到每小时30人时，又将有什么结果？七（10%）某医院

10、血库需决定每周进货（血浆）多少可使在确保需求的前提下使总费用最少。假设血浆存放超过两周将会变质报废。请写出为确定最佳进货批量所需的详细工作计划，包括有关的调研，数据采集，模型建立，结果分析。育明教育中国考研专业课辅导第一品牌5育明教育官方网站：http://www.yumin