《高级运筹学复习题》由会员分享，可在线阅读，更多相关《高级运筹学复习题（4页珍藏版）》请在金锄头文库上搜索。
1、1 用分枝定界法求下列整数规划问题用分枝定界法求下列整数规划问题 12121212max235735. : 4936,0,zxxxxstxxx x=+ + 为整数2、某市为了方便学生上学，拟在新建的居民小区增设若干小学，已知备选校址代号及其能覆盖的居民小区编号如下表所示，问为覆盖所有小区至少应建多少所小学。请建模。 备选校址代号覆盖的居民小区编号 A 1,5,7 B 1,2,5 C 1,3,5 D 2,4,5 E 3,6 F 4,6 3 匈牙利算法求解下列指派问题匈牙利算法求解下列指派问题791012 13121617 15161415 11 121516 4 已知 5 名运动员各种姿势的游泳
2、成绩（各为 50 米）如下表。试问如何从中选拔一个参加200 米的混合泳接力队，使得预期的比赛成绩最好。 赵 钱 张 王 周 仰 泳 37.7 32.9 33.8 37.035.4 蛙 泳 43.4 33.1 42.2 34.741.8 蝶 泳 33.3 28.5 38.9 30.433.6 自由泳 29.2 26.4 29.6 28.531.1 5、某产品中有一外购件，年需求量为 10000 件，单价为 100 元。由于该件可在市场采购，令提前期为 0，不允许缺货。已知每组织一次采购需要 2000 元，每件每年的存储费为该件单价的 20%，试求经济订货批量及每年最小的存储加上采购的总费用。
3、6、某商店代销一种产品，每件产品的购进价格为 800 元，存储费每件 40 元，缺货费每件1015 元，订货费一次 60 元，原有库存 10 件，已知对产品的需求概率为： 需求量30405060概率 0.20.20.40.2试确定该商店的最佳订货数量。 7、已知某产品的单位成本为 3 元，单位存储费为 1 元，单位缺货损失为 5 元，每次订货费为 5 元，需求量的概率密度函数为： 0.2510( )0xf xother= 。假设期初库存为 0，试确定, s S。 8、某商店准备订购一批圣诞树迎接假日，据历年经验，其销量服从正态分布，2200,300=，每颗圣诞树的售价为 25 元，进价为 15
4、 元，如果进了货卖不出去，则节后的残值为 0。回答： （1）该商店进多少圣诞树，使得期望利润最大？ （2）如果商店按照销售量的期望值 200 进货，则期望利润多大？ (3) 如果按照问（1）计算的结果进行进货，则未能销售出去的圣诞树的期望值为多少？ 9、某消费者协会一年 365 天可接受顾客的投诉。设申诉以4=件/天的普阿松流到达，该协会每天可处理申诉 5 件，当天处理不完的话将移交专门的小组处理，不影响当天的业务，试求： （1）一年内有多少天无一件申诉？ （2）一年内有多少天处理不完当天的申诉？ 10、某医院门前有一辆出租车停车场，因场地限制，只能同时停放 5 辆出租车。当停满 5辆车之后，
5、下面来的车将自动离去。从医院出来的病人在有车时就租车乘坐，停车场没有出租车时候就去附近的出租车汽车站要车。 设出租车到达医院门口按8=辆/小时的普阿松流到达，从医院依次出来的病人的间隔时间服从负指数分布，平均间隔时间为 6 分钟，又设每辆车只搭载一名病人，并且汽车按照到达的先后次序排列接客。试求： （1）出租汽车开到医院门口时，停车场有空闲停车场地的概率。 （2）汽车进入停车场到离开医院的平均停留时间。 （3）从医院出来的病人在医院门口要到出租车的概率。 11、送到一台研磨机的工件按照普阿松流到达，平均每小时为 25 件，研磨一个工件所需时间为负指数分布，平均需要 2 分钟，试求： （1）该研
6、磨机空闲的概率。 （2）一个工件从送达到研磨完超过 20 分钟的概率。 （3）等待研磨的工件平均数。 （4）等待研磨的工件在 8-10 件之间的概率。 （5）在下列条件下，分别计算等待研磨的工件数。研磨的速度加快 20%；到达的工件减少20%；到达的工件减少 20%同时研磨速度加快 20%。 12、某医院有一台心电图机器，做心电图的病人按照普阿松流到达，平均每小时 5 人。每个病人做心电图的时间服从负指数分布，平均每个人 10 分钟。设心电图室有 5 把椅子，当病人到达时如果没有椅子，则直接离去而去其他医院就诊。试计算,sqsqL L W W以及由于等候无座椅自动离去的病人占病人总数的比例。
7、13 已知 A、B 两人对策时对 A 的赢得矩阵如下，求双方各自的最优策略及对策值。 214203120 ：326202524 14、用线性规划法解下列对策问题。254613461 15、已知建设一个汽车库及引道的作业明细表如下，试问： （1）该工程从施工开始到全部结束的最短周期。 （2）如果工序 l 拖期 10 天，对整个工程进度有何种影响。 （3）若工序 j 的工序时间由 12 天缩短为 8 天，对整个工程进度有何种影响。 （4）为保证整个工程进度在最短的周期内完成，工序 i 最迟必须在哪一天开工。 （5）若要求整个工程在 75 天内完工，要不要采取措施，如果要采取措施，需要从哪些方面采取
8、措施。 16 已知某计划项目的资料如表所示： 工序代号 工序名称 工序时间紧前工序 a 清理场地准备施工 10 b 备料 8 c 车库地面施工 6 a,b d 预制墙及房顶的支架16 b e 车库混凝土地面保养24 c f 立墙架 4 d,e g 立房顶支架 4 f h 装窗及边墙 10 f i 装门 4 f j 装天花板 12 g k 油漆 16 h,i,j l 引道混凝土施工 8 c m 引道混凝土保养 24 l n 清理场地交工验收 4 k,m 试求： （1）计算完成这一项目所需要的天数。 （2）画出网络图并按照平均工序时间计算有关时间，找出关键路线。 （3）该计划项目在 60 天内完成的概率是多少？ 工序代号 紧前工序 最乐观的时间最可能的时间最悲观时间 a 7 7 7 b 6 7 9 c 8 10 15 d b,c 9 10 12 e a 6 7 8 f d,e 15 20 27 g d,e 18 20 24 h c 4 5 7 i g,f 4 5 7 j i,h 7 10 30
