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

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