北邮运筹学ch8-2 绘制网络图北邮运筹学ch8-2 绘制网络图.ppt

北邮运筹学ch8-2 绘制网络图北邮运筹学ch8-2 绘制网络图.ppt

  1. 1、本文档共10页,可阅读全部内容。
  2. 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
  3. 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  4. 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
北邮运筹学ch8-2 绘制网络图北邮运筹学ch8-2 绘制网络图

运筹学 北京邮电大学 * §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

您可能关注的文档

文档评论(0)

vshoulrengb3 + 关注
实名认证
内容提供者

该用户很懒,什么也没介绍

1亿VIP精品文档

相关文档