《物流運輸管理》 課件 項目八 物流運輸方案與決策

物流運輸管理LogisticsandTransportationManagement物流運輸方案與決策08物流運輸管理08物流運輸方案與決策第一節(jié)運輸方式選擇第二節(jié)承運人選擇第三節(jié)運輸路由分析第三節(jié)運輸作業(yè)方法第三節(jié)運輸方案設計項目導入導入案例

濟南市百老泉白酒是一知名品牌，此酒已有300多年的歷史，深受當?shù)丶案浇M者的喜愛。百老泉白酒由濟南百老泉涌廠（廠址在市區(qū)）專業(yè)生產。除了在當?shù)劁N售以外，廠家還在附近的縣、鎮(zhèn)開了幾家專賣連鎖店，其交通示意如圖8-1所示。廠家每隔一段時間都要向這些專賣店運送一定數(shù)量的白酒，但運輸方法的優(yōu)劣直接影響酒廠的經濟效益，廠家希望您能提供一種合理的運輸方案。注:V9是酒廠所在地，Vl~V8是附近的縣、鎮(zhèn)上的8個專賣連鎖店，線上標記的數(shù)字表示兩地距離（km）。假設8個連鎖店的每周銷售量見表8-1。

表8-18個連鎖店的周銷售量統(tǒng)計表圖8-1交通示意圖連鎖店V1V2V3V4V5V6V7V8周銷售/桶201051020152520案例問題為了滿足這些連鎖店的供貨需求，若廠家采用小型運輸車（每車最多裝5桶）作為運輸工具，每周至少行駛多少車?km？相應的行駛線路是什么?假設每個連鎖店每周銷售量增加4%，小型運輸車的最短運輸線路應怎樣設計?假設廠家采用一種載重量足夠大的大型平板車每周運送一次，即可滿足供貨需求，從節(jié)省油耗角度考慮（平板車自重1t，每桶酒重200kg），最佳運輸線路是什么?任務一運輸方式選擇一、物流主要運輸方式各種運輸方式的優(yōu)缺點和技術經濟特征見表8－2和表8－3。表8－2各種運輸方式優(yōu)缺點特點運輸方式優(yōu)點缺點鐵路運輸量大，連續(xù)性強，速度較快，受天氣影響小，運費較低投資多，建設周期長，短途運輸成本高公路速度較快，比較靈活，受自然條件限制較小投資較多，運輸量小，運費高水路運量大，運費低，投資少速度較慢，連續(xù)性差，受自然條件限制大航空速度快，機動靈活運輸量小，運費高，受天氣影響較大管道運輸量大，運費低，連續(xù)性強投資較多，運貨種類少一、物流主要運輸方式表8－3各種運輸方式的技術經濟特征

運輸方式特征鐵路公路水運管道航空運載工具火車汽車船舶、海輪管道飛機運速較快較快最慢最快運量較大較小大大最小運價較低較低最低最高貨運選擇長途大宗貨物的運輸和客運各種量小的短途貨運和客運運輸時間不受限制的大宗或笨重貨物、客運運輸液體和氣體，粉末狀和顆粒狀的貨物客運為主。輕型、貴重或急需的貨物其他造價較高、占地多、耗材多機動靈活、耗能多、污染大受自然條件影響大連續(xù)性強、安全可靠，受天氣影響小，但設備投資大，靈活性差造價高，要求設備、技術條件高、技術條件高，受氣候影響大任務一運輸方式選擇二、運輸方式選擇的原因任務一運輸方式選擇選擇原因成本合理服務水平合理符合商品特點三、運輸方式選擇的影響因素任務一運輸方式選擇考核指標C運輸成本D運輸距離E運輸批量A貨物品種B運輸期限四、運輸方式的選擇任務一運輸方式選擇（一）非競爭因素分析方法案例1

