運輸問題演算法

① 已知運輸問題兩個最優解第三個怎麼求

第三個最優解可以是採用模擬退火演算法來求解。模擬退火演算法是一種基於概率搜索的最優化演算法，它通過模擬一個熱體系的過程來搜索最優解。演算法的步驟是：首先，從一個初始的解空間中隨機選擇一個解；然後，根據帆橘虛一定的溫度伍明策略在當態燃前解的鄰域尋找新的解，並根據一定的概率接受新解；最後，根據一定的溫度下降策略，每次下降溫度，直到達到一定的精度為止。

② 請教高手！運籌學 運輸問題

讓如清那個不能運輸的某銷地到某產歲橡旅地的單位運價為M就是道標無窮大，然後列表呀，用最小元素法選出乎凳初始可行解。如果不是最優的，就進行迭代。

③ 節約里程法求解最短路問題

你只要記住2點之間直線最短。
節約里程法是用來解決運輸車輛數目不確定的問題的最有名的啟發式演算法。

1、節約里程法優化過程分為並行方式和串列方式兩種。核心思想是依次將運輸問題中的兩個迴路合並為一個迴路，每次使合並後的總運輸距離減小的幅度最大，直到達到一輛車的裝載限制時，再進行下一輛車的優化。

2、節約里程法最短路徑是兩點之間直線最短。最短路徑是典型的最短路徑路由演算法，用於計算一個節點到其他所有節點的最短路徑。主要特點是以起始點為中心向外層層擴展，直到擴展到終點為止。

3、在路徑優化問題還包括節約里程法，遺傳演算法，神經網路這幾種演算法。其中遺傳演算法相對簡便，由於遺傳演算法不能直接處理問題空間的參數,因此必須通過編碼將要求解的問題表示成遺傳空間的染色體或者個體。這一轉換操作就叫做編碼。

④ 噸公里運費計算公式是什麼

運距公里數X貨物噸位數=噸公里數，模悄噸公里數÷運費總額=每噸公里運費。

（一）計量單位

1、整批貨物運輸以噸為單位。

2、零擔貨物運輸以千克為單位。

3、集裝箱運輸以標准箱為單位。

（二）重量確定

1、一般貨物：無論整批、零擔貨物計費重量均按毛量計算。整批貨物噸以下計至100千克，尾數不足100千克的，四捨五入。零擔貨物起碼計費重量為1千克，重量在1千克以上，尾數不足1千克的，四捨五入。

2、輕泡貨物：指每立方米重量不足333千克的貨物。

裝運整批輕泡貨物的高度、長度、寬度，以不超過有關道路交通安全規定為限度，按車輛核定載質量計算重量。

零擔運輸輕泡貨物以貨物包裝最長、最寬、最高部位尺寸計算體積，按每立方米摺合333千克計算重量。

輕泡貨物也可按照立方米作為計量單位收取運費。

3、包車運輸按車輛的核定質量或者車輛容積計算。

4、貨物重量一般以起運地過磅為准。

5、散裝貨物，如磚、瓦、砂、石、礦石、木材等，按重量計算或者按體積折算。

(4)運輸問題演算法擴展閱讀

1、《中國公路營運里程圖集》中未標明的，由當地人民政府交通運輸主管部門按照實際里程確定。

2、城市市區里程按照實際里程計算，或者按照當地人民政府交通運輸主管部門確定的市區平均營運里程計算，具體由各省、自治區、直轄市人民政府交通運輸主管旦亮渣部門確定。

3、國際道路旅客運輸屬於境內的計費里程以交通運輸主管部門核定的里程為准，境外的里程鍵棚按有關國家（地區）交通運輸主管部門或者有權認定部門核定的里程確定。

⑤ 運籌學有哪些演算法

圖像法，單純形法，對偶單純法，兩階段法。圖像法只能解一般的含兩個未知數的不等式。後3種是解多個未知數的不等式。運籌學還有整數規劃，一般有分支定界法，隱枚舉法，匈牙利法。運輸問題——一般為產銷問題，用最小元素法先做，再用位勢法調整目標規劃問題——先建模，再用單純形法解，一般現在用excel解決動態規劃——逆序法，順序法最小支撐樹圖——避圈法，破圈法最短路問題——dijkstra演算法

⑥ 運輸問題數學模型和線性規劃數學模型有什麼異同

運輸問題數學模型和線性規劃數學模型相同點都是數學模型，都可以使用線性規劃演算法求解，不同點是問題類型、變數類型、約束條件、演算法不同，具體如下：
1、問題類型：運輸問題數學模型是一種特殊的線性規劃問題，主要研究運輸問題的最優解，而線性規劃數學模型則是一塵察種更為廣泛的線性規劃問題，飢李適用於各種不同的管理問題。
2、變數類型：運輸問題數學模型的變數通常是指數量變數，例如產品數量、運輸量等，而線性規劃數學模型的變數則可以是數量變數，也可以是質量變數、時間變數等。
3、約束條件：運輸問題數爛兄遲學模型的約束條件通常是基於運輸路徑和運輸成本的限制，而線性規劃數學模型的約束條件則可以是任意一種線性限制條件，例如資源限制、時間限制等。
4、演算法：運輸問題數學模型通常採用改進的西北角法、最小元素法等演算法來求解，而線性規劃數學模型則可以採用單純形法、內點法等不同的演算法求解。

⑦ 數學建模——運輸問題

第1問：
運用Dijkstra演算法，可以等到跡腔從客戶2到客戶10最短的距離是90
路宴州銀線是：晌宴客戶2--〉客戶3--〉客戶10
距離：30+60=90

⑧ 運輸問題.

運姿斗輸中共損壞玻璃器皿24件

演算法如下：設運跡腔磨輸中共損壞玻璃器皿X件

3X+2.5X+3618=1500*2.5
5.5X+3618=3750
5.5X=3750-3618
5.5X=132
X=24

往上推算運輸中共損壞玻璃器皿24件

24*3=72
2.5*24=60
3750-72-60=3618

綜上所述圓陪:答案是：24件

⑨ 運輸問題是特殊的線性規劃問題，但為什麼不用單純形法求解詳細解答

可以用單純弊滲形法求解，但是對畢雀於用單純形法求解一般運輸問題，簡直就是浪費時間浪費青春，從演算法上看，手卜早運算次數太多了