第7章物流管理中的Excel應(yīng)用現(xiàn)代物流是人們?yōu)闈M足某種需要而組織社會(huì)物質(zhì)運(yùn)動(dòng)的總稱，是貨物流動(dòng)、信息傳遞、價(jià)值增值等等的過(guò)程，功能整合、過(guò)程整合和資源整合是物流理念最本質(zhì)的核心內(nèi)容。企業(yè)物流管理是企業(yè)對(duì)所需原材料、燃料、設(shè)備工具等生產(chǎn)資料進(jìn)行有計(jì)劃的組織采購(gòu)、供應(yīng)、保管、合理使用等各項(xiàng)工作的總稱。第三方物流是物流的實(shí)際需求方（第一方）和物流的實(shí)際供給方（第二方）之外的第三方，通過(guò)合同全部或者部分利用第二方的資源向第一方提供的物流服務(wù)。本章運(yùn)用各種分析方法，借助Excel的計(jì)算工具，對(duì)供應(yīng)商選擇進(jìn)行了層次分析，對(duì)基本形式的經(jīng)濟(jì)批量控制作了包括直觀圖解在內(nèi)的各種求解，規(guī)劃求解方法用在了物料消耗控制問(wèn)題，對(duì)供需相等、供需不等、轉(zhuǎn)運(yùn)問(wèn)題和多目標(biāo)運(yùn)輸問(wèn)題設(shè)置了規(guī)劃求解模型和求解，對(duì)配貨中心做了合理選址，并提出了圖論中最大流問(wèn)題的Excel解決方案。第7章物流管理中的Excel應(yīng)用現(xiàn)代物流是人們?yōu)闈M足某種需17.1運(yùn)用層次分析法選擇供應(yīng)商【例7.1】用層次分析法作出供應(yīng)商的排序。現(xiàn)用質(zhì)量、價(jià)格、服務(wù)與交貨期四個(gè)指標(biāo)用來(lái)評(píng)價(jià)供應(yīng)商，目前有四個(gè)供應(yīng)商即S1、S2、S3、和S4可以考慮，評(píng)價(jià)尺度與層次建立如下所示。指標(biāo)間評(píng)價(jià)的評(píng)分如圖所示。要求應(yīng)用簡(jiǎn)化的層次分析法給出供應(yīng)商的層次。（例題數(shù)據(jù)參見(jiàn)“第7章數(shù)據(jù)資料”之“供應(yīng)商層次排序”工作表）這里要說(shuō)明的是：指標(biāo)間的評(píng)分是買(mǎi)方進(jìn)行一系列兩兩比較來(lái)確定指標(biāo)的相對(duì)重要性。7.1運(yùn)用層次分析法選擇供應(yīng)商【例7.1】用層次分析法作出2用簡(jiǎn)化的層次分析法作出供應(yīng)商的排序，具體做法見(jiàn)圖：第一步：完成兩兩判斷矩陣，即矩陣中的對(duì)角線上的數(shù)據(jù)都是1，其余數(shù)據(jù)為相應(yīng)判斷值的倒數(shù)。第二步：計(jì)算各指標(biāo)權(quán)重，權(quán)重提供了對(duì)每個(gè)指標(biāo)相對(duì)重要性的測(cè)度。用簡(jiǎn)化的層次分析法作出供應(yīng)商的排序，具體做法見(jiàn)圖：3第三步：計(jì)算供應(yīng)商間各指標(biāo)的兩兩比較矩陣。就是對(duì)四個(gè)供應(yīng)商就每個(gè)指標(biāo)進(jìn)行兩兩比較，這個(gè)過(guò)程與建立指標(biāo)的兩兩比較矩陣的步驟一樣。唯一的區(qū)別是對(duì)每一個(gè)指標(biāo)都有相應(yīng)的比較矩陣。決策者首先就某一指標(biāo)對(duì)供應(yīng)商進(jìn)行兩兩比較，然后對(duì)其他三個(gè)指標(biāo)重復(fù)上述過(guò)程。以價(jià)格指標(biāo)的供應(yīng)商兩兩比較矩陣為例，其中單元格B36為供應(yīng)商S1在價(jià)格指標(biāo)上的權(quán)重，B36“=AVERAGE(B31/B35,C31/C35,D31/D35,E31/E35)”，這里平均數(shù)的計(jì)算包括了第二步中的b)、c)兩項(xiàng)計(jì)算。見(jiàn)圖：第三步：計(jì)算供應(yīng)商間各指標(biāo)的兩兩比較矩陣。就是對(duì)四個(gè)供應(yīng)商就4第四步：供應(yīng)商層次總排序。層次分析法的最后一步可以總結(jié)為圖?？偱判蚪Y(jié)果是通過(guò)對(duì)各供應(yīng)商各指標(biāo)下的權(quán)重，用對(duì)應(yīng)指標(biāo)權(quán)重求加權(quán)平均的到的。比較各供應(yīng)商權(quán)重的大小得出供應(yīng)商層次排序。見(jiàn)圖。認(rèn)為應(yīng)當(dāng)選擇供應(yīng)商S1，其次是S4。運(yùn)用層次分析法有很多優(yōu)點(diǎn)，其中最重要的一點(diǎn)就是簡(jiǎn)單明了。層次分析法不僅適用于存在不確定性和主觀信息的情況，還允許以合乎邏輯的方式運(yùn)用經(jīng)驗(yàn)、洞察力和直覺(jué)。也許層次分析法的最大優(yōu)點(diǎn)是提出了層次本身，它使得買(mǎi)方能夠認(rèn)真地考慮和衡量指標(biāo)的相對(duì)重要性。供應(yīng)商確定以后，還要根據(jù)合作情況對(duì)其作出評(píng)估，完善合作關(guān)系，建立采購(gòu)認(rèn)證體系，實(shí)現(xiàn)供應(yīng)物流的質(zhì)量管理。第四步：供應(yīng)商層次總排序。層次分析法的最后一步可以總結(jié)為圖。57.2經(jīng)濟(jì)批量與物料消耗控制經(jīng)濟(jì)批量法通過(guò)研究物資訂購(gòu)費(fèi)用、存儲(chǔ)費(fèi)用與訂購(gòu)次數(shù)、訂購(gòu)數(shù)量之間的關(guān)系，對(duì)訂購(gòu)費(fèi)用與存儲(chǔ)費(fèi)用進(jìn)行最優(yōu)化決策。它的使用前提有以下幾項(xiàng)假設(shè)：一定時(shí)期內(nèi)企業(yè)訂購(gòu)某種物資的總量是一定的；對(duì)各種物料的需求是相互獨(dú)立的，不考慮物料之間的聯(lián)系；物料需求具有連續(xù)性，且相對(duì)穩(wěn)定；庫(kù)存一旦低于訂貨點(diǎn)，企業(yè)能立即發(fā)出訂貨。求經(jīng)濟(jì)訂購(gòu)批量即是求以何批量進(jìn)行訂購(gòu)時(shí)年庫(kù)存總成本最少。7.2.1經(jīng)濟(jì)批量的公式求解對(duì)基本經(jīng)濟(jì)訂購(gòu)批量模型：TC=年存儲(chǔ)費(fèi)用+年訂貨費(fèi)用TC式對(duì)訂貨量求導(dǎo)，并令導(dǎo)數(shù)為零，可得出總成本函數(shù)值的最小的訂貨量，即經(jīng)濟(jì)訂購(gòu)批量點(diǎn)，公式如下：7.2經(jīng)濟(jì)批量與物料消耗控制經(jīng)濟(jì)批量法通過(guò)研究6【例7.2】某廠全年需要某種材料10000件，每批訂貨成本250元，價(jià)格每件10元，存儲(chǔ)費(fèi)用率為12.5％，。求：（1）經(jīng)濟(jì)訂購(gòu)批量（2）訂購(gòu)間隔期（3）年最低訂儲(chǔ)總費(fèi)用（4）采用定量訂購(gòu)方式，定購(gòu)周期為4天，保險(xiǎn)儲(chǔ)備量60件，則庫(kù)存量應(yīng)降至什么水平提出訂貨？（注：一年以360天計(jì)）（例題數(shù)據(jù)參見(jiàn)“第7章數(shù)據(jù)資料”之“經(jīng)濟(jì)批量”工作表）一般的解法的公式：②訂購(gòu)間隔期：定購(gòu)次數(shù)=10000/2000=5次，訂購(gòu)間隔期=360/5=72天③年最低訂儲(chǔ)總費(fèi)用：年最低訂儲(chǔ)總費(fèi)用=250×5+2000/2×10×0.125=1250+1250=2500元④訂購(gòu)點(diǎn)=（定量庫(kù)存控制公式）=平均每日需用量×備用天數(shù)+保險(xiǎn)儲(chǔ)備量=10000/360×4+60=171件從上述計(jì)算還可獲知，經(jīng)濟(jì)訂購(gòu)批量時(shí)，訂購(gòu)成本和存儲(chǔ)成本達(dá)到相同?！纠?.2】某廠全年需要某種材料10000件，每批訂貨成本27公式求解在Excel上的設(shè)置和公式輸入見(jiàn)圖。以“每次訂貨量”為最初始的未知量，其自定義函數(shù)公式輸入見(jiàn)圖中的編輯欄。計(jì)算所得數(shù)值：每年訂購(gòu)5次，每次2000件，此時(shí)最小的年存貨費(fèi)用總額為2500元。公式求解在Excel上的設(shè)置和公式輸入見(jiàn)圖。以“每次訂貨量”87.2.2經(jīng)濟(jì)批量的規(guī)劃求解有了Excel規(guī)劃求解工具，可以避開(kāi)公式求導(dǎo)而直接求得經(jīng)濟(jì)批量。沿用上例，其做法：第一步：做設(shè)置如圖上方，注意以“全年訂貨次數(shù)”為最初始的未知量，其余與圖中公式解法的輸入相同。第二步：進(jìn)入“工具”→“規(guī)劃求解”，在彈出的對(duì)話框中作設(shè)置見(jiàn)圖下方：以“年存貨費(fèi)用總額”作為目標(biāo)函數(shù)，要求為最小值；以“全年訂貨次數(shù)”作為未知量，置于“目標(biāo)單元格”；約束條件中要求目標(biāo)單元格非負(fù)，且為整數(shù)。第三步：按“求解”，即可得結(jié)果見(jiàn)圖，結(jié)果是相同的。7.2.2經(jīng)濟(jì)批量的規(guī)劃求解有了Excel規(guī)劃求解工具，可97.2.3經(jīng)濟(jì)批量的圖解法為了直觀地表示各類費(fèi)用和經(jīng)濟(jì)批量、最佳訂購(gòu)次數(shù)之間的關(guān)系，同時(shí)避開(kāi)總費(fèi)用函數(shù)式的建立和最小值的導(dǎo)數(shù)求解，可以利用Excel表格作經(jīng)濟(jì)批量的圖解法。沿用上例，具體做法是：第一步：最佳經(jīng)濟(jì)批量的表格計(jì)算，用自定義函數(shù)在各單元格中鍵入：在A列規(guī)則地輸入訂貨次數(shù)若干項(xiàng)；每次訂貨額＝全年需要量/全年訂貨次數(shù)——B2“=10000/A2”;平均存貨額＝每次訂貨額/2——C2“=B2/2”年保管費(fèi)總額＝平均存貨額×單價(jià)存儲(chǔ)費(fèi)用率——D2“=C2*10*0.125”年訂貨費(fèi)用＝全年訂貨次數(shù)×單次訂貨費(fèi)——E2“=A2*250”年存貨費(fèi)用總額＝年保管費(fèi)總額+年訂貨費(fèi)用——F2“=D2+E2”；見(jiàn)圖。7.2.3經(jīng)濟(jì)批量的圖解法為了直觀地表示各類費(fèi)用和經(jīng)濟(jì)批量10第二步：選定B2：F2，按住F2右下角小十字往下拖曳填充至第25行，可得各列計(jì)算值。見(jiàn)圖：

