运筹学北京邮电大学.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 G、H F D、E C C B A A － 紧前工序 I H G F E D C B A 工 序 A B C D E F G H I 2 3 4 5 6 7 8 1 【例7.2】已知某工程的工序之间的关系如下表，试绘制计划网络图 【解】计划网络图如下： 【例7.3】绘制下列计划网络图 G、H D、E、F D、E C C B A A － 紧前工序 I H G F E D C B A 工 序 A B C D E F G H I 1 2 3 4 5 6 7 8 【解】网络图如下： J * §8.2 绘制网络图 Draw network plot Ch8 Network Programming Page * of 10