第6章节2多目标规划方法资料教材.ppt

二、求解目标规则的单纯形方法 目标规划模型仍可以用单纯形方法求解 ，在求解时作以下规定： ①因为目标函数都是求最小值，所以，最优判别检验数为 ②因为非基变量的检验数中含有不同等级的优先因子 所以检验数的正、负首先决定于 的系数 的正、负，若 ，则检验数的正、负就决定于 的系数 的正、负，下面可依此类推。 据此，我们可以总结出求解目标规划问题的单纯形方法的计算步骤如下： ①建立初始单纯形表，在表中将检验数行按优先因子个数分别排成L行，置 。 ②检查该行中是否存在负数，且对应的前L-1行的系数是零。若有，取其中最小者对应的变量为换入变量，转③。若无负数，则转⑤。 ③按最小比值规则（ 规则）确定换出变量，当存在两个和两个以上相同的最小比值时，选取具有较高优先级别的变量为换出变量。 ④按单纯形法进行基变换运算，建立新的计算表，返回②。 ⑤当l=L时，计算结束，表中的解即为满意解。否则置l=l+1，返回② 。 例3：试用单纯形法求解例2所描述的目标规划问题 解：首先将这一问题化为如下标准形式 (1)取 , , , ,为初始基变量，列出初始单纯形表。 表6.3.1 (2)取 ，检查检验数的 行，因该行无负检验数，故转(5) 。 (5) 因为 ，置 ，返回(2)。 (2) 检查发现检验数 行中有 ， ，因为有 ，所以 为换入变量，转入(3)。 (3按 规则计算： ，所以 为换出变量，转入(4)。 (4)进行换基运算，得到表6.3.2。以此类推，直至得到最终单纯形表为止，如表6.3.3所示。 表6.3.2 表6.3.3 由表6.３.3可知， ， ，为满意解。检查检验数行，发现非基变量的检验数为0，这表明该问题存在多重解。 表6.3.4 在表6.3.3中，以非基变量 为换入变量， 为换出变量，经迭代得到表6.3.4。 从表6.3.4可以看出， ， 也是该问题的满意解。 土地利用问题 生产计划问题 投资问题 第4节 多目标规划应用实例 第5章第1节中，我们运用线性规划方法讨论了表5.1.4所描述的农场作物种植计划的问题。但是，由于线性规划只有单一的目标函数，所以当时我们建立的作物种植计划模型属于单目标规划模型，给出的种植计划方案，要么使总产量最大，要么使总产值最大；两个目标无法兼得。那么，究竟怎样制定作物种植计划，才能兼顾总产量和总产值双重目标呢？下面我们用多目标规划的思想方法解决这个问题。 一、土地利用问题 取 为决策变量，它表示在第 j 等级的耕地上种植第i种作物的面积。如果追求总产量最大和总产值最大双重目标，那么，目标函数包括： ①追求总产量最大 （6.4.1） ②追求总产值最大 （6.4.2） 根据题意，约束方程包括： 耕地面积约束 最低收获量约束 （6.4.3） （6.4.4） （6.4.5） 非负约束 对上述多目标规划问题，我们可以采用如下方法，求其非劣解。 用线性加权方法 取 ，重新构造目标函数 这样，就将多目标规划转化为单目标线性规划。 用单纯形方法对该问题求解，可以得到一个满意解（非劣解）方案，结果见表6.4.1。 此方案是：III等耕地全部种植水稻，I等耕地全部种植玉米，II等耕地种植大豆19.117 6 hm2、种植玉米280.882 4 hm2。在此方案下，线性加权目标函数的最大取值为6 445 600。 表6.4.1 线性加权目标下的非劣解方案（单位：hm2） 目标规划方法 实际上，除了线性加权求和法以外，我们还可以用目标规划方法求解上述多目标规划问题。 如果我们对总产量 和总产值 ，分别提出一个期望目标值 （kg） （元） 并将两个目标视为相同的优先级。 如果 、 分别表示对应第1个目标期望值的正、负偏差变量， 、 分别表示对应于第2个目标期望值的正、负偏差变量，而且将每一个目标的正、负偏差变量同等看待（即可将它们的权系数都赋为1），那么，该目标规划问题的目标函数为 对应的两个目标约束为