- 1、本文档共8页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
第八章網路分析作業研究(林吉仁著)
第八章 網路分析 作業研究(林吉仁著)
《一》找得最短伸展樹之過程如下系列圖紅(粗)線所示:
((
((
((
總長=4+3+2+2+4+4=19
《二》(1)(i)求最長路徑:注意, 網路圖為單向無迴圈網路
故最長路徑為 (((((((((((,總距離45
(1)(ii)求最短路徑
故最短路徑為 (((((,總距離32
(2)求最大流量:
先將網路圖改為適當形式:
可流通路徑:
((((( ,C*=15
((((((( ,C*=7
(((((((((,C*=3
((((( ,C*=11
((((((( ,C*=5
(最大流量=15+7+3+11+5=41
最小割集 ={ 、、、、 };割線如圖所示
最小割值 =15+10+0+5+11=41
《三》(法一)採Dijkstra’s演算法
( (
( (
故 最短路徑為((,其總距離為8
(法二)是無迴圈、單向網路
故 最短路徑為((,其總距離為8
####################################################################
同前,如果有流量下限限制 (ij,可利用 = xij((ij 做這應放到開始。因此此容量限制指上限,
j
bj
i
bi
xij
[(ij,uij,cij]
(
bi((ij
i
bj+(ij
j
[0, uij((ij, cij]
您可能关注的文档
- たい肥や家畜の排泄物を肥料として生産し、譲渡するためには.doc
- タバコ対策緊急事態宣言 ってはいけない.doc
- トーヨーケミルーフ-トーヨー防水工業会.doc
- ハンマー取説.doc
- トンネル工事用資器材検索リスト申込記入用紙.doc
- ブドウのテクスチャーと非破壊検査.doc
- プロポーザル実施要領 - i.doc
- ばい煙発生施設設置(使用、変更)届出書.doc
- マニフェスト購入案内-hyogo.doc
- ミシンぬい「かどを上手にぬおう」.doc
- 2024年05月山东交通职业学院招考聘用博士研究生50人笔试历年典型题及考点剖析附带答案含详解.docx
- 2024年05月安徽芜湖市弋江区老年学校(大学)工作人员特设岗位公开招聘2人笔试历年典型题及考点剖析附带答案含详解.docx
- 2024年05月山东东营河口区教育类事业单位招考聘用22人笔试历年典型题及考点剖析附带答案含详解.docx
- 2024年05月山东交通职业学院招考聘用100人笔试历年典型题及考点剖析附带答案含详解.docx
- 2024年05月山东威海职业学院招考聘用高层次人才2人笔试历年典型题及考点剖析附带答案含详解.docx
- 2024年05月安徽石台县事业单位工作人员33人笔试历年典型题及考点剖析附带答案含详解.docx
- 2024年05月山东滨州市博兴县事业单位公开招聘考察笔试历年典型题及考点剖析附带答案含详解.docx
- 2024年05月安徽蚌埠固镇县湖沟镇选聘村级后备干部7人笔试历年典型题及考点剖析附带答案含详解.docx
- 2024年05月山东省安丘市教育和体育局所属事业单位学校公开2024年招考232名工作人员笔试历年典型题及考点剖析附带答案含详解.docx
- 2024年05月山东临沂临港经济开发区工作人员(5人)笔试历年典型题及考点剖析附带答案含详解.docx
文档评论(0)