數(shù)學(xué)建模_快遞公司送貨策略分析

1、wd格式文檔專業(yè)整理20122012年第九屆蘇北數(shù)學(xué)建模聯(lián)賽年第九屆蘇北數(shù)學(xué)建模聯(lián)賽承諾書我們仔細閱讀了第九屆蘇北數(shù)學(xué)建模聯(lián)賽的競賽規(guī)則。我們完全明白，在競賽開始后參賽隊員不能以任何方式（包括電話、電子郵件、網(wǎng)上咨詢等）與本隊以外的任何人（包括指導(dǎo)教師）研究、討論與賽題有關(guān)的問題。我們知道，抄襲別人的成果是違反競賽規(guī)則的如果引用別人的成果或其它公開的資料（包括網(wǎng)上查到的資料），必須按照規(guī)定的參考文獻的表述方式在正文引用處和參考文獻中明確

2、列出。我們鄭重承諾，嚴格遵守競賽規(guī)則，以保證競賽的公正、公平性。如有違反競賽規(guī)則的行為，我們愿意承擔(dān)由此引起的一切后果。我們的參賽報名號為：我們的參賽報名號為：2394參賽組別參賽組別（研究生或本科或?qū)？疲罕究平M參賽隊員參賽隊員(簽名)：隊員隊員1：鞠珊：鞠珊隊員隊員2：夏逸凡：夏逸凡隊員隊員3：胡思想：胡思想獲獎證書郵寄地址：獲獎證書郵寄地址：徐州工程學(xué)院數(shù)理學(xué)院教25133題目快遞公司送貨策略摘要本文針對快遞公司送貨策略的優(yōu)化問題

3、進行研究，重點放在給該快遞公司提供一個合理的送貨策略；在一些特殊條件的限制下，給該公司提供一個費用最省的送貨策略。對于問題一，我們通過運送總距離最短目標函數(shù)首先建立了模型——01整數(shù)線性規(guī)劃模型。在給定送貨地點和給定送貨量和送貨時間的約束條件下，結(jié)合最近插入法和最佳匹配的原理，將送貨點抽象為一個點（頂點），由于街道和坐標軸平行，即任意兩頂點之間都有路，且任意兩點間的距離為這兩點橫縱坐標差的絕對值之和。如兩點，則權(quán)值為????2211yx

4、ByxA。在此基礎(chǔ)上運用矩形，將整個區(qū)域分成5個區(qū)域，以1212yyxxD????選擇的點的送貨質(zhì)量之和小于25kg且距離盡可能小的點的集合作為一個區(qū)域。依次來分配業(yè)務(wù)員的送貨地點。通過我們的計算，在不考慮時間的情況下，我們求得一個人完成任務(wù)的運送路線為8條，由于工作時間的限制，求出了完成任務(wù)所需的最少業(yè)務(wù)員為5人，最短總路程為。km365對于問題二，我們借助于問題一求解出來的路線，運用圖論中最小生成樹的原理，以費用最省為目標函數(shù)建立數(shù)