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

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