清华大学出版《运筹学》第三版完整版课件.pptVIP

第五节 网络计划;1、基本概念;例: 景泰蓝的制作工序：制胎、掐丝、点蓝、烧蓝、打磨、镀金。;2、画网络图的基本规则;2）网络图不允许出现循环回路。 3)节点i,j之间不允许有两道或两道以上的工序。;4)需正确表示工序之间的前行后继关系，工序之间的逻辑关系的分解图归纳如下： （1）A完成后进行B和C。;(2)A,B均完成后进行C。;;;;;举例;;课堂练习：请编制下表的网络计划图P287;线路：网络图中，从起点节点沿箭线方向顺序通过一系列箭线与节点，最后到达终点节点的通路。 关键路线：即持续时间最长的路线。关键路线上的各工作叫做关键工作。;?;3、网络计划图的时间参数计算;;2）其它时间的计算公式 （1）工作最早开始时间（ES)；工作最早完成时间（EF） 从网络图的起点开始进行计算。 第一项工作的最早开始时间为0，记为： ES1－j＝0； 最早完成时间为：EF1－j= ES1－j+D 1－j 注意：前一项工序完成以后，其紧后的工序才能开始。前一项工作的最早完成时间是其紧后工序的最早开始时间。所以有：;(2)工作最迟开始时间（LS）；工作最迟完成时间（LF） 从网络图的终点开始采用逆序法进行计算。 网络图中最后一项工序的最迟完成时间应为工程的计划工期。若未给定计划工期，则取其为最早完