第二节 MIS的技术基础之网络图.ppt

绘制双代号网络图： A：符号 双代号网络图中只有一个起始节点， 只有一个终点节点。 正确应用虚箭线，力求减少不必要的虚箭线。 双代号网络图中，严禁出现循环线路。 不允许出现编号相同的节点或工作 箭线应以水平线为主，竖线和斜线为辅，不应画成曲线。箭线宜保持自左向右的方向，不宜出现箭头指向左方的水平箭线或箭头偏向左方的斜向箭线。 关于表述逻辑关系的小练习： 例： 关键线路与关键作业 线路是指从起点到终点的一条通路，其中，工期最（　）的一条线路称为关键线路。关键线路上工作的时间必须保证。 例： 箭线式网络图中的关键线路是指（） ?? ?? ?A .具有结点数目最多的线路? ?? ?? ?B .从始点出发，由各个关键活动连续相接，直到终点的线路? ?? ?? ?C .具有活动数目最多的线路? ?? ?? ?D .具有活动数目最少的线路 网络图中的虚箭条表示(? ? )。A.该作业的时间可以调整B.该作业不存在C.该作业不需要时间D.作业时间不能准确确定 * * 项目管理中的时间管理工具：甘特图、网络图 MIS开发的技术基础之网络图 甘特图：表示项目中完成每项活动及所需要的时间的条形图 。 引言：想一想，MIS开发是否应算做是一个项目。 斯达造纸的MIS建设 项目管理的一项技术 网络图： 网络图是用箭线和节点将某项工作的流程表示出来的图形。 1 2 3 4 5 6 7 A F C B E G D H I 始 B F I H G E C A D 终 双代号网络图 单代号网络图 节点：工作开始与结束 作业 虚作业 B：绘制方法： ①一个图中只能有一个起点和终点 ②两个结点之间只允许有一条作业线 ③两个结点，虚线表示业务前后顺序 ④图上编号要从左到右，从上到下不能重复 ⑤在线路中不能出现回流和循环 ⑥必须要正确表达作业之间的逻辑关系 作业名称 作业时间 1 2 3 4 5 7 6 8 × A，B C ------- B -------　　　　　 A 先行工序 工序 1 2 3 A B 4 C 1 2 3 A B C 两个结点之间只允许有一条作业线 A1 A2 A3 B1 B2 B3 A1 A2 A3 B1 B2 B3 × √ 2 5 6 4 1 3 1 2 2 A B C D 1 5 4 A B C D 2 3 × √ 图上编号要从左到右，从上到下不能重复 1 3 2 4 5 6 × 1 3 2 4 5 6 √ （1）A、B两项工作依次进行。 A B （2）A、B、C三项 工作同时开始 A B C （3）A、B、C三项 工作同时结束 A B C （4）A、B、C三项 工作，A完成后， B、C开始 （5）A、B、C三项 工作，A、B完 成后C开始 A B C A B C （6）A、B、C、D四 项工作，A、B完成 后，C、D开始 （7）A、B、C、D 四项工作，A完成 后C开始，A、B完 成后D开始 A B C D A B D C 15分 A，C D 25分 B C 20分 B 30分 　　　　　 A 时间 先行作业 作业 1 2 3 4 B C D A 20分 25分 30分 15分 问题1：如果要将此项目完成，需要多少分钟？ 问题2：哪些工作必须按时完成？ 关键线路的选择： 枚举法和标号法。 长 1 2 3 4 B C D A 20分 25分 30分 15分 1－2－3－4　　总工期为：60分 1－3－4 　　　总工期为：45分 所以，关键线路是1-2-3-4，关键作业是B，C，D。 枚举法 标号法 最早时间：　　从编号1到编号n,编号1的最早时间为0，编号n的最早时间＝编号n-1的时间＋两结点相连的作业时间。多箭头时选时间最大的。 最迟时间：　　从编号n到编号1,编号n的最迟时间为其已计算出来的最早时间，编号n-1的最迟时间＝编号n的最迟时间－两结点相连的作业时间。多箭头时选时间最小的。 最早时间=最迟时间的节点即为关键节点。所连接的即为关键线路。 70 20 10 45 60 2 3 4 C A 25分 30分 5 6 D E 10分 15分 45 请问节点4的最早时间和最迟时间分别为多少？ 1 2 3 4 B C D A 20分 25分 30分 15分 0 20 45 60 60 45 20 0 关键线路是1-2-3-4，关键作业是B，C，D。 要求： (1)画出其网络计划图 (2)选出其关键线路 (3)计算总作业时间 作业　　A　B　C 　D E　 F　G　 H　 I 先行作业　－ A　A　BC　B　D　D　EG　FH　 作业时间　15 15 14 10