其他费用450元千吨.ppt

《其他费用450元千吨.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、其他费用:450元/千吨应如何分配水库供水量，公司才能获利最多？若水库供水量都提高一倍，公司利润可增加到多少？元/千吨甲乙丙丁A160130220170B140130190150C190200230/引水管理费运输问题：自来水输送(§4.2)收入：900元/千吨支出A：50B：60C：50甲：30；50乙：70；70丙：10；20丁：10；40水库供水量(千吨)小区基本用水量(千吨)小区额外用水量(千吨)（以天计）总供水量：160确定送水方案使利润最大问题分析A：50B：60C：50甲：30；50乙：70；70丙：10；20丁：10；40

2、<总需求量：120+180=300总收入900160=144,000(元)收入：900元/千吨其他费用:450元/千吨支出引水管理费其他支出450160=72,000(元)使引水管理费最小供应限制约束条件需求限制线性规划模型(LP)目标函数水库i向j区的日供水量为xij（x34=0）决策变量模型建立确定3个水库向4个小区的供水量模型求解OBJECTIVEFUNCTIONVALUE1)24400.00VARIABLEVALUEREDUCEDCOSTX110.00000030.000000X1250.0000000.000000X130.

3、00000050.000000X140.00000020.000000X210.00000010.000000X2250.0000000.000000X230.00000020.000000X2410.0000000.000000X3140.0000000.000000X320.00000010.000000X3310.0000000.000000利润=总收入-其它费用-引水管理费=144000-72000-24400=47600（元）A(50)B(60)C(50)甲(30;50)乙(70;70)丙(10;20)丁(10;40)50504

4、01010引水管理费24400(元)设每月生产小、中、大型汽车的数量分别为x1,x2,x30-1规划：汽车厂生产计划(§4.3)模型建立小型中型大型现有量钢材1.535600时间28025040060000利润234线性规划模型(LP)模型求解3）模型中增加条件：x1,x2,x3均为整数，重新求解。OBJECTIVEFUNCTIONVALUE1)632.2581VARIABLEVALUEREDUCEDCOSTX164.5161290.000000X2167.7419280.000000X30.0000000.946237ROWSLACKO

5、RSURPLUSDUALPRICES2)0.0000000.7311833)0.0000000.003226结果为小数，怎么办？1）舍去小数：取x1=64，x2=167，算出目标函数值z=629，与LP最优值632.2581相差不大。2）试探：如取x1=65，x2=167；x1=64，x2=168等，计算函数值z，通过比较可能得到更优的解。但必须检验它们是否满足约束条件。为什么？IP可用LINGO直接求解整数规划(IntegerProgramming,简记IP)IP的最优解x1=64，x2=168，x3=0，最优值z=632Max=2*x

6、1+3*x2+4*x3;1.5*x1+3*x2+5*x3<600;280*x1+250*x2+400*x3<60000;@gin(x1);@gin(x2);@gin(x3);OBJECTIVEFUNCTIONVALUE1)632.0000VARIABLEVALUEREDUCEDCOSTX164.000000-2.000000X2168.000000-3.000000X30.000000-4.000000模型求解IP结果输出其中3个子模型应去掉，然后逐一求解，比较目标函数值，再加上整数约束，得最优解：方法1：分解为8个LP子模型汽车厂生产计

7、划若生产某类汽车，则至少生产80辆，求生产计划。x1,x2,,x3=0或80x1=80，x2=150，x3=0，最优值z=610LINGO中对0-1变量的限定：@bin(y1);@bin(y2);@bin(y3);方法2：引入0-1变量，化为整数规划M为大的正数，可取1000OBJECTIVEFUNCTIONVALUE1)610.0000VARIABLEVALUEREDUCEDCOSTX180.000000-2.000000X2150.000000-3.000000X30.000000-4.000000Y11.0000000.00

8、0000Y21.0000000.000000Y30.0000000.000000若生产某类汽车，则至少生产80辆，求生产计划。x1=0或80x2=0或80x3=0或80最优解同前NLP虽