第二步：選定B2：F2，按住F2右下角小十字往下拖曳填充至第11第三步：鼠標(biāo)選定后

三列，在工具欄選取

“圖表向?qū)А?/p>

在圖表類型

“折線圖”，

“下一步”確認(rèn)，

立即可得“經(jīng)濟(jì)批量

的圖解”，并可用

鼠標(biāo)在圖上移動(dòng)

進(jìn)行觀察。

從圖上可以看出：總費(fèi)用最小的年訂貨次數(shù)為5，對(duì)應(yīng)的最佳經(jīng)濟(jì)批量為2000件，總費(fèi)用為2500元，此時(shí)年保管費(fèi)用等于年訂貨費(fèi)用。隨著年訂貨次數(shù)的變化，年存貨費(fèi)用總額的變化趨勢(shì)一目了然，便于在其他附加條件的限制下進(jìn)行權(quán)衡決策。第三步：鼠標(biāo)選定后

三列，在工具欄選取

“圖表向?qū)А?/p>

在圖12

7.2.4物料消耗控制【例7.3】保達(dá)制造公司有一批長(zhǎng)度為5米的鋼管（數(shù)量充分多），為制造零件的需要，要將其截成分別為1400厘米、950厘米、650厘米的短料，而且三種管料要按2：4：1的比例配套生產(chǎn)。（例題數(shù)據(jù)參見(jiàn)“第7章數(shù)據(jù)資料”之“合理截料”工作表）把一根鋼管截成幾段需要的短料時(shí)，一般要產(chǎn)生殘料。例如，把5米長(zhǎng)的鋼管截成1400厘米的3根和650厘米的1根，要剩殘料150厘米；如果截成1400厘米的2根和950厘米的2根，要剩殘料300厘米。現(xiàn)在的問(wèn)題是如何截分才能使截下來(lái)的三種短料，既能配套，又能使殘料最少。根據(jù)各種可能列出8種截法（殘料明顯多的就不再列出來(lái)了）。挑選其中一種省料的截法當(dāng)然可以使殘料最少，但是不能滿足配套要求。所以必須同時(shí)采取若干種截法，配合起來(lái)，在完成配套要求的條件下，使總殘料最少。

