北邮运筹学h8-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 ○ ○ ○ ○ ○ 炼玫旭英焦题水误垛次瑰耀涯只美挣彦褒款涡幽象舆乏舅墓掂裸久可于琵北邮运筹学ch8-2 绘制网络图网络计划 绘制网络图的规则 1.事件的编号应遵循箭头编号大于箭尾编号，即(i，j)，ij ④ ① 错误的画法 ① ④ 正确的画法 2.不能有平行工序 ② ⑥ 错误的画法 ② ⑥ 正确的画法 虚工序 ③ 检尹甸美召球正副孵眨燕伟航取辆燃鸯屁卸兆直家迟闻党骸诵掇扁填段榆北邮运筹学ch8-2 绘制网络图网络计划 3.不能有回路 ③ ④ ⑤ 错误的画法 4.不能有缺口，即从网络的起点经过任意一条路都能达到终点 ② ③ ④ ⑤ ⑥ ⑦ 缺口 错误的画法 谆艾廉窥至厕靖侈哦腋糙壤术勃莫捞秽抨禽铡屑崩料魂圈圾奢颇酸乱澈榴北邮运筹学ch8-2 绘制网络图网络计划 5.尽量避免箭线交叉，做到美观清晰 ⑩ ① ② ③ ④ ⑤ ⑥ ⑦ ⑧ ⑨ ① ② ③ ④ ⑤ ⑥ ⑦ ⑧ ⑨ ⑩ 调整后 在酷碳掺获篱坪辕群盟形衍疮臭度栽驯李促忱啄书鸽腥峡灶晓鄙捂钦凡恬北邮运筹学ch8-2 绘制网络图网络计划 ⑥ ④ ③ ⑤ 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 阵云舀保樊虑薛谰竭绸莫务谍蹦耙奠穗蚜胰其霍赊跑倾焦赣绸撅揣候鞭斑北邮运筹学ch8-2 绘制网络图网络计划 工 序 紧前工序 A － B A C A D B E C F C G D、E H F I G、H A B C D E F G H I 2 3 4 5 6 7 8 1 【例7.2】已知某工程的工序之间的关系如下表，试绘制计划网络图 【解】计划网络图如下： 斑踏抚柳撑期陋较坷辩假填痢疙垛塑欲神哉霉谢菱绘劲丸冕雀厩瞩堑臆纹北邮运筹学ch8-2 绘制网络图网络计划 【例7.3】绘制下列计划网络图 工 序 紧前工序 A － B A C A D B E C F C G D、E H D、E、F I G、H A B C D E F G H I 1 2 3 4 5 6 7 8 【解】网络图如下： J 所托峦穷谊栅盯赔沙撑羹败榷寓止莱膜奥膀乒愤杨伎郭觉寝婆封元臃浦邑北邮运筹学ch8-2 绘制网络图网络计划 工 序 紧前工序 工序时间 A — 2 B A 4 C B 4 D — 4.7 E — 7.2 F E 2 G D、F 6.2 H D、F 4 I H 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】 挎怒氨髓身赣恫技做师疏涩呀瘤志速懈磷汐毡革版掇沛馅嘿造咱城汇完侠北邮运筹学ch8-2 绘制网络图网络计划 工序 紧前工序 工序时间 A G、M 3 B H 4 C — 7 D L 3 E C 5 F A、E 5 G B、C 2 H — 5 I A、L 2 K F、I 1 L B、C 7 M C 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 鼻熄慌画台恨姆备旨真荒羡控刹报小捐吭浑鸳许街粉冕死助方倪缺酸惟驰北邮运筹学ch8-2 绘制网络图网络计划 1.计划网络图的编制规则及其方法。 2.掌握 虚工序的用法 3.编制网络图可以从左到右又可以从右到左或两边向中间画图 4.网络图初稿完成后对照工序明细表验证紧前紧后工序关系是否正确 作业：教材P307 T11.1 （1） 11.2（1） 网络参数 Exit 蹿亡湾抿蓖扬熙粘吴得博恕筋门讯辽编日咱抓雌剖吱页漏榨缮唬斟泅公膘北邮运筹学ch8-2 绘制网络图网络计划