Ch7网络计划.pptVIP

作业：教材习题 7.3，7.4，7.5 ⑦事件j 的最早时间表示以j为开工事件工序最早可能开工时间 ⑧事件 i 的最迟时间表示以i为完工事件工序最迟必须完工时间 下一讲：网络计划的优化与调整 2.三种时间估计公式， 工序的期望时间和方差 3.要求工程完工时间不超过X0时，求完工的概率p0 4.要使工程完工的概率为p0，求至少需要多少时间X0 7.2 网络参数 Network Parameter 7.3 网络的优化 Optimization of Network 7.3.1 时间－成本控制 7.3 网络的优化 Optimization of Network 正常时间（Normal Time） 正常成本(Normal Cost) 应急时间(Crash Time) 应急成本 (Crash Cost) 总成本＝总应急成本－总应急收益 ＝总正常成本＋总应急增加成本－总应急收益 单位时间工序的应急增加成本(成本斜率) ＝(应急成本－正常成本)÷（正常时间－应急时间） 【例7-6】项目工序的正常时间、应急时间及对应的费用见表7-6。表中正常成本是在正常时间完成工序所需要的成本，应急成本是在采取应急措施时完成工序的成本。每天的应急成本是工序缩短一天额外增加的成本 （1）绘制项目网络图，按正常时间计算完成项目的总成本和工期。 （2）按应急时间计算完成项目的总成本和工期。 （3）按应急时间的项目完工期，调整计划使总成本最低。 （4）已知项目缩短1天额外获得奖金5万元，减少间接费用1万元，求总成本最低的项目完工期，也称为最低成本日程。 7.3 网络的优化 Optimization of Network * Ch7 网络计划 Network Programming 制作与教学 武汉理工大学管理学院 熊伟 xiongw@whut.edu.cn Page * Chapter 7 网络计划 Network Programming 7.1 绘制网络图 Draw network plot 7.2网络参数 Network Parameter 7.3 网络的优化 Optimization of Network ??????????? 运 筹 学 ? Operations? Research 7.1 绘制网络图 Draw network plot 用网络图编制的计划称为网络计划，网络计划技术由计划协调技术（Program Evaluation and Review Technique 简写为PERT）与关键路径法（Critical Path Method 简写为CPM）组成。 7.1.1项目网络图的基本概念 PERT主要针对完成工作的时间不能确定而是一个随机变量时的计划编制方法，活动的完成时间通常用三点估计法，注重计划的评价和审查。 7.1 绘制网络图 Draw network plot CPM以经验数据确定工作时间，看作是确定的数值，主要研究项目的费用与工期的相互关系。通常将这两种方法融为一体，统称为网络计划、网络计划技术(PERT/CPM)。 网络计划主要应用于新产品研制与开发、大型工程项目的计划编制与计划的优化，是项目管理和项目安排领域目前比较科学的一种计划编制方法，比甘特图（Cantt chart）或称横道图(bar chart)计划方法有许多优点。 网络计划有利于对计划进行控制、管理、调整和优化，更清晰地了解工作之间的相互联系和相互制约的逻辑关系，掌握关键工作和计划的全盘情况。 PERT最早应用于美国海军北极星导弹的研制系统，由于该导弹的系统非常庞大复杂,为找到一种有效的管理技术,设计了PERT这种方法,并使北极星导弹的研制周期缩短了一年半时间。 CPM是与PERT十分相似但又是独立发展的另一种技术，是1957年美国杜邦公司的沃克（M.R.walker）和兰德公司的小凯利(J.E.Kelley)共同研制的一种方法。它主要研究大型工程的费用与工期的相互关系。 7.1 绘制网络图 Draw network plot 【引例】（华罗庚：统筹方法平话及补充）某家庭有夫妇两人安排家务，要求从上午11：30开始到下午2：00结束去上班，做下例3件事： 工序 工时 代号 洗衣 3小时 A 烧饭 1小时 B 吃饭 0.5小时 C 怎样安排，使完成时