北京交通大學运筹学模拟试题.docVIP

北京交通大学 2011年硕士研究生入学考试模拟试题（一） 科目代码： 科目名称： 运筹学 所有答案必须做在答案题纸上，做在试题纸上无效！ 1.线性规划问题（50分） 求该问题的最优解 将约束条件中右端常数由20变为30，求最优。 将约束条件中右端常数由90变为70，求最优。 将目标函数中的系数由13变为8。 的系数列向量由变为 增加一个约束条件③ 将约束条件②改为 2.某公司去外地购买A,B,C,D四种衣服，数量分别为1500，2000，3000，3500，有三个城市供应上述的衣服，城市1供应2500，城市2供应2500，城市3供应5000，下表是衣服售出后的利润（元/件）求使得该公司盈利最大的采购方案。（20分） A B C D 城市1 10 5 6 7 城市2 8 2 7 6 城市3 9 3 4 8 3.分枝定界法解下题： 4. 三某市有6个区，每个区都可以设消防站，市政府希望设置消防站最少以便节省费用，但必须保证在城区任何地方发生火警时，消防车能在15分钟内赶到现场。据实地测定，各区之间消防车形式时间如下表所示。建立该问题的规划模型。 一区 二区 三区 四区 五区 六区 一区 0 二区 10 0 三区 16 24 0 四区 28 32 12 0 五区 27 17 27 15 0 六区 20 10 21 25 14 0 5.某种设备在高低不同的两种状态下进行生产，在高负荷下产量函数为,年折旧率为0.7；在低负荷下产量函数为折旧率为0.9。假定最开始时完好的设备为1000台，而最后一年末完好的设备为500台。应如何安排设备台数，使得5年内生产的总量为最大？ 6.求下图的最短路 7. 某单人理发馆共有六把椅子接待顾客排队，无座时将离去，顾客平均到达率为3人/h，理发时间平均为15分钟，求： (1) 求某一顾客到达就能理发的概率; (2) 求需要等待的顾客数的期望值; (3) 求有效到达率; (4) 求一顾客在系统中的逗留时间和排队时间平均值; (5) 在可能到来的顾客中，有百分之几不等待就离开？北京交通大学 2011年硕士研究生入学考试模拟试题（二） 科目代码： 科目名称： 运筹学 所有答案必须做在答案题纸上，做在试题纸上无效！ 1.线性规划问题 求最优解 在什么范围内可保证最优解不变？若=5，试求出最优解。 当限定b’=时的最优解和最优目标函数值。 若增加一个约束条件2≤3，试求最优解。 若增加新变量，且=6，,试求最优解和最优值。 2.甲、乙、丙三个城市每年分别需要煤炭320、250、350万吨，由A,B两处煤矿负责供应，供应量为A-400万吨，B-450万吨，下表为运价（万元/万吨），已知甲城市供应量可减少0～30万吨，乙城市全部满足，丙城市不少于270万吨，求使得供应量分配完且运费最低的调运方案。 甲 乙 丙 A 15 18 22 B 21 25 16 3.用割平面法解下面问题 4. 设备更新 5. 用标号法求下图网络的最大流。弧旁的数字是( cij , fij)。 6. 某车间有5台机器，每台机器的连续运转时间服从负指数分布。平均连续运转时间15分钟，有一个修理工，修理时间服从负指数分布，平均每次12分钟。求：(1) 修理工空闲时间 (2) 五台机器都出现故障的概率 (3) 出故障的平均台数 (4) 等待修理的平均台数 (5) 平均停工时间 (6) 平均等待修理时间 (7) 评价这些结果 北京交通大学 2011年硕士研究生入学考试模拟试题（三） 科目代码： 科目名称： 运筹学 所有答案必须做在答案题纸上，做在试题纸上无效！ 线性规划问题 某公司生产产品A,B,C，需要原材料和劳动力，需确定最大利润的生产计划： 求最优解 =2最优解如何变化？ 假定能以10元的价格，另外买15单位的原材料，是否合算？ 原材料增加到60