北京交通大学运筹学2011模拟试题22.docx

2011年全国硕士研究生入学考试自主命题科目模拟试题 招生专业： 考试科目：运筹学 考试时间：14:00-17:00 试题编号： 20 年全国硕士研究生考试北京交通大学自主命题模拟试题 :业专考报一 -：校院考报 :号证考准 :名姓 考场注意事项: 一、 考生参加考试必须按时进入考场，按指定座位就坐。将有关身份证件（准考证、身份证） 放在桌面左上角，以备查对。 二、 闭卷考试，考生进入考场，不得携带任何书刊、笔记、报纸和通讯工具（如手机、寻呼机 等），或有存储、编程、查询功能的电子用品（如已携带，必须存放在监考老师指定的地方） 。考生 只准带必需的文具，如钢笔、圆珠笔、铅笔、橡皮、绘图仪器或根据考试所需携带的用具。能否使 用计算器，及开卷考试时允许携带的书籍及用具等由任课教师决定。 三、 考生迟到30分钟不得入场，逾时以旷考论；因特殊原因不能参加考试者， 必须事前请假， 并经研究生部批准，否则作旷考论。考试开始 30分钟后才准交卷出场。答卷时，不得中途离场后 再行返回。如有特殊原因需离场者，必须经监考教师准许并陪同。答卷一经考生带出考场，即行作 废。 四、 考生拿到试卷后，应先用钢笔填写好试卷封面各项，特别是学号、姓名、学院名称、课程 名称等，不到规定的开考时间，考生不得答题。 五、 考试期间，考生应将写好的有答卷文字的一面朝下放置， 考生必须按时交卷，交卷时应将 试卷、答卷纸和草稿纸整理好，等候监考老师收取，未经许可，不得将试卷、答卷纸和草稿纸带出 场外。 六、 考生在考场内必须保持安静。提前交卷的考生，应立即离开考场，不得在考场附近逗留。 七、 考生答题必须用钢笔或圆珠笔（蓝、黑色）书写，字迹要工整、清楚。答案书写在草稿纸 上的一律无效。 八、 考生对试题内容有疑问的，不得向监考老师询问。但在试题分发错误或试卷字迹模糊时， 可举手询问。 2011年硕士研究生入学考试模拟试题（一） 科目代码： 科目名称： 运筹学 所有答案必须做在答案题纸上，做在试题纸上无效！ 线性规划问题（50分） maxZ 二-5x-i 5x2 13x3 ? ?业专考报（1）⑵丄一为 x2 3x3乞20 ? ?业专考报 （1） ⑵ s.t ?12捲 +4x2 +10x3 90 X1,X2,X3 20 （1） 求该问题的最优解 （2） 将约束条件中右端常数由 20变为30，求最优。 （3） 将约束条件中右端常数由 90变为70，求最优。 ? ?校院考报⑷将目标函数中X3的系数由13变为 ? ?校院考报 ；1 1 _01 ⑸M的系数列向量由］变为I 〔12 一 5 （6）增加一个约束条件③ 2为 3x2 5x3乞50 :号证考准⑺ 将约束条件②改为10x-! 5x2 10x^ 100 :号证考准 某公司去外地购买 A,B,C,D四种衣服，数量分别为 1500，2000，3000，3500，有三个城市供应 上述的衣服，城市1供应2500,城市2供应2500，城市3供应5000,下表是衣服售出后的利润 （元 /件）求使得该公司盈利最大的采购方案。 （20分） :名姓AB :名姓 A B C D 城市1 10 5 6 7 城市2 8 2 7 6 城市3 9 3 4 8 3.分枝定界法解下题: max Z = x1 亠 x2 f 9 51 X’ - X2 （1） ■ 14 14 2 X1 -x2 1 （2） 3 x1 , x2 亠0 X1 ,X2 为整数 三某市有6个区，每个区都可以设消防站，市政府希望设置消防站最少以便节省费用，但必须 保证在城区任何地方发生火警时，消防车能在 15分钟内赶到现场。据实地测定，各区之间消防车 形式时间如下表所示。建立该问题的规划模型。 一区 二区 1 三区 四区 五区 六区 一区 0 二区 10 0 三区 16 24 0 四区 28 32 12 0 五区 27 17 27 15 0 六区 20 10 21 25 14 0 某种设备在高低不同的两种状态下进行生产，在高负荷下产量函数为 f = 8X ,年折旧率为0.7 ； 在低负荷下产量函数为 g =5x折旧率为0.9。假定最开始时完好的设备为 iooo台，而最后一年末 完好的设备为500台。应如何安排设备台数，使得 5年内生产的总量为最大？ 求下图的最短路 某单人理发馆共有六把椅子接待顾客排队，无座时将离去，顾客平均到达率为 3人/h，理发时 间平均为15分钟，求： TOC \o 1-5 \h \z 求某一顾客到达就能理发的概率 ； 求需要等待的顾客数的期望值 ； 求有效到达率； 求一顾客在系统中的逗留时间和排队时间平均值 ； 在可能到来的顾客中，有百分之几不等待就离开？ 2011年硕士研究生入学考试模拟试题(二) 科目代码： 科目名称： 运筹学 所有答案必须做在答案题纸上，做