《北邮运筹学ch8-2绘制网络图》教学课件.pptVIP

运筹学 北京邮电大学 §8.2 绘制网络图 Draw network plot Ch8 Network Programming Page * of 10 运筹学 北京邮电大学 * 网络图中工序间的表达方式 a b c 1.当工序a完工后b和c可以开工 ○ ○ ○ ○ a b c 2.当工序a和b完工后c才能开工 ○ ○ ○ ○ 3.工序c在工序a完工后就可以开工，但工序d必须在a和b都完工后才能开工 a c b d ○ ○ ○ ○ ○ ○ 4.当工序a和b完工后c和d可以开工 a b c d ○ ○ ○ ○ ○ 运筹学 北京邮电大学 * 绘制网络图的规则 1.事件的编号应遵循箭头编号大于箭尾编号，即(i，j)，ij ④ ① 错误的画法 ① ④ 正确的画法 2.不能有平行工序 ② ⑥ 错误的画法 ② ⑥ 正确的画法 虚工序 ③ 运筹学 北京邮电大学 * 3.不能有回路 ③ ④ ⑤ 错误的画法 4.不能有缺口，即从网络的起点经过任意一条路都能达到终点 ② ③ ④ ⑤ ⑥ ⑦ 缺口 错误的画法 运筹学 北京邮电大学 * 5.尽量避免箭线交叉，做到美观清晰 ⑩ ① ② ③ ④ ⑤ ⑥ ⑦ ⑧ ⑨ ① ② ③ ④ ⑤ ⑥ ⑦ ⑧ ⑨ ⑩ 调整后 运筹学 北京邮电大学 * ⑥ ④ ③ ⑤ 6 4 8 9 (a) 3 ⑥ ⑦ ⑧ ⑨ ⑩ 11 12 13 10 6 5 9 11 4 7 (b) 8 合并与简化 3 ③ ⑤ ⑥ 6 4 8 9 ⑦ ⑧ ⑨ ⑩ 11 12 13 8 10 6 5 9 11 4 7 ④ (c) a、b的合并 c 的简化 (d) ⑦ ⑧ 12 13 8 10 15 16 7 ⑥ ③ 17 7 运筹学 北京邮电大学 * 工 序 A B C D E F G H I 紧前工序 － A A B C C D、E F G、H A B C D E F G H I 2 3 4 5 6 7 8 1 【例7.2】已知某工程的工序之间的关系如下表，试绘制计划网络图 【解】计划网络图如下： 运筹学 北京邮电大学 * 【例7.3】绘制下列计划网络图 工 序 A B C D E F G H I 紧前工序 － A A B C C D、E D、E、F G、H A B C D E F G H I 1 2 3 4 5 6 7 8 【解】网络图如下： J 运筹学 北京邮电大学 * 工 序 A B C D E F G H I 紧前工序 — A B — — E D、F D、F H 工序时间 2 4 4 4.7 7.2 2 6.2 4 4.3 A，2 D，4.7 E,7.2 B,4 G,6.2 H,4 C,4 I,4.3 F,2 2 3 4 5 6 7 1 【例7.4】 运筹学 北京邮电大学 * 工序 A B C D E F G H I K L M 紧前工序 G、M H — L C A、E B、C — A、L F、I B、C C 工序时间 3 4 7 3 5 5 2 5 2 1 7 3 ① ② C，7 ③ H，5 ④ B，4 E，5 M，3 G，2 ⑤ L，7 ⑥ A，3 ⑦ ⑧ ⑨ ⑩ F，5 I，2 D，3 11 K，1 【例7.5】教材P307 T11.1 运筹学 北京邮电大学 * 1.计划网络图的编制规则及其方法。 2.掌握 虚工序的用法 3.编制网络图可以从左到右又可以从右到左或两边向中间画图 4.网络图初稿完成后对照工序明细表验证紧前紧后工序关系是否正确 作业：教材P307 T11.1 （1） 11.2（1） 网络参数 Exit 谢谢！ 运筹学 北京邮电大学 §8.2 绘制网络图 Draw network plot Ch8 Network Programming Page * of 10