运筹学北京邮电大学.pptx

《运筹学北京邮电大学.pptx》由会员分享，可在线阅读，更多相关《运筹学北京邮电大学.pptx（10页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、27 三月 2023绘制网络图的规则1.事件的编号应遵循箭头编号大于箭尾编号，即(i，j)，ij错误的画法正确的画法2.不能有平行工序错误的画法正确的画法虚工序虚工序第1页/共10页27 三月 20233.3.不能有回路不能有回路错误的画法错误的画法4.4.不能有缺口，即从网络的起点经过任意一条路都能达到终点不能有缺口，即从网络的起点经过任意一条路都能达到终点缺口缺口错误的画法错误的画法第2页/共10页27 三月 20235.5.尽量避免箭线交叉，做到美观清晰尽量避免箭线交叉，做到美观清晰调整后调整后第3页/共10页27 三月 20236489(a)3111213106591147(b)8合并

2、与简化364891112138106591147(c)a、b的合并c 的简化(d)121381015167177第4页/共10页27 三月 2023工 序ABCDEFGHI紧前工序AABCCD、EFG、HABCDEFGHI23456781【例7.2】已知某工程的工序之间的关系如下表，试绘制计划网络图【解】计划网络图如下：第5页/共10页27 三月 2023【例7.3】绘制下列计划网络图工 序ABCDEFGHI紧前工序AABCCD、ED、E、FG、HABCDEFGHI12345678【解】网络图如下：J第6页/共10页27 三月 2023工 序ABCDEFGHI紧前工序ABED、FD、FH工序时

3、间2444.77.226.244.3A，2D，4.7E,7.2B,4G,6.2H,4C,4I,4.3F,22345671【例7.4】第7页/共10页27 三月 2023工序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.1第8页/共10页27 三月 20231.计划网络图的编制规则及其方法。2.掌握 虚工序的用法3.编制网络图可以从左到右又可以从右到左或两边向中间画图4.网络图初稿完成后对照工序明细表验证紧前紧后工序关系是否正确作业：教材P307 T11.1（1）11.2（1）网络参数Exit第9页/共10页27 三月 2023感谢您的观看！第10页/共10页