某公司欲將產品從坐落位置A的工廠運往坐落位置B的公司自有的倉庫，年運量D為700,000件，每件產品的價格C為30元，每年的存貨成本I為產品價格的30％。公司希望選擇使總成本最小的運輸方式。據(jù)估計，運輸時間每減少一天，平均庫存水平可以減少1%。各種運輸服務的有關參數(shù)如下表所示。運輸方式運輸費率（元/件）R運達時間（天）T每年運輸批次平均存貨量（件）Q/2鐵路0.102110100,000馱背運輸0.15142050,000×0.93卡車0.2052050,000×0.84航空1.4024025,000×0.81四、運輸方式的選擇任務一運輸方式選擇（一）非競爭因素分析方法案例1分析在途運輸?shù)哪甏尕洺杀緸镮CDT／365，兩端儲存點的存貨成本各為ICQ/2，但其中的C值有差別，工廠儲存點的C為產品的價格，購買者儲存點的C為產品價格與運費率之和。成本類型計算方法運輸服務方案鐵路馱背運輸運輸R×D(0.10×700,000)＝70,000(0.15×70,000)＝105,000在途存貨ICD*T/3650.30×30×700,000×21/365＝362,4660.30×30×700,000×14/365＝241,644工廠存貨IC1Q/20.30×30×100,000=900,0000.30×30×50,000×0.93=418,500倉庫存貨IC2Q/20.30×30.1×100,000＝903,0000.30×30.15×50,000×0.93＝420,593總成本2,235,4661,185,736四、運輸方式的選擇任務一運輸方式選擇（一）非競爭因素分析方法案例1分析在途運輸?shù)哪甏尕洺杀緸镮CDT／365，兩端儲存點的存貨成本各為ICQ/2，但其中的C值有差別，工廠儲存點的C為產品的價格，購買者儲存點的C為產品價格與運費率之和。成本類型計算方法運輸服務方案鐵路馱背運輸運輸R×D(0.10×700,000)＝70,000(0.15×70,000)＝105,000在途存貨ICD*T/3650.30×30×700,000×21/365＝362,4660.30×30×700,000×14/365＝241,644工廠存貨IC1Q/20.30×30×100,000=900,0000.30×30×50,000×0.93=418,500倉庫存貨IC2Q/20.30×30.1×100,000＝903,0000.30×30.15×50,000×0.93＝420,593總成本2,235,4661,185,736四、運輸方式的選擇任務一運輸方式選擇（二）競爭因素分析方法案例1分析在途運輸?shù)哪甏尕洺杀緸镮CDT／365，兩端儲存點的存貨成本各為ICQ/2，但其中的C值有差別，工廠儲存點的C為產品的價格，購買者儲存點的C為產品價格與運費率之和。成本類型計算方法運輸服務方案鐵路馱背運輸運輸R×D(0.10×700,000)＝70,000(0.15×70,000)＝105,000在途存貨ICD*T/3650.30×30×700,000×21/365＝362,4660.30×30×700,000×14/365＝241,644工廠存貨IC1Q/20.30×30×100,000=900,0000.30×30×50,000×0.93=418,500倉庫存貨IC2Q/20.30×30.1×100,000＝903,0000.30×30.15×50,000×0.93＝420,593總成本2,235,4661,185,736四、運輸方式的選擇任務一運輸方式選擇（二）考慮競爭因素的方法案例2

某制造商分別從兩個供應商處購買了共3000個配件，每個配件單價100元。目前這3000個配件是由兩個供應商平均提供的，如供應商縮短運達時間，則可以多得到交易份額，每縮短一天，可從總交易量中多得5％的份額，即150個配件。供應商從每個配件可賺得占配件價格（不包括運輸費用）20％的利潤。于是供應商A考慮，如將運輸方式從鐵路轉到卡車運輸或航空運輸是否有利可圖。各種運輸方式的運費率和運達時間如右表所示。運輸方式運費率（元／件）運達時間（天）鐵路2.507卡車6.004航空10.352如何操作四、運輸方式的選擇任務一運輸方式選擇（二）考慮競爭因素的方法案例2分析供應商A只是根據(jù)他可能獲得的潛在利潤來對運輸方式進行選擇決策。下表所示是供應商A使用不同的運輸方式可能獲得的預期利潤。運輸方式

