WinQSB教程-网络优化.ppt

《WinQSB教程-网络优化.ppt》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、WinQSB软件应用实验三：图和网络相关问题分析求解网络中的服务设施布局长虹街道近年新建了11个居民小区，各小区的大致位置及相互间的道路距离（单位：100m）如右图所示，各居民小区居民数为：1(3000),2(3500),3(3700),4(5000),5(3000),6(2500),7(2800),8(4500),9(3300),10(4000),11(3500)。试帮助决策：17102481135694855664566554768467实验三：图和网络相关问题分析求解（1）在11个小区内准备共建一套医务所、邮局、储蓄所、综合超市等服务设施，应建于哪一居民小区，

2、使对居民总体来说感到方便；求解问题：明确目标（对居民总体来说感到方便）。即使所有人到服务设施设置小区走的距离和为最小。求出所有人到服务设施设置小区走的距离和的所有可能值首先求出任意两点之间的最短距离实验三：图和网络相关问题分析求解WINQSB求解最短路问题新建问题界面问题类型网络图节点个数弧的权数是否对称（是否是无向图）实验三：图和网络相关问题分析求解网路图输入界面根据原图将节点放置到适当的位置节点之间连线并输入权数实验三：图和网络相关问题分析求解求解结果界面1-9的最短距离1到其他节点的最短距离实验三：图和网络相关问题分析求解1234567891011104116

3、111581216131724075101212111517163117011651814122318465110591061015115111065041286171261512594015117191378121810121504859812111468114049591715121067840126101317231517195912061117161811121395660任意两节点之间的最短距离表格实验三：图和网络相关问题分析求解将上表中的每行数字分别乘以各小区人数得各小区之间的人数距离和1234567891011123456789101101200033

4、0001800033000450002400036000480003900051000140000245001750035000420004200038500525005950056000407002590004070022200185006660051800444008510066600300002500055000025000450005000030000500007500055000330003000018000150000120003600024000180005100036000375003000012500225001000003750027500175

5、004750032500224003360050400280003360042000011200224001400025200540004950063000270003600049500180000180004050022500561004950039600330001980023100264001320003960019800520006800092000600006800076000200003600048000024000595005600063000385004200045500315001750021000210000实验三：图和网络相关问题分析求解按列相

6、加得下表求出以各小区为服务点的人数和距离数乘积之和其中最小的为285700，所以在小区8设置服务点总体感到满意3992003795004510003002003246003986003520002857003398004722003886001234567891011实验三：图和网络相关问题分析求解(2)电信部门拟将宽带网铺设到各小区，应如何铺设最为经济铺设的要求：连通各小区如何铺设最为经济：经过的距离最小部分图：图G1={V1,E1}和图G2={V2,E2},如果V1=V2,E1包含于E2，则称G1是G2的一个部分图树图：无圈的连通图部分树：如果G1是G2的部分图

7、，又是树图，则称G1是G2的部分树所以问题实际就是从小区网络图中找出一个使各小区连通的部分图，并且使该部分图的边权数之和最小--即最小部分树问题(minimumspanningtree)实验三：图和网络相关问题分析求解WINQSB求解最小部分树问题新建问题问题类型网络图节点个数弧的权数是否对称（是否是无向图）实验三：图和网络相关问题分析求解网路图输入界面根据原图将节点放置到适当的位置节点之间连线并输入权数实验三：图和网络相关问题分析求解求解结果界面（表格）最小部分树的权数之和最小部分树的各条边实验三：图和网络相关问题分析求解求解结果（图形）17102481135