规划模型作业.docVIP

规划模型作业 任珂 物理系 103723 一、设有线性规划 用Lingo讨论下列问题： 原问题的最优解； 确定使最优解不变的C1，C2，C3，C4的变化范围； 确定使最优基不变的B1，B2，B3的变化范围； 解：1.全局最优解为112，其中X1=14，X2=0，X3=0，X4=8 由灵敏度分析可知：56≥C1≥3.5;10.67≥C2;7.33≥C3;8≥C4≥2.75 3. 由灵敏度分析可知：240≥B1≥15；136.1583≥B2≥15；B3≥58 二、某商店拟制定某种商品7—12月的进货、销售计划。已知商店最大库存量为1500件，6月底已有存货300件，年底的库存以不少于300件为宜，以后每月进货一次。假设各月份该商品买进、售出单价如下表。若每件每月的库存费为0.5元，问各月进货、售货多少件，才能使净收益最大。试建立数学模型，并求解。 月 7 8 9 10 11 12 买进（元/件） 28 26 25 27 24 23.5 卖出（元/件） 29 27 26 28 25 25 解：要使净收益达到最大，必然要让每月尽量多卖，所以，需要在每月月初进货。 设第n月进货为Xn,售出Yn。则第n月月末的存货为:300+ 商店的净收益Z为售出的商品收益减进货费用再减库存费用，即： Z=31.5Y7 +29Y8 +27.5Y9 +29Y10 +25.5Y11 +25Y12 -31.5X7 -28.5X8 -27X9 -28.5X10 -25X11 -24X12 -900约束条件为： 每月月初存货小于1500，即： 300+X7 ≤1500 年底至少有300存货，即： 300+ 每月最大销售量为： 300+ 利用Lingo解题的程序如下： model: max=31.5*Y7+29*Y8+27.5*Y9+29*Y10+25.5*Y11+25*Y12-31.5*X7-28.5*X8-27*X9-28.5*X10-25*X11-24*X12-900; X7=1200; X7-Y7+X8=1200; X7-Y7+X8-Y8+X9=1200; X7-Y7+X8-Y8+X9-Y9+X10=1200; X7-Y7+X8-Y8+X9-Y9+X10-Y10+X11=1200; X7-Y7+X8-Y8+X9-Y9+X10-Y10+X11-Y11+X12=1200; X7-Y7+X8-Y8+X9-Y9+X10-Y10+X11-Y11+X12-Y12=0; Y7-X7=300; Y7+Y8-X7-X8=300; Y7+Y8+Y9-X7-X8-X9=300; Y7+Y8+Y9+Y10-X7-X8-X9-X10=300; Y7+Y8+Y9+Y10+Y11-X7-X8-X9-X10-X11=300; Y7+Y8+Y9+Y10+Y11+Y12-X7-X8-X9-X10-X11-X12=300; End 解得：max Z=7050 Y7=1500，Y8=1500，Y9=0，Y10=1500，Y11=1500，Y12=1200 X7=1200，X8=1500，X9=1500，X10=0，X11=1500，X12=1500 三、某货船的载重量为12000吨，总容积为45000，冷藏容积为3000，可燃性指数总和不得超过7500，准备装6种货物，每种货物的单价、重量、体积和可燃性指数如下表。试确立相应的装货方案，使价值最高。 货物 重量 体积 可燃性 是否冷藏 单价 A1 0.2 1.2 1 是 50 A2 0.5 2.3 2 否 100 A3 0.5 3.0 4 否 150 A4 0.12 4.5 1 是 100 A5 0.25 5.2 3 否 250 A6 0.5 6.4 9 否 200 解：设An 种货物有Xn 件，则价值Z=50*X1 +100*X2 +150*X3 +100*X4 +250*X5 +200*X6 约束条件为： 船的载重量：0.2*X1 +0.5*X2 +0.5*X3 +0.12*X4 +0.25*X5 +0.5*X6 ≤12000 船的容积：1.2*X1 +2.3*X2 +3.0*X3 +4.5*X4 +5.2*X5 +6.4*X6 ≤45000 冷藏容积：1.2*X1 +4.5*X4 ≤3000 可燃性：X1 +2*X2 +4*X3 +X4 +3 X5 +9*X6 ≤7500 用Lingo解题的程序如下： model: max=50*X1+100*X2+150*X3+100*X4+250*X5+200*X6; 0.2*X1+0.5*X2+0.5*X3+0.12*X4+0.25*X5+0.5*X6=12000; 1.2*X1+2.3*X2+3*X3+4.5*X4+5.2*X5+6.4*X6=4500