配件銷售量（個）毛利（元）運輸成本（元）凈利潤（元）鐵路150030000.003750.0026250.00卡車195039000.0011700.0027300.00航空225045000.0023287.5021712.50只要運輸業(yè)沒有壟斷存在，對于同一種運輸方式，托運人或貨主就有機會面臨不同的運輸服務商，而托運人或貨主甚至是供應商在確定運輸方式后，就需要對選擇哪個具體的運輸服務商做出決策。當然，不同的客戶會有不同的決策標準和偏好，但總體而言，可以用四種方法來考慮。任務二承運人選擇選擇方法層次分析法綜合選擇法服務質量比較法價格比較法任務二承運人選擇案例3：綜合選擇法

某企業(yè)針對其采購的某種物資對其供應商進行考評，假定提供此種物資的供應商有四家，分別是A、B、C、D，有關供應商的統(tǒng)計資料數(shù)據(jù)（在一定時間內）見下表所示。供應商數(shù)量（件）合格數(shù)量（件）價格（元/件）合同完成率（%）A200019208998B240022008692C6004809395D100090090100

企業(yè)按照以下比例來評價供應商：產品質量占40分，價格占35分，合同完成率占25分。假定得分在90—100分者為優(yōu)秀供應商，得分在70—89分者為合格供應商，得分在60—69分者為不理想供應商，得分在59分以下者為不合格供應商，請分析回答以下問題。根據(jù)以上資料，計算各供應商的綜合得分。案例分析供應商產品合格率得分價格率得分合同完成率得分綜合得分A1920/2000×4086/89×3598%×2597.15B2200/2400×4086/86×3592%×2594.7C480/600×4086/93×3595%×2587.95D900/1000×4086/90×35100%×2594.6任務二承運人選擇案例4：層次分析法假設有四個指標即速度、價格、服務與質量用來評價供應商，并有四個供應商（S1、S2、S3、和S4）可以考慮，應用層次分析法求解這個問題的評價尺度如表8-11所示與層次建立如圖8-2所示。評價描述評分極端重要9很重要7明顯重要5稍微重要3重要性相同1中間值2、4、6、8介于各評分值之間。如果項目i相對于項目j有一個評分值，則項目j相對項目i的評分值為其倒數(shù)。表8-11評價尺度供應商速度S1S2S3S4價格S1S2S3S4服務S1S2S3S4質量S1S2S3S4圖8-2供應商選擇層次層次分析法基本原理是根據(jù)具有遞階結構的目標、子目標（準則）、約束條件、部門等來評價方案，采用兩兩比較的方法確定判斷矩陣，然后把判斷矩陣的最大特征根對應的特征向量的分量作為相應的系數(shù)，最后綜合給出各方案的權重（優(yōu)先程度）。任務二承運人選擇層次分析法兩兩比較矩陣供應商選擇速度價格服務質量速度1243價格1/2133服務1/41/312質量1/31/31/21速度指標排序服務指標排序速度S1S2S3S4服務S1S2S3S4S11561/3S11548S21/5121/6S21/511/24S31/61/211/8S31/4215S43681S41/81/41/51價格指標排序質量指標排序價格S1S2S3S4質量S1S2S3S4S111/358S1131/51S23179S21/311/81/3S31/51/712S35815S41/81/91/21S4131/51表8-12兩兩比較矩陣表8-13供應商層次單排序

