最新运筹学案例分析

1、皮革厂租用厂库安排刘梦瑶12211222、研究目的及问题表述（一）研究目的：在生活中，厂商通常面临货物存储问题，有时便需要租借仓库 进行货物存储，而租金也会随着租借时间的长短而有所改变。 这时我们就可以运 用运筹学算出最优的租借方案，使租金最小，减少存储成本。（二）1、问题表述：广东黄埔区的某皮革代理商需要寻租可存储采购到的皮革的仓库，并在广州58同城网上找到了位于黄埔区中心地带的具有 6000平方米的 高标准仓库。出租商原定价1.2元/平方米/天，后经协商，双方同意如下：租期 为两个月可打九折，3个月打八折，4个月打七折，5个月打6.5折。2、皮革代理商根据经验预测租赁期间所需仓库大小，其预

2、测结果如下：第一个月2000平方米；第二个月3000平方米第三个月2500平方米；第四个月3500平方米第五个月1600平方米将租赁合同设为每月初办理，每月签订合同份数不限，每份所选租期不限。 求租金最小。3、将各方条件汇表如下月份12345所需仓库面积 （100平方米）2030253516合同租借期限1个月2个月3个月4个月5个月合同期内租费（元/100平方米）3600648086401008011700（四）数据来源：在58同城网上找到相关的仓库租赁信息， 其中发现位于黄埔区中 心地带，107国道旁有高标准仓库招租，并标明其有 6000平方米的仓库可供 出租，1.2元/平方米/天。经过在网

3、上联系该出租商，了解到其出租价格为按 天数算的短期出租，若存储时间长，可另外折扣。于是我便假定租期为两个 月可打九折，3个月打八折，4个月打七折，5个月打6.5折。而由于能力有 限，尚未查出有公司或厂商具体需要租借仓库并有具体租借时长与租借大小 的数据资料，于是按照课本题目例子，假定了如上的皮革代理商与其的租借要求。方法选择及结果分析（一）方法选择：该问题的目标能为求租金最小，可用线性函数描述该目标的要 求，且有多个方案可选。达到目标具有一定的约束条件， 且这些条件可用 线性不等式描述，所以可选用线性规划模型求解。（二）1、解：设Xij为第i个月签订的是租期为j个月的合同面积，可建立如下 模型

4、：minz=3600( x11+x21+x31+x41+x51) +6480(x12+x22+x32+x42) +8640(x13+x23+x33) +10080(x14+x24)+11700x15 st 厂 x11+x12+x13+x14+x15>20x12+x13+x14+x15+x21+x22+x23+x24>30x13+x14+x15+x22+x23+x24+x31+x32+x33>25 x14+x15+x23+x24+x32+x33+x41+x42>35 x15+x24+x33+x42+x51>16j xij>02、(1)在lindo软件中输入模型

5、如下：nin 36611 H368»x2H368Dx3V36flax1 *3660x51 648ex1248flx22+648Sx32*680x42*B64aKl3*864»x23+860x93UOO80x1U*1088flx2V117Oex1 * st x1Vx12+x13*x14+x15>29x12*x13+k14+x1 5+x21+x22+k23+k21i>3 9+>:11|*x15+x22*x23+>c21|*x31+x32*k33>2S>«i 4+k1 F+X23 <-»n+K32*x38+H4ix15

6、*x2i|+x33*x42+x51>1fiend点击"solve”键下拉子菜单的"solve”，在弹出的方框中点击"ok”即可得到如下结果Rep oar I s W i ndowLP OPT I MUM FOUND AT STEPOBJECTIUE FUNCTION UALUE32382H,0URRI ABLE XI 1 xaiXU1X51 Nd 2X22X32XU2XI 3X23X33Kd UX2UUALUE0.0OOQOO s-ooaanaO_ 00OQ0S1 U_ U00UM0n. ncinooR&-OOO00GQ0DQU00.0OO0OO肌