7.2.4物料消耗控制【例7.3】保達(dá)制造公司有一批長(zhǎng)度13第7章物流管理中的Excel課件14具體設(shè)置見(jiàn)圖。計(jì)算結(jié)果：每批取3根，分別按照1、4、6截取，則可滿足上述要求，即：4段1400cm、8段950cm、2段650cm，而且殘料最小，僅為500厘米。具體設(shè)置見(jiàn)圖。計(jì)算結(jié)果：15

7.3運(yùn)輸問(wèn)題的最優(yōu)決策7.3.1供需相等的運(yùn)輸問(wèn)題求解1.運(yùn)輸問(wèn)題的基本模型【例7.4】利民運(yùn)輸公司要從甲城調(diào)出蔬菜2000噸，從乙城調(diào)出蔬菜1100噸，分別供應(yīng)A地1700噸、B地1100噸、C地200噸、D地100噸，單位運(yùn)輸費(fèi)用已知。假定運(yùn)費(fèi)與運(yùn)量成正比，則如何安排調(diào)撥運(yùn)輸計(jì)劃，能使得總的運(yùn)輸費(fèi)用為最??？上述問(wèn)題可以歸結(jié)為這樣的線性規(guī)劃模型：

7.3運(yùn)輸問(wèn)題的最優(yōu)決策7.3.1供需相等的運(yùn)輸問(wèn)題求解【16計(jì)算過(guò)程的設(shè)置見(jiàn)圖：計(jì)算過(guò)程的設(shè)置見(jiàn)圖：17計(jì)算過(guò)程的設(shè)置見(jiàn)圖：計(jì)算的結(jié)果見(jiàn)圖：計(jì)算過(guò)程的設(shè)置見(jiàn)圖：計(jì)算的結(jié)果見(jiàn)圖：182.運(yùn)輸問(wèn)題的適當(dāng)轉(zhuǎn)折