利用矩陣中的數(shù)據(jù)可以得到指標權重的準確估計值。權重提供了對每個指標相對重要性的測度。計算過程可以借助Excel“數(shù)據(jù)通”插件進行快速計算，具體步驟如下：1．在Excel“開發(fā)工具”項下導入數(shù)據(jù)通插件，如圖8-3和圖8-4所示。圖8-3Excel“開發(fā)工具”菜單圖8-4com加載項加載“數(shù)據(jù)通”插件任務二承運人選擇任務二承運人選擇

2．在Excel表格中輸入相關信息，并選擇“數(shù)據(jù)通”菜單項下“層次分析法”選項，在“獲取數(shù)據(jù)”對話框中選擇數(shù)據(jù)區(qū)域，點擊生成層次模型，如圖8-5所示。圖8-5供應商選擇層次模型圖任務二承運人選擇3．在“輸出定位”對話框中選擇某一單元格，點擊生成兩兩比較矩陣，如圖8-6所示。圖8-6供應商兩兩比較矩陣初始圖任務二承運人選擇4．在“矩陣單元格選擇和重要性比值”對話框逐一填寫兩兩比較矩陣下的各項內容，如圖8-7所示，點擊“完成”，得到最終結果，如圖8-8所示。圖8-7供應商兩兩比較矩陣輸入內容圖8-8供應商兩兩比較矩陣運行結果一、常用的運輸線路優(yōu)化算法任務三運輸路由分析優(yōu)化算法VRP模型節(jié)約算法掃描算法一、常用的運輸線路優(yōu)化算法（一）多回路運輸——VRP模型

多回路運輸問題是現(xiàn)實中很普遍的一種調配問題，特別對于有大量服務對象的實體，例如擁有一個上千客戶的企業(yè)。此類調配的核心問題是如何對車輛進行調度。因此，VRP(vehicleroutingproblem)模型也應運而生，成了解決多回路問題的一個相當成功的模型。

該問題研究目標是：對一系列顧客需求點設計適當?shù)穆肪€，使車輛有序地通過他們，在滿足一定的約束條件下(如貨物需求量、發(fā)送量、車輛容量限制、行駛里程限制等)，達到一定的優(yōu)化目標(如里程最短、費用最小、時間盡量少等)。它涉及了多輛交通工具的服務對象的選擇和路徑確定兩方面問題。一個典型的VRP模型可以如下表述：（1）基本條件：現(xiàn)有m輛相同的車輛停在一個共同的源點v0，它需給n個客戶提供貨物，顧客為v1、v2，…，vn。（2）模型目標：確定所需的車輛數(shù)N，并指派這些車輛到一個回路中，同時包括回路內的路徑安排和調度，使總費用最小。（3）限制條件：N不大于m；每一個訂單都要完成；每輛車完成任務后都要回到源點v0。任務三運輸路由分析一、常用的運輸線路優(yōu)化算法（二）節(jié)約算法(節(jié)約里程法)

節(jié)約算法(saving

algorithm)是用來解決運輸車輛數(shù)目不確定的VRP問題，它是目前用來解決VRP模型最有名的啟發(fā)式算法。（1）節(jié)約算法的基本原理。

節(jié)約算法的核心思想是將運輸問題中存在的兩個回路(0，…，i,0)和(0，j，…,0)合并成一個回路(0，…，i，j，…，0)。在上面的合并操作中，整個運輸問題的總運輸距離會發(fā)生變化，如果變化后總運輸距離下降，則稱節(jié)約了運輸距離。相應的變化值，叫作節(jié)約距離ΔCij，如式ΔCij＝cio＋coj－cji所示。調整過程如圖8－10所示。圖8-10節(jié)約算法的圖像描述任務三運輸路由分析調整前調整后一、常用的運輸線路優(yōu)化算法2.節(jié)約里程算法主要步驟已知條件：需求點集NR＝{1,2，…，n}，各點需求量Ri，各點間最短距離cij。第一步，形成一個初始解。確定各車輛配送點集I1，I2，…，Im，令Ij＝，j＝1,2，…，n(先采取單點配送)。第二步，進行節(jié)約度的計算。計算所有點對的節(jié)約度，然后對計算結果進行升序排列。第三步，進行回路的合并。從升序排列的節(jié)約度序列中的最上面的值開始，直到節(jié)約里程的隊列空為止，重復下列步驟：按照節(jié)約里程隊列從大到小的順序，分析客戶i和j之間合并的可能性(是否滿足裝載限制條件、不在同一路徑內以及合并次數(shù)不超過2)，將i，j連接起來，即可令Ii

