多目标规划办法概述.pptx

多目标规划方法 Multi-objective Programming;2;;;5;6;7;8;9;10;11;12;;;;;;;;;;;;;;;;;;;;;;;;;解：根据题意，这一决策问题的目标规划模型是;假定有L个目标，K个优先级(K≤L)，n个变量。在同一优先级 中不同目标的正、负偏差变量的权系数分别为 、 ，则多目标规划问题可以表示为：;在以上各式中， 、 分别为赋予 优先因子的第 个目标的正、负偏差变量的权系数， 为第 个目标的预期值， 为决策变量， 、 分别为第 个目标的正、负偏差变量， （3.15）式为目标函数，（3.16）式为目标约束，（3.17）式为绝对约束，（3.18）式和（3.19）式为非负约束， 、 、 分别为目标约束和绝对约束中决策变量的系数及约束值。其中， ； ； 。 ;二、求解目标规则的单纯形方法 ;所以检验数的正、负首先决定于 的系数 的正、负，若 ，则检验数的正、负就决定于 的系数 的正、负，下面可依此类推。;②检查该行中是否存在负数，且对应的前L-1行的系数是零。若有，取其中最小者对应的变量为换入变量，转③。若无负数，则转⑤。 ③按最小比值规则（ 规则）确定换出变量，当存在两个和两个以上相同的最小比值时，选取具有较高优先级别的变量为换出变量。 ④按单纯形法进行基变换运算，建立新的计算表，返回②。 ⑤当l=L时，计算结束，表中的解即为满意解。否则置l=l+1，返回② 。;例3：试用单纯形法求解例2所描述的目标规划问题 解：首先将这一问题化为如下标准形式： ;①取 为初始基变量，列出初始单纯形表。 表3.1;② 取 ，检查检验数的 行，因该行无负检验数，故转⑤。 ⑤ 因为 ，置 ，返回②。 ② 检查发现检验数 行中有 ， ，因为有 ，所以 为换入变量，转入③。 ;表3.2;表3.3;表2.4;一、土地利用问题 二、生产计划问题 三、投资问题 ;我们运用线性规划方法讨论了表1.4所描述的农场作物种植计划的问题。但是，由于线性规划只有单一的目标函数，所以当时我们建立的作物种植计划模型属于单目标规划模型，给出的种植计划方案，要么使总产量最大，要么使总产值最大；两个目标无法兼得。那么，究竟怎样制定作物种植计划，才能兼顾总产量和总产值双重目标呢？下面我们用多目标规划的思想方法解决这个问题。 ; 取 决策变量，它表示在第 j 等级的耕地上种植第i种作物的面积。如果追求总产量最大和总产值最大双重目标，那么，目标函数包括： ①追求总产量最大 ②追求总产值最大 ;根据题意，约束方程包括： 耕地面积约束 最低收获量约束; 1.用线性加权方法 ; 用单纯形方法对该问题求解，可以得到一个满意解（非劣解）方案，结果见表6.4.1。 此方案是：III等耕地全部种植水稻，I等耕地全部种植玉米，II等耕地种植大豆19.1176公顷、种植玉米280.8824公顷。在此方案下，线性加权目标函数的最大取值为6445600。 ;表4.1 线性加权目标下的非劣解方案（单位：hm2） ;;对应的两个目标约束为： （4.8） （4.9）; 除了目标约束以外，该模型的约束条件，还包括硬约束和非负约束的限制。其中，硬约束包括耕地面积约束（4.3）式和最低收获量约束（4.4）式；非负约束，不但包括决策变量的非负约束（4.5）式，还包括正、负偏差变量的非负约束： ;表4.2 目标规划的非劣解方案（单位：hm2） ; 二、生产计划问题 ; 该问题是一个线性多目标规划问题。如果计划决策变量用 和 表示，它们分别代表A、B产品每月的生产量（单位：t）； 表示生产A、B两种产品的总投资费用（单位：元）； 表示生产A、B两种产品获得的总利润（单位：元）。那么，该多目标规划问题就是：求 和 ，使： ;而且满足： ;;三、投资问题 ; 该问题是一个非线性多目标规划问题，将它用数学语言描述出来，就是：求 、 ，使： ; 对于上述多目标规划问题，如果决策者提出的期望目标是：（1）每一年的总收益不小于600万元；（2）希望投资风险损失不超过800万元；（3）两个目标同等重要。那么，借助Ma