多目标规划方法.pptxVIP

多目标规划方法 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.用线性加权方法 ; 用单纯形方法对该问题求解，可以得到一个满意解〔非劣解〕方案，结果见表。 此方案是：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〕两个目标同等重要。