＝Ii

∪Ij

；Ij

＝。如果不是這樣，則從節(jié)約里程隊列中去除當前的節(jié)約里程，分析下一個客戶對。任務三運輸路由分析（15）（7）（5）（8）（6）（15）（14）（4）（8）7776665423511（6）81010945464329458P1P2P3P4P5P6P7P8P9P10P0

某一配送中心p0向10個客戶pj(j=1,2,…,10)配送貨物，其配送網絡如圖所示。圖中括號內的數(shù)字表示客戶的需求量（T），線路上的數(shù)字表示兩節(jié)點之間的距離。配送中心有20t和40t兩種車輛可供使用，試制定最優(yōu)的配送方案。案例5任務三運輸路由分析序號路線節(jié)約里程1P1P22P2P33P3P44P4P55P5P66P6P77P7P88P8P99P9P1010P1P10151110109555913計算節(jié)約里程sij,結果見左表解答：第一步任務三運輸路由分析序號路線節(jié)約里程1P1P22P1P103P2P34P3P45P4P56P5P67P9P108P6P79P7P810P8P9151311101099555將節(jié)約sij,進行分類，按從大到小的順序排列，得左表解答：第二步任務三運輸路由分析（7）（5）（8）（6）（15）（14）（4）（8）7788（6）10109438（15）初始方案：對每一客戶分別單獨派車送貨P1P2P3P4P5P6P7P8P9P10P0配送線路：配送距離：10條148公里任務三運輸路由分析（7）（5）（8）（6）（15）（14）（4）（8）7788（6）10438（15）445線路A：27公里送貨量：36噸線路B：23公里送貨量：29噸P4P5P6P7P8P9P10P1P2P3P0線路A：23公里送貨量：22噸線路A：24公里送貨量：28噸910679線路C：23公里送貨量：13噸線路A：33公里送貨量：40噸線路B：24公里送貨量：35噸5配送距離：99公里配送距離：85公里配送距離：80公里修正方案1修正方案2最終方案任務三運輸路由分析（7）（5）（8）（6）（15）（14）（4）（8）7788（6）10438（5）445線路A：27公里送貨量：36噸6線路B：22公里送貨量：18噸P4P5P6P7P8P9P10P1P2P3P0679線路C：23公里送貨量：13噸線路B：29公里送貨量：33噸線路B：30公里送貨量：39噸修正方案1配送距離：109公里配送距離：80公里最終方案任務三運輸路由分析（7）（5）（8）（6）（15）（14）（4）（8）7788（6）1043（15）445線路A：27公里送貨量：36噸6P4P5P6P7P8P9P10P1P2P3P0279線路C：24公里送貨量：19噸線路B：29公里送貨量：33噸配送距離：80公里配送距離：90公里修正方案2最終方案線路C：9公里送貨量：14噸任務三運輸路由分析總計節(jié)約

任務三運輸路由分析一、常用的運輸線路優(yōu)化算法（三）掃描算法

掃描算法(sweepalgorithm)也是用于求解VRP問題，但它屬于亞啟發(fā)式算法，而節(jié)約算法屬于構造算法。

1、掃描算法的基本原理掃描算法是一種“先分組后路線”的算法。所謂分組，即指派給每輛車一組點。一種簡單的分組方法是將以配送中心為原點的坐標平面劃分為多個扇形區(qū)域，并初步將每個扇形區(qū)域的點分派給一輛車，然后擴充路線。如果在進行了一次“分組—路線”的路線構造后，還存在未分配點，則再進行“分組—路線”程序。如此反復，直到所有的點均已分配為止。

