1362028-R.C.Coleman运筹学案例分析报告.doc

R.C.Coleman运筹学案例报告 姓名：杨春梅 学号：1362028 工商管理学院 市场营销专业 2 015年12月21日R.C.Coleman运筹学案例报告分析 杨春梅上海对外经贸大学工商管理学院市场营销专业摘要：本报告主要是用关键路径法建立一个计算机控制的运输系统，为R.C.Coleman公司把产品从仓库运送到运输区域提供帮助，实现仓库管理自动化。关键词：不确定的活动时间 线性规划模型 关键路径 时间与成本抉择1、 问题的提出 R.C.Coleman通过杂货店与超级市场销售其生产的多种产品。该公司直接从自有渠道接受订单。通常都要向不同的地方同时运送2050种不同产品。依据公司现在仓库操作流程，仓库管理员要派遣人员填写每个订单，然后将商品搬运到仓库运输区域。由于较高的人工费和手工处理订单的低效生产率，管理人员希望安装一个计算机控制的订单挑选系统和一个把产品从仓库运送到运输区域的传输系统，实现仓库管理的自动化。 R.C.Coleman的材料管理处负责人被任命为项目经理，负责仓库系统自动化系统。在与工程人员与仓库管理员商量之后，该负责人编写了一系列与项目相关的活动以及如下表所示的完成每项活动的乐观时间、最可能时间和悲观时间。 活动 描述 紧前活动 活动 活动 时间（周） 乐观 最可能 悲观 A 确定需要的设备 - A468 B 获取供应商计划书 - B6816 C 选择供应商 A B C246 D 下订单 C D81024 E 设计新的仓库布局 C E71013 F 设计仓库 E F468 G 设计计算机接口 C G 4620 H 连接计算机 D F G H468 I 安装系统 D F I4614 J 培训系统操作员 H J345 K 测试系统 I J K246 管理报告：设计一个报告，包含活动时间表和仓库扩张项目的期望完成时间，并包含一个项目网络图，另外，要考虑到一下3个问题：(1) R.C.Coleman 的高级管理层要求在40周之内完成该项目。你认为在该段时间内完成该项目可能吗？如果必须在该段时间内完成，你有什么好的建议吗？(2) 管理人员要求缩减活动时间以使在40周之内完成该项目的可能性达到80%。如果项目完成时间的偏差与（1）问一样应该缩减多少项目期望完成时间以使在40周之内完成该项目的可能性达到80%？(3) 将期望活动时间作为正常时间，利用以下紧缩信息，制定仓库扩张项目活动的紧缩决策和修改后的活动时间表。活动紧缩活动时间（周）成本（美元）活动紧缩活动时间（周） 成本（美元）正常紧缩正常紧缩A410001900G5800010250B710001800H450006400C215002700I41000012400D820003200J340004400E750008000K350005500F4300041002、 问题的分析： R.C.Coleman项目网络图为了对不确定时间进行分析，我们获取每项活动的3个估计时间：乐观时间（optimistic time) a -每项活动都能顺利进行的最小活动时间；最可能时间（most probable time) m-一般状态下最可能的活动时间；悲观时间（pessimistic time) b-遭遇重大延误时的最大活动时间。对于时间不确定的活动，我们用期望时间t 来描述，方差来描述活动时间值的差异和变更。6a + 4m+b t =b-a2)62=(活动期望时间（周）方差活动期望时间（周）方差A60.44G87.11B92.78H60.44C40.44I72.78D127.11J40.11E101K40.44F60.44 项目活动的期望时间与方差 带有最小最早开始时间和最早完场时间的项目网络图关键路径：开始B C E F H J K结束活动最早开始时间（ES）最晚开始时间（LS）最早完成时间（）最晚完成时间（LF）松弛（LS-）关键路径？A03693否B00990是C9913130是D131725294否E131323230是F232329290是G132121298否H292935350是I293636437否J353539390是K393943430是 项目活动安排表用T来表示完成整个项目所需要的总时间，则T的期望值就是所有关键活动期望完成时间之和，即：T=9+4+10+6+6+4+4=43（周）项目完成时间的方差就等于所有关键路径活动时间方差之和，即2=2.78+0.44+1+0.44+0.44+0.11+0.44= 5.65 =2.38假设项目完成时间服从正态分布，当40=T=43时，Z=（43-40）/2.38=1.26通过查表得：Pr(40=T=43)=0.1038=10.38%即在40周内完工的可能性只有10.38%，几率很低，不能完成。(2)Pr(T=40) = 0.8 Pr(x=T=40) = 0.8-0.5 = 0.3 查表的：z(x=T=6 X(B)+Y(B)=9 X(C)+Y(C)-X(A)=4 X(C)+Y(C)-X(B)=4 X(D)+Y(D)-X(C)=12 X(E)+Y(E)-X(C)=10 X(F)+Y(F)-X(E)=6 X(G)+Y(G)-X(C)=8 X(H)+Y(H)-X(G)=6 X(H)+Y(H)-X(D)=6 X(H)+Y(H)-X(F)=6 X(I)+Y(I)-X(D)=7 X(I)+Y(I)-X(F)=7 X(J)+Y(J)-X(H)=4 X(K)+Y(K)-X(J)=4 X(K)+Y(K)-X(I)=4 Y(A)=2 Y(B)=2 Y(C)=2 Y(D)=4 Y(E)=3 Y(F)=2 Y(G)=3 Y(H)=2 Y(I)=3 Y(J)=1 Y(K)