图与网络模型上课讲义.ppt

附 计划评审方法和关键路线法 1956年，美国杜邦公司在制定企业不同业务部门的系统规划时，制定了第一套网络计划。这种计划借助于网络表示各项工作与所需要的时间，以及各项工作的相互关系，通过网络分析研究工程费用与工期的相互关系，并找出在编制计划时及计划执行过程中的关键路线。这种方法称为关键路线法（Critical Path Method）简称CPM。 1958年，美国海军武器部，在制定研制“北极星”导弹计划时，同样地应用了网络分析方法与网络计划。但它注重于对各项工作安排的评价和审查。这种计划称为计划评审方法（Program Evaluation and Review Technique）简称为PERT。鉴于这两种方法的差别，所以，CPM主要应用于以往在类似工程中已取得一定经验的承包工程；PERT更多地应用于研究与开发项目 PERT网络图的一些基本概念 作业：指任何消耗时间或资源的行动。 事件：标志作业的开始或结束，本身不消耗时间或资源。 路线：从最初事件到最终事件的由各项作业连贯组成的一条路。其中各项作业累计时间最长的路，称为关键路线。 确定关键路径的目的在于找出项目的总工期，根据项目具体情况确定每个活动的ES、EF、LS、LF 最早开始时间（earliest start time,ES)是指某项活动能够开始的最早时间。 最早结束时间(earliest finish time,EF)是指某项活动能够完成的最早时间。 EF=ES+工期估计 规则： 某项活动的最早开始时间=直接指向这项活动的最早结束时间中的最晚时间。 最迟结束时间（latest finish time,LF)是指为了使项目在要求完工时间内完成，某项活动必须完成的最迟时间。 最迟开始时间（latest start time,LS)是指为了使项目在要求完工时间内完成，某项活动必须开始的最迟时间。 LS=LF-工期估计 （LS和LF通过反向推出） 规则：某项活动的最迟结束时间=该活动直接指向的所有活动最迟开始时间的最早时间 PERT网络图的准则和注意事项 １、任何作业终点事件编号必须大于起点编号。 ２、两个事件之间只能画一条箭线。 3、只有唯一的起点和结束点。 4、不允许有回路。 5、可以对图调整，尽量清晰美观。 PERT网络图的单点时间估计法 相应的步骤 （1）确定出项目中每一个需要完成的活动，并估计出完成每一个活动需要的时间。 （2）确定出活动之间的次序，建立起能够反映活动次序的网络。首先要确定每个活动的紧前活动，紧前活动指的是在进行这个活动之前必须要完成的活动。 （3）确定关键路径。关键路径就是活动时间总和最长的一条路径。 （4）确定最早开始/结束时间以及最迟开始/结束时间。在活动时间开始和结束的时候会存在一个时间上的延迟，这个延迟就叫做松弛时间。最早开始和结束时间就是这个活动最早能够开始和结束的时间。同样，最迟开始和结束时间就是这个活动最迟开始和结束的时间。最早开始时间和最迟开始时间之差就是松弛时间。 （5）网络中不含松弛时间的路径就是关键路径。 案例1 有一个团队需要你做出决定----是否应该投资于某家公司。投资顾问建议你通过下面的四步来进行分析： A 选择一家公司 B 获得这家公司的年报并做出比率分析 C 收集技术股票价格数据并建立表格 D 独立审核这些数据并决定是否应该买入这些股票 你们小组的四个成员决定按照老师的建议将这个项目分成四个活动。你决定要让所有的成员都参与选择公司，并且这项任务要在一个星期之内完成。你们将在周末碰头，决定你们小组想要投资的公司。在这次会议上，你们将进行分组：两人负责年报和比率分析，其他两人负责技术数据和建立表格。你的小组希望花费两周时间取得年报并做出比率分析，花费一周时间来收集技术数据并做出表格。你同意让这两小组独立开展工作。最后你们将在一起决定是否购买该公司的股票，但在此之间，每个小组成员都要花费一周时间对所有的数据进行审核。 案例2 许多试图进入便携式电脑市场的公司都以失败告终。先假设你的公司仍相信该市场有很大的需求，因为现有产品的设计不符合用户的要求：它们或者太重，或者太大，或者太小，以致不能安装标准尺寸键盘。你设想中的计算机将是：如果需要的话，电脑可以小到能放在衣服的口袋里。其理想的尺寸是不大于5英寸X9.5英寸X1英寸，并且配有一个折叠键盘。这种计算机的重量不能超过15盎司，并配有一个液晶显示屏、一个微型软驱以及一个以太网卡的插槽。它主要是为经常出差的业务人员设计的，但它拥有包括学生在内的更广阔的市场。它的价格定位在175~200美元之间。 该项目是设计、开发和制造微型电脑的样机。对于瞬息万变的电脑市场，关键是要在不