5多目标规划要点.ppt

5.1基本概念及数学模型 5.2 目标规划法及其应用  5.1基本概念及数学模型 1 概述 2 多目标数学模型及特点 3 多目标规划的解 4 多目标规划与决策问题的解法  1概述 在前面讨论的规划问题均属于在一组约束条件下，求某一个目标使之最大或最小的问题，但在实际问题中往往会遇到多目标决策问题。例如在水资源系统中的水库调度问题，一般情况水库兼有防洪、发电、灌溉、工业及生活供水、航运、旅游等多种功能。各种功能之间经常存在两个方面的问题，一是一些目标之间经常是相互矛盾的；二是多个目标之间往往是不可公度的。 1概述 区域水资源优化配置，一般要涉及以下三方面内容： （1）经济效益，可以用货币体现； （2）社会效益，不好用货币体现； （3）生态环境效益，也不好用货币体现。  5.1基本概念及数学模型 1 概述 2 多目标数学模型及特点 3 多目标规划的解 4 多目标规划与决策问题的解法  2多目标数学模型及特点 模型一般形式： 与单目标规划模型不同，多目标规划的目标函数为多个。 ①多目标性 ②目标之间是不可公度的 ③各目标可能相互矛盾 ④一般不存在最优解 2 多目标数学模型及特点 多目标性 目标之间是不可公度的 各目标可能相互矛盾 一般不存在最优解 2 多目标数学模型及特点 多目标性 目标之间是不可公度的 各目标可能相互矛盾 一般不存在最优解 2多目标数学模型及特点 多目标性 目标之间是不可公度的 各目标可能相互矛盾 一般不存在最优解 （1）有效解(非劣解) （2）满意解 （3）弱有效解 （4）绝对最优解 （1）有效解(非劣解) （2）满意解 （3）弱有效解 （4）绝对最优解 （1）有效解(非劣解) （2）满意解 （3）弱有效解 （4）绝对最优解 （1）有效解(非劣解) （2）满意解 （3）弱有效解 （4）绝对最优解 （1）直接法 （1）直接法 （1）直接法 （1）直接法 （1）直接法 1.基本思路 2.基本概念及数学模型 3.目标规划的解法 1建立多目标线性规划模型 (1) 假设决策变量。 (2) 建立各约束条件方程或不等式。 (3) 建立各个有关的目标函数。 2 将多目标线性规划模型转化为目标规划模型 (1) 对每个目标确定适当的期望值。 (2) 对每个目标引进正、负偏差变量，建立目标约束方程，将其并入到约束条件中。 2 将多目标线性规划模型转化为目标规划模型 (3)如果约束条件中有互相矛盾的方程，对它们同样引入正、负偏差变量，在以后的求解过程中，就不需要再引进松驰变量或人工变量，因为这可由偏差变量代替了。更一般的情况，我们可对所有约束方程引进正、负偏差变量使成为等式(不管原约束方程是等式还是不等式，是互相矛盾的还是不矛盾的)，且可选d-i为初始基变量，而不再另外引进松驰变量或人工变量。 2 将多目标线性规划模型转化为目标规划模型 (4)建立目标函数。确定各目标的优先级别。最重要的目标，必须严格实现的目标及无法再增加的资源约束均应列入P1级优先等级，其余目标按其重要程度，分别列入以下各优先等级。注意在同一优先级别中的各个目标，应有相同的度量单位，以便于确定它们之间的权系数。但第一优先等级的目标可以例外，因为P1级目标，我们总要求它们完全实现。一般地说，如果一个问题的P1级目标不能完全实现，则我们就认为该问题是不可行的。在确定好了各目标优先等级及权系数后，将诸目标对应的正、负偏差变量乘以相应的等级系数与权系数再相加，即得到其目标函数。 例: 买糖问题 设商店有A1，A2，A3三种糖果，单价分别为12.0元/斤，8.80元/斤和5.40元/斤，现要举办一次茶话会，要求用于买糖的钱数不超过200元．糖的总量不少于6斤，Al，A2两种糖的总和不少于3斤，问应如何确定最好的买糖方案? 设：x1,x2,x3 ，分别为购买A1,A2,A3糖果的数量，y1为用于买糖的总钱数，y2为买糖的总数量， 则：min y1=12x1+8.8x2+5.4x3 max y2=x1+x2+x3 约束条件： 12x1+8.8x2+5.4 x3 ≤200 x1+x2+x3≥6 x1+x2≥3 x1，x2，x3≥0 min y1=12x1+8.8x2+5.4x3 max y2=x1+x2+x3