貨車公司對貨運(yùn)車輛的調(diào)度問題

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

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

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

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

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