木材采购问题.docVIP

木材采购问题 11104060110 李家瑞  木材采购问题 摘要 本问题为在满足仓库存储容量、销售量，秋季售完等条件下，确定采购最优计划，实质是一个组合的优化问题。 1) 264202.5 VARIABLE VALUE REDUCED COST X1 120.000000 0.000000 X2 140.000000 0.000000 X3 180.000000 0.000000 X4 160.000000 0.000000 当冬季采购120万立方米，春季采购140万立方米，夏季采购180万立方米，秋季采购160万立方米木材时，所得利润最大，利润最大为：269902.446-264202.5=5699.946（万元）。 最后，对模型进行评价和推广。 关键字 非线性规划 采购量 存储量 最优模型 问题重述 一个木材贮运公司，有很大的仓库，用于贮运出售木材。由于木材季度价格的变化，该公司于每季度初购进木材，一部分于本季度内出售，一部分贮存起来以后出售。已知：该公司仓库的最大贮藏量为20万立方米，贮藏费用为：（a+bu）元/万立方米，其中：a=70,b=100,u为贮存时间（季度数）。已知每季度的买进、卖出价及预计的销售量为： 季度 买进价（万元/立方米） 卖出价（万元/立方米） 预计销售量（万立方米） 冬 410 425 100 春 430 440 140 夏 460 465 200 秋 450 455 160 由于木材不易久贮，所有库贮木材于每年秋季售完。确定最优采购计划。 模型假设 ⑴假设存储期间木材没有损坏； ⑵假设本模型考虑的是各个季度的购买价、销售价相对稳定； ⑶假设在各个季度的销售量与预计的相差不大； ⑷假设采购、销售、存储时人力费用暂且不计; 符号说明 表示第i个季度购买木材的量（i=1，2，3，4，=冬季购买量,=春季购买量,=夏季购买量,=秋季购买量）； 表示第j个季度售出量（j=1，2，3，4; =冬季售出量, =春季售出量，=夏季售出量，d4=秋季售出量）； 表示第i季度剩余木材量（=冬季剩余量，=春季剩余量，=夏季剩余量）； M表示消耗的存储费用。 Y表示总的盈利。 建立模型 =-，=-+，=-+，d4=+； m1=170*,m2=170*,m3=170*; Y=425*+440*+463*+455*d4-410*-430*-460*-450*-170*(++). 买入成本：410*x1+430*x2+460*x3+450*x4（万元） 销售收入：425*100+440*140+465*200+455*160=269902（万元） 贮藏成本：（810*x1+640*x2+370*x3-244600）/10000（万元） 总成本：410.0081x1+430.0064x2+460.0037x3+450x4+2.446（万元） 所以，以总成本最小为目标，得 Ymin=410.0081x1+430.0064x2+460.0037x3+450x4+2.446 约束条件： 存储量≤20，销售量：≤100，≤140，≤200，d4,≤160. 0=120 0=160 +=260 0=220 ++=460 0=160 +++=600 模型求解 将决策目标和约束条件输入LINDO如下： Min 410.0081x1+430.0064x2+460.0037x3+450x4 s.t. x10 x1=120 x20 x2=160 x1+x2=260 x30 x3=220 x1+x2+x3=460 x40 x4=160 x1+x2+x3+x4=600 求解可以得到最优解如下： OBJECTIVE FUNCTION VALUE 1) 264202.5 VARIABLE VALUE REDUCED COST X1 120.000000 0.000000 X2 140.000000