運輸問題實驗報告

運輸問題實驗報告一、實驗概述：【實驗?zāi)康摹?.運輸問題求解的編程實現(xiàn)2．掌握使用Matlab、Lingo的求解功能求解運輸問題，并對結(jié)果進(jìn)行分析?！緦嶒炘怼坷镁€性規(guī)劃基本原理對問題建立數(shù)學(xué)模型，用沃格爾法分析和求解運輸問題【實驗環(huán)境】計算機(jī)，Matlab軟件，lingo軟件，運籌學(xué)軟件二、實驗內(nèi)容：【實驗方案】通過對實際問題的具體分析，建立線性規(guī)劃模型，再利用LINGO,MATLAB中的線性規(guī)劃函數(shù)進(jìn)行求解.【實驗過程】（實驗步驟、記錄、數(shù)據(jù)、分析）已知某企業(yè)有甲、乙、丙三個分廠生產(chǎn)一種產(chǎn)品，其產(chǎn)量分別為7、9、7個單位，需運往A、B、C、D四個門市部，各門市部需要量分別為3、5、7、8個單位。已知單位運價如下表。試確定運輸計劃使總運費最少。由題設(shè)知，總產(chǎn)量為：7+9+7=23個單位，總銷量為：3+5+7+8=23個單位，所以這是一個產(chǎn)銷平衡的運輸問題。設(shè)：代表代表從第i個產(chǎn)地運往第j個銷地的數(shù)量，z為總運費。表示第i個產(chǎn)地的產(chǎn)量，表示第j個銷地的銷量，表示從第i個產(chǎn)地運往第j個銷地的單位產(chǎn)品運輸費用。一．?dāng)?shù)學(xué)模型：二．lingo模型求解MODEL:!3Warehouse,4CustomerTransportationProblem;sets:Warehouse/1..3/:a;Customer/1..4/:b;Routes(Warehouse,Customer):c,x;endsets!Herearetheparameters;data:a=7,9,7;b=3,5,7,8;c=12,13,10,11,10,12,14,10,14,11,15,12;enddata!Theobjective;!Thesupplyconstraints;!Thedemandconstraints;ENDGlobaloptimalsolutionfound.Objectivevalue:239.0000Infeasibilities:0.000000Totalsolveriterations:6VariableValueReducedCostA(1)7.0000000.000000A(2)9.0000000.000000A(3)7.0000000.000000B(1)3.0000000.000000B(2)5.0000000.000000B(3)7.0000000.000000B(4)8.0000000.000000C(1,1)12.000000.000000C(1,2)13.000000.000000C(1,3)10.000000.000000C(1,4)11.000000.000000C(2,1)10.000000.000000C(2,2)12.000000.000000C(2,3)14.000000.000000C(2,4)10.000000.000000C(3,1)14.000000.000000C(3,2)11.000000.000000C(3,3)15.000000.000000C(3,4)12.000000.000000X(1,1)0.0000001.000000X(1,2)0.0000003.000000X(1,3)7.0000000.000000X(1,4)0.0000000.000000X(2,1)3.0000000.000000X(2,2)0.0000003.000000X(2,3)0.0000005.000000X(2,4)6.0000000.000000X(3,1)0.0000002.000000X(3,2)5.0000000.000000X(3,3)0.0000004.000000X(3,4)2.0000000.000000RowSlackorSurplusDualPriceOBJ239.0000-1.000000SUP(1)0.0000001.000000SUP(2)0.0000002.000000SUP(3)0.0000000.000000DEM(1)0.000000-12.00000DEM(2)0.000000-11.00000DEM(3)0.000000-11.00000DEM(4)0.000000-12.00000三．MATLAB模型求解X=0.0000000.0000007.0000000.0000003.0000000.0000000.0000006.0000000.0000005.0000000.0000002.000000Y=239.000【實驗結(jié)論】（結(jié)果）所以，最優(yōu)調(diào)運方案為：甲→C：7單位；甲→D：0單位；乙→A：3單位；乙→D：6單位；丙→B：5單位；丙→D：2單位。最少總運費為：239?！緦嶒炐〗Y(jié)】（收獲體會）本次實驗學(xué)會了用Matlab和Lingo軟件求解運輸問題，通過這次實驗，加深了對課本知識的理解和對運籌學(xué)實際運用的認(rèn)識，對進(jìn)一步學(xué)習(xí)運籌學(xué)和提高對運籌學(xué)的學(xué)習(xí)興趣都有幫