2、掃描算法的主要步驟（1）以起始點0點作為極坐標系的原點，連通圖中的任意一顧客點和原點的連線定義為角度零，建立極坐標系。然后對所有的顧客所在的位置進行極坐標變換。（2）分組。從最小角度的顧客開始建立一個組，按逆時針方向，將顧客逐個加入到組中，直到顧客的需求總量超出了負載的限制。然后繼續(xù)建立一個新的組，繼續(xù)按逆時針方向，將客戶加入組中。（3）重復（2）中的過程，直到所有客戶都被分類為止。（4）路徑優(yōu)化。對各個組內的單回路進行路徑優(yōu)化。任務三運輸路由分析二、車輛運行路線和運行時間安排任務三運輸路由分析車輛運行?？奎c需要裝卸貨物數(shù)量的多少運送貨物工具的類型和運送貨物工具裝卸貨物的容量大小車輛運行路線和運行時間安排要考慮的因素運行車輛路途休息所需要的必要時間與實際車輛運行的時間車輛運行?？奎c裝卸貨物所需要的時間車輛駕駛員每天停靠休息或進餐的時間車輛運行路線和運行時間安排的原則就近線路貨物運輸原則備運行?？奎c緊湊原則由遠及近運輸?shù)脑瓌t運送路線從淚滴狀原則使用最大載重車輛原則裝卸貨物混合安排原則孤立?？奎c單獨配送原則適當延長停靠點時間原則最短路徑原則圖8-23所示的是一張高速公路網示意圖，其中A是始發(fā)點，J是終點，B，C，D，E，G，H，I是網絡中的節(jié)點，節(jié)點與節(jié)點之間以線路連接，線路上標明了兩個節(jié)點之間的距離，以運行時間(分)表示。要求確定一條從原點A到終點J的最短的運輸路線。案例6：最短路徑原則任務三運輸路由分析圖8-23高速公路網示意圖1．根據(jù)上述分析設計如下“運算模板”，如圖8-24所示。圖8-24最短路徑“運算模板”任務三運輸路由分析最短路徑“運算模板”設計2.點擊“數(shù)據(jù)”菜單，選擇“規(guī)劃求解”，彈出“規(guī)劃求解參數(shù)”對話框。在“設置目標:（T）”后輸入D20，選擇“最小值”，在“通過更改可變單元格:（B）”后輸入C2:C18，遵守約束（U）為：供應量=供應_需求。勾選“使無約束變量為非負數(shù)（K）”，選擇求解方法:（E）后選擇“單純線性規(guī)劃”，如圖8-25所示。圖8-25“規(guī)劃求解參數(shù)”對話框任務三運輸路由分析最短路徑“運算模板”設計

3.點擊求解，就可得到相應的結果，如圖8-26所示。Excel求解結果為：從A→B→E→I→J，此時路上行駛的總距離最短，為384公里。圖8-26最短路徑計算結果任務三運輸路由分析最短路徑“運算模板”設計圖上作業(yè)法原理

圖上作業(yè)法是在運輸圖上求解線性規(guī)劃運輸模型的方法。交通運輸以及類似的線性規(guī)劃問題，都可以首先畫出流向圖，然后根據(jù)有關規(guī)則進行必要調整，直至求出最小運輸費用或最大運輸效率的解。這種求解方法，就是圖上作業(yè)法。圖上作業(yè)法適用于交通線路呈樹狀、圈狀，而且對產銷地點的數(shù)量沒有嚴格限制的情況。

圖上作業(yè)法的求解規(guī)則可以歸納為：流向劃右方，對流不應當；里圈、外圈分別算，要求不能過半圈長；若超過半圈長，應去運量最小段；反復運算可得最優(yōu)方案。任務四運輸作業(yè)方法一、圖上作業(yè)法案例7

