《运筹学北京邮电大学.ch82》由会员分享,可在线阅读,更多相关《运筹学北京邮电大学.ch82(10页珍藏版)》请在金锄头文库上搜索。
1、8.2 绘制网络图绘制网络图 Draw network plot Ch8 Network Programming Page 1 of 10网络图中工序间的表达方式网络图中工序间的表达方式abc1. 1.当工序当工序a a完工后完工后b b和和c c可以开工可以开工 abc2. 2.当工序当工序a a和和b b完工后完工后c c才能开工才能开工 3. 3.工序工序c c在工序在工序a a完工后就可以开工,完工后就可以开工,但工序但工序d d必须在必须在a a和和b b都完工后才能都完工后才能开工开工acbd 4. 4.当工序当工序a a和和b b完工后完工后c c和和d d可以可以开工开工abc
2、d 8/24/20248.2 绘制网络图绘制网络图 Draw network plot Ch8 Network Programming Page 2 of 10绘制网络图的规则绘制网络图的规则1.事件的编号应遵循箭头编号大于箭尾编号,即(i,j),ij错误的画法正确的画法2.不能有平行工序错误的画法正确的画法虚工序虚工序8/24/20248.2 绘制网络图绘制网络图 Draw network plot Ch8 Network Programming Page 3 of 103. 3.不能有回路不能有回路错误的画法错误的画法4. 4.不能有缺口,即从网络的起点经过任意一条路都能达到终点不能有缺口
3、,即从网络的起点经过任意一条路都能达到终点缺口缺口错误的画法错误的画法8/24/20248.2 绘制网络图绘制网络图 Draw network plot Ch8 Network Programming Page 4 of 105. 5.尽量避免箭线交叉,做到美观清晰尽量避免箭线交叉,做到美观清晰调整后调整后8/24/20248.2 绘制网络图绘制网络图 Draw network plot Ch8 Network Programming Page 5 of 106489(a)3111213106591147(b)8合并与简化合并与简化364891112138106591147(c)a、b的合并c
4、 的简化(d)1213810151671778/24/20248.2 绘制网络图绘制网络图 Draw network plot Ch8 Network Programming Page 6 of 10工 序ABCDEFGHI紧前工序AABCCD、EFG、HABCDEFGHI23456781【例【例7.2】已知某工程的工序之间的关系如下表,试绘制计划网络图【解】【解】计划网络图如下:8/24/20248.2 绘制网络图绘制网络图 Draw network plot Ch8 Network Programming Page 7 of 10【例【例7.3】绘制下列计划网络图工 序ABCDEFGHI紧
5、前工序AABCCD、ED、E、FG、HABCDEFGHI12345678【解】【解】网络图如下:J8/24/20248.2 绘制网络图绘制网络图 Draw network plot Ch8 Network Programming Page 8 of 10工 序ABCDEFGHI紧前工序ABED、FD、FH工序时间2444.77.226.244.3A,2D,4.7E,7.2B,4G,6.2H,4C,4I,4.3F,22345671【例【例7.4】8/24/20248.2 绘制网络图绘制网络图 Draw network plot Ch8 Network Programming Page 9 of
6、10工序ABCDEFGHIKLM紧前工序G、MHLCA、EB、CA、LF、IB、CC工序时间347355252173C,7H,5B,4E,5M,3G,2L,7A,3F,5I,2D,311K,1【例【例7.5】教材】教材P307 T11.18/24/20248.2 绘制网络图绘制网络图 Draw network plot Ch8 Network Programming Page 10 of 101.计划网络图的编制规则及其方法。2.掌握 虚工序的用法3.编制网络图可以从左到右又可以从右到左或两边向中间画图4.网络图初稿完成后对照工序明细表验证紧前紧后工序关系是否正确作业:教材P307 T11.1 (1) 11.2(1)网络参数Exit8/24/2024