最优化计算方法(工程优化) 第1章PPT.ppt

例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)/500 ≤0.2% 第二段河流： [ 0.8(2-x1) +(1.4-x2)]/700≤0.2% 此外有： x1≤2； x2≤1.4 min z=1000x1+800x2 s.t. x1 ≥1 0.8x1 + x2 ≥1.6 x1 ≤2 x2 ≤1.4 x1、x2 ≥0 最优化问题举例 配料 每磅配料中的营养含量 钙 蛋白质 纤维 每磅成本（元） 石灰石 谷物 大豆粉 0.380 0.00 0.00 0.001 0.09 0.02 0.002 0.50 0.08 0.0164 0.0463 0.1250 例5：（混合饲料配合）以最低成本确定满足动物所需营养的最优混合饲料。设每天需要混合饲料的批量为100磅，这份饲料必须含：至少0.8%而不超过1.2%的钙;至少22%的蛋白质;至多5%的粗纤维。假定主要配料包括石灰石、谷物、大豆粉。这些配料的主要营养成分为： 最优化问题举例 解:根据前面介绍的建模要素得出此问题的数学模型如下: 设 是生产100磅混合饲料所须的石灰石、谷物、大豆粉 的量（磅）， 最优化问题举例 定义1: 若 ,使得 恒 有 称 为问题(P)的最优解或者全局极小 点。 最优解与极值点 可行域 定义2: 若 ,使得 恒有 称 为问题(P)的严格全局极小 点。 定义3: 若 ,使得 恒有 称 为问题(P)的局部 极小点。 最优解与极值点 定义4: 若