汽車(chē)租賃調(diào)度問(wèn)題3

汽車(chē)租賃調(diào)度問(wèn)題（組長(zhǎng)：劉陽(yáng)組員：安敏雯瞿登紅）摘｝要隨著國(guó)內(nèi)汽車(chē)租賃市場(chǎng)的迅速發(fā)展，合理安排汽車(chē)調(diào)度的意義也越發(fā)顯著。本文主要針對(duì)某汽車(chē)租賃公司的汽車(chē)調(diào)度問(wèn)題，根據(jù)問(wèn)題要求，分別考慮不同因素，利用線性規(guī)劃的方法得出了最優(yōu)調(diào)度方案。針對(duì)問(wèn)題1：本題是針對(duì)轉(zhuǎn)運(yùn)費(fèi)用最低這一問(wèn)題進(jìn)行求解，根據(jù)附件1、3的數(shù)據(jù)，利用excel表格，對(duì)各個(gè)代理點(diǎn)之間的歐式距離以及對(duì)應(yīng)的每輛汽車(chē)的轉(zhuǎn)運(yùn)費(fèi)用進(jìn)行乘積運(yùn)算，得出各個(gè)代理點(diǎn)之間每輛車(chē)的轉(zhuǎn)運(yùn)費(fèi)用，然后再利用最小生成樹(shù)的模型，求出代理點(diǎn)之間的最短路徑，最后結(jié)合最短路徑，以最小轉(zhuǎn)運(yùn)費(fèi)用為目標(biāo)函數(shù)，根據(jù)附件1、3的數(shù)據(jù)，列出關(guān)于滿(mǎn)足供應(yīng)量以及需求量的約束條件，利用lindo軟件計(jì)算得出使得未來(lái)四周內(nèi)轉(zhuǎn)運(yùn)費(fèi)用最低的調(diào)度方案。針對(duì)問(wèn)題2：本題在問(wèn)題1的基礎(chǔ)上考慮汽車(chē)短缺損失費(fèi)用，即此題有兩個(gè)目標(biāo)函數(shù)，為多目標(biāo)函數(shù)的問(wèn)題，我們將多目標(biāo)函數(shù)化為單目標(biāo)函數(shù)，利用Undo軟件求得了未來(lái)四周內(nèi)轉(zhuǎn)運(yùn)費(fèi)用及短缺損失最低的汽車(chē)調(diào)度方案。針對(duì)問(wèn)題3：本題在問(wèn)題2的基礎(chǔ)上考慮公司獲利、轉(zhuǎn)運(yùn)費(fèi)用以及短缺損失等因素，以各代理點(diǎn)之間的租賃費(fèi)用、轉(zhuǎn)運(yùn)費(fèi)用以及短缺損失費(fèi)用對(duì)公司獲利的決定作用，建立公司獲利最大的目標(biāo)函數(shù)，利用lindo軟件求得未來(lái)四周內(nèi)的汽車(chē)調(diào)度方案。針對(duì)問(wèn)題4：根據(jù)不同款汽車(chē)的價(jià)格、使用壽命、壽命期內(nèi)的年休費(fèi)用的不同，對(duì)其費(fèi)用的總和進(jìn)行計(jì)算，從而選擇出費(fèi)用最小的車(chē)型為第8款車(chē)，并根據(jù)購(gòu)買(mǎi)第8款車(chē)的價(jià)格等因素列出關(guān)于年度總獲利的關(guān)系式，然后對(duì)其中的購(gòu)買(mǎi)車(chē)輛數(shù)這個(gè)變量進(jìn)行實(shí)驗(yàn)接近，最終得到購(gòu)買(mǎi)第8款車(chē)10輛是年度總獲利最大。關(guān)鍵字：線性規(guī)劃 lindo一、問(wèn)題重述某市有一家汽車(chē)租賃公司，此公司年初在全市范圍內(nèi)有379輛可供租賃的汽車(chē)，分布于20個(gè)代理點(diǎn)中。每個(gè)代理點(diǎn)的位置都以地理坐標(biāo)x和y的形式給出，單位為千米。假定兩個(gè)代理點(diǎn)之間的距離約為它們之間歐氏距離（即直線距離）的1.2倍。附件1——附件6為問(wèn)題所給數(shù)據(jù)。根據(jù)數(shù)據(jù)解決如下問(wèn)題：給出未來(lái)四周內(nèi)每天的汽車(chē)調(diào)度方案，使在盡量滿(mǎn)足需求的前提下，使總的轉(zhuǎn)運(yùn)費(fèi)最低；考慮到由于汽車(chē)數(shù)量不足而帶來(lái)的經(jīng)濟(jì)損失，給出使未來(lái)四周總的轉(zhuǎn)運(yùn)費(fèi)用及短缺損失最低的汽車(chē)調(diào)度方案；綜合考慮公司獲利、轉(zhuǎn)運(yùn)費(fèi)用以及短缺損失等因素，確定未來(lái)四周的汽車(chē)調(diào)度方案；為了使年度總獲利最大，從長(zhǎng)期考慮是否需要購(gòu)買(mǎi)新車(chē)？若需購(gòu)買(mǎi)，確定購(gòu)買(mǎi)計(jì)劃（考慮到購(gòu)買(mǎi)數(shù)量與價(jià)格優(yōu)惠幅度之間的關(guān)系，在此假設(shè)若購(gòu)買(mǎi)新車(chē)，只購(gòu)買(mǎi)一款車(chē)型）。二、問(wèn)題分析本題是一個(gè)汽車(chē)租賃調(diào)度方案的最優(yōu)化問(wèn)題。通過(guò)對(duì)問(wèn)題的分析，我們確定用線性規(guī)劃的方法來(lái)求解問(wèn)題。對(duì)于問(wèn)題1，我們考慮以轉(zhuǎn)運(yùn)費(fèi)用為目標(biāo)函數(shù)，根據(jù)代理點(diǎn)的位置，采用最小生成樹(shù)來(lái)確定目標(biāo)函數(shù)系數(shù)從而確定目標(biāo)函數(shù)，以盡量滿(mǎn)足需求為前提確定約束條件，以此求解調(diào)度方案。對(duì)于問(wèn)題2，這是一個(gè)以轉(zhuǎn)運(yùn)費(fèi)用及短缺損失為目標(biāo)的多目標(biāo)決策問(wèn)題，我們確立以轉(zhuǎn)運(yùn)費(fèi)用和短缺損失為目標(biāo)來(lái)求解最優(yōu)調(diào)度方案。對(duì)于問(wèn)題3，我們綜合考慮公司獲利，轉(zhuǎn)運(yùn)費(fèi)用，以及短缺損失等因素，以公司獲利，轉(zhuǎn)運(yùn)費(fèi)用，及短缺損失為目標(biāo)函數(shù)去求解最優(yōu)方案。對(duì)于問(wèn)題4，我們首先通過(guò)分析附件4:10款不同類(lèi)的汽車(chē)的價(jià)格、使用壽命、壽命期內(nèi)的年維修費(fèi)用，得出購(gòu)買(mǎi)的車(chē)型，然后根據(jù)租賃費(fèi)用、購(gòu)買(mǎi)車(chē)的費(fèi)用，列出關(guān)于年度總獲利的等式，再對(duì)等式中購(gòu)買(mǎi)的車(chē)輛數(shù)進(jìn)行求解三、模型假設(shè)1） 假設(shè)兩個(gè)代理點(diǎn)之間的距離約為他們之間歐式距離的1.2倍；2） 假設(shè)題目所給數(shù)據(jù)準(zhǔn)確可靠；3） 假設(shè)所有租賃車(chē)輛當(dāng)日租賃當(dāng)日還，不存在拖延現(xiàn)象；4） 假設(shè)租賃汽車(chē)完好且在租賃過(guò)程中不損壞，無(wú)車(chē)輛維修費(fèi)用5） 假設(shè)每輛車(chē)每天最多調(diào)度一次；6） 假設(shè)每個(gè)代理點(diǎn)不可能既轉(zhuǎn)入車(chē)輛又轉(zhuǎn)出車(chē)輛。四、符號(hào)說(shuō)明

