- 1、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。。
- 2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
案例3网络中的服务及设施布局
PAGE PAGE 7图论与网络案例: 网络中的服务及设施布局一、问题的提出长虹街道近年来新建了11个居民小区,各小区的大致位置及相互间的距离(单位:100m)如图所示。各居民小区的居民人数为:①3000,②3500,③3700,④5000,⑤3000,⑥2500,⑦2800,⑧4500,⑨3300,⑩4000,⑾3500。试帮助决策。1171002483596114865645657584666745长虹街道11个居民小区位置及相互间道路示意图(1)在11个小区内准备共建一套医务所、邮局、储蓄所、综合超市等服务设施,应建于哪一居民小区,使得对居民来说感到方便?(2)电信部门拟建宽带网铺设到各小区,应如何铺设最为经济?(3)一个考察小组从小区①出发,经⑤、⑧、⑩小区(考察顺序不限),最后到小区⑨再离去,试帮助选择一条最短的考察路线。二、解决的问题准备首先用Matlab求任意两点间的最短路的矩阵算法,求出任意两个小区之间的最短路。clear;clc;M=10000;a(1,:)=[0,4,M,6,M,M,8,M,M,M,M];a(2,:)=[zeros(1,2),7,5,M,M,M,M,M,M,M];a(3,:)=[zeros(1,3),M,6,5,M,M,M,M,M];a(4,:)=[zeros(1,4),5,M,M,6,M,M,M];a(5,:)=[zeros(1,5),4,M,8,6,M,M];a(6,:)=[zeros(1,6),M,M,7,M,M];a(7,:)=[zeros(1,7),4,M,5,M];a(8,:)=[zeros(1,8),4,M,5];a(9,:)=[zeros(1,9),M,6];a(10,:)=[zeros(1,10),6];a(11,:)=zeros(1,11);b=a+a;path=zeros(length(b))for i=1:11for j=1:11for k=1:11if b(i,j)b(i,k)+b(k,j)b(i,j)=b(i,k)+b(k,j);path(i,j)=k;endendendendb,path根据求解结果,11个居民小区之间的最短距离结果如下表:11个居民小区相互之间距离 单位:百米小区小区①②③④⑤⑥⑦⑧⑨⑩⑾①041161115812161317117011651914122418④6511059106101511⑤1110650412861712⑥15125940161172113⑦8121910121604859⑧121114681140495⑨1615121067840126⑩131724151721591206⑾17161811121395660三、问题(1)的求解问题(1):在11个小区内准备共建一套医务所、邮局、储蓄所、综合超市等服务设施,应建于哪一居民小区,使对居民来说感到方便?由于在某一个小区建立一套公共设施,应该考虑所有居民都使用公共设施最方便,即:所有居民都赶往公共设施所在地,行驶的路程最小即为最方便。以各小区的人数作为权数,乘以到各个小区的距离然后按列求和,总和最小的那个小区建公共设施最合适。①②③④⑤⑥⑦⑧⑨⑩⑾①012000330001800033000450002400036000480003900051000②140000245001750035000420004200038500525005950056000③407002590004070022200185007030051800444008880066600④300002500055000025000450005000030000500007500055000⑤330003000018000150000120003600024000180005100036000⑥375003000012500225001000004000027500175005250032500⑦224003360053200280003360044800011200224001400025200⑧540004950063000270003600049500180000180004050022500⑨528004950039600330001980023100264001320003960019800⑩520006800096000600006800084000200003600048000024000⑾595005600063000385004200045500315001750021000210000∑395900379500457800300200324600409400358200285700339800480900388600因此,一套医务所、邮局
您可能关注的文档
最近下载
- (高清版)DB15∕T 3765—2024 草地碳汇监测与核算技术规程.pdf VIP
- 施工员(市政)模拟考试题(附答案).doc VIP
- 化疗后骨髓抑制护理课件.pptx VIP
- 饲料企业从业人员法规考核试题300道带答案与解析!绝对验证过的!.pdf VIP
- 挫折与心理防御.ppt VIP
- 《离子反应第一课时》说课稿全国高中化学说课一等奖.docx VIP
- 市政工程毕业论文12篇.doc VIP
- 消防控制室值班人员培训PPT课件 消防控制室工作人员培训 消防控制室操作员培训材料.pptx VIP
- 教育科学研究方法课题研究报告.pptx VIP
- 教育科学研究规划课题研究报告.pptx VIP
文档评论(0)