大學本科畢業(yè)論文：數(shù)學建模

凱里學院畢業(yè)論文⑥取閉合回路：{v0v3v4v5v0}，去掉其中最大的權邊：（v0，v3）。最后得到圖5，即一顆最小樹，它的權是：T*=（e1，e2，e3，e4，e5，e6）=2+2+5+9+10+15=43。用管梅谷算法整理得出的結論與Kruskal算法整理得出的結論一致，線路總長只要43千米。（圖5）結論結合各地區(qū)的實際情況和占地面積，中心機房位置在花貢鎮(zhèn)上?；ㄘ暽鐓^(qū)適合安裝5個光機，竹塘村適合安裝3個，百勝村適合安裝7個，都田村適合安裝4個，坪山村適合安裝4個，河塘新村適合安裝3個，母灑村適合安裝6個。光纜分為光纖芯數(shù)4芯，光纖芯數(shù)8芯，光纖芯數(shù)12芯，光纖芯數(shù)16芯，光纖芯數(shù)20芯，光纖芯數(shù)24芯這六種型號，每個光機需要分光纖芯數(shù)2芯[7]。由于以后可能有增設光機的打算，所以每條線路要留有剩余的光纖芯數(shù)2芯。結合上述所需條件及兩種算法結果，可以優(yōu)化光纜用法方案，花貢鎮(zhèn)到花貢社區(qū)的光纜應使用型號為光纖芯數(shù)12芯，花貢鎮(zhèn)往百勝村的光纜應使用型號為光纖芯數(shù)16芯，花貢鎮(zhèn)往母灑村方向的光纜應使用型號為光纖芯數(shù)20芯，花貢鎮(zhèn)往河塘新村方向的光纜應使用型號為光纖芯數(shù)24芯。4結果討論本文結合了晴隆縣花貢鎮(zhèn)的實際情況，對計算出的理論結論進行了修正，達到更接近實際情況。當然其中也有不足之處，收集到的數(shù)據(jù)不夠全面，對于其中涉及到的一些條件，假設過于理想化，使得計算結果與現(xiàn)實有出入。5結束語有線電視是電視產(chǎn)業(yè)發(fā)展的大趨勢，對數(shù)字電視線路優(yōu)化的研究是很有必要的。關于此次的設計，整體進行得比較成功，但也存在著一些不足。首先，在設計過程中，由于環(huán)境因素不計原因，對應用于實際會有影響；其次，在論文撰寫上，可能會由于作者經(jīng)驗的欠缺，造成設計上缺乏一定的力度。參考文獻[1]業(yè)界動態(tài)[J].中國有線電視,2011.03:325[2]胡運權,郭耀煌.運籌學教程（第三版）[M]：250-251[3]黨耀國,李幫義,朱建軍.運籌學[M].北京:科技出版社,2009（1）:152[4]周維,楊鵬飛.運籌學[M].北京:科技出版社,2008:199-200[5]百度地圖/?newmap=1&s=inf%26uid%3De5eb5e70b905a6d476026908%26c%3D343%26all%3D0&fr=alas0&from=alamap[6]花貢鎮(zhèn)-晴隆縣人民網(wǎng)站/qlgov/zjql/xzkg/2012-05-08/38