運輸問題演算法

⑴ 數學建模——運輸問題，怎樣用matlab實現遺傳演算法對其求解，具體一些，謝謝

踩過腳印關注下...

⑵ 運輸問題的表上作業法是誰發明的

對不起，找不到，很需要的話，找相關的書看看。。

⑶ MATLAB編程解決運輸問題

⑷ 與一般線性規劃模型相比運輸問題的線性規劃模型有什麼特徵

與一般線性規劃的數學模型相比，運輸問題的數學模型具有如下特徵：

1、運輸問題不象一般線性規劃問題那樣，線性規劃問題有可能有無窮多最優解，運輸問題只有有限個最優。

2、運輸問題約束條件系數矩陣的元素等於0或1；且每一列有兩個非零元素。

3、運輸問題的解的個數不可能大於（m+n-1）個。

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

線性規劃數學模型三要素 :

( 1 ) 決策變數;

( 2 ) 目標條件 : 多個決策變數的線性函數 , 通常是求最大值或最小值問題 ;

( 3 ) 約束條件 : 一組多個決策變數的線性等式或不等式組成 ；

求解線性規劃問題的基本方法是單純形法，已有單純形法的標准軟體，可在電子計算機上求解約束條件和決策變數數達 10000個以上的線性規劃問題。

為了提高解題速度，又有改進單純形法、對偶單純形法、原始對偶方法、分解演算法和各種多項式時間演算法。對於只有兩個變數的簡單的線性規劃問題，也可採用圖解法求解。

⑸ 數學建模——運輸問題

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

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

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

⑺ 希望高手給一個解決運輸調度問題的遺傳演算法c#代碼，跪求......

什麼叫遺傳演算法

⑻ 如何用matlab編程解決運輸問題

該運輸模型，可用Matlab的linprog（）函數來求解。求得
x11=150.0000
x12=0.0000
x13=50.0000
x21=0.0000
x22=150.0000
x23=150.0000
總費用為
2.6500e+003

MATLAB是美國MathWorks公司出品的商業數學軟體，用於演算法開發、數據可視化、數據分析以及數值計算的高級技術計算語言和互動式環境，主要包括MATLAB和Simulink兩大部分。
MATLAB是matrix&laboratory兩個詞的組合，意為矩陣工廠（矩陣實驗室）。是由美國mathworks公司發布的主要面對科學計算、可視化以及互動式程序設計的高科技計算環境。它將數值分析、矩陣計算、科學數據可視化以及非線性動態系統的建模和模擬等諸多強大功能集成在一個易於使用的視窗環境中，為科學研究、工程設計以及必須進行有效數值計算的眾多科學領域提供了一種全面的解決方案，並在很大程度上擺脫了傳統非互動式程序設計語言（如C、Fortran）的編輯模式，代表了當今國際科學計算軟體的先進水平。
MATLAB和Mathematica、Maple並稱為三大數學軟體。它在數學類科技應用軟體中在數值計算方面首屈一指。MATLAB可以進行矩陣運算、繪制函數和數據、實現演算法、創建用戶界面、連接其他編程語言的程序等，主要應用於工程計算、控制設計、信號處理與通訊、圖像處理、信號檢測、金融建模設計與分析等領域。
MATLAB的基本數據單位是矩陣，它的指令表達式與數學、工程中常用的形式十分相似，故用MATLAB來解算問題要比用C，FORTRAN等語言完成相同的事情簡捷得多，並且MATLAB也吸收了像Maple等軟體的優點，使MATLAB成為一個強大的數學軟體。在新的版本中也加入了對C，FORTRAN，C++，JAVA的支持。