最优化计算方法(工程优化).pptVIP

例3：有一旅行团从 出发要遍游城市 ，已知从 到 的旅费为 ，问应如何安排行程使总费用最小？ 模型： 变量—是否从i第个城市到第j个城市 约束—每个城市只能到达一次、离开一次 最优化问题举例 目标—总费用最小 线性函数又称一次函数，一般表达式为y=cTx+b x=0或1等价与x(x-1)=0, 显然不是线性函数 最优化问题举例 例4：靠近某河流有两个化工厂，流经第一化工厂的河流流量为每天500万m3，在两个工厂之间有一条流量为200万m3的支流。两化工厂每天排放某种有害物质的工业污水分别为2万m3和1.4万m3。从第一化工厂排出的工业污水流到第二化工厂以前，有20%可以自然净化。环保要求河流中工业污水含量不能大于0.2%。两化工厂处理工业污水的成本分别为1000元/万m3和800元/万m3。现在要问在满足环保要求的条件下，每厂各应处理多少工业污水，使这两个工厂处理工业污水的费用最小. 工厂1 工厂2 200万m3 500万m3 最优化问题举例 变量：x1、x2----分别代表工厂1和工厂2处理污水的数量(万m3) 则目标函数：min z=1000x1+800x2 约束条件： 化简有： 第一段河流（工厂1----工厂2之间）： (2-x1)/