假設有一批糧食，要由3個發(fā)貨點(A1,A2,A3)運往4個收貨點(B1,B2,B3,B4)。3個發(fā)貨點的供應量分別是40噸、30噸、30噸，4個收貨點的需求量分別是10噸、20噸、30噸、40噸。各點之間的距離如下面交通圖所示。如何制定一個調運方案，使得完成調運任務的總噸公里數(shù)最小。發(fā)點\收點B1B2B3B4供應量A140A230A330需要量10203040100A330B110A140B440B330B220A23040304020506050任務四運輸作業(yè)方法將初始調運方案反映在交通圖上A330B110A140B440B330B220A2302030A2→B4破圈調運圖204040凡是按順時針方向調運的貨物調運線路（如A3至B1、B1至B4、A2至B3），其調運箭頭線都畫在圈外，稱為外圈；否則，其調運箭頭線（A3至B3）都畫在圈內，稱為內圈40302050401060任務四運輸作業(yè)方法檢查與調整A330B110A140B440B330B220A2303020A3→B1破圈調運圖圖204030

首先分別計算線路的全圈長、內圈長和外圈長（圈長即指里程數(shù)），如果內圈長和外圈長都分別小于全圈長的一半，則該方案即為最優(yōu)方案；否則，即為非最優(yōu)方案，需要對其進行調整10304050602050任務四運輸作業(yè)方法案例7

假設有一批糧食，要由3個發(fā)貨點(A1,A2,A3)運往4個收貨點(B1,B2,B3,B4)。3個發(fā)貨點的供應量分別是40噸、30噸、30噸，4個收貨點的需求量分別是10噸、20噸、30噸、40噸。各點之間的距離如下面交通圖所示。如何制定一個調運方案，使得完成調運任務的總噸公里數(shù)最小。發(fā)點\收點B1B2B3B4供應量A1103040A2201030A3201030需要量10203040100A330B110A140B440B330B220A23040304020506050任務四運輸作業(yè)方法1.設計如下“運算模板”，如圖8-31所示。圖8-31“圖上作業(yè)法”運算模板任務四運輸作業(yè)方法圖上作業(yè)法“運算模板”設計2.點擊“數(shù)據(jù)”菜單，選擇“規(guī)劃求解”，彈出“規(guī)劃求解參數(shù)”對話框，輸入相應數(shù)值。如圖8-32所示。圖8-32“規(guī)劃求解參數(shù)”對話框設置任務四運輸作業(yè)方法圖上作業(yè)法“運算模板”設計

3.點擊規(guī)劃求解窗口里的“求解”按鈕進行規(guī)劃求解計算，得求解結果如圖8-33所示：圖8-33最優(yōu)調運方案及最低運輸成本任務四運輸作業(yè)方法圖上作業(yè)法“運算模板”設計表上作業(yè)法

表上作業(yè)法在運輸問題中的應用用列表的方法求解線性規(guī)劃問題中運輸模型的計算方法，是線性規(guī)劃一種求解方法。當某些線性規(guī)劃問題采用圖上作業(yè)法難以進行直觀求解時，就可以將各元素列成相關表，作為初始方案，然后采用檢驗數(shù)來驗證這個方案，否則就要采用閉回路法、位勢法或矩形法等方法進行調整，直至得到滿意的結果。這種列表求解方法就是表上作業(yè)法。案例8：某公司下屬三個儲存某種物資的料庫，供應四個工地的需要。三個料庫的供應量以及由各料庫到諸工地調運單位物資的運價由表8-19給出。試求運輸費用最少的合理調運方案。任務四運輸作業(yè)方法二、表上作業(yè)法31144363333任務四運輸作業(yè)方法對每個非基變量(如x11)求它的閉回路;121求它的檢驗數(shù)：3-1+2-3=1>0。檢驗數(shù)無負是最優(yōu)解，否則可調整。314633-11012任務四運輸作業(yè)方法非基變量如x24檢驗數(shù)負,不是最優(yōu)解;利用它的閉回路調整:min(1,3)=1;調整:奇加偶減，新方案再檢驗……。314633121-110121052任務四運輸作業(yè)方法調整:奇加偶減，新方案再檢驗……。35632121101211檢驗數(shù)全部非負,找到最優(yōu)解。(不唯一)任務四運輸作業(yè)方法

