運籌學案例分析.doc

皮革廠租用廠庫安排 劉夢瑤 12211222 一、 研究目的及問題表述（一） 研究目的：在生活中，廠商通常面臨貨物存儲問題，有時便需要租借倉庫進行貨物存儲，而租金也會隨著租借時間的長短而有所改變。這時我們就可以運用運籌學算出最優(yōu)的租借方案，使租金最小，減少存儲成本。（二） 1、問題表述：廣東黃埔區(qū)的某皮革代理商需要尋租可存儲采購到的皮革的倉庫，并在廣州58同城網(wǎng)上找到了位于黃埔區(qū)中心地帶的具有6000平方米的高標準倉庫。出租商原定價1.2元/平方米/天，后經(jīng)協(xié)商 ，雙方同意如下：租期為兩個月可打九折，3個月打八折，4個月打七折，5個月打6.5折。2、皮革代理商根據(jù)經(jīng)驗預測租賃期間所需倉庫大小，其預測結果如下：第一個月 2000平方米； 第二個月 3000平方米第三個月 2500平方米； 第四個月 3500平方米第五個月 1600平方米 將租賃合同設為每月初辦理，每月簽訂合同份數(shù)不限，每份所選租期不限。求租金最小。 3、將各方條件匯表如下月份12345所需倉庫面積（100平方米）2030253516合同租借期限1個月2個月3個月4個月5個月合同期內(nèi)租費（元/100平方米）3600648086401008011700（三） 數(shù)據(jù)來源：在58同城網(wǎng)上找到相關的倉庫租賃信息，其中發(fā)現(xiàn)位于黃埔區(qū)中心地帶，107國道旁有高標準倉庫招租，并標明其有6000平方米的倉庫可供出租，1.2元/平方米/天。經(jīng)過在網(wǎng)上聯(lián)系該出租商，了解到其出租價格為按天數(shù)算的短期出租，若存儲時間長，可另外折扣。于是我便假定租期為兩個月可打九折，3個月打八折，4個月打七折，5個月打6.5折。而由于能力有 限，尚未查出有公司或廠商具體需要租借倉庫并有具體租借時長與租借大小的數(shù)據(jù)資料，于是按照課本題目例子，假定了如上的皮革代理商與其的租借要求。二、 方法選擇及結果分析（一） 方法選擇：該問題的目標能為求租金最小，可用線性函數(shù)描述該目標的要求，且有多個方案可選。達到目標具有一定的約束條件，且這些條件可用線性不等式描述，所以可選用線性規(guī)劃模型求解。（二） 1、解：設Xij為第i個月簽訂的是租期為j個月的合同面積，可建立如下模型：minz=3600（x11+x21+x31+x41+x51）+6480(x12+x22+x32+x42)+8640(x13+x23+x33) +10080(x14+x24)+11700x15st x11+x12+x13+x14+x1520 x12+x13+x14+x15+x21+x22+x23+x2430 x13+x14+x15+x22+x23+x24+x31+x32+x3325 x14+x15+x23+x24+x32+x33+x41+x4235 x15+x24+x33+x42+x5116 xij02、(1) 在lindo軟件中輸入模型如下：(2)點擊“solve”鍵下拉子菜單的“solve”，在彈出的方框中點擊“ok”即可得到如下結果3、根據(jù)軟件輸出結果可知當 x21=5, x41=10 , x14=9 , x24=5 , x15=11 , 而其它變量均為0時，目標函數(shù)值最小為323820。已知租地面積單位為100平方米米，可將結果整理制表如下： 第i個月租期（月）12345105百平方米010百平方米0200030049百平方米5百平方米511百平方米minz=3600（5+10）+10080（9+5）+1170011=323820，即最少租金為32382元。結果分析：在現(xiàn)實生活中，有很多組合可供選擇，特別是公司和企業(yè)在管理投資等方面，需要提高效益的同時降低成本。運籌學為各個企業(yè)提供了很多方法，便于企業(yè)在決策時選出最優(yōu)或是接近最優(yōu)的方案，為企業(yè)能更好地運行并收取更大的利益帶來了巨大的幫助。如在本例中，如果按照一般的思維，在每個月初分別簽訂租期為1、2、3、4、5個月的合同，那么計算公式則為203600+306480+258640+3510080+1611700=1022400（元），相對于經(jīng)過線性規(guī)劃求解的結果323820元竟多出了698580元之多！由此可見在生產(chǎn)管理過程中結合實際將問題抽象簡化后，正確合理地使用相應的數(shù)學工具是多么的重要，它能給企業(yè)節(jié)省一大筆費用，使企業(yè)利潤最大化，讓企業(yè)更具競爭力。 Lindo給出的結果除了最優(yōu)解和最佳目標函數(shù)值之外，還給出了相應的靈敏度分析，即各數(shù)據(jù)在什么范圍內(nèi)變化時問題的最優(yōu)解不變。模型中的各數(shù)據(jù)一般是由企業(yè)根據(jù)以往經(jīng)驗來進行預測的，而在現(xiàn)實生活中，預測出來的數(shù)據(jù)很多情況下并不百分百的準確，所以靈敏度分析使企業(yè)應對事物的變化更有信心。在lindo給出的數(shù)據(jù)中，CURRENT COEF 表示目標函數(shù)中變量的系數(shù)，ALLOWABLE INCREASE 表示該相應系數(shù)允許增加的值，ALLOWABLE DECREASE 表示該系數(shù)允許減少的值。如x11目標函數(shù)中的系數(shù)為3600，則當3600增至無窮大或減少1980時（其它數(shù)值保持不變）對最優(yōu)解是沒有影響的。CURRENT