戰(zhàn)略物資的最佳運輸方案
頁數 13 字數 3471
摘要：

從問題給出的條件來看，完成戰(zhàn)略物質的轉移，有兩條途徑：土路搶運和人工中轉搶運，單獨使用一種方式，不能夠完成任務，所以，要找出兩種方式的最佳組合。首先，使用貪婪算法，找到從A到I的最短路徑。然后，用數據擬和的方法，找到投入整修、維護土路的人力與日平均搶運速度的函數v1和人工中轉搶運的人力與日平均搶運速度的函數v2。最后，求出v=v1+v2的最大值，得到250人的日最大搶運速度，得出最佳方案。

關鍵字：貪婪算法,數據擬和。


參考資料：
數學建模導論 陳離榮 北京郵電出版社
數學實驗（使用MATLAB） 胡良劍 丁曉東 孫曉君 上?？茖W技術出版社
數值逼近 李岳生 黃友謙 人民教育出版社
圖論及其應用 樓世博等 人民郵電出版社