运筹学第九章 网络计划.ppt

网络方案;大型工程的开发涉及很复杂的工程协调和管理问题，为

使工程管理人员对工程进度有全面的了解，进行有效的

控制，必须使用科学的管理方法.;PERT主要针对完成工作的时间不能确定而是一个随机变量时的方案编制方法，活动的完成时间通常用三点估计法，注重方案的评价和审查。;;;网络方案方法的主要步骤：;网络方案;【例】〔华罗庚：统筹方法平话及补充〕某家庭有夫妇两人安排家务，要求从上午11：30开始到下午2：00结束去上班，做下例3件事：;复杂工程工程可被分解为一系列小的事件或活动，各种事

件和活动之间的逻辑顺序可以表述为一个由一系列弧和节

点组成的网络图;网络图又称箭头图，由有向弧和节点组成。;例如某工作a可表示为：;紧前工序紧接某项工序的先行工序;①;一、画网络图的规那么;在绘制网络图时，还要注意以下规那么：;2、网络图是有向图，不允许有回路;3、节点i,j之间不允许有两个或两个以上的工作。;4、必须正确表示工作之间的前行、后继关系;5虚工作的运用

;1;1;1;虚工作还可以用于正确表示平行工作。一道工作分为几道工作同时进行，称为平行工作。;两件或两件以上的工作交叉进行，称为交叉工作。;小结;1;1;二、实例

一般绘制网络图可分为四步。我们用一个简单例子来说明。;2、确定每个活动的紧前工序

工程执行的连续性确定了工程各项活动的前后顺序,为

了从逻辑上搞清楚活动之间的顺序关系,需要确定每项

活动可以开始之前必须完成的活动--紧前工序。;工作;3绘制网络图

按照明细表中所示的工作遵循前面的画图规那么作出网络图，并在有向弧上标出工时，如以下图所示;4节点编号;课堂练习〔一〕;1;1;课堂练习〔二〕;工序;三、网络图分类

根据不同指标可分为：

1、确定型与概率型网络图

工作实际完成情况可按预计工时到达〔即实现的概率等于或近

于1〕，称为确定型网络图。〔由定额资料或统计资料得到〕

工时用最快可能、最可能、最慢可能完成工时来估计时，称为

概率型〔非确定型〕网络图。;2、总网络图与多级网络图

总网络图：以整个工程为方案对象，编制网络方案图。供决策领导层使用；

分级网络???案图：这是按不同管理层次的需要，编制的范围大小不同，详细程度不同的网络方案图；供不同管理部门使用。

除此之外，网络图还可以按其他指标进行分类。;计算时间参数的目的：

找出关键路线，为网络方案的优化、调整和执行提供

明确的时间概念。;1;可以看出第四条路线所需时间最长，它说明整个任务的总完工期〔为21周〕。很明显，这条线上的工作，假设有一个推迟，整个工期就要推迟；假设某一工作能提前，整个任务就可以提前完成。;网络图的关键路线可以通过时间参数的计算求得;一、作业时间;二、事项时间参数;设总开工事项编号为1;2、事项最迟时间;其中——与事项i相邻的各紧后事项的最迟时间;三、工序的时间参数;3、工序(i,j)的最迟必须开始时间〔lateststarttimeforanactivity〕

是指为了不影响整个工程如期完成的前提下，工序最迟必须开工的时间。计算公式为：;四、时差;1、工序的总时差或松弛时间(Slackforanactivity)

在不影响总工期的条件下，工序(i,j)可以延迟其开工时间的最大幅度;单时差和总时差的联系与区别：;可以看出，总时差不仅包括本工序的单时差，而且包括后续工序的时差。占用一道工序的总时差虽然不影响整个任务的最短工期，却有可能使得后续工序丧失局部或全部的自由机动时间〔余地〕;4;4;以以下图所示网络图为例。

〔1〕在图上计算各工序的最早开始和最迟开始时间。

〔2〕指出工程的关键工序和关键路线。

〔3〕求工程的完工时间。;(2)关键工序：a、c、e、h、i、j

关键路线：①→②→④→⑤→⑥→⑦→⑩→;六、时间参数的表上计算法;4;工作;绘制网络方案图，计算时间参数和确定关键线路，仅

得到一个初始方案方案。

网络方案的核心在于从工期、本钱、资源等方面对初

始方案作优化和调整。

目前一般是按照某几个指标，如工期最短，本钱最低

等进行优化。;优化的几种方法。

一、把串联工作改为平行工作或平行交叉工作。

二、利用时差。

三、有限资源的合理分配。

四、最低本钱日程。;一、把串联工作改为平行工作或平行交叉工作;二、利用时差;三、最低本钱日程〔时间——费用优化〕;费用：直接费用和间接费用;直接费用与工作所需工时关系为：

常用本钱斜率表示;下面通过例子说明最低本钱日程的计算方法;

工作;最低本钱日常计算步骤:

1从关键工作中选出缩短工时所需直接费用最少的方案,并确定该方案可能缩短的天数

按照工作的新工时,重新计算网络方案的关键路径