貨車公司對貨運車輛的調度問題

1、32008 高教社杯全國大學生數(shù)學建模競賽 高教社杯全國大學生數(shù)學建模競賽承 諾 書我們仔細閱讀了中國大學生數(shù)學建模競賽的競賽規(guī)則.我們完全明白，在競賽開始后參賽隊員不能以任何方式（包括電話、電子郵件、網上咨詢等）與隊外的任何人（包括指導教師）研究、討論與賽題有關的問題。我們知道，抄襲別人的成果是違反競賽規(guī)則的, 如果引用別人的成果或其他公開的資料（包括網上查到的資料） ，必須按照規(guī)定的參考文獻的表述方式在正文引用處和參考文獻中明確

2、列出。我們鄭重承諾，嚴格遵守競賽規(guī)則，以保證競賽的公正、公平性。如有違反競賽規(guī)則的行為，我們將受到嚴肅處理。我們參賽選擇的題號是（從 A/B/C/D 中選擇一項填寫）： 我們的參賽報名號為（如果賽區(qū)設置報名號的話）： 所屬學校（請?zhí)顚懲暾娜?參賽

3、隊員 (打印并簽名) ：1. 2. 3. 指導教師或指導教師組負責人 (打印并簽名)： 日期： 年 月 日賽區(qū)評閱編

4、號（由賽區(qū)組委會評閱前進行編號）：3貨運公司對貨運車輛的調度問題 貨運公司對貨運車輛的調度問題摘要 摘要該題是一個車輛調度的最優(yōu)化問題，因此是一個數(shù)學規(guī)劃模型。問題一是在車型固定、車輛不能掉頭、遵循貨物不可拆分及卸貨順序的情況下來進行貨物運輸，通過 參照運籌學的數(shù)學規(guī)劃模型理論，我們得出了在該情況下調用了 6 輛車，一共出車 29次，得出最終運費為 4886 元， ；問題二是在問題一的基礎上增添了車輛可以中途掉頭的條件，因此，卸空貨物后

5、原路返回港口以減少空載運費。我們得出了在該情況下調 用了 4 輛車，一共出車 29 次，最終運費為 4488.4 元。問題三是增添了貨車的類型下進行思考，這是分兩種情況，第一種是在貨車途中不可掉頭的情況下進行討論，則可參照問題一，可得調動了 6 噸、8 噸的車，共出車 23 次，最終運費為 4923.6 元， 。情 況二是在貨車中途可掉頭，此時參照問題二，得出調用了 6 噸、8 噸的車，共出車 23次，最終運費為 4548.8 元。關鍵