运筹学练习II.pptVIP

练习II 1、某工厂用甲、乙、丙三种原料生产A、B、C、D四种产品，每种产品消耗原料定额以及三种原料的数量如下表所示: 产 品 A B C D 原料数量（吨） 对原料甲的单耗(吨/万件) 3 2 1 4 2400 对原料乙的消耗(吨/万件) 2 － 2 3 3200 对原料丙的消耗(吨/万件) 1 3 － 2 1800 单位产品的利润(万元/万件) 25 12 14 15 （1）求使总利润最大的生产计划和按最优生产计划生产时三种原料的耗用量和剩余量。 （2）求四种产品的利润在什么范围内变化，最优生产计划不会变化。 （3）求三种原料的影子价格。 （4）在最优生产计划下，哪一种原料更为紧缺?如果甲原料增加120吨，这时紧缺程度是否有变化? 2.考虑下图所示的最大流问题，其中发点为A，收点为 F，每个有向弧边上的数字即为其容量。用增广链算法解此问题（写出迭代求解过程）。 A B C D E F 7 4 5 9 3 6 6 2 9 3 某修理部有一名电视修理工，来此修理电视的顾客到达为泊松流，平均间隔时间为20分钟，修理时间服从负指数分布，平均时间为15分钟。求： （1）顾客不需要等待的概率； （2）修理部内要求维修电视的平均顾客数； （3）要求维修电视的顾客的平均逗留时间； （4）如果顾客逗留时间超过1.5小时，则需要增加维修人员或设备。问顾客到达率超过多少时，需要考虑此问题？ 4. 汽车按Poisson分布到达某加油站，平均每小时20辆，但当加油站已有n辆汽车时，新到达的汽车中有一部分因不愿等待而离去，离去的概率为n/4 (n=0, 1, 2, 3, 4)。汽车加油所需时间为均值3分钟/辆的负指数分布。 画出本排队系统的速率图； 导出系统稳态概率的平衡方程式； 求系统中平均的汽车数； 求系统中汽车的平均等待时间。 5. 小张毕业后回家待业， 在帮助母亲打理自家的的航空客票订票处的同时， 抽空准备公务员考试。关于该家庭航空客票订票处，我们有如下描述： 该售票处原来只有母亲一个售票员，处理速度为20人每小时。小张年青力壮，处理速度为25人每小时。平均每小时有30人到小张家订票处寻求服务。为简单起见,对列长度不受限制。小张想利用所学的排队论的知识帮助分析这个商业模型。 a. 为了简化计算，小张想利用M／M／2／10模型来进行分析。请指出为建立该模型，小张必须有的假设是什么？（举出重要的3条） b. 小张的母亲为了照顾小张的考试需要，仅仅在消费者中有等待时才让小张参与服务。请帮小张画出该种方案下的状态转移图，您需要清楚表明必须的数据或者符号。以消费者数目为状态标志。由小张接手的服务，如果小张母亲出现了空闲且无等待顾客则立即接手小张的服务。 c. 假设该队列处于稳定态， pi为系统处于状态i的时间比例， 那么根据“流量平衡”原则，写出可以用来求解pi的公式，不必合并同类项或求解方程. d. 如果按照b中小张参与服务的方案,不能满足小张留有足够时间复习考试的需要， 小张试图建立若干模型来分析何时参与服务为当。考虑系统中有c（0 c 10）人时，小张立即参与服务，当系统中顾客数量小于c，则小张停止服务。请仿照b中的方法画出当c = 3时的状态转移图。小张认为如是枚举个个可能的c，计算对应情况下自己的空闲比例，与满足复习考试所需的空闲比例比较，满足条件的最小的c就是一个适当的参与服务的方案。请帮小张写出用pi表达的当c = 3时的空闲比例。 6. 某产品的单价为10元/件，每个时期的单位存储费用为1元/件。调查显示，该产品的需求量为一个随机变量，其概率分布为： 需求量x 0 1 2 3 4 5 6 7 8 概率p 0.05 0.1 0.1 0.2 0.25 0.15 0.05 0.05 0.05 问缺货费用在什么范围变化时，该产品的最优订购批量为 4件？ 7. 风德的车被熊猫给彻底撞怀了，糟糕的是熊猫没有保险。风德可以选择通过律师起诉来要求熊猫赔偿所有的损失。经估价，风德的车值20000元。但是起诉的律师费用是5000元。不论结果如何这笔费用都需要的。如果起诉失败那么风德将得不到任何补偿还要付出律师费。估计风德起诉成功的可能性为0.4。起诉成功则全额补偿. a.请画出该问题的决策树， 方框表达选择，圆圈表达结果。并问当上诉成功的概率小于多少时，上诉不再是一个合理的选择。请以期望 的资金回报为决策标准。