7、000000D_ O0O0D00-M00OO00+ nonnna9.0000005.00DQMO T1.000000REDUCED COST 1980.0OOQO0 0onoaoo 231*0 - OOO0O0 0-UU000O -|98O_ flOHflOR 126 0 _0B00OD 102 U _000OO0 1620.000000 126 0 _ 0OOOOB 216 8 _ 080000 180-000000 2d6O-flORflOB 0 _000OGB O_0U0OU0 o.SLACKHUV>:?OR SURPLUS n.ooboob &-O0OQ0O U-UUUU

8、Ott w.&-OGO00GDUAL PRICES -dfiZO- 00000(1 -36 00-O0OOQD -1260 _U0UU0U -3600-0O0OWP -d 62 0 ” 0000OBNO . I TERftTIONS =RANGES IN UHICH THE BASIS IS UNCHANGED：OBJ COEFFICIENTRANGESVARIABLECURRENTALLOWABLEALLOWABLECOEFINCREASEDECREASEX11INFINITY1990.000000X213630.6006001260.0000001620.800900X313600

9、-000000INFINIT?234O.130OtOOX413600.0000002AO.a0080fl1620.000100X513680.000000IHFINIT?i98o.aoomX12648009009INFINITV1260.000000X226i«80.aoiieooINFINITE1620.13001300X3261I8O.QOQ0O9INFINITE1620.100*00K426480.009009INFINITY1260.000000X138640.000009INFINITY2160.fl0O«OQX236640.600009INFIHH?1S0.0O

10、O3OOX338640.000609INFINIT?2160.000900X141O080.QOOQO9180.0000001268.QOQOOO10080.909000180.9000091260.000000X15Ii7»o.ao9ooa1260.9090001S0.000000RIGHTHAND SIDE RANGESRDUCURRENTALLOWABLEALLOWABLERHSINCREASEDECREASE220.6000005.0OOBOO11.000000330.300600INFINITY5.000900即25.;0DOQOQ5；Q0O8O05.000100515.0

11、00000INFINITE10.000000616.0000099.90000011.oooeoo3、根据软件输出结果可知当x2仁5, x4仁10, x14=9 , x24=5 , x15=11 ,而其它变量均为0时，目标函数值最小为323820。已知租地面积单位为100平方米米， 可将结果整理制表如下：第i个月 租期（月厂。12345105百平方米010百平方米0200030049百平方米5百平方米511百平方米minz=3600 (5+10) +10080 (9+5) +11700X 11=323820,即最少租金为 32382元。结果分析：在现实生活中，有很多组合可供选择， 特别是公司和

12、企业在管理投资等方面， 需要提高效益的同时降低成本。 运筹学为各个企业提供了很多方法， 便于企业在 决策时选出最优或是接近最优的方案， 为企业能更好地运行并收取更大的利益带 来了巨大的帮助。 如在本例中， 如果按照一般的思维， 在每个月初分别签订租期 为1、2、3、4、5个月的合同，那么计算公式则为 20 X 3600+30X 6480+25X 8640+35X 10080+16X 11700=1022400 （元）,相对于经过线性规划求解的结果 323820元 竟多出了 698580元之多！由此可见在生产管理过程中结合实际将问题抽象简化 后，正确合理地使用相应的数学工具是多么的重要， 它能给企业节省一大笔费用， 使企业利润最大化，让企业更具竞争力。Lindo 给出的结果除了最优解和最佳目标函数值之外， 还给出了相应的灵 敏度分析， 即各数据在什么范围内变化时问题的最优解不变。 模型中的各数据一 般是由企业根据以往经验来进行预测的， 而在现实生活中， 预测出来的数据很多 情况下并不百分百的准确， 所以灵敏度分析使企业应对事物的变化更有信心。 在 lindo 给出的数据中，CURRENT COE表示目标函数中变量的系数，ALLOWABLEINCREASE表示该相应系数允许增加的值，ALLOWABLDECREA