北邮运筹学绘制计算机网络图.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