1.設計如下“運算模板”，如圖8-34所示。圖8-34“表上作業(yè)法”運算模板任務四運輸作業(yè)方法表上作業(yè)法“運算模板”設計2.點擊“數(shù)據(jù)”菜單，選擇“規(guī)劃求解”，彈出“規(guī)劃求解參數(shù)”對話框，輸入相應數(shù)值。如圖8-35所示。圖8-35“規(guī)劃求解參數(shù)”對話框設置任務四運輸作業(yè)方法表上作業(yè)法“運算模板”設計

3.點擊規(guī)劃求解窗口里的“求解”按鈕進行規(guī)劃求解計算，得求解結果如圖8-36所示：圖8-36最優(yōu)調運方案及最低運輸成本任務四運輸作業(yè)方法表上作業(yè)法“運算模板”設計運輸方案設計實現(xiàn)了有限信息共享的供應鏈由：兩個上游供應企業(yè)、三個核心制造企業(yè)、兩個倉儲中心和三個客戶組成。如圖8-37所示。

現(xiàn)要求在已知各供應企業(yè)年生產能力、各制造企業(yè)的年生產能力、單位產品的運輸費用、企業(yè)間距離和各客戶需求量的條件下，確定在供應鏈總成本最小情況下的供應鏈供產銷整體生產計劃。任務五運輸方案設計圖8-37供應鏈企業(yè)供產銷關系圖一、無固定成本供大于求條件下的方案設計

1.設計如下“運算模板”，如圖8-40所示。圖8-40“運輸方案”運算模板運輸方案“運算模板”設計任務五運輸方案設計2.在“規(guī)劃求解參數(shù)”對話框中，分別設置“目標函數(shù)”、“決策變量”和“約束條件”，具體如下圖8-41所示。圖8-41運輸方案“規(guī)劃求解參數(shù)”對話框設置任務五運輸方案設計運輸方案“運算模板”設計3.點擊規(guī)劃求解窗口里的“求解”按鈕進行規(guī)劃求解計算，得求解結果如圖8-42和圖8-43所示：圖8-42“運輸方案”運算結果任務五運輸方案設計圖8-43“運輸方案”運算結果圖示運輸方案“運算模板”設計運輸方案設計

實現(xiàn)了有限信息共享的供應鏈由：兩個上游供應企業(yè)、三個核心制造企業(yè)、兩個倉儲中心和三個客戶組成。如右圖所示。假設K1、K2是大客戶，要優(yōu)先確保供應。現(xiàn)要求在已知各供應企業(yè)年生產能力、各制造企業(yè)的年生產能力、單位產品的運輸費用、企業(yè)間距離和各客戶需求量的條件下，確定在供應鏈總成本最小情況下的供應鏈供產銷整體生產計劃。任務五運輸方案設計供應鏈企業(yè)供產銷關系圖二、無固定成本供小于求條件下的方案設計

1.設計如下“運算模板”，如圖8-44所示。圖8-44“運輸方案”運算模板運輸方案“運算模板”設計任務五運輸方案設計2.在“規(guī)劃求解參數(shù)”對話框中，分別設置“目標函數(shù)”、“決策變量”和“約束條件”，具體如下圖8-45所示。圖8-45運輸方案“規(guī)劃求解參數(shù)”對話框設置任務五運輸方案設計運輸方案“運算模板”設計3.點擊規(guī)劃求解窗口里的“求解”按鈕進行規(guī)劃求解計算，