物流運(yùn)籌學(xué) 實(shí)訓(xùn) 模塊五：運(yùn)輸問題

運(yùn)籌學(xué)實(shí)驗(yàn)報(bào)告系(部)專業(yè)班級(jí)姓名學(xué)號(hào)實(shí)驗(yàn)基地(實(shí)驗(yàn)室)實(shí)驗(yàn)項(xiàng)目實(shí)驗(yàn)日期實(shí)驗(yàn)成績指導(dǎo)教師第一部分：實(shí)驗(yàn)?zāi)康膶\(yùn)籌學(xué)有更深入的了解，研究學(xué)習(xí)運(yùn)籌學(xué)中運(yùn)輸問題的案例，在excel上實(shí)踐驗(yàn)證得到結(jié)果，以掌握運(yùn)籌學(xué)理論知識(shí)和解決運(yùn)輸問題的能力。第二部分：實(shí)驗(yàn)內(nèi)容小結(jié)(心得及體會(huì))摘要在生產(chǎn)活動(dòng)或日常生活中，經(jīng)常需要將物品從某些產(chǎn)地（供應(yīng)地）運(yùn)到某些銷地（需求地），因而存在著如何調(diào)運(yùn)使總運(yùn)費(fèi)最小的問題及運(yùn)輸問題，運(yùn)輸問題是線性規(guī)劃應(yīng)用最廣泛的一個(gè)領(lǐng)域，最早是從物資調(diào)運(yùn)工作中提出來的，但后來某些其他問題的模型，也可轉(zhuǎn)化為運(yùn)輸問題的形式，運(yùn)輸問題可以采用單純形法求解。關(guān)鍵詞：運(yùn)籌學(xué)運(yùn)輸問題規(guī)劃求解一、提出問題企業(yè)與用戶簽訂了設(shè)備交貨合同,已知該企業(yè)各季度的生產(chǎn)能力、每臺(tái)設(shè)備的生產(chǎn)成本和每季度末的交貨量如下表，若生產(chǎn)出的設(shè)備當(dāng)季度不交貨，每臺(tái)設(shè)備每季度的保管維護(hù)費(fèi)是0.1萬元，試問在遵守合同的條件下，企業(yè)應(yīng)該如何安排生產(chǎn)計(jì)劃，才能使年總成本最低？二、主要過程（1）第i季度生產(chǎn)第j季度交貨的每臺(tái)設(shè)備的費(fèi)用cij，應(yīng)等于生產(chǎn)成本加上保管費(fèi)用之和（2）將各季的生產(chǎn)視不同的產(chǎn)地，將各季的需求視為不同的銷地，則問題等價(jià)于上面的運(yùn)輸問題三、數(shù)學(xué)模型的建立1、變量的設(shè)定：用xij表示第i季度生產(chǎn)第j季度交貨的設(shè)備臺(tái)數(shù)。用z表示企業(yè)的年總成本。2、目標(biāo)函數(shù)的建立：minz=12x11+12.1x12+12.2x13+12.3x14+11x22+11.1X23+11.2x24+11.2x33+11.6x34+12.5x443、限制條件的確定：目標(biāo)函數(shù)分析，第一季度生產(chǎn)的消耗費(fèi)用+第二季度的消耗費(fèi)用+第三季度的消耗費(fèi)用+第四季度的消耗費(fèi)用，由生產(chǎn)能力所限列出下列式子。第一到第四季度生產(chǎn)能力所限由交貨所限第i季度生產(chǎn)第j季度交貨的每臺(tái)設(shè)備所消耗的費(fèi)用Cij應(yīng)等于生產(chǎn)成本，加上保管，維護(hù)費(fèi)用之和其值如下表最終建立模型如下：minz=12x11+12.1x12+12.2x13+12.3x14+11x22+11.1X23+11.2x24+11.2x33+11.6x34+12.5x44X11+X12+X13+X14≤25X22+X23+X24≤35X33+X34≤30X44≤20X11=15X12+X22=20X13+X23+X33=25X14+X24+X34+X44=202Xij≥0i、j=12344、模型的求解將模型導(dǎo)入excel表格求解：使用規(guī)劃求解過程數(shù)據(jù)如下：四、計(jì)算結(jié)果的簡單分析第一季度生產(chǎn)15臺(tái)交貨15臺(tái)，第二季度生產(chǎn)35臺(tái)交貨20臺(tái)，第三季度生產(chǎn)30臺(tái)交貨25臺(tái)，第四季度生產(chǎn)0臺(tái)交貨20臺(tái)其中有15臺(tái)為第二季度生產(chǎn)，5臺(tái)為第三季度生產(chǎn)。以上結(jié)果費(fèi)用最低為913.5萬元。五、結(jié)論電子表格軟件Excel是用于創(chuàng)建和維護(hù)電子表格的應(yīng)用軟件，電子表格實(shí)際上是一個(gè)數(shù)據(jù)庫，對于數(shù)據(jù)的各種操作同樣適用于電子表格，因此很多線性規(guī)劃問題可以借用Excel來求解?，F(xiàn)實(shí)生活中有很多問題可以通過構(gòu)建數(shù)學(xué)模型來解決，首先要建立正確的模型，其次要有正確的有效求解方法，通過excel可以更快的解決運(yùn)輸問題的模型，更快的提出運(yùn)輸問題的解決方案。參考文獻(xiàn)［1］劉蓉，熊海鷗.運(yùn)籌學(xué)(第二版).北京理工大學(xué)出版社，2018［2］運(yùn)籌學(xué)編寫組.運(yùn)籌學(xué)(第三版).清華大學(xué)出版社，20