實驗二運輸問題

實驗二運輸問題實驗二運輸問題實驗二運輸問題實驗二運輸問題編制僅供參考審核批準(zhǔn)生效日期地址：電話：傳真:郵編:（二）運輸問題案例分析1目前，我國大功率柴油機生產(chǎn)企業(yè)共30家，大多數(shù)企業(yè)為中型企業(yè)，產(chǎn)品系列較多，結(jié)構(gòu)規(guī)格各有不同，主要用作船用、機車或發(fā)電動力，市場覆蓋全國各地。但對每一個企業(yè)來說，因其用戶和產(chǎn)品的特點，其次年的市場需求情況當(dāng)年年底基本上能預(yù)測出來，而且交貨期一般以季度為時間段來界定。另外，其生產(chǎn)方式基本上是單件小批量生產(chǎn)，其整個生產(chǎn)周期大約也只比一個季度稍短些，因此，其生產(chǎn)計劃、產(chǎn)品發(fā)運、庫存等均可以季度為一個周期。這都是運用數(shù)學(xué)模型解決經(jīng)營計劃決策問題的前提條件。某內(nèi)燃機廠是一家典型的從事大功率柴油機生產(chǎn)的中型企業(yè)。該廠可生產(chǎn)四大系列柴油機產(chǎn)品，而且全部自主銷售。由于該廠近幾年十分重視產(chǎn)品開發(fā)和市場開發(fā)，已經(jīng)成為總產(chǎn)量位居國內(nèi)大功率柴油機行業(yè)前列的具有一定知名度的企業(yè)，產(chǎn)品不僅在國內(nèi)市場占有一定的份額，而且還部分出口，創(chuàng)造了較好的經(jīng)濟效益。每年的十二月份，是準(zhǔn)備和確定企業(yè)次年的生產(chǎn)經(jīng)營計劃的時間。企業(yè)經(jīng)營計劃部門根據(jù)銷售、生產(chǎn)、財務(wù)、技術(shù)等部門對次年的市場需求、生產(chǎn)能力、生產(chǎn)成本進行的測算，經(jīng)過綜合分析和研究得出有關(guān)情況見表（本案例只列出兩種產(chǎn)品A和B）。由于生產(chǎn)和財務(wù)部門的測算是基于次年進行一定技術(shù)改造才能達到的生產(chǎn)能力和成本，從表明顯可以看出，部分產(chǎn)品部分季度可能出現(xiàn)缺貨或能力過剩，這就必須考慮缺貨成本（是指延期交貨應(yīng)支付給用戶的賠償費用）和庫存積壓費用。同時，在市場分配時，也就必須考慮三個市場的運輸費用。當(dāng)然，為應(yīng)付市場急需，當(dāng)年冬季還積壓部分產(chǎn)品，次年冬季還必須保留一定的庫存?zhèn)溆谩榇?，有關(guān)部門又進行調(diào)查和分析，得出有關(guān)情況見表。傳統(tǒng)的生產(chǎn)經(jīng)營計劃的制定依照表提供的數(shù)據(jù)就基本夠了，而且以往實際的年度經(jīng)營計劃都是如此確定的。但是，要想做到生產(chǎn)經(jīng)營計劃的科學(xué)化、合理化，而且使總成本最低，必須同時依據(jù)表和表的數(shù)據(jù)，建立必要的數(shù)學(xué)模型，通過求其最優(yōu)解來確定。表產(chǎn)品供貨期甲市場（臺）乙市場（臺）丙市場（臺）總需求（臺）生產(chǎn)能力（臺）生產(chǎn)成本（萬元）備注A春季2125621夏季433108秋季334101020冬季2125822合計118113032/B春季2515206060夏季302040908011秋季30252580100冬季2015357080合計10575120300320/表產(chǎn)品甲市場運價（萬元/臺）乙市場運價（萬元/臺）丙市場運價（萬元/臺）目前庫存庫存費用臺/季缺貨成本臺/季到期庫存A2臺萬元萬元2臺B5臺萬元萬元4臺2、模型建立因A、B兩種產(chǎn)品互相獨立，綜合分析各種情況和條件，我們認(rèn)為可以通過分別建立運輸模型來確定兩種產(chǎn)品的生產(chǎn)經(jīng)營計劃。即：擬訂每種產(chǎn)品每季的生產(chǎn)進度，以及生產(chǎn)出來的產(chǎn)品在哪個季度交貨，并交到那一個市場，以使總的經(jīng)營費用最低。為了將其轉(zhuǎn)化為運輸問題來求解，首先，決策變量的設(shè)定要符合運輸模型的的變量形式，且又要能全面反應(yīng)問題的實際要求。以Ａ產(chǎn)品為例，設(shè)為第季生產(chǎn)，第季交貨，交到市場（或庫存）的A產(chǎn)品的臺數(shù)（）。即如表三所示。表三銷期產(chǎn)期甲市場乙市場丙市場庫存至次年初產(chǎn)量春夏秋冬春夏秋冬春夏秋冬庫存春季夏季秋季冬季銷量如果我們將各產(chǎn)期視為“產(chǎn)地”，將各市場的銷期及庫存期視為“銷地”，將視為“運量”，則只要確定產(chǎn)、銷量及運價，就能構(gòu)成一個運輸模型。由表一、表二可知：各個市場各季的需求和到期庫存為銷量，目前庫存和生產(chǎn)能力為產(chǎn)量，產(chǎn)品生產(chǎn)成本加上運費、庫存費用或缺貨成本為運價。另外，由于該模型產(chǎn)大于銷，所以應(yīng)虛設(shè)一個銷地，該銷地的運價為0。這樣，就將該問題化為規(guī)范的運輸模型如表四。表四銷期產(chǎn)期甲市場乙市場丙市場庫存至次年初虛銷地產(chǎn)量春夏秋冬春夏秋冬春夏秋冬庫存02春季2206夏季08秋季010冬季08銷量2432133123422234B產(chǎn)品的問題同樣可以轉(zhuǎn)化為運輸模型來求解，其決策變量的設(shè)立完全可與表三相同。經(jīng)過計算，建立B產(chǎn)品規(guī)范的運輸模型如表五。3、求解結(jié)果通過以上方式建立的運輸模型完全可以用解決運輸模型的簡便方法——表上作業(yè)法來求解，也可運用國內(nèi)較成熟的計算機程序來求解。通過求解，得出A、B兩種產(chǎn)品的最佳經(jīng)營計劃方案分別見表六、表七。從表六中可以看出，冬季虛銷地的產(chǎn)量為2，這表示冬季實際產(chǎn)銷量為8-2=6。故2001年A產(chǎn)品的實際產(chǎn)量為30臺，經(jīng)計算其生產(chǎn)經(jīng)營總費用為萬元。從表七中可以看出，夏、冬季虛銷地的銷量為15和6表示夏、冬季實際產(chǎn)銷量為80-15=65和80-6=74。故2001年實際生產(chǎn)B產(chǎn)品299臺，經(jīng)計算其生產(chǎn)經(jīng)營總費用為萬元。表五銷期產(chǎn)期甲市場乙市場丙市場庫存至次年初虛銷地產(chǎn)量春夏秋冬春夏秋冬春夏秋冬庫存05春季11060夏季11..5080秋季100100冬季080銷量2530302015202515204025354213254、結(jié)論（1）通過對某一大功率內(nèi)燃機廠經(jīng)營計劃方案的研究表明，運用運輸模型解決企業(yè)經(jīng)營計劃問題既科學(xué)、合理，又簡便快捷，可達到提高工作效率和企業(yè)效益之目的。（2）由此類推，對于目前基本情況與本文相似的我國裝備工業(yè)企業(yè)，也同樣可以運用運輸模型來解決其經(jīng)營計劃問題，其它企業(yè)也可將其經(jīng)營計劃問題簡化為運輸模型來解決，因此，運輸模型在企業(yè)的經(jīng)營計劃中的應(yīng)用研究具有一定的應(yīng)用前景二、模型建立因A、B兩種產(chǎn)品互相獨立，綜合分析各種情況和條件，我們認(rèn)為可以通過分別建立運輸模型來確定兩種產(chǎn)品的生產(chǎn)經(jīng)營計劃。即：擬訂每種產(chǎn)品每季的生產(chǎn)進度，以及生產(chǎn)出來的產(chǎn)品在哪個季度交貨，并交到那一個市場，以使總的經(jīng)營費用最低。為了將其轉(zhuǎn)化為運輸問題來求解，首先，決策變量的設(shè)定要符合運輸模型的的變量形式，且又要能全面反應(yīng)問題的實際要求。如果我們將各產(chǎn)期視為“產(chǎn)地”，將各市場的銷期及庫存期視為“銷地”，以A產(chǎn)品為例，設(shè)Xijz為第i季生產(chǎn)，第j季交貨，交到z市場（或庫存）的A產(chǎn)品的“運價*”(i、j、z=0、1、2、3、4)。則只要確定產(chǎn)、銷量及運價，就能構(gòu)成一個運輸模型。由表、表可知：各個市場各季的需求和到期庫存為銷量，目前庫存和生產(chǎn)能力為產(chǎn)量，運價*=產(chǎn)品生產(chǎn)成本+運費+庫存費用+缺貨成本。另外，由于該模型產(chǎn)大于銷，所以應(yīng)虛設(shè)一個銷地，該銷地的運價*為0。這樣，就將該問題化為規(guī)范的運輸模型如表。第2/5頁B產(chǎn)品的問題同樣可以轉(zhuǎn)化為運輸模型來求解，其決策變量的設(shè)立完全與表相同。經(jīng)過計算，建立B產(chǎn)品規(guī)范的運輸模型如表。三、模型的計算機求解程序A產(chǎn)品的程序與運行結(jié)果model:sets:warehouses/WH1,WH2,WH3,WH4,WH5,WH6,WH7,WH8,WH9,WH10,WH11,WH12,WH13,WH14/:capacity;vendors/V1,V2,V3,V4,V5/:demand;links(warehouses,vendors):C,volume;endsetsMIN=@SUM(links(I,J):C(I,J)*volume(I,J));@FOR(vendors(J):@SUM(warehouses(I):volume(I,J))=demand(J));@FOR(warehouses(I):@SUM(vendors(J):volume(I,J))<=capacity(I));data:capacity=24321331234222;demand=268108;C=022002100;ENDDATAENDGlobaloptimalsolutionfound.Objectivevalue:Infeasibilities:Totalsolveriterations:24B產(chǎn)品程序與運行結(jié)果model:sets:warehouses/WH1,WH2,WH3,WH4,WH5,WH6,WH7,WH8,WH9,WH10,WH11,WH12,WH13,WH14/:capacity;vendors/V1,V2,V3,V4,V5/:demand;links(warehouses,vendors):C,volume;endsetsMIN=@SUM(links(I,J):C(I,J)*volume(I,J));@FOR(vendors(J):@SUM(warehouses(I):volume(I,J))=demand(J));@FOR(warehouses(I):@SUM(vendors(J):volume(I,J))<=capacity(I));data:capacity=253030201520251520402535421;demand=5608010080;C=011001000;ENDDATAENDGlobaloptimalsolutionfound.Objectivevalue:Infeasibilities:Totalsolveriterations:25四、求解結(jié)果通過以上的求解結(jié)果，得出A、B兩種產(chǎn)品的最佳經(jīng)營計劃方案分別見表、表。表六A產(chǎn)品的最佳經(jīng)營計劃方案銷期產(chǎn)期甲市場乙市場丙市場庫存至次年初虛銷地產(chǎn)量春夏秋冬春夏秋冬春夏秋冬庫存22春季1236夏季4318秋季323210冬季112228銷量24321331234222348-2=6。故2001年A產(chǎn)品的實際產(chǎn)量為30臺，經(jīng)計算其生產(chǎn)經(jīng)營總費用為萬元。表七B產(chǎn)品的最佳經(jīng)營計劃方案銷期產(chǎn)期甲市場乙市場丙市場庫存至次年初虛銷地產(chǎn)量春夏秋冬春夏秋冬春夏秋冬庫存55春季251515560夏季3020151580秋季30252025100冬季2015354680銷量253030201520251520402535421325從表中可以看出，夏、冬季虛銷地的銷量為15和6表示夏、冬季實際產(chǎn)銷量為80-15=65