【例7.5】（發(fā)車送料問(wèn)題）榮城運(yùn)輸公司從中心制造地點(diǎn)向四個(gè)位于城區(qū)北、東、南、西方向的分配點(diǎn)運(yùn)送材料。該公司的卡車用于從制造地點(diǎn)向分配點(diǎn)運(yùn)送材料。其中有每車能裝5噸的大型卡車，運(yùn)輸能力為每天9車次；有每車能裝2噸的中型卡車，運(yùn)輸能力為每天12車次，有每車能裝1噸的小型卡車，運(yùn)輸能力為每天5車次。某天，城區(qū)北、東、南、西四個(gè)分配點(diǎn)分別需要材料14噸、10噸、20噸、8噸。每種卡車向各分配點(diǎn)送料一次的費(fèi)用見(jiàn)下表。公司應(yīng)如何安排才能在滿足需求的條件下使得運(yùn)料的總費(fèi)用為最少？（例題數(shù)據(jù)參見(jiàn)“第7章數(shù)據(jù)資料”之“卡車運(yùn)料”工作表）2.運(yùn)輸問(wèn)題的適當(dāng)轉(zhuǎn)折【例7.5】（發(fā)車送料問(wèn)題）榮城運(yùn)19第7章物流管理中的Excel課件20計(jì)算過(guò)程的設(shè)置見(jiàn)圖：計(jì)算過(guò)程的設(shè)置見(jiàn)圖：21計(jì)算結(jié)果見(jiàn)圖：對(duì)話框中按“求解”得到一最小運(yùn)費(fèi)的運(yùn)輸方案，滿足所有約束要求。最小的總運(yùn)費(fèi)：873元。計(jì)算結(jié)果見(jiàn)圖：對(duì)話框中按“求解”得到一最小運(yùn)費(fèi)的運(yùn)輸方案，滿227.3.2供需不等的運(yùn)輸問(wèn)題求解【例7.6】設(shè)有三個(gè)煤礦供應(yīng)煤炭給四個(gè)地區(qū)。各煤礦的產(chǎn)量、各地區(qū)的需求量以及從各煤礦運(yùn)送煤炭到各地區(qū)的單價(jià)如表。試求出將產(chǎn)量分配完，又使總運(yùn)費(fèi)最低的煤炭調(diào)運(yùn)方案。（例題數(shù)據(jù)參見(jiàn)“第7章數(shù)據(jù)資料”之“供需變動(dòng)”工作表）單位：（萬(wàn)元/萬(wàn)噸）煤礦\地區(qū)甲乙丙丁產(chǎn)量（萬(wàn)噸）A1613221750B1413191560C192023—（900）50最低需求（萬(wàn)噸）3070010最高需求（萬(wàn)噸）507030不限7.3.2供需不等的運(yùn)輸問(wèn)題求解【例7.6】設(shè)有三個(gè)煤礦供應(yīng)23第7章物流管理中的Excel課件24計(jì)算過(guò)程的設(shè)置與結(jié)果見(jiàn)圖：計(jì)算過(guò)程的設(shè)置與結(jié)果見(jiàn)圖：257.3.3轉(zhuǎn)運(yùn)問(wèn)題【例7.7】已知甲乙兩處分別有70噸和55噸物資外運(yùn)，A、B、C三處各需要物資35、40、50噸，物資可以直接目的地，也可以經(jīng)中轉(zhuǎn)站和其他地點(diǎn)轉(zhuǎn)運(yùn)，已知各處間距離（公里）如表。，試制定一個(gè)最優(yōu)分配方案，使總運(yùn)費(fèi)最少。（例題數(shù)據(jù)參見(jiàn)“第7章數(shù)據(jù)資料”之“轉(zhuǎn)運(yùn)問(wèn)題”工作表）7.3.3轉(zhuǎn)運(yùn)問(wèn)題【例7.7】已知甲乙兩處分別有70噸和526解：由于問(wèn)題中所有的產(chǎn)地、銷地和中轉(zhuǎn)站都是產(chǎn)地，也是銷地，所以可以看做是一個(gè)七個(gè)產(chǎn)地和銷地的產(chǎn)銷平衡的運(yùn)輸模型。計(jì)算步驟為：1.構(gòu)建擴(kuò)大了的單位運(yùn)價(jià)表；2.設(shè)定運(yùn)量限制。轉(zhuǎn)出量限制：由于都可以做為產(chǎn)地，所以甲、乙兩地能夠轉(zhuǎn)出的量是全部的產(chǎn)量，中轉(zhuǎn)站的轉(zhuǎn)出量也是全部的產(chǎn)量，A、B、C的轉(zhuǎn)出量是保留下各自的需求后的剩余量；轉(zhuǎn)入量限制：由于都可以做為銷地，所以甲、乙兩地能夠轉(zhuǎn)入的量是除自己生產(chǎn)的其余的量，中轉(zhuǎn)站的轉(zhuǎn)入量也是全部的產(chǎn)量，A、B、C的轉(zhuǎn)入量是全部可能的產(chǎn)量；3.構(gòu)建運(yùn)輸模型表。設(shè)定從產(chǎn)地到銷地的運(yùn)量為xij>0，其中i,j=1,…,74.構(gòu)建目標(biāo)函數(shù)。5.求解。解：由于問(wèn)題中所有的產(chǎn)地、銷地和中轉(zhuǎn)站都是產(chǎn)地，也是銷地，所27利用EXCEL實(shí)現(xiàn)據(jù)有轉(zhuǎn)運(yùn)問(wèn)題的運(yùn)輸問(wèn)題，其步驟如下：第一步：打開(kāi)“第7章數(shù)據(jù)資料”，選擇“轉(zhuǎn)運(yùn)問(wèn)題”工作表。例題所給條件分布在單元格A3:N10之中；第二步：構(gòu)建擴(kuò)大的單位運(yùn)價(jià)模型表和運(yùn)量限制。1.如圖所示，在單元格A13：H20中構(gòu)建單位運(yùn)價(jià)表。利用EXCEL實(shí)現(xiàn)據(jù)有轉(zhuǎn)運(yùn)問(wèn)題的運(yùn)輸問(wèn)題，其步驟如下：282.設(shè)定轉(zhuǎn)出量和轉(zhuǎn)入量限制。設(shè)定轉(zhuǎn)出量：在單元格I13中輸入“轉(zhuǎn)出量”，在I14:I20中輸入“125、125、125、125、90、85、75”，形成轉(zhuǎn)出量限制；設(shè)定轉(zhuǎn)入量：在單元格A21中輸入“轉(zhuǎn)入量”，在B21:H21中輸入“55、70、125、125、125、125、125”，形成轉(zhuǎn)入量限制；如圖所示：2.設(shè)定轉(zhuǎn)出量和轉(zhuǎn)入量限制。29第三步：構(gòu)造運(yùn)輸模型表構(gòu)建運(yùn)輸模型表模板：選擇單元格A13:I21，復(fù)制粘貼到單元格A24：I32，刪除B25：I32內(nèi)數(shù)值，形成空表；定義約束條件：在單元格I25中輸入“=SUM(B25:H25)”，選中單元格I25，按住鼠標(biāo)左鍵拖至I31；在單元格B32中輸入“=SUM(B25:B31)”，選中單元格B32，按住鼠標(biāo)左鍵拖至H32；定義目標(biāo)函數(shù)：在單元格I32中輸“=SUMPRODUCT(B25:H31,B14:H20)”；運(yùn)輸模型表如圖所示：第三步：構(gòu)造運(yùn)輸模型表30第四步：線性規(guī)劃求解選擇“工具→規(guī)劃求解”，彈出規(guī)劃求解對(duì)話框，如圖所示定義各選項(xiàng)。第四步：線性規(guī)劃求解31求解，得到線性規(guī)劃求解結(jié)果，如圖所示。確定最優(yōu)方案：在單元格A35:I43中構(gòu)建最終運(yùn)輸方案表格，如圖選擇線性規(guī)劃結(jié)果，即為最優(yōu)運(yùn)輸方案。得甲分配給T2中轉(zhuǎn)站40個(gè)單位，分配給C銷地30個(gè)單位；乙分配給T1中轉(zhuǎn)站55個(gè)單位；T1中轉(zhuǎn)站分配給A銷地35個(gè)單位，C銷地20個(gè)單位；T2中轉(zhuǎn)站分配給B銷地40個(gè)單位。求解，得到線性規(guī)劃求解結(jié)果，如圖所示。確定最優(yōu)方案：在單元格327.3.4多目標(biāo)運(yùn)輸問(wèn)題求解【例7.8】華蔚麻紡公司要從四個(gè)生產(chǎn)地向三個(gè)需求地發(fā)送紡織品，發(fā)送每件紡織品的的單價(jià)、各生產(chǎn)地的產(chǎn)出量和各地需求量見(jiàn)圖單元格A1：E6所示。現(xiàn)要滿足下列要求給出發(fā)送貨物的方案。由于產(chǎn)品供不應(yīng)求，所以要從每個(gè)產(chǎn)地運(yùn)出所有的物資，這是絕對(duì)約束；其余多個(gè)目標(biāo)和優(yōu)先級(jí)為：第一優(yōu)先級(jí)：各銷地得到的物資不少于銷量的一半；第二優(yōu)先級(jí)：銷地B1的需求全部得到滿足。X42盡可能少。第三優(yōu)先級(jí)：總運(yùn)費(fèi)最少。這是典型的多目標(biāo)運(yùn)輸問(wèn)題：（例題數(shù)據(jù)參見(jiàn)“第7章數(shù)據(jù)資料”之“多目標(biāo)運(yùn)輸”工作表）在解決多目標(biāo)運(yùn)輸問(wèn)題之前，首先要給出“無(wú)目標(biāo)”的一般運(yùn)輸問(wèn)題的解決方案，具體過(guò)程可參照例7.3，注意供應(yīng)小于需求時(shí)約束條件的設(shè)置，不再贅述。設(shè)xij為i生產(chǎn)地向j需求地的發(fā)貨量（件），(i=1,2,3，4，j=1,2,3,)，aij為i生產(chǎn)地向j需求地的單位發(fā)貨費(fèi)用（元/件），bi為i生產(chǎn)地的可供應(yīng)量(i=1,2,3，4)，

