仓储管理小测试.ppt

用管理运筹学软件我们可以求得此问题的解为： x11＝5，x12＝0，x13＝0，x14＝10， x21＝0，x22＝0，x23＝0，x31＝8， x32＝2，x41＝0 最优值为118400。 即：在一月份租用500 平方米一个月，租用1000 平方米四个月；在三月份租用800 平方米一个月，租用200平方米两个月，这样可使所付的租借费最小。 所以, 一月份租1个月的面积300 m2，租4个月的面积1200 m2；二月份不租；三月份租1个月的面积800 m2；四月份不租. 其中，二月份实际需要1000m2,但是理论上却租用了1200m2,其实这是非常合理的，即便多出了200m2,但是其却享受了4个月连租的价格优惠，综合来说的话，总的费用却是最低的！ 最终，最小值为118400. 第*页 第*页 仓储问题 某厂在今后四个月内需租用仓库，已知各月所需仓库面积数字列于下表：租借合同期越长享受的折扣优待越大，租借仓库的合同每月办理，具体规定租用面积数和期限如下表。 因此，该厂可根据需要，在任何一个月初办理租用合同。每次办理时可签一份，也可签若干份租用面积和租用期限不同的合同。总目标是使所付租金最少。 管治华 月份 1 2 3 4 所需仓库面积（100 m2） 15 10 20 12 合同租借期限 1个月 2个月 3个月 4个月 合同期内的租费 （元/100 m2） 2800 4500 6000 7300 解：若用变量Xij表示第i（i=1,2,3,4）个月初签订的租用期为j（j=1,2,3,4）个月的合同中规定的面积数（单位100m2）i+j≤5.因为5月份起该公司不需要租借仓库， 故x24， x33， x34， x42， x43， x44均为0。 租借期限为4个月时的不可能情况（2，3，4月不可能租借4个月） Ⅰ Ⅱ Ⅲ Ⅳ Ⅴ ∑≥15 ∑≥10 ∑≥20 ∑≥12 Minf=2800(x11+x21+x31+x41)+4500（x12+x22+x32）+6000（x13+x23）+7300(x14) S.t. 令x11=x1, x12=x2, x13=x3, x14=x4, x21=x5  x22=x6, x23=x7， x31=x8， x32=x9， x41=x10由此可以得到下式： Minf=2800(x1+x5+x8+x10)+4500（x2+x6+x9）+6000（x3+x7）+7300x4 x1+x2+x3+x4=15; x2+x3+x4+x5+x6+x7=10; x3+x4+x5+x6+x7+x8+x9=20; x4+x7+x9+x10=12 其中x1x2x3x4x5x6x7x8x9x10=0 S.t. 第*页 第*页