原创 數學建模:Dijkstra最短路徑算法

求解最短路徑問題 給定圖G=(V(G),E(G))以及V(G)中的一對頂點u和v,我們可以把u到v的距離定義爲u到v的一條邊數最少的路徑。用記號d(u,v)來表示這個距離。於是距離問題就是計算給定圖G的d(u,v)以及兩個特定的頂

原创 數學建模:灰色預測模型GM(1,1)matlab實現

灰色預測的主要特點是模型使用的不是原始數據序列,而是生成的數據序列。其核 心體系是灰色模型(GreyModel,GM),即對原始數據作累加生成(或其他方法生成)得到 近似的指數規律再進行建模的方法。優點是不需要很多的數據,一般只需

原创 數學建模:matlab解決線性規劃問題

在人們的生產實踐中,經常會遇到如何利用現有資源來安排生產,以取得最大經濟效 益的問題。此類問題構成了運籌學的一個重要分支一數學規劃,而線性規劃(Linear Programming, LP)則是數學規劃的一個重要分支。自從1947

原创 數學建模:matlab蟻羣算法解決TSP問題

蟻羣算法的來源 很久以前,生物學家就對螞蟻捕食行爲很好奇。因爲,可能大家不知道,螞蟻的視力特別差,你可以把它當成瞎子,可是每次卻都能找到食物,並且從它所找到的路徑,還是從洞穴到食物的最短路徑。大家可以想一想,每次你的桌子上有掉一顆

原创 matlab蟻羣算法解決TSP問題

蟻羣算法的來源 很久以前,生物學家就對螞蟻捕食行爲很好奇。因爲,可能大家不知道,螞蟻的視力特別差,你可以把它當成瞎子,可是每次卻都能找到食物,並且從它所找到的路徑,還是從洞穴到食物的最短路徑。大家可以想一想,每次你的桌子上有掉一顆

原创 matlab解決線性規劃問題

在人們的生產實踐中,經常會遇到如何利用現有資源來安排生產,以取得最大經濟效 益的問題。此類問題構成了運籌學的一個重要分支一數學規劃,而線性規劃(Linear Programming, LP)則是數學規劃的一個重要分支。自從1947