cj為j需求地的需求量，（j=1,2,3,)7.3.4多目標(biāo)運(yùn)輸問(wèn)題求解【例7.8】華蔚麻紡公司要從四33無(wú)目標(biāo)線性規(guī)劃求解過(guò)程與結(jié)果，如圖所示?？梢钥吹剑瑹o(wú)目標(biāo)下的運(yùn)輸方案，實(shí)際運(yùn)出量等于生產(chǎn)量，總運(yùn)費(fèi)為1100元。無(wú)目標(biāo)線性規(guī)劃求解過(guò)程與結(jié)果，如圖所示?？梢钥吹剑瑹o(wú)目標(biāo)下34第7章物流管理中的Excel課件35具體在Excel模板上的設(shè)置步驟見(jiàn)圖：具體在Excel模板上的設(shè)置步驟見(jiàn)圖：36話框中按“求解”得到多目標(biāo)運(yùn)輸規(guī)劃的滿意解，見(jiàn)下圖：需求地B1得到120件，B2得到70件，B3得到110件，x42=0，總費(fèi)用為1160元，超過(guò)無(wú)目標(biāo)運(yùn)輸規(guī)劃60元滿足所有目標(biāo)約束要求。

話框中按“求解”得到多目標(biāo)運(yùn)輸規(guī)劃的滿意解，見(jiàn)下圖：需求地377.4配貨中心的合理選址【例7.9】興華公司考慮在四個(gè)城市：北京、上海、廣州和武漢選擇設(shè)立配貨中心庫(kù)房，這些庫(kù)房負(fù)責(zé)向華北、華中和華南地區(qū)發(fā)送貨物。每個(gè)庫(kù)房每月可發(fā)送貨物1000件。在北京、上海、廣州和武漢設(shè)庫(kù)房每月的成本分別為9萬(wàn)元、5萬(wàn)元、7萬(wàn)元、4萬(wàn)元。華北、華中和，華南地區(qū)各地區(qū)每月平均需求量分別為1100件、700件、800件。且上海比廣州優(yōu)先考慮。各城市向各地區(qū)發(fā)送貨物的單位費(fèi)用見(jiàn)表：?jiǎn)挝毁M(fèi)用華北華中華南固定成本（元）北京20040050090000上海30025045050000廣州60040025070000武漢30015020040000需求1100700800公司希望在滿足地區(qū)需求的前提下使每月總成本最?。灰髱?kù)房分散在各城市并且不超過(guò)3個(gè)。上海和廣州兩者首選上海。（例題數(shù)據(jù)參見(jiàn)“第7章數(shù)據(jù)資料”之“庫(kù)房設(shè)立”工作表）7.4配貨中心的合理選址【例7.9】興華公司考慮在四個(gè)城市38上述問(wèn)題可以歸結(jié)為這樣的線性規(guī)劃模型：令aij為i建庫(kù)城市向j地區(qū)的單位發(fā)貨費(fèi)用（元/件），bi為i城建庫(kù)的固定成本(i=1,2,3，4)，cj為各地區(qū)的需求量。（j=1,2,3,)設(shè)決策變量：xij為i建庫(kù)城市向j地區(qū)的發(fā)貨量，(i=1,2,3，4，j=1,2,3,)設(shè)輔助0-1決策變量yi(i=1,2,3，4)yi=1表示在i城建庫(kù)，yi=0表示不在i城建庫(kù)；上述問(wèn)題可以歸結(jié)為這樣的線性規(guī)劃模型：39具體在Excel模板上的設(shè)置步驟見(jiàn)圖：具體在Excel模板上的設(shè)置步驟見(jiàn)圖：40具體在Excel模板上的設(shè)置步驟見(jiàn)圖：話框中按“求解”，得到一最小運(yùn)費(fèi)的運(yùn)輸方案，滿足所有約束要求，應(yīng)當(dāng)在北京、上海、武漢三城市建立庫(kù)房，發(fā)送方案見(jiàn)圖7-39，此時(shí)總費(fèi)用為725000元。具體在Excel模板上的設(shè)置步驟見(jiàn)圖：話框中按“求解”，得到417.5最大流問(wèn)題最大流問(wèn)題是一類應(yīng)用極為廣泛的問(wèn)題，是圖論中的一種理論與方法，研究網(wǎng)絡(luò)上的一類最優(yōu)化問(wèn)題。例如在交通運(yùn)輸網(wǎng)絡(luò)中有人流、車流、貨物流，供水網(wǎng)絡(luò)中有水流，金融系統(tǒng)中有現(xiàn)金流，通訊系統(tǒng)中有信息流，等等。最大流問(wèn)題的研究密切了圖論和運(yùn)籌學(xué)，特別是與線性規(guī)劃的聯(lián)系，開(kāi)辟了圖論應(yīng)用的新途徑。網(wǎng)絡(luò)最大流問(wèn)題也可以用EXCEL來(lái)實(shí)現(xiàn)。

7.5最大流問(wèn)題最大流問(wèn)題是一類應(yīng)用極為廣泛的問(wèn)題，是圖論中42【例7.10】下圖是描述一個(gè)水渠系統(tǒng)，其中R1、R2、R3代表三個(gè)水庫(kù)，A、B、C、D、E、F代表水渠的交匯點(diǎn)，T表示水渠終點(diǎn)的一個(gè)城市，水渠各段每日允許通過(guò)的最大流量（千立方米）分別見(jiàn)表。城市水資源管理部門(mén)希望制定一個(gè)方案，使每天輸送這到城市的水流量最大。ABCDEFTR17365-A6045-D120R2405060B705545E190R3-8070C-7090F130【例7.10】下圖是描述一個(gè)水渠系統(tǒng)，其中R1、R2、R3代43解：此問(wèn)題可以利用EXCEL中提供的規(guī)劃求解實(shí)現(xiàn)步驟如下：第