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

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

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

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

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