符號(hào)說(shuō)明xj第j個(gè)代理點(diǎn)的汽車(chē)轉(zhuǎn)運(yùn)量ci每?jī)蓚€(gè)代理點(diǎn)之間的最小運(yùn)費(fèi)xij第i天轉(zhuǎn)入第j代理點(diǎn)的車(chē)輛aj當(dāng)?shù)趈個(gè)代理點(diǎn)的供應(yīng)量大于需求量時(shí)的最大轉(zhuǎn)運(yùn)量lij第i天第j個(gè)代理點(diǎn)的汽車(chē)擁有量mij表示汽車(chē)第i天第j個(gè)代理點(diǎn)的汽車(chē)bj第j個(gè)代理點(diǎn)的每一輛車(chē)的短缺損失費(fèi)y購(gòu)買(mǎi)第八款車(chē)的數(shù)目T年度總利潤(rùn)g閑置的車(chē)輛數(shù)五、模型建立與求解針對(duì)問(wèn)題1模型的建立于求解：?jiǎn)栴}1要求在盡量滿(mǎn)足需求的前提下使得轉(zhuǎn)運(yùn)費(fèi)用最低，顯然，這是一個(gè)優(yōu)化問(wèn)題。我們以i地調(diào)往j地的車(chē)輛數(shù)為決策變量，而目標(biāo)函數(shù)系數(shù)為i地調(diào)往j地一輛車(chē)的費(fèi)用。為確定目標(biāo)函數(shù)的系數(shù)我們根據(jù)題目所給20個(gè)代理點(diǎn)的地理坐標(biāo)，利用最小生成樹(shù)的算法求出最優(yōu)調(diào)度路線，使得各點(diǎn)之間的調(diào)度費(fèi)用最少。在這里，我們簡(jiǎn)單介紹一下最小生成樹(shù)。最小生成樹(shù)設(shè)G二(V,E)是無(wú)向聯(lián)通帶權(quán)圖，即一個(gè)網(wǎng)絡(luò)。E中每條邊(V,W)的權(quán)為C[v]W]如果G的子圖G是一顆包含G的所有頂點(diǎn)的樹(shù)，則稱(chēng)G'為G的生成樹(shù)。生成樹(shù)上各邊權(quán)的總和稱(chēng)為該生成樹(shù)的總耗費(fèi)，在G的所有生成樹(shù)中，耗費(fèi)最小的生成樹(shù)稱(chēng)為G的最小生成樹(shù)。最小生成樹(shù)適用于最短路問(wèn)題,最大流問(wèn)題,最小費(fèi)用流問(wèn)題，匹配問(wèn)題等。利用最小生成樹(shù)的算法程序，我們通過(guò)matlab軟件求解得出轉(zhuǎn)運(yùn)費(fèi)用的最小生成樹(shù)，即為每?jī)蓚€(gè)代理點(diǎn)之間轉(zhuǎn)運(yùn)費(fèi)用最少的路線,并作圖如下：圖一：轉(zhuǎn)運(yùn)費(fèi)用的最小生成樹(shù)/BCQE/BCQE在此最小生成樹(shù)中，可看出經(jīng)過(guò)各個(gè)代理點(diǎn)的最短路徑，得出各代理點(diǎn)之間的每輛車(chē)的轉(zhuǎn)運(yùn)費(fèi)用如下：最短路徑及其對(duì)應(yīng)的每輛車(chē)的轉(zhuǎn)運(yùn)費(fèi)用(萬(wàn)元/輛)路徑 A—B B—M M—P M—N N—L N—O N—S O—D D—K S—R每輛車(chē)的轉(zhuǎn)運(yùn)費(fèi)用0.033960.013680.012240.014880.045240.017520.015480.022680.016920.01464路徑 R—T T—C T—Q T—H R—F F—J J—G J—I J—E每輛車(chē)的轉(zhuǎn)運(yùn)費(fèi)用0.014160.032520.010680.012360.020640.005040.009840.026520.006485.1.2目標(biāo)函數(shù)的建立經(jīng)對(duì)問(wèn)題1的分析，我們采用線性規(guī)劃的方法來(lái)建立模型。我們所建立的目標(biāo)函數(shù)為最小轉(zhuǎn)運(yùn)費(fèi)用，如下Z=min蘭cx(x>0,j=1,2, ,19)jjji=1cj為每?jī)蓚€(gè)代理點(diǎn)之間的最小轉(zhuǎn)運(yùn)費(fèi)用5.1.3約束條件的建立我們認(rèn)為盡量滿(mǎn)足需求即車(chē)輛短缺最小，并據(jù)此建立約束條件藝x=Ka(j=1,2,…,19)jj=1 j=1對(duì)于轉(zhuǎn)入j代理點(diǎn)的X有j<l+x<m(i=1,2,…,29;j=1,2,…,19)ijijij對(duì)于轉(zhuǎn)出j代理點(diǎn)的X有jl-x>m(i=1,2,…,29;j=1,2,…,19)ijijixa,xl,m>0j,jij,ijijx表示第j個(gè)代理點(diǎn)的汽車(chē)轉(zhuǎn)運(yùn)量；x第i天轉(zhuǎn)入第j代理點(diǎn)的車(chē)輛；j ija表示當(dāng)?shù)趈個(gè)代理點(diǎn)的供應(yīng)量大于需求量時(shí)的最大轉(zhuǎn)運(yùn)量；j/表示第i天第j個(gè)代理點(diǎn)的汽車(chē)擁有量；m表示汽車(chē)第i天第j個(gè)代理點(diǎn)的汽ij ij車(chē)需求量5.1.4模型的求解根據(jù)所建立模型，將題目數(shù)據(jù)代入模型求解可得四周內(nèi)每天的調(diào)度方案，在這里我們僅給出前三天的調(diào)度方案第一天不需轉(zhuǎn)運(yùn)車(chē)輛，及轉(zhuǎn)運(yùn)費(fèi)用為0；第二天的轉(zhuǎn)運(yùn)方案為：A代理點(diǎn)調(diào)運(yùn)4輛車(chē)給B代理點(diǎn)，調(diào)動(dòng)3輛車(chē)給C代理點(diǎn)；E代理點(diǎn)調(diào)動(dòng)4輛車(chē)給F代理點(diǎn)和K代理點(diǎn)，并調(diào)動(dòng)1輛車(chē)給J代理點(diǎn)；H代理點(diǎn)調(diào)動(dòng)1輛車(chē)給K代理點(diǎn)，調(diào)動(dòng)4輛車(chē)給T代理點(diǎn)；G代理點(diǎn)調(diào)動(dòng)4輛車(chē)給K代理點(diǎn)；I代理點(diǎn)調(diào)動(dòng)1輛車(chē)給L代理點(diǎn)；N代理點(diǎn)調(diào)動(dòng)5輛車(chē)給M代理點(diǎn)；S點(diǎn)調(diào)動(dòng)5輛車(chē)給R代理點(diǎn)；O代理點(diǎn)調(diào)動(dòng)1輛車(chē)給D代理點(diǎn)；Q代理點(diǎn)調(diào)動(dòng)5輛車(chē)給T代理點(diǎn)。第二天總轉(zhuǎn)運(yùn)費(fèi)用為1.9482萬(wàn)元；第三天的轉(zhuǎn)運(yùn)方案為：D代理點(diǎn)調(diào)運(yùn)4輛車(chē)給B代理點(diǎn)；I代理點(diǎn)調(diào)運(yùn)1輛車(chē)給F代理點(diǎn)，調(diào)運(yùn)3輛車(chē)給E代理點(diǎn)；J代理點(diǎn)調(diào)運(yùn)3輛車(chē)給F代理點(diǎn)；L代理點(diǎn)調(diào)運(yùn)2輛車(chē)給B代理點(diǎn)，調(diào)運(yùn)4輛車(chē)給D代理點(diǎn)；K代理點(diǎn)調(diào)運(yùn)7輛車(chē)給M代理點(diǎn)；O代理點(diǎn)調(diào)運(yùn)2輛車(chē)給N代理點(diǎn)；R代理點(diǎn)調(diào)運(yùn)16輛車(chē)給S代理點(diǎn)；T代理點(diǎn)調(diào)運(yùn)4輛車(chē)給H代理點(diǎn)。第三天總轉(zhuǎn)運(yùn)費(fèi)用為1.96524萬(wàn)元。5.2針對(duì)問(wèn)題2模型的建立與求解問(wèn)題2所求方案要求使轉(zhuǎn)運(yùn)費(fèi)用和短缺損失最低，這是一個(gè)多目標(biāo)規(guī)劃問(wèn)題，我們以轉(zhuǎn)運(yùn)費(fèi)用和短缺損失作為兩個(gè)目標(biāo)建立目標(biāo)函數(shù)5.2.1目標(biāo)函數(shù)的建立要使公司的經(jīng)濟(jì)損失最小，則需使轉(zhuǎn)運(yùn)費(fèi)用和短缺損失最小，我們以此建立目標(biāo)函數(shù)為Z'=min[藝(cx)+藝另(m-1-x)b](i=1,2,…,29;j=1,2,—,19)jj ijijijjm表示第i天第j個(gè)代理點(diǎn)的汽車(chē)擁有量；；表示第i天第j個(gè)代理點(diǎn)的汽車(chē)需求ij ij量；b表示第j個(gè)代理點(diǎn)的每一輛車(chē)的短缺損失費(fèi)j5.2.2約束條件的建立據(jù)分析，問(wèn)題2與問(wèn)題1的約束條件相同昱x=Ka(j=1,2,…,19)jTOC\o"1-5"\h\zj=1 j=1對(duì)于轉(zhuǎn)入j代理點(diǎn)的X有j\o"CurrentDocument"</+x<m(i=1,2,…,29;j=1,2,…,19)ij ij ij對(duì)于轉(zhuǎn)出j代理點(diǎn)的X有j/-x>m(i=1,2,…,29;j=1,2,…,19)\o"CurrentDocument"ijij i根據(jù)目標(biāo)函數(shù)和約束條件，我們將數(shù)據(jù)代入模型求解可得最優(yōu)調(diào)度方案在此，我們列出前三天的調(diào)度方案，由于信息量大，其余方案見(jiàn)附錄。第一天無(wú)轉(zhuǎn)運(yùn)費(fèi)用及短缺損失，因此第一天無(wú)經(jīng)濟(jì)損失。第二天的調(diào)度方案為：代理點(diǎn)A有3輛汽車(chē)轉(zhuǎn)運(yùn)到代理點(diǎn)D；代理點(diǎn)A有1輛汽車(chē)轉(zhuǎn)運(yùn)到代理點(diǎn)L；代理點(diǎn)A有3輛汽車(chē)轉(zhuǎn)運(yùn)到代理點(diǎn)M；代理點(diǎn)E有3輛汽車(chē)轉(zhuǎn)運(yùn)到代理點(diǎn)C；代理點(diǎn)E有1輛汽車(chē)轉(zhuǎn)運(yùn)到代理點(diǎn)J；代理點(diǎn)E有1輛汽車(chē)轉(zhuǎn)運(yùn)到代理點(diǎn)M；代理點(diǎn)G有4輛汽車(chē)轉(zhuǎn)運(yùn)到代理點(diǎn)D；代理點(diǎn)H有1輛汽車(chē)轉(zhuǎn)運(yùn)到代理點(diǎn)D；代理點(diǎn)H有3輛汽車(chē)轉(zhuǎn)運(yùn)到代理點(diǎn)T；代理點(diǎn)I有2輛汽車(chē)轉(zhuǎn)運(yùn)到代理點(diǎn)F；代理點(diǎn)I有1輛汽車(chē)轉(zhuǎn)運(yùn)到代理點(diǎn)K；代理點(diǎn)N有2輛汽車(chē)轉(zhuǎn)運(yùn)到代理點(diǎn)B；代理點(diǎn)B有2輛汽車(chē)轉(zhuǎn)運(yùn)到代理點(diǎn)N；代理點(diǎn)O有1輛汽車(chē)轉(zhuǎn)運(yùn)到代理點(diǎn)B；代理點(diǎn)Q有5輛汽車(chē)轉(zhuǎn)運(yùn)到代理點(diǎn)T；代理點(diǎn)R有1輛汽車(chē)轉(zhuǎn)運(yùn)到代理點(diǎn)D；代理點(diǎn)R18有2輛汽車(chē)轉(zhuǎn)運(yùn)到代理點(diǎn)F；代理點(diǎn)R有7輛汽車(chē)轉(zhuǎn)運(yùn)到代理點(diǎn)P；代理點(diǎn)S有7輛汽車(chē)轉(zhuǎn)運(yùn)到代理點(diǎn)A。經(jīng)計(jì)算可得轉(zhuǎn)運(yùn)費(fèi)用以及短缺損失費(fèi)用最小為4.54952萬(wàn)元第三天的調(diào)度方案為：代理點(diǎn)A有3輛汽車(chē)轉(zhuǎn)運(yùn)到代理點(diǎn)D；代理點(diǎn)A有1輛汽車(chē)轉(zhuǎn)運(yùn)到代理點(diǎn)L；代理點(diǎn)A有3輛汽車(chē)轉(zhuǎn)運(yùn)到代理點(diǎn)M；代理點(diǎn)E有3輛汽車(chē)轉(zhuǎn)運(yùn)到代理點(diǎn)C；代理點(diǎn)E有1輛汽車(chē)轉(zhuǎn)運(yùn)到代理點(diǎn)J；代理點(diǎn)E有1輛汽車(chē)轉(zhuǎn)運(yùn)到代理點(diǎn)M；代理點(diǎn)G有4輛汽車(chē)轉(zhuǎn)運(yùn)到代理點(diǎn)D；代理點(diǎn)H有1輛汽車(chē)轉(zhuǎn)運(yùn)到代理點(diǎn)D；代理點(diǎn)H有3輛汽車(chē)轉(zhuǎn)運(yùn)到代理點(diǎn)T；代理點(diǎn)I有2輛汽車(chē)轉(zhuǎn)運(yùn)到代理點(diǎn)F；代理點(diǎn)I有1輛汽車(chē)轉(zhuǎn)運(yùn)到代理點(diǎn)K；代理點(diǎn)N有2輛汽車(chē)轉(zhuǎn)運(yùn)到代理點(diǎn)B；代理點(diǎn)B有2輛汽車(chē)轉(zhuǎn)運(yùn)到代理點(diǎn)N；代理點(diǎn)O有1輛汽車(chē)轉(zhuǎn)運(yùn)到代理點(diǎn)B；代理點(diǎn)Q有5輛汽車(chē)轉(zhuǎn)運(yùn)到代理點(diǎn)T；代理點(diǎn)R有1輛汽車(chē)轉(zhuǎn)運(yùn)到代理點(diǎn)D；代理點(diǎn)R18有2輛汽車(chē)轉(zhuǎn)運(yùn)到代理點(diǎn)F；代理點(diǎn)R有7輛汽車(chē)轉(zhuǎn)運(yùn)到代理點(diǎn)P；代理點(diǎn)S有7輛汽車(chē)轉(zhuǎn)運(yùn)到代理點(diǎn)A。經(jīng)計(jì)算可得轉(zhuǎn)運(yùn)費(fèi)用以及短缺損失費(fèi)用最小為4.01254萬(wàn)其他日期的調(diào)度方案見(jiàn)附錄。5.3針對(duì)問(wèn)題3模型的建立與求解此問(wèn)題是一個(gè)多目標(biāo)決策問(wèn)題，我們以公司獲利、轉(zhuǎn)運(yùn)費(fèi)用及短缺損失為建立目標(biāo)函數(shù)如下5.3.1目標(biāo)函數(shù)的建立當(dāng)公司獲利最大時(shí)，轉(zhuǎn)運(yùn)費(fèi)用及短缺損失最小，我們據(jù)此建立目標(biāo)函數(shù)為Z〃=max藝另[(l+x)b-p]ijijijiji=1j=1在這里，p=藝(cx)+藝另(m-1-x)b，即轉(zhuǎn)運(yùn)費(fèi)用與短缺損失之和。ij jj ijijijjj=1 i=1j=15.3.2約束條件的建立問(wèn)題3的約束條件仍與問(wèn)題1的約束條件相同昱x=Ka(j=1,2,…,19)jTOC\o"1-5"\h\zj=1 j=1對(duì)于轉(zhuǎn)入j代理點(diǎn)的X有j<1+x<m(i=1,2,…,29;j=1,2,…,19)ij ij ij對(duì)于轉(zhuǎn)出j代理點(diǎn)的X有j1-x>m(i=1,2,…,29;j=1,2,…,19)ijij i根據(jù)目標(biāo)函數(shù)和約束條件，我們將數(shù)據(jù)代入模型求解可得最優(yōu)調(diào)度方案第一天無(wú)轉(zhuǎn)運(yùn)費(fèi)用及短缺損失，公司獲利最大第二天的汽車(chē)調(diào)度方案為：代理點(diǎn)A轉(zhuǎn)運(yùn)4輛車(chē)到代理點(diǎn)B；代理點(diǎn)F轉(zhuǎn)運(yùn)1輛車(chē)到代理點(diǎn)J，轉(zhuǎn)運(yùn)4輛車(chē)到代理點(diǎn)P，轉(zhuǎn)運(yùn)4輛車(chē)到代理點(diǎn)K；代理點(diǎn)G轉(zhuǎn)運(yùn)1輛車(chē)到代理點(diǎn)C，轉(zhuǎn)運(yùn)1輛車(chē)到代理點(diǎn)P；代理點(diǎn)H轉(zhuǎn)運(yùn)4輛車(chē)到代理點(diǎn)S，轉(zhuǎn)運(yùn)1輛車(chē)到代理點(diǎn)C；代理點(diǎn)N轉(zhuǎn)運(yùn)5輛車(chē)到代理點(diǎn)M；代理點(diǎn)O轉(zhuǎn)運(yùn)1輛車(chē)到代理點(diǎn)D；代理點(diǎn)Q轉(zhuǎn)運(yùn)5輛車(chē)到代理點(diǎn)S;代理點(diǎn)轉(zhuǎn)運(yùn)S轉(zhuǎn)運(yùn)5輛車(chē)到代理點(diǎn)R，轉(zhuǎn)運(yùn)1輛車(chē)到代理點(diǎn)K。第三天的調(diào)度方案為：第2日汽車(chē)調(diào)度分配方案為：代理點(diǎn)A有3輛汽車(chē)轉(zhuǎn)運(yùn)到代理點(diǎn)D；代理點(diǎn)A有1輛汽車(chē)轉(zhuǎn)運(yùn)到代理點(diǎn)L；代理點(diǎn)A有3輛汽車(chē)轉(zhuǎn)運(yùn)到代理點(diǎn)M；代理點(diǎn)E有3輛汽車(chē)轉(zhuǎn)運(yùn)到代理點(diǎn)；代理點(diǎn)E有1輛汽車(chē)轉(zhuǎn)運(yùn)到代理點(diǎn)J；代理點(diǎn)E有3輛汽車(chē)轉(zhuǎn)運(yùn)到代理點(diǎn)M；代理點(diǎn)H有1輛汽車(chē)轉(zhuǎn)運(yùn)到代理點(diǎn)D；代理點(diǎn)H有4輛汽車(chē)轉(zhuǎn)運(yùn)到代理點(diǎn)T；代理點(diǎn)I有3輛汽車(chē)轉(zhuǎn)運(yùn)到代理點(diǎn)K；代理點(diǎn)N有3輛汽車(chē)轉(zhuǎn)運(yùn)到代理點(diǎn)B；代理點(diǎn)N有2輛汽車(chē)轉(zhuǎn)運(yùn)到代理點(diǎn)M；代理點(diǎn)O有1輛汽車(chē)轉(zhuǎn)運(yùn)到代理點(diǎn)B；代理點(diǎn)Q有1輛汽車(chē)轉(zhuǎn)運(yùn)到代理點(diǎn)T；代理點(diǎn)R有2輛汽車(chē)轉(zhuǎn)運(yùn)到代理點(diǎn)D;代理點(diǎn)R有2輛汽車(chē)轉(zhuǎn)運(yùn)到代理點(diǎn)F；代理點(diǎn)R有7輛汽車(chē)轉(zhuǎn)運(yùn)到代理點(diǎn)P;代理點(diǎn)S有6輛汽車(chē)轉(zhuǎn)運(yùn)到代理點(diǎn)M。其他日期的調(diào)度方案見(jiàn)附錄。5.4針對(duì)問(wèn)題4模型的建立與求解首先根據(jù)附件2：上一年內(nèi)每天各個(gè)代理點(diǎn)的汽車(chē)需求量，可統(tǒng)計(jì)得出上一年全年共365天中，有188天的需求量大于現(xiàn)有車(chē)輛，即就是大于379輛車(chē)，也就是全年將近一半的時(shí)間都存在汽車(chē)短缺損失的問(wèn)題，所以從長(zhǎng)期考慮購(gòu)買(mǎi)汽車(chē)是必要的。其次根據(jù)附件4，對(duì)10款汽車(chē)的價(jià)格、使用壽命、壽命期內(nèi)的年維修費(fèi)用的總和進(jìn)行計(jì)算以及比較，由此可列如下表格：10類(lèi)汽車(chē)的價(jià)格以及使用壽命、壽命期內(nèi)的年維修費(fèi)及其總和（萬(wàn)元/輛）汽車(chē)的種類(lèi)12345678910汽車(chē)的價(jià)格31.232.333.43042.338.940.230.244.543.7第i年維修保險(xiǎn)費(fèi)用第1年0.450.470.430.380.550.50.580.490.560.52第2年0.560.590.650.560.750.650.710.620.790.68第3年0.730.850.990.871.070.890.990.781.060.83第4年0.951.231.41.261.461.191.280.981.431.14第5年1.381.781.961.771.971.651.881.321.961.56第6年1.952.372.562.382.662.362.351.752.542.08第7年2.593.113.213.113.373.182.982.233.272.74第8年3.383.964.153.944.173.983.742.844.133.43每輛車(chē)的費(fèi)用總和43.1946.6648.7544.2758.353.354.7141.2160.2456.68由上表最后一行（每輛車(chē)的費(fèi)用總和）可以看出，第8種類(lèi)型的車(chē)的總費(fèi)用最小。根據(jù)題目要求，本文將只選用一款車(chē)型進(jìn)行購(gòu)買(mǎi)，所以在獲利最大的條件下，選取第8款車(chē)型的方案是比較合理的。最后對(duì)問(wèn)題四的模型進(jìn)行建立，即對(duì)于此問(wèn)題建立相應(yīng)的目標(biāo)函數(shù)以及約束條件。本文的年度總獲利情況由租賃費(fèi)用、汽車(chē)購(gòu)買(mǎi)數(shù)量、剩余汽車(chē)數(shù)量以及購(gòu)買(mǎi)汽車(chē)的費(fèi)用決定，此時(shí)設(shè)購(gòu)買(mǎi)第8款汽車(chē)的數(shù)目為y輛，而且第8款車(chē)每輛車(chē)的費(fèi)用為r萬(wàn)元，則可列出關(guān)于年度總獲利T的等式，如下：T=v史'[（379+y）-g]-h-ry，i=1其中V表示各個(gè)代理點(diǎn)租賃費(fèi)用的平均值，而h表示購(gòu)買(mǎi)車(chē)輛后轉(zhuǎn)運(yùn)車(chē)輛的轉(zhuǎn)運(yùn)費(fèi)用，此時(shí)有：h=藝ax+藝py，此式表示原本擁有的車(chē)輛的轉(zhuǎn)運(yùn)費(fèi)用以及購(gòu)買(mǎi)的車(chē)輛iijji=1 j=1的轉(zhuǎn)運(yùn)費(fèi)用。對(duì)于上式中購(gòu)買(mǎi)車(chē)輛的數(shù)目y的求解，本文采用試驗(yàn)的方法，從而在確立年度獲利最大的情況下，求解得出購(gòu)買(mǎi)車(chē)輛的數(shù)目為10輛。模型的求解結(jié)合本題的數(shù)據(jù)，可根據(jù)附件5求得各個(gè)代理點(diǎn)租賃費(fèi)用的平均值為：0.289132萬(wàn)元，而r的值為第8種類(lèi)型的車(chē)的價(jià)格為30.2萬(wàn)元，由此可根據(jù)上式方法得出當(dāng)本文中年度總獲利最大時(shí)，求得此時(shí)需要購(gòu)買(mǎi)第8款車(chē)的數(shù)目為10輛。六、模型評(píng)價(jià)與推廣在經(jīng)濟(jì)飛速發(fā)展的今天，追求利益最大化也成為商家普遍的追求。此時(shí)，如何合理安排經(jīng)營(yíng)方式顯得尤其重要，此模型相對(duì)較好的解決了題目所給問(wèn)題，給出了較優(yōu)的調(diào)度方案。此模型不僅可應(yīng)用于汽車(chē)調(diào)度問(wèn)題，也可應(yīng)用于其他行業(yè)的調(diào)度問(wèn)題、物流配送問(wèn)題以及運(yùn)輸問(wèn)題等。此模型既有優(yōu)點(diǎn)也有其不足之處：優(yōu)點(diǎn)：1） 模型簡(jiǎn)單，易于掌握求解2） 可廣泛應(yīng)用于其他行業(yè)3） 利用Undo軟件對(duì)此題進(jìn)行求解，可信度高缺點(diǎn)：1） 未考慮代理點(diǎn)既有轉(zhuǎn)入車(chē)輛又有轉(zhuǎn)出車(chē)輛的情況2） 模型從局部考慮進(jìn)行求解，可能會(huì)與整體考慮進(jìn)行求解有一定的誤差3） 約束條件具有局限性，對(duì)問(wèn)題求解的結(jié)果不太理想附錄：天數(shù)調(diào)度方案4A—S,轉(zhuǎn)運(yùn)5輛 A—I，轉(zhuǎn)運(yùn)3輛 C—1,2 H—K 5, M—O 4, P—J 3, L—N 4,R—T4,E—S5,Q—I7,P—M6,D—G7,Q—N6, 總轉(zhuǎn)運(yùn)費(fèi)為1.854萬(wàn)元5D—F6, E—H4, M—K8, O—Q5, A—I 4, P—T 7, D—L 1, K—O5, Q—S 2,F—I3,P—T4,E—K3,總轉(zhuǎn)運(yùn)費(fèi)用為1.2856萬(wàn)元6B—M1, D—K2, H—R3, L—S 3, J—E2, T—P,3 D—H 4, F—L 5, B—N2,總的轉(zhuǎn)運(yùn)費(fèi)用為0.9868萬(wàn)元7C—A1, C—T7, D—K2, J—E 3, M—B6, P—R 12, P—S 1, Q—S2, Q—T 1,Q—N6,A—H3,D—I2 總的轉(zhuǎn)運(yùn)費(fèi)用為1.2046萬(wàn)元8C—L6,E—G3, E—I 1, F—I 1, F—N 3, F—O 5, F—R 4, H—B 2, H—D 2,M—B1,S—B3,T—D1,T—Q1,T—R1,總的轉(zhuǎn)運(yùn)費(fèi)用為0.7579萬(wàn)元9K—D3, K—F2, K—J1, M—E 6, M—L2, M—N7, P—R 1, S—Q3, T—C 6,T—Q3,總的轉(zhuǎn)運(yùn)費(fèi)用為1.02370萬(wàn)元10B—N2,B—O5,C—R1,F—E3,G—E8,J—D7,J—I2,K—N1,K—S4,M—L1,M—N3,M—R2,P—H4,P—R2,總的費(fèi)用為1.4885萬(wàn)元11F—J3, F—K 1, H—I11, M—B2, M—D5, M—P 1, O—D 1, Q—C3, Q—J 1,S—G5,S—K2,T—C2,R—E3,R—K3,總的費(fèi)用為1.7856萬(wàn)元12G—B1, J—E 14, J—I5, K—A6, K—D2, K—L 1, M—B4, N—B2, Q—L 5,T—C1,T—H2,總的轉(zhuǎn)運(yùn)費(fèi)用為1.3511萬(wàn)元13F—K3,I—G1,I—J6,M—B3,O—B2,O—E13,O—H1,P—N1,P—R9,S—L1,T—C1,T—Q4,總的轉(zhuǎn)運(yùn)費(fèi)用為1.9653萬(wàn)元14B—L1, B—N 1,B—O 5, C—E &C—Q7, F—R 1, G—E3, J—I 8, K—D7, K—S2, M—N 4, M—S 1, P—N 1, P—R 5, T—H4, T—R2,總的轉(zhuǎn)運(yùn)費(fèi)用為1.894萬(wàn)元15B—L2, B—O2, H—C2, H—E 5, H—J4, I—K3, K—K6, M—F 1, P—N1,P—Q3,G—C3,G—L8,總的轉(zhuǎn)運(yùn)費(fèi)用為1.1456萬(wàn)元16D—A3,D—O3,H—E12,H—T1,J—G2,K—I4,M---A8,M—B3,N—L10,N—O2,Q—T4,R—T1,H—I5總的轉(zhuǎn)運(yùn)費(fèi)用為1.8675萬(wàn)元17D—O4,E—Q2,F—R3,J—G6,J—I2,N—L8,N—O1,P—R1,S—H1,S—Q1,S一R4,總的轉(zhuǎn)運(yùn)費(fèi)用為0.9653萬(wàn)元18B—A4,C—E3,D—G4,D—O1,F—N3,J—E2,K—A3,K—I2,M—E4,M—N5,M—S6,P—I17,T—H4,T—Q5,總的轉(zhuǎn)運(yùn)費(fèi)用為1.7553萬(wàn)元